|
0 / 0 / 0
Регистрация: 29.05.2010
Сообщений: 4
|
||||||
Вычислить все сочетания из N элементов по M (натуральные числа)29.05.2010, 23:01. Показов 6223. Ответов 6
Метки нет (Все метки)
Доброго времени суток. Перед мной стоит задача вычислить все сочетания из N элементов по M, чтобы потом полученные результаты использовать в основной программе как коэффициенты полинома. Нужны все сочетания, и с повторением также. К сожалению мои знания языков программирования ограничиваются Паскалем и Рубы, поэтому все алгоритмы которые нашел на других языках программирования, просто не понимаю.
Буду благодарен за любую помощь, советы, идеи! Добавлено через 13 минут Программа, генерирующая сочетания с повторениями
Посмотрите пожалуйста, программа подойдет для моего случая?
0
|
||||||
| 29.05.2010, 23:01 | |
|
Ответы с готовыми решениями:
6
|
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 29.05.2010, 23:03 | |
|
Если просто вычислить число сочетаний, то здесь.
Биноминальный коэффициент Добавлено через 1 минуту JohnGreed, Тебе для чего генерация сочетаний? Тебе вроде биноминальые коэффициенты нужны?
0
|
|
|
0 / 0 / 0
Регистрация: 29.05.2010
Сообщений: 4
|
|
| 29.05.2010, 23:28 [ТС] | |
|
У меня есть полином, в который подставляя различные коэффициенты, получаешь разные функции,.
Нужно перебрать все возможные варианты коэффициентов, чтобы получить все функции которые им задаются. Это задача над квазиполямы k-го порядка, и различными степенями полинома от 3 до .. пока не зависнет комп. Добавлено через 5 минут Ну например: Над квазиполем 8-го порядка, в полиномом 8-й СТЕПЕНИ нужно подставить кофициенты начиная с ... 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 4 .... 0 0 0 0 0 0 0 7 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 2 ..... ..... 7 6 5 4 3 2 1 0 Добавлено через 6 минут Данная задача является только маленькой частью основной, программы над которой сижу уже 3 месяца, а когда дойшов к этой части, которую всегда считал простой, оказалось что я не знаю как это сделать
0
|
|
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
||
| 30.05.2010, 07:21 | ||
|
Добавлено через 18 минут Вот еще мысля, если нет желания заморачиваться с генерацией этих множеств, то можно попробовать так. Судя по приведенным данным имеем восьмеричное представление десятеричных чисел от 0 до 16 434 824. Можно все эти числа перевести из СС 10 в 8, разбить на цифры и записать в массив a:array[1..8] of byte. На первый взгляд по затратам не должно сильно различаться, при генерации все равно эти 16 434 824 массивов создавать нужно.
0
|
||
|
0 / 0 / 0
Регистрация: 29.05.2010
Сообщений: 4
|
|
| 30.05.2010, 15:43 [ТС] | |
|
Ну пока сделаю так, чтобы проверить в целом работу программы в случае с 8-м порядком. Но в идеале, программа должна перебирать самые разные варианты, в том числе и C (8,4), C (8,6), C (9,7 ).... C (20,8) ... C ( 20,20)
Мы должны задавать N, M.. И проблема в том что мне попадались алгоритмы решения подобных задач только для отдельных случаев, а нужно общий.
0
|
|
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
||||||
| 30.05.2010, 15:59 | ||||||
|
Такое ощущение, что Вы точно не знаете что Вам нужно. Например вот вариант создания матрицы биноминальных коэффициентов, из нее по запросу N,M программа выдает коэффициент.
0
|
||||||
|
0 / 0 / 0
Регистрация: 29.05.2010
Сообщений: 4
|
|
| 30.05.2010, 16:19 [ТС] | |
|
Приношу свои извинения. Постараюсь точные сформулировать задачу:
Имеем входные данные: n, m в результате нужно получить массив всех сочетаний C (n, m)
0
|
|
| 30.05.2010, 16:19 | |
|
Помогаю со студенческими работами здесь
7
вычислить все сочетания из N элементов по M Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых равен m Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m
Даны натуральные числа m и n, получить все натуральные числа меньшие n, квадрат суммы которых равен m Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|