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

Алгоритм Дейкстры - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Шифрование методом цезаря http://www.cyberforum.ru/cpp-beginners/thread1062888.html
Здравствуйте, прошу вас о помощи. Это может показаться наглым, но, мне срочно нужна помощь с курсовым проектом, дело в том что с горем пополам я написал программу для шифрования методом цезаря, но меня ждал сюрприз, препод огорчил меня тем что нужно было делать все на билдере или подобие ему. Отправила на перездачу, а времени по просту не хватает, очень надеюсь на вашу помощь, нужна форма с...
C++ Нужно заменить последнюю заглавную букву в строке на слово "Kukushechka" То есть программа должна сама искать последнюю заглавную букву, определять ее номер в строке, ставить вместо нее и последующего текста слово "Kukushechka". В таком состоянии она только определяет номер и никак не хочет заменять. #include "stdafx.h" #include <conio.h> #include <stdio.h> #include <string.h> #include <iostream> using namespace std; char f( char *g, char* kuk); http://www.cyberforum.ru/cpp-beginners/thread1062881.html
Странное поведение cin C++
Перегружаю оператор ввода следующим образом: #include <iostream> using namespace std; class Vector2D { public: long double x, y;
C++ Однонаправлений список. Операції: “[]” видалити елемент в заданій позиції, наприклад: int i; list L; L[i]; “[]” додати елемент в задану позицію, напр
Помогите. Есть одна написаная. Условия: Черга. Операції: “+” додати елемент ; “-“ видалити елемент ; bool() перевірка «чи порожня черга?» В ней все работает, все запускается, не могу переделать на вот эту УСЛОВИЕ: Однонаправлений список. Операції: “” видалити елемент в заданій позиції, наприклад: int i;
C++ Теорема Пифагора http://www.cyberforum.ru/cpp-beginners/thread1062868.html
Здравствуйте, программа всякий раз выводит в ответе "0". В чём ошибка? Благодарен! Язык C++, Visual C++ 2008 Express #include <iostream> #include <conio.h> #include <math.h> using namespace std; int a, b, c, result; int main() { setlocale(0, ""); cout <<"Если элемент неизвестен - пишем 0"<<endl;
C++ Точка останова(повреждение кучи) Прошу помочь, смотрел по форуму похожие темы - ответа не нашел void Base::Read() { char* name=new char;//переменная для имени char* str=new char;//для построчного чтения файла ifstream in;//поток для чтения bool flag=true; do //открываем файл { cout<<"Please, enter file name: "; подробнее

Показать сообщение отдельно
denysd21012011
3 / 3 / 2
Регистрация: 29.03.2013
Сообщений: 133
04.01.2014, 18:42  [ТС]     Алгоритм Дейкстры
....

Добавлено через 1 час 19 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <cstring>
#include <cmath>
#include <stack>
#include <queue>
using namespace std;
#define mint long long
 
const int INF=1000000000;
mint n,m,a[101][101],s,f,p,h;
bool used[101];
mint res[101];
 
int main(){
freopen("input.txt","rt",stdin);
freopen("output.txt","wt",stdout);
memset(a,0,sizeof(a)); 
 
cin >> n >> s >> f;
for (int i=1; i<n+1; i++) res[i]=INF;
 
for (int i=1; i<n+1; i++) 
   for (int j=1; j<n+1; j++) {
       cin >> a[i][j];
       if (a[i][j]<0) a[i][j]=INF;
   }
 
memset(used,0,sizeof(used)); res[s]=0;
for (int k=0; k<n; k++) {
   h=1;
   for (int j=1; j<n+1; j++)
       if (!used[j] && ((h==s && k!=0) || res[j]<=res[h])) h = j;
   used[h]=true;
   if (res[h]==INF) break;
   for (int j=1; j<n+1; j++) 
       if (a[h][j]!=-1) res[j]=min(res[h]+a[h][j],res[j]);
}
//for (int i=1; i<n+1; i++) cout << res[i] << " ";
if (res[f]==INF) res[f]=-1;
cout << res[f] << endl;
 
 
return 0;
}
Подправил немного, но все равно( 9 из 11 тестов работает)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru