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

Перебор - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Многопоточность http://www.cyberforum.ru/cpp-beginners/thread336980.html
Как создать 2 функции. Главную и второстепенную. Чтобы в определенный момент из главной в второстепенную было передано число и дальше 2 функции продолжили свою работу одновременно?
C++ Считывание русских символов из файла WinApi У меня есть массив name в котором хранится имя файла в формате D:\... Этот файл с текстом на русском языке. Первое слово - "привет". Потом есть такой код in.open(name); in >> str; Где in -... http://www.cyberforum.ru/cpp-beginners/thread336977.html
C++ Определение переменной в цикле
Есть скажем такая конструкция. while ( условие ) { int x; int y = 0; } 1) Что здесь будет происходить с переменной "x", она создаться только один раз? Или будет уничтожаться и...
C++ double и for
Здравствуйте, объясните пожалуйста почему в операции: for (double y = .1; y != 1.0; y += .1) получается бесконечный цикл, то есть проскакивает выражение 1.0 == 1.0 - как true ps я знаю что не...
C++ Почему не считывает? http://www.cyberforum.ru/cpp-beginners/thread336946.html
Вот код: int range = 3638; double *svchlen = new double ; ifstream fin11("5.txt"); double t; int qwer = 0; while( fin11 >> t ) { svchlen = t;
C++ найти некоторую строку в другой строке, не оканчивающейся \0 мапю текстовый файл в память. нужно в нем найти некоторую строку, как бы это сделать ? Писать свою функцию не хотелось бы. P.S. на си. алгоритмы типо std::search не советуйте подробнее

Показать сообщение отдельно
deph
0 / 0 / 0
Регистрация: 28.07.2011
Сообщений: 7

Перебор - C++

28.07.2011, 18:21. Просмотров 1206. Ответов 14
Метки (Все метки)

Ребят, помогите решить две задачи. Занимаюсь программированием уже 6 лет. Но тут в ступор встал.
1 задача:
есть массив. из него нужно получить все возможные варианты строк заданной длинной(пусть будет l), и кол-во повторений элементов массива в строке не более n(порядок не важен,главное что бы не повторялись более чем n раз)

2 задача:
подобная, но усложнена тем, что массивов теперь 3. ну и добавлены следующие параметры. строки так же должны быть длинной l. x1 элемент из первого массива, x2 элемента из второго массива, x3 элемента из третьего. при чем n<=x1<=n1, m<=x2<=m1, p<=x3<=p1. Естественно x1+x2+x3=l. И так же есть нюанс с повторениями. из первого массива не более d1. из второго не более d2. из третьего не более d3.

Так же важна скорость. мой компилятор g++ (ubuntu 11.04).
Помогите составить нормальный алгоритм перебора. Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru