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

Перебор и вывод всех возможных сочетаний - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Объясните условие задачи http://www.cyberforum.ru/cpp-beginners/thread791323.html
Опишите функцию деления двух чисел с плавающей запятой, обработайте ошибку переполнения снизу (underflow) и ошибку переполнения сверху (overflow). Не могу понять суть задачи. Речь идет о диапазоне допустимых значений дла типа float? Если да, то как реализовать такую ​​проверку?
C++ Как создать-блок схему по коду Как создать-блок схему по коду? Помогите пожалуйста! Вот приложу то что получилось у меня нарисовать своими усилиями! Исправьте меня если что не так! Мне очень срочно нужно! Вот мой код: #include <iostream> using namespace std; int main() {setlocale(0,"rus"); http://www.cyberforum.ru/cpp-beginners/thread791322.html
Связный список C++
Не получается нормально скомпоновать файлы :( Сделал связный список использую шаблоны класса. Файл ListSpisok.h и есть сам связный список. Файл Spisok.h это объекты этого списка. Файл Test.cpp тестирует. Вот я что-то напутал в заголовках, посмотрите их плз. Комбинировал по разному, но не получилось. Файл Spisok.h #pragma once template <class NODETYPE> class Spisok { friend class...
C++ Си++, помещение комментариев из кода страницы в отдельный файл
Добрый вечер! Мне необходимо комментарии из кода программы поместить в отдельный файл. Программа работает, но не совсем правильно. Вместе с комментариями, в файл у меня помещаются строчки кода, в которых присутствует "//". Вот часть программы //открываем файл для чтения ifstream file("code.cpp"); //открываем файл для записи ofstream file1("code.txt"); while (!file.eof()) {
C++ Строки. Найти все слова, которые начинаются и заканчиваются одной и той же буквой. http://www.cyberforum.ru/cpp-beginners/thread791269.html
задан текст. найти все слова, которые начинаются и заканчиваются одной и той же буквой.
C++ Реш. систему диф.уравнений методом Рунге-Кутта 3 порядка (усл. внутри) Система ДУ 1-ого порядка. помогите написать программу хотя бы в общем виде, необязательно для моих функций. вот я написала кое-что, но как связать не знаю: for(i = 1; i <= n; i++) { k1 = h*f(i, x, y); } for(i = 1; i <= n; i++) { подробнее

Показать сообщение отдельно
MrGrig
176 / 159 / 2
Регистрация: 08.10.2012
Сообщений: 422
21.02.2013, 06:27     Перебор и вывод всех возможных сочетаний
без знания количества элементов в массиве, к сожалению не получится. Нужно его подсчитывать либо передавать вместе с массивом. Но есть одно но. Если вводить с клавиатуры я обычно ввожу в массив длинною 1к символов. Потом беру его длинну создаю динамический массив такого же размера и переношу в него содержимое первого. Соответственно длину в этот момент можно записать. При считывании из файла примерно такая же ситуация. если брать статический массив, то у него можно подсчитать размер стандартной функцией. Все буквы я бы записал бы в бинарное дерево. В ней рекурсивная функция. Код я писать не буду ибо времени мало, алгоритм опишу примерный но умельцы тут возможно его подшаманят.
Итак обычный обход бинарного дерева не важно.
В самих листьях нужен маркер присутствия. Переходим в левый элемент вызываем функцию опять. и т.д. пока не обойдем всё дерево, на обратном ходу выводить букву хранящуюся в листе. Очень затратный механизм правда, который вполне возможно будет работать месяц, если на входе будет строка длиньше символов 20-30, но с другой стороны в строке из 30 символов которые в худшем случае не повторяются примерно 2*10^44 комбинаций и это только длиной в 30 символов, а нам необходимо рассмотреть еще и 29, 28 и т.д...
 
Текущее время: 03:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru