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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Рекурсия: получить число, цифры в котором будут расположены в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread38798.html
Нужно получить с помощью рекурсивной функции число, символы в котором будут расположены в обратном порядке. Например 123 получим 321. Вот что у меня получилось: #include <iostream> #include <vector> using namespace std; vector <int> rec2(vector<int> &vec1, char *chislo1, int &b) { b=sizeof(chislo1); if (b==0) { return vec1;
C++ Описать функцию, которая изменяет заданную строку следующим образом задача:Описать функцию, которая изменяет заданную строку следующим образом: сначала записывает все элементы с четными индексами, а затем все элементы с нечетными индексами ( с сохранением их относительного порядка в каждой группе). Например, abcdefgh => acegbdfh, vwxyz => vxzwy. компилятор:borland c++ вот ошибки: #include <iostream> using namespace std;//компилятор пишет declaration syntax... http://www.cyberforum.ru/cpp-beginners/thread38778.html
Объясните принцип действия алгоритма!!! C++
Это задача о сумме подмножеств, нужно найти элементы массива сумма которых равно нулю{14,-7,-10,4,3, 5, -19, -12, 9, 6}; #include "stdafx.h" #include <math.h> #define N 10 int summ(int l, int *a) { int S=0, k;//к-номер варианта, сдвинутый на j позиций вправо, s– сумма необходимых элементов от 0 до j for(int j=0;j<N;j++) { k=l%2;//получить младший бит числа
C++ Постраничный вывод текста
У меня есть функция вывода содержимого файла на экран. И задаётся максимальное количество строк на одну страницу 21. И если у меня на последней странице должно остаться меньше чем 21 строчка, то мне дополняет строками предыдущей страницы и в суме 21 получается! Что мне нужно изменить или дописать? Вот моя функция! #define PAGESIZE 21 int txt2() { char s; int i, count,n=0,str =...
C++ Заменить прописные буквы строчными http://www.cyberforum.ru/cpp-beginners/thread38742.html
у меня есть прога заменяющая определенные символы(.и пробел) из одного текстового файла в другой. Нужно ее переделать так чтобы прописные буквы заменялись на строчные вот прога: #include<stdio.h>; #include<conio.h>; #include<string.h>; #include<iostream.h>; main(){ clrscr(); FILE *f1,*f2;
C++ Продолжаем спасать мир))) Помогите плз) чтобы получить итоговую нужно сдать 3 проги по С++. Сделать их сам не могу( не было на этих темах, парился в военкомате, по поводу отсрочки, будь она не ладна( Спасайте) Осталось 2 дня, чем быстрее будет решение, тем лучше, хоть как-то разберусь с прогами мб. 2) Дана целочисленная прямоугольная матрица. Найти сумму модулей элементов, расположенных выше главной диагонали(оформить... подробнее

Показать сообщение отдельно
exe-dealer
301 / 154 / 4
Регистрация: 07.06.2009
Сообщений: 538
07.06.2009, 20:00     Нахождение кратчайшего пути от одной вершины графа до другой
раз матрица смежности, то по колву вершин я так думаю, иначе была бы матрица весов. Но там имхо без разницы - можно заюзать дейкстру по стоимости, но вместо матрицы весов положить матрицу смежности, только нули заменить на машинную бесконечность.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru