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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Считывание символа с потока для дальнейших действий http://www.cyberforum.ru/cpp-beginners/thread629100.html
Пользователь должен по запросу ввести символ для определения операции: сложения, вычитания или умножения матрицы на число. Не получается считать этот символ с потока. VC++.6 #include <stdio.h> const int m = 2; const int n = 3; void InitMatrix(int A); void PrintMatrix(int A); void Addition(int A1,int A2,int A3);
C++ Компилятор просит указать const в конструкторе Всем привет. Изучаю С++ по Р.Лафоре. В одном из заданий, к главе 8 понадобилось написать класс, представляющий простую дробь, и написать перегруженные операторы: -, +, * и /. Собственно проблем никаких - написал, перегрузил. Решил перегрузить заодно и оператор присваивания, путём указания соответствующего конструктора с одним аргументом того же типа: ... код ... Fract(Fract fr) : ... http://www.cyberforum.ru/cpp-beginners/thread629094.html
MessageBox API C++
MessageBox API: не получаеться обработать выбор. Мой код: int SELECT = MessageBox(hwnd, _T("Вы действительно хотите завершить работу программы? ВНИМАНИЕ! В случае завершения работы программы, клиенты не смогут подключиться."), _T("Завершение работы"), MB_OKCANCEL | MB_ICONQUESTION); if (SELECT = MB_OK) { PostQuitMessage(0); }
Перегрузка потокового оператора (<<). Выдает адрес вместо значения C++
Сабж. Все компелится нормально. Если делать << void то работает ок см комменты если делать класса std::ostream& то возвращает 16чное значение. Заранее спасибо #ifndef Point_HPP // anti multiply including gates #define Point_HPP #include <sstream>
C++ Реализовать шаблонный класс http://www.cyberforum.ru/cpp-beginners/thread629066.html
В общем требуется реализовать шаблонный класс FixedArray<T,N> FixedArray - абстракция вокруг T Использование выглядит как то так: FixedArray<std::vector, 8> myArr1 = {1, 2, 3, 4}; FixedArray<std::string, 8> strArr = {"a", "b", "c", "d"};
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
 
Текущее время: 17:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru