Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Запись класса в файл Доброго времени суток! Вот появился тупик, есть базовый класс и производные классы class Figure{ protected: int x,y; TColor color; int size; int type; public: Figure(){}; https://www.cyberforum.ru/ cpp-beginners/ thread913024.html C++ Сборщик мусора
Доброго вам времени суток! У меня вопрос можно ли автоматизировать удаление объектов размещаемых в куче? (Желательно обойтись только STL).
C++ Странные вещи с циклом. Что бы это могло быть? https://www.cyberforum.ru/ cpp-beginners/ thread912997.html
Программа проста, как мычание: вводятся числа и печатается строка, пока не будет введено отрицательное число. Казалось бы, чего тут может быть интересного. Но: если опечататься и вместо 129.5 ввести 129ю5, цикл становится бесконечным, причём строка выводится, а вот ввод числа не запрашивается, хотя такой оператор в цикле есть. #include <iostream> using namespace std; int main() { ...
C++ Вывести массив на экран из бинарного файла https://www.cyberforum.ru/ cpp-beginners/ thread912969.html
2. Компоненты заданного бинарного файла – массивы, состоящие из 4 вещественных чисел каждый. Вывести на экран сумму вторых элементов всех массивов. #include <iostream> #include <fstream> #include <cstdlib> #include <ctime> using namespace std; float randDouble(double a, double b)
Подключение библиотеки Font Stash C++
Есть такая библиотека Font Stash для отрисовки текста в OpenGL. У меня проблема ее подключить так, чтобы работала. Использую код из примера на гитхабе. Что я пробовал: 1. В папку с проектом кладу fontstash.h/.c и stb_truetype.h/.c. Согласно инструкции инклудю fontstash.h. Билдятся fontstash и stb_truetype, и затем при сборке вылетают undefined reference на каждую функцию fontstash. 2. Делал...
C++ Отличие объявления, определения и инициализации https://www.cyberforum.ru/ cpp-beginners/ thread912953.html
Здравствуйте, товарищи. Читаю тут книжицу по C++, учусь потихоньку. И возник у меня вопрос нерядового характера: в чём фундаментальное отличие объявления, определения и инициализации? В книге всё намешано, ничего не понятненько. Однако усёк, что они говаривают, будто такая строка: int a = 3; не просто присваивание переменной значения, а что-то большее. И как-то это связано с созданием...
C++ разбор задачки. системы счисления https://www.cyberforum.ru/ cpp-beginners/ thread912907.html
перевод числа из произвольной системы в десятичную..сам код программы не мой.. дали для примера чтоб свои части программы делали в этой же проге. но запускаю данную допустим для числа E8.2 14cc и выдает ошибку- некорректный ввод данных.а для D8.2 например, решается. Как понимаю что ктото неправильно значения для них выставил,E считается как 15 или строго больше 14 а не равно 14 как должно быть в...
C++ для данного натурального n и действительного x подсчитать следующие суммы
для данного натурального n и действительного x подсчитать следующие суммы S=cos1-cos2+cos-...+(-1)^n+1cosn
C++ Вывести на экран числа ввиде следующей таблицы https://www.cyberforum.ru/ cpp-beginners/ thread912897.html
Вывести на экран числа ввиде следующей таблицы 6 6 6 6 6 7 7 7 7 8 8 8 9 9 10
C++ рассчет пенсии Доброго времени суток! Помогите пожалуйста с написанием программы. Идея такая что женщинам которым меньше 40, зарплата 200 лат мужчинам которым меньше 25 , 400 лат мужчинам от 25 до 39, 200 лат остальным которым 40 и больше, 300 лат. https://www.cyberforum.ru/ cpp-beginners/ thread912886.html
Создание программы для сортировки случайного массива чисел C++
Здравствуйте, пишу курсовую работу, по заданию требуется написать программу, в которой пользователь задает размер строк и столбцов массива одним числом, тоесть 2=2 строки*2 столбца, 10=10 строк*10 столбцов, программа генерирует случайный массив и потом сортирует его строки от меньшего числа к большему. в итоге должно получится программа: пользователь ввел число, программа сгененрировала массив,...
C++ __property Видел __property в C++ Builder и в C#.Используется в классе вот так: __property int IntegerValue = {read = GetValue,write = SetValue}; Как использовать это в C++? https://www.cyberforum.ru/ cpp-beginners/ thread912872.html
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
0

Жадный алгоритм на графе - C++ - Ответ 4777438

27.06.2013, 03:50. Показов 3709. Ответов 1
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Собственно, нужно написать программу поиска кратчайшего пути на графе "жадным методом". То есть, дан ориентированный взвешенный граф (можно и неориентированый, как получится) и у рёбер даны их длины (весы). Вывод желательно должен осуществляться в виде 3 массивов: 1 - начальная вершина, 2 - конечная вершина, 3 - вес ребра. То есть, грубо говоря, если написано "{..., A, ...}", под этим "{..., B, ...}" и ещё ниже "{..., 6, ...}", это означает, что из вершины A мы идём в вершину B и вес ребра, соединяющего эти вершины - 6. Вот так. Помогите пожалуйста, кто чем может. Язык C++.

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

Жадный алгоритм
Суть задачи - имеется N предметов различного размера. Один ящик имеет строгую вместимость....

жадный алгоритм
написать программу для жадного алгоритма, если не сложно с комментариями в действиях

Жадный алгоритм С++
С целью борьбы с теневой экономикой банк решил внедрить объединение N счетов фирмы в один. За одну...

Жадный алгоритм
Задача: По следам олимпиады. Известно, что оптимальным выбором лыж является такой, когда длина лыж...

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

Жадный алгоритм
Добрый день. Помогите, пожалуйста, понять, где затаилась ошибка. Это задачка на жадный алгоритм:...

Жадный алгоритм
Нужно сделать проверку на правильность жадного алгоритма, доказать, что его решение единственно...

Жадный алгоритм (рюкзак)
слишком медленно, но верно работает программа. Помогите пожалуйста ускорить. (извиняюсь за транслит...

Жадный граф/алгоритм
Требуется написать программу с графическим интерфейсом: пользователь задаёт точки (A, B, C и...

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