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

Графы. Нужно составить алгоритм - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Main не видит функции из заголовочного файла http://www.cyberforum.ru/cpp-beginners/thread959494.html
Здравствуйте. Помогите решить проблему пожалуйста: inly@inly-pc:~/base/Select$ make g++ -c serv_sel.cpp -lssl -lcrypto -ldl gcc -c ../Libs/initCTX.c -lssl -lcrypto -ldl gcc -c ../Libs/ftoa.c gcc -c ../Libs/count.c gcc -c ../Libs/loadSert.c -lssl -lcrypto -ldl g++ serv_sel.o ftoa.o count.o initCTX.o loadSert.o -lssl -lcrypto -ldl -o serv serv_sel.o: In function `main':
C++ Линейные статические структуры данных Помогите пожалуйста с задачей !!! Необходимо написать программу, использующую сведения о формате файла и выводящуюинформацию об обрабатываемом файле вида: для изображений: размер изображения, глубина цвета, количество страниц, плотность, размер палитры, тип сжатия и т.п. (формат файла jpg) До этого читал считывал информацию только из текстовых файлов, а с другими не работал, помогите... http://www.cyberforum.ru/cpp-beginners/thread959488.html
Окончание связанного списка C++
Скажите, пожалуйста, как в моём случае можно поступить: выйти из цикла, если нажатием Enter ничего не вводится и выдавать ошибку, если значение одного изполей "доминушки" больше 6? /* Job_A.cpp: определяет точку входа для консольного приложения. 6. В игре "Домино" можно приставлять фишки друг к другу концами, имеющими одинаковое число точек. Составить список фишек игры "Домино" и проверить...
error LNK2019: ссылка на неразрешенный внешний символ C++
только-только начал изучать c++.написал программу. компиляция прошла успешно, а при отладке выдаёт ошибку 1>------ Построение начато: проект: prog, Конфигурация: Debug Win32 ------ 1> prog.cpp 1>MSVCRTD.lib(crtexew.obj) : error LNK2019: ссылка на неразрешенный внешний символ _WinMain@16 в функции ___tmainCRTStartup 1>C:\Users\Иван\documents\visual studio 2010\Projects\program\Debug\prog.exe...
C++ Ошибка работы с сокетами http://www.cyberforum.ru/cpp-beginners/thread959456.html
Есть массив размером 120 тысяч из структур по 8 байт. И я пытаюсь передать его из клиента на сервер int sz=sizeof(points);//points статический,размер 960000 Point *data=points; while(sz){ int k=send(sock_desc,data,sz,0); if(k<0)perror("Error writing image"); sz-=k; data+=k;
C++ regex с русскими символами Привет всем! что надо сделать чтобы работала регулярное выражение с русскими буквами ? регулярные выражение пользуюсь из boost...использую regex в qt ....ОС linux... что самое интересное что когда пишешь regex типа boost::regex is_path("привет мир"); работает, а когда пишешь типа boost::regex is_path("+"); не работает... подробнее

Показать сообщение отдельно
D3fend0r
17 / 17 / 1
Регистрация: 14.09.2013
Сообщений: 37
24.09.2013, 01:46     Графы. Нужно составить алгоритм
Цитата Сообщение от Gennadiusisus Посмотреть сообщение
Думал об этом, но этот алгоритм не может учесть то, что из "А" в "С" можно прийти разными путями и возможно пройдя по одному пути, мы не сможем прийти в "В"...не совсем универсально получается..=(
Да , не учел этого. Может быть тогда найти путь из А в С, пометить ребра через которые прошли и для этого пути проверить все возможные пути из С в В не проходящие через помеченные ребра. Если не найдем путь перейдем к следующему варианту пути из А в С и опять проверим если путь из С в В. Продолжаем пока не найдем путь удовлетворяющий условию или не проверим все варианты. Алгоритм по времени получается очень затратным, возможно можно ускорить его работу, скажем сохранять вершины или ребра которые не приведут к нужной вершине.
 
Текущее время: 11:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru