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

Задача поиска множественных путей в графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Преобразование hwnd в int http://www.cyberforum.ru/cpp-beginners/thread1494031.html
Знаю что тема уже заезжена и полно подобных обсуждений, но не смог применить к своему либо не подошло. Требуется получить из edit и записать в другой модуль числа. Написал код, он работает в идеальных условиях, но если ввести что то подобное "-12е4", то на выходе получу число "12". Написал ещё проверку на ввод не числа, но она работает если ввести только не числа, при вводе чисел и букв...
C++ Int выходит за пределы Добрый день!Проблема в следующем. Работаю с числами аля 13045652312. И нахожу остаток от деления. Но int не в ходит в пределы. Если пишу допустим k=pow(x,c)%a; то пишет,что перегруженная функция. если пишу,что k=a%c; И пишу допустим тип double то выдаёт ошибку. Подскажите как сделать? http://www.cyberforum.ru/cpp-beginners/thread1494025.html
Флаг skipws C++
Как работает флаг cin.unsetf(ios::skipws), какие именно разделители он пропускает? Почему если я хочу считать строку с пробелами, то считает только до пробела?
C++ Вывести на экран таблицу символов в формате «ASCII-код – символ»
Не понимаю, как делать это задание, уже весь интернет перерыл.
C++ Решение матричного уравнения AX=B http://www.cyberforum.ru/cpp-beginners/thread1493992.html
Помогите пожалуйста! Нужна программа для решения матричного уравнения AX=B
C++ Преобразовать текст, расположив в нем слова в алфавитном порядке Помогите пожалуйста!!! Разработать алгоритм и программу. Вводится тест из заглавных и строчных русских букв, пробелов. Количество символов в тексте не должно превышать 300. Преобразовать текст, расположив в нем слова в алфавитном порядке. Вывести преобразованный текст. подробнее

Показать сообщение отдельно
Iakov
0 / 0 / 0
Регистрация: 06.07.2015
Сообщений: 8
07.07.2015, 09:17  [ТС]     Задача поиска множественных путей в графе
Привет.
Спасибо за ответ.

1. Исходя из смысла задачи заранее размер массива не известен. Это всего лишь тест. В действительности мне приходится иметь дело чуть ли не с 4-х мерным массивом. Три размерности действительно инициализированы заранее. А вот четвертая не может быть заранее инициализирована; приходится динамически добавлять. Собственно для этого и писался тест.
2. Я хотел проверить, если каждый поток работает со своим набором первых трех размерностей, могут ли возникнуть коллизии с блокировкой и т.д. Я поэкспериментировал с WaitForSingleObject(hMutex, INFINITE) и ReleaseMutex(hMutex);. Оказалось, что так вроде можно работать из разных потоков. По крайней мере ничего не портится. Но в процессе эксперимента наткнулся на проблемы с производительностью.
3., 4. Хорошие вопросы ) Я честно говоря нашел в инете какую-то простейшую реализацию многопоточности ну и приспособил под себя. В "арифметике" и алгоритмах я немного разбираюсь, а вот в тонкостях C++ и тем более threads - полный профан. Хотелось бы, чтобы кто-нибудь подсказал, как правильно.
5. Да, я понимаю, что инициализация потока, переключение требуют времени. Собственно поэтому я написал большой цикл (кстати, реально отличающийся в меньшую сторону от того, что потребуется собственно в задаче), чтобы можно было пренебречь всеми этими процессами по сравнению со временем расчета. А вот инициализацию массива я не могу вынести за многопоточность, в этом суть задачки. Я в действительности в четвертую размерность добавляю каждый раз сложную структуру, описывающую путь и заранее не знаю, сколько таких маршрутов будет.
6. Согласен. С удовольствием бы воспользовался разумными обертками, где уже все прописано. НО: Вынужден работать в корпоративном стандарте, а у нас VS 2010 и апдейтить библиотеками или довести до 2013 не удастся.

Если возможно, укажите, где я неправильно пишу, и все-таки, почему проигрываю по производительности, как задействовать все доступные ядра ну, хотя бы процентов на 80? Собственно ради увеличения скорости расчетов раз в 10 я и затеял все это, иначе задача будет считаться сутками.
 
Текущее время: 14:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru