Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Многопоточное програмирование https://www.cyberforum.ru/ cpp/ thread84315.html
здрасвуйте))) обращаюсь к вам, так как знаю, что люди которые общаются на етом форуме понимают своё дело))) мне нужно написать какую то простенькую многопоточную програму. Хотелось бы увидеть пример такой програмы, естли у кого то есть такое, а ещё лутше, естли будет с коментариями, так как мне ето нужно для лабораторной работы. У меня есть неккий материал, но там ничего не понятно, всё как то...
[BC++] Сообщения из FTDI C++
Заранее приветствую всех откликнувшихся. Раздобыл некоторые девайсы для реализации след.схемы: ПК<->USB<->FTDI-устройство<->шина CAN<->некий контроллер<->полезное оборудование. Ко всему этому есть работающий фирменный софт, но его поддержка перестала осуществляться производителем, а потому возникло желание попробовать сделать потобный софт самому, т.к. обладаю некоторыми навыками...
C++ Как определить размер изображения?? Подскажите, пожалуйста, как определить размер изображения ?? (С++). https://www.cyberforum.ru/ cpp/ thread84224.html C++ Работа с каталогом изображений Есть задание: имеется каталог изображений. Нужно определить, какое/какие изображения превышают заданный порог по площади. Скажите, пожалуйста, каким образом можно определить размер самих изображений, реализуя алгоритм на С++ ?? Заранее спасибо. https://www.cyberforum.ru/ cpp/ thread84214.html
C++ Побитовое копирование double
Доброго времени суток! Преамбула: В целях интеграции Lua в движок C++ пытаюсь написать класс который может помещать в себя все типы данных в определенном порядке, чтобы можно было передать ссылку на этот класс в функцию которая отправит эти данные в обработчик Lua. Класс почти написал за исключением поддержи double - потому что для double нельзя использовать побитовые операции, через которые...
C++ Алгоритм с константной асимптотикой https://www.cyberforum.ru/ cpp/ thread83829.html
Нужно за О(1) давать ответ сколько элементов элементов последовательности установлено в 1 (первоначально - все обнулены), до определенного члена последовательности, также за О(1) нужно устанавливать новый член в 1, и иметь возможность за О(1) узнавать сколько элементов до n-ого установлено в 1. Как это реализовать? =-O Добавлено через 27 минут В принцыпе О(logN) - канает..
C++ Скины Как можно создавать скини на свои проги в Borland C++ Builder 6, как на Скриншоти Скриншот https://www.cyberforum.ru/ cpp/ thread83690.html C++ Квадратная страна
http://acm.timus.ru/problem.aspx?space=1&num=1073&locale=ru В одном квадратном государстве жили квадратные люди. И всё остальное в этом государстве было тоже квадратное. Так, Квадратная Дума приняла Квадратный Закон о земле. Согласно этому закону, любой житель государства имел право приобрести землю. Земля продавалась, естественно, квадратными участками. Длина стороны каждого участка...
C++ Препроцессорные директивы в C/C++ (#include, #define и прочее) https://www.cyberforum.ru/ cpp/ thread83659.html
Статья переехала сюда
C++ Игра Пуговицы. http://acm.timus.ru/problem.aspx?space=1&num=1023&locale=ru Правила игры очень просты. Перед двумя играющими находится кучка из K пуговиц. Играющие по очереди берут пуговицы из кучки, причем за один ход каждый из них может взять от 1 до L пуговиц. Выигрывает тот из спортсменов, которому удастся взять последнюю пуговицу. Правила олимпийских соревнований будут лишь немного сложнее обычных. Тот... https://www.cyberforum.ru/ cpp/ thread83658.html
C++ Ассемблерная вставка
Товарищи!! кто знает, подскажите как сделать ассемблерную вставку в cи-проекте в среде Turbo C?? я пытался скормить ему asm...,но никак..ошибка( может быть надо тот кусок проги на асм отдельным файлом сделать и прикрепить..не знаю подскажите плз!!
C++ Step 1: Specify the working directory from which doxygen will run У меня есть файлы написанные на С++ (cpp и h). Все эти файлы я разместила на диске D в одной папке. Нужно получить документацию по каждому файлу. А у меня в результате получается пустой документ. Step 1: Specify the working directory from which doxygen will run Я пишу там так: D:/ Учеба/ ВПИ/Registration( в папке Registration у меня cpp и h файлы. Scan recursively - галочка стоит. Source... https://www.cyberforum.ru/ cpp/ thread83586.html
0 / 0 / 0
Регистрация: 28.06.2009
Сообщений: 8
11.01.2010, 22:58  [ТС] 0

Волновой процесс - C++ - Ответ 473278

11.01.2010, 22:58. Показов 1312. Ответов 5
Метки (Все метки)

Ответ

нужно именно этот
Алгоритм: волновой процесс.
Описание алгоритма
Волновой процесс представляет собой алгоритм, который на каждом шаге выделяет некоторое подмножество вершин графа. Если V  множество вершин графа, то выполнение этого алгоритма приводит к формированию последовательности подмножеств вершин V0, V1, … , VL . При этом подмножество V1 должно быть выбрано зараннее. Выбирая V0 = {a} и выполняя волновой процесс до тех пор, пока очередное подмножество не будет включать в себя вершину b, получаем искомый результат: если b є VL, то искомая длина маршрута равна L.

Вернуться к обсуждению:
Волновой процесс C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.01.2010, 22:58
Готовые ответы и решения:

Открыть процесс процесс на полный доступ, и запретить для других
Всем доброго времени суток. Друзья, HANDLE hProc = OpenProcess(PROCESS_ALL_ACCESS, FALSE,...

Волновой алгоритм (таймер)
//--------------------------------------------------------------------------- __fastcall...

Как переделать волновой алгоритм из консольного в графический вид?
как зделать чтоб он был виден визуально #include &lt;vcl.h&gt; #include &lt;iostream.h&gt; #pragma...

Процесс A в цикле просит пользователя ввести 5 чисел и затем передает их процессу B. Процесс B отображает на
#include &lt;iostream&gt; #include &quot;windows.h&quot; using namespace std; int main() { int n; cin &gt;&gt;...

5
11.01.2010, 22:58
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.01.2010, 22:58
Помогаю со студенческими работами здесь

Матричное умножение на волновой вычислительной системе
Матричное умножение на волновой вычислительной системе Добавлено через 2 часа 3 минуты Сам...

Процесс А инициализирует массив случайными значениями и записывает их в файл, а затем запускает процесс Б
В универ нужно сделать лабу по выше указанной теме. Мне не нужно чтобы за меня делали - нужен...

Волновой алгоритм
Нужно найти кратчайший путь в лабиринте размерностью 10х10 , и выводить ответ. Помогите

Волновой алгоритм
Скажите почему программа зацикливается. #include&lt;bits/stdc++.h&gt; using namespace std; int a =...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru