Операции с множествами

Подскажите, пожалуйста, как в c# в WindowsForm рассчитать булеан массива arr = {5, 9, 1}.

0

Переформулируйте задание

0

Сообщение от Noob.net Переформулируйте задание

Булеан множества

4

Интересная тема, правда ссылка не открывается))

0

Сообщение от Sleepy_Master ссылка не открывается

http://ru.wikipedia.org/wiki/Булеан
Похоже, форумный редиректор тупит.

0

Sleepy_Master, классическая комбинаторика, олимпиадникам ей с 10 класса мозг выносят. Вот тут неплохое описание сих экзорицизмов. Определение 1.10 - описание этой задачи человеческим языком.

1

kolorotur, Наверное из-за ассоциации забыл дискретку.
минут 15 разбирал ваш код

Добавлено через 9 минут

0

0

Сообщение от Noob.net вы маньяк.

Не, я этот код где-то на просторах инета увидел, где - уже не помню, давно было. Вроде как на Розетте.
Этот кусочек - своего рода легкий троллинг ленивых студентов: им же преподавателю надо будет объяснить что там происходит
Сам стараюсь по возможности писать понятно.

0

Наверное я еще мала, я ничего не поняла...

0

Сообщение от kolorotur C# 1 2 3 4 5 6 7 8 9 10 11 12 static IEnumerable<IEnumerable<T>> PowerSet<T>(IEnumerable<T> initialSet) {     var set = new List<IEnumerable<T>>() { Enumerable.Empty<T>() };     return initialSet.Aggregate((IEnumerable<IEnumerable<T>>)set, (x, y) => x.Concat(x.Select(z => z.Concat(new List<T>() { y })))); }   static void Main() {     int[] arr = { 5, 9, 1 };     Console.WriteLine("{{{0}}}", string.Join(",", PowerSet(arr).Select(s => '{' + string.Join(",", s) + '}')));     Console.ReadKey(true); } Булеан множества

а как в форме сделать, а не в консоли?

0

А что именно подразумевается под фразой "в форме"?
Форма - это окно приложения. Что в нем должно быть?

0

Сообщение от kolorotur А что именно подразумевается под фразой "в форме"? Форма - это окно приложения. Что в нем должно быть?

есть listbox с первоначальным массивом, button при нажатии на который, в другом listboxе появляется булеан

0

Контролы на форму набросайте сами и прицепите вышеуказанные обработчики - попрактикуйтесь.

0

0

Сообщение от kolorotur C# 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 IEnumerable<IEnumerable<T>> PowerSet<T>(IEnumerable<T> initialSet) {     var set = new List<IEnumerable<T>>() { Enumerable.Empty<T>() };     return initialSet.Aggregate((IEnumerable<IEnumerable<T>>)set, (x, y) => x.Concat(x.Select(z => z.Concat(new List<T>() { y })))); }   void Form_Load(object sender, EventArgs e) {    listBox1.DataSource = new int[] {5, 9, 1}; }   void Button_Click(object sender, EventArgs e) {    listBox2.DataSource = PowerSet(listBox1.DataSource as IEnumerable<int>).Select(subset => string.Join(" ", subset)); } Контролы на форму набросайте сами и прицепите вышеуказанные обработчики - попрактикуйтесь.

а попроще не получится? а то ничего не понятно..

0

kolorotur, ув. kolortur, извиняюсь, но я был бы рад, если бы вы пояснили, что тут происходит, а то это что-то вроде
можно понять только если быть в теме. А я не в теме. Был бы признателен

0

Сообщение от Psilon что тут происходит

Вот бы узнать!!!1

А если серьезно, то происходит генерирование булеана, то есть множества всех возможных подмножеств.
Говоря простыми словами, для каждого нового элемента берутся все сгенерированные до этого подмножества, начиная с пустого, к ним добавляется этот элемент, и получившийся ряд добавляется к результату.

На выходе, фактически, получается ступенчатый массив, содержащий подмассивы с возможными комбинациями элементов.

На примере выше:
а). Дается исходный массив { 5, 9, 1 }
б). Создается множество множеств, состоящее из одного пустого подмножества:
То есть изначальный вид такой: { {} }

в). Далее идет метод Aggregate. Суть его в том, чтобы для каждого нового элемента коллекции вызывался метод, получающий параметром этот элемент коллекции (У) и сгенерированный в предыдущей итерации результат (Х), начиная с зернового (в нашем случае это {{}}).

Итак, что происходит пошагово:
1. Получаем множество множеств параметром х, которое изначально равно { {} } (пустое подмножество, сгенерированное в шаге (б), и первый элемент массива - 5.
2. Берем все подмножества из множества Х, добавляем к каждому элемент У и соединяем все получившиеся новые подмножества с Х. На данный момент подмножество только одно - {}, добавляем к нему 5 и получаем {5}, потом результат соединяем с Х ({ {} }), получается { {}, {5} }
3. Следующая итерация - на вход подается множество множеств из предыдущего результата { {}, {5} } и новый элемент массива - 9.
Делается то же самое: к каждому подмножеству добавляется новый элемент и получившиеся результаты добавляются к родительскому множеству:
{} + 9 = {9}
{5} + 9 = {5, 9}
{ {}, {5} } + { {9}, {5, 9} } = { {}, {5}, {9}, {5, 9} }
4. Новая итерация - опять сгенерированное в прошлом шаге множество { {}, {5}, {9}, {5, 9} }, но на этот раз новый элемент - 1.
Процедура та же: берется каждое подмножество, к нему добавляется новый элемент, потом все получившиеся подмножества добавляются к родительскому:
{} + 1 = {1}
{5} + 1 = {5, 1}
{9} + 1 = {9, 1}
{5, 9} + 1 = {5, 9, 1}
{ {}, {5}, {9}, {5, 9} } + { {1}, {5, 1}, {9, 1}, {5, 9, 1} } = { {}, {5}, {9}, {5, 9}, {1}, {5, 1}, {9, 1}, {5, 9, 1} }
5. Элементы в изначальном массиве кончились - генерация булеана завершена, результат:
{ {}, {5}, {9}, {5, 9}, {1}, {5, 1}, {9, 1}, {5, 9, 1} }

Остальное - уже дело техники для вывода результата в консоль.
Замените списки на массивы, переименуйте параметр х в superset, y в value, а z - в subset и код станет более понятен.

Надеюсь, не сильно сумбурно объяснил.

2

Сообщение от kolorotur А если серьезно, то происходит генерирование булеана, то есть множества всех возможных подмножеств. Говоря простыми словами, для каждого нового элемента берутся все сгенерированные до этого подмножества, начиная с пустого, к ним добавляется этот элемент, и получившийся ряд добавляется к результату.

Ну что такое булеан (2^B) я представляю, вопрос был именно в том, что происходит в этой мешанине. Спасибо за ответ.

0