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

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

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

Показать сообщение отдельно
Байт
 Аватар для Байт
13993 / 8824 / 1231
Регистрация: 24.12.2010
Сообщений: 15,990
22.04.2013, 21:55     Комбинаторика на С++
Цитата Сообщение от gorus95 Посмотреть сообщение
наткнулся на идею
Идея, конечно, симпатичная, но крайне не эффективная. Вы предлагаете рассматривать все kn комбинаций, выбрасывая из них те, которые не являются сочетаниями, т.е. содержат повторы. Сочетаний-то в самом деле, значительно меньше.
И я толком не понимаю, что вам мешает пройтись по ссылочкам, приведенным в посте #8. Там алгоритмы в несколько строчек.
 
Текущее время: 03:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru