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

Надо ускорить алгоритм вычисления чисел с не повторяющимися цифрами - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Считывание символа с потока для дальнейших действий http://www.cyberforum.ru/cpp-beginners/thread629100.html
Пользователь должен по запросу ввести символ для определения операции: сложения, вычитания или умножения матрицы на число. Не получается считать этот символ с потока. VC++.6 #include <stdio.h> ...
C++ Компилятор просит указать const в конструкторе Всем привет. Изучаю С++ по Р.Лафоре. В одном из заданий, к главе 8 понадобилось написать класс, представляющий простую дробь, и написать перегруженные операторы: -, +, * и /. Собственно проблем... http://www.cyberforum.ru/cpp-beginners/thread629094.html
MessageBox API C++
MessageBox API: не получаеться обработать выбор. Мой код: int SELECT = MessageBox(hwnd, _T("Вы действительно хотите завершить работу программы? ВНИМАНИЕ! В случае завершения работы программы,...
Перегрузка потокового оператора (<<). Выдает адрес вместо значения C++
Сабж. Все компелится нормально. Если делать << void то работает ок см комменты если делать класса std::ostream& то возвращает 16чное значение. Заранее спасибо #ifndef Point_HPP // anti...
C++ Реализовать шаблонный класс http://www.cyberforum.ru/cpp-beginners/thread629066.html
В общем требуется реализовать шаблонный класс FixedArray<T,N> FixedArray - абстракция вокруг T Использование выглядит как то так: FixedArray<std::vector, 8> myArr1 = {1, 2, 3, 4};...
C++ stdlib.h - quicksort Идея такова: отсортировать массив A очень быстрым методом Хоара. Пробовал в stdlib.h делать QuickSort - ничего не получилось. Все значения элементов - до 263-1. Т.е. влазят в тип long. Помогите... подробнее

Показать сообщение отдельно
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
26.07.2012, 16:52
C++
1
2
3
4
5
6
7
8
9
for (int n=1; n<=MAX_DIG; ++n)
{
for (int i=1; i<=n; ++i)
number[i-1] = i; // число вида 123 для 3 цифр, 123456789 для 9
...
// алгоритм следующей лексикографической перестановки, где используем push_back(number), \
а number в свою очередь может быть, допустим, типа string
...
}
Вот только я не учел цифру 0, с ней немного подумать надо будет, на что времени у меня нет

Допустим, вот алгоритм перестановок (первый, который нашел) http://algolist.manual.ru/maths/comb...rmutations.php
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru