Экспертная система Delphi.int.ru

Сообщество программистов
Общение, помощь, обмен опытом
Логин:
Пароль:
Регистрация | Забыли пароль?

Delphi.int.ru Expert

Другие разделы портала

Переход к вопросу:

#   

Статистика за сегодня:  


Лучшие эксперты

Подробнее »

Вопрос # 3 729

Раздел: Delphi » Алгоритмы, преобразования
/ вопрос открыт /

Здравствуйте, эксперты! Помогите разработать алгоритм решения задачи: Создать программу генерирования всех подмножеств заданого n- елементного множества.

Дементьев Евгений Владимирович Вопрос ожидает решения (принимаются ответы, доступен мини-форум)

Вопрос задал: Дементьев Евгений Владимирович (статус: Посетитель)
Вопрос отправлен: 2 февраля 2010, 23:27
Состояние вопроса: открыт, ответов: 1.

Ответ #1. Отвечает эксперт: vlsavkin

Здравствуйте, Дементьев Евгений Владимирович!
Найдено на просторах интернета и доточено напильником.
О самих алгоритмах можно почитать, например здесь:
http://program.rin.ru/razdel/html/698.html

Приложение:
  1. program Project;
  2. {$APPTYPE CONSOLE}
  3. uses
  4. SysUtils;
  5. const
  6. nmax = 24;
  7. type
  8. list = array[1..nmax] of integer;
  9. var
  10. k, i, j, h, n, q: integer;
  11. a, p: list;
  12.  
  13. procedure print(k: integer);
  14. var
  15. i: integer;
  16. begin
  17. for j := 1 to k do
  18. write(p[j]: 4);
  19. writeln
  20. end; {print}
  21.  
  22. procedure cnk(n, k: integer);
  23. procedure gen(m, L: integer);
  24. var
  25. i: integer;
  26. begin
  27. if m = 0 then
  28. print(k)
  29. else
  30. for i := L to n - m + 1 do
  31. begin
  32. p[k - m + 1] := a[i];
  33. gen(m - 1, i + 1)
  34. end
  35. end; {gen}
  36. begin {cnk}
  37. gen(k, 1)
  38. end; {cnk}
  39. begin
  40. readln(n);
  41. for h := 1 to n do
  42. {main}
  43. begin
  44. k := h;
  45. for i := 1 to n do
  46. a[i] := i; {çàïîëíèòü ìàññèâ ìîæíî è ïî-äðóãîìó}
  47. cnk(n, k);
  48. end;
  49. readln;
  50. end.


Ответ отправил: vlsavkin (статус: 2-ой класс)
Время отправки: 3 февраля 2010, 12:04


Мини-форум вопроса

Мини-форум пуст.

Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
Версия движка: 2.6+ (26.01.2011)
© 2005-2025
Текущее время: 22 февраля 2025, 11:59
Выполнено за 0.02 сек.