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

Коммивояжер - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Таинственный макрос http://www.cyberforum.ru/cpp-beginners/thread224518.html
Здравствуйте, в исходники nginx (веб-сервер) есть такой макрос: int ngx_cdecl main(int argc, char *const *argv) { //...некий код... } Он встречается еще и в других функциях. Само его объявление пустое (он в конце): #if !(NGX_WIN32)
C++ Рекурсивная сортировка разделением ниже привел код рекурсивной сортировки разделением, но она сортирует нормально, если в массиве представлены только уникальные элементы, а если появляются одинаковые, то зацикливается... не могу понять в чем дело... вызов в main Qsort(0, a.size-1); где a - объект класса vector template <class T> void vector<T>::Qsort(int l, int r) { if(l < r) { int k = Partition(l, r); ... http://www.cyberforum.ru/cpp-beginners/thread224291.html
C++ Люди, кто может помочь в написании проги
Составить прогу на С++, которая кодирует текст, алгоритмом Лемпела-Зива (Не LZW). Выводится в текствой файл двоичный код каждого символа. Выводится CRC-код текстового файла. ******************************************************************** Перерыл весь инет, но подобного не смог найти, одни архиваторы, а мне надо закодировать текст введённый пользователем. Очень буду благодарен всем, кто...
C++ Прямое обращение к памяти
Доброго всем времени суток. Товарищи, помогите пожалуйста найти литературу для компилятора DJGPP. Точнее для особенностей данного компилятора. В частности интересует прямое обращение к ОЗУ. Насколько я понял данный компилятор использует 32-битный режим, т.е. может позволить обращение ко всему пространству ОЗУ. Задача заключается в том, чтобы по заданному адресу записать в оперативную память...
C++ Перевести с С на С++ http://www.cyberforum.ru/cpp-beginners/thread223646.html
#include <iostream> void inversion(double **A, int N) { double temp; double **E = new double *; for (int i = 0; i < N; i++) E = new double ;
C++ Проверка ввода Помогите пожалуйста с проверкой. Нужно, чтобы при вводе массива x, если предыдущее значение больше вводимого, пользователю выдало сообщение об ошибке и он ввел правильное значение (которое больше предыдущего) void interpol::input() { int i; cout<<"Kolichestvo yzlov: "; do { cin>>n; if(n<=0) cout<<"Nepravilnyj vvod. Vvedite koli4estvo yzlov: "; } while(n<=0); подробнее

Показать сообщение отдельно
АТерентьев
20 / 19 / 1
Регистрация: 16.10.2009
Сообщений: 933
06.01.2011, 18:39  [ТС]     Коммивояжер
Я по диагонали поставил 30000 - это аналог бесконечности, т.е. нет дуг, замкнутых на себя.
Посчитала мгновенно.
Ответ:
Кратчайший цикл - 1 11 10 12 9 13 8 14 7 15 6 16 5 17 4 18 3 19 2 20
Его длина - 90
Вроде похоже на правду.
Входные данные.
20
30000 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 30000 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 1 30000 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 1 2 30000 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 1 2 3 30000 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 30000 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 30000 7 8 9 0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 30000 8 9 0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 30000 9 0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 30000 0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 30000 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 30000 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 30000 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 2 30000 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 2 3 30000 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 30000 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 30000 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 30000 8 9
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 30000 9
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 30000
 
Текущее время: 13:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru