все возможные числа

[nick_5714]

известно количество нулей и количество единиц в двоичном числе. вывести все возможные числа составленные из этих ноликов и единичек.
/язык программирования - паскаль/
буду оч благодарен

[Arigato]

Это можно решить так:
1. Выписываем сначала число, где первыми идут все нули, затем все единицы.
2. Двигаем правый нолик вправо по 1 разряду.
3. Повторяем тоже самое для следующего нолика.
4. И так, пока все нолики не передвинем в правую сторону.

Пример для 2-х нулей и 2-х единиц:
0011
0101
0110
1010
1100

Программно сами подумайте как такое реализовать.

[veniside]

> 0011

строго говоря, это число не составлено из двух нулей и двух единиц. Что ещё хуже, алгоритм не генерирует такое число, например: 1001

[Serge_Bliznykov]

ребят, Вы меня, конечно, извините, но разве не проще (алгоритмически) банально перебрать все числа от нуля до Max(целое в данном типе) и проверять, если количество единичек в числе равно заданному - выводить/считать данное число.

p.s. я понимаю, что это неоптимально с точки зрения быстродействия, зато просто, понятно и реализуется в несколько строк кода!

p.p.s. в условия данной задачи ОБЯЗАТЕЛЬНО должно быть указан тип (размерность в байтах) получаемых чисел. Иначе задача НЕ ИМЕЕТ решения (при числе единиц больше нуля, разумеется! )

[veniside]

Смотря сколько бит надо перебирать. Если 128, то можно и не дождаться в этой жизни )

[Serge_Bliznykov]

Сообщение от veniside

Смотря сколько бит надо перебирать. Если 128, то можно и не дождаться в этой жизни )

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

но, с другой стороны,

вывести все возможные числа составленные из этих ноликов и единичек.

при 128 битном числе (кстати, ни в Pascal, ни в Delphi, ни в других современных ЯП (по крайней мере в распространнённых ЯП) нет типов данных с целыми числами 128битной длины!) и числе единичек, ну, например, 60 - подсчитайте, количество получаемых чисел. Ну и если выводить 100 чисел в секунду - сколько понадобится времени, чтобы вывести ВСЕ возможные числа... Думаете, есть шанс дождаться результата в этой жизни?

[veniside]

Для 60 единиц шансов нет, а для 4-5 есть )

> нет типов данных с целыми числами 128битной длины

Кстати зря, что нет. 128-битные XMM регистры ещё в третьем пне появились.

И разница с полным перебором может впечатлять ) Вот допустим задано 63 нуля и 1 единица. Это всего 64 комбинации, а полным перебором прийдётся просмотреть все 2^64 комбинаций.

[Serge_Bliznykov]

И разница с полным перебором может впечатлять

угу. тут я полностью согласен!