|
|
Другие темы раздела | |
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++ - Ответ 477743827.06.2013, 03:50. Показов 3709. Ответов 1
Метки (Все метки)
Собственно, нужно написать программу поиска кратчайшего пути на графе "жадным методом". То есть, дан ориентированный взвешенный граф (можно и неориентированый, как получится) и у рёбер даны их длины (весы). Вывод желательно должен осуществляться в виде 3 массивов: 1 - начальная вершина, 2 - конечная вершина, 3 - вес ребра. То есть, грубо говоря, если написано "{..., A, ...}", под этим "{..., B, ...}" и ещё ниже "{..., 6, ...}", это означает, что из вершины A мы идём в вершину B и вес ребра, соединяющего эти вершины - 6. Вот так. Помогите пожалуйста, кто чем может. Язык C++.
Вернуться к обсуждению: Жадный алгоритм на графе C++
0
|
27.06.2013, 03:50 | |
Готовые ответы и решения:
1
Жадный алгоритм жадный алгоритм Жадный алгоритм С++ Жадный алгоритм |
27.06.2013, 03:50 | |
27.06.2013, 03:50 | |
Помогаю со студенческими работами здесь
0
Жадный алгоритм Жадный алгоритм Жадный алгоритм (рюкзак) Жадный граф/алгоритм |