Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Комбинаторика на С++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Считывание данных из текстового файла и их запись в структурированный файл, сортировка данных в двоичном файле http://www.cyberforum.ru/cpp-beginners/thread845585.html
Файлы: В текстовом файле находится информация о рейсах самолетов (электронное расписа-ние рейсов). Каждая запись в расписании имеет следующий вид: номер рейса, день недели, время вылета, название...
C++ шаблон класса вектор В общем говоря нужно описать методы вектора и перегрузки операций. Во всех контейнерах для итераторов реализованы операции: =, ==, !=, *, ++. Вот что я сделал: template<class T> class vector { ... http://www.cyberforum.ru/cpp-beginners/thread845581.html
Написать функцию чтения почтового сообщения с отдельным выводом заголовка, отправителя, получателя и самого письма C++
Номер письма вводится параметром функции.
Массивы. Вычислить: длину максимальной последовательности, количество элементов массива, сумму индексов C++
Помогите пожалуйста!!! заранее спасибо! В одномерном массиве, состоящем из целых элементов, вычислить: А) длину максимальной последовательности равных по значению элементов. Б) количество...
C++ Создать массив , заполнить его случайными числами и найти в какой строке и каком столбце находится максимальный элемент http://www.cyberforum.ru/cpp-beginners/thread845538.html
Массив состоящий из N строк и M столбцов заполняется случайными числами от 0 до 100. Определить в какой строке и в каком столбце распологается максимальный элемент массива. Числа M и N вводятся с...
C++ Изучение метода блочной записи и чтения из файла изучение метода блочной записи и чтения из файла Некоторый завод выпускает N различных видов измерительных приборов, каждые из которых может быть охарактеризован одним из признаков: наименование... подробнее

Показать сообщение отдельно
Байт
Эксперт C
16141 / 10419 / 1551
Регистрация: 24.12.2010
Сообщений: 19,723
22.04.2013, 21:55
Цитата Сообщение от gorus95 Посмотреть сообщение
наткнулся на идею
Идея, конечно, симпатичная, но крайне не эффективная. Вы предлагаете рассматривать все kn комбинаций, выбрасывая из них те, которые не являются сочетаниями, т.е. содержат повторы. Сочетаний-то в самом деле, значительно меньше.
И я толком не понимаю, что вам мешает пройтись по ссылочкам, приведенным в посте #8. Там алгоритмы в несколько строчек.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru