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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Даны сведения о 20 владельцах авто http://www.cyberforum.ru/cpp-beginners/thread229302.html
Помогите пожалуйста с 2-я задачами 1. Даны такие сведения о 10 человек: фамилия, пол и дата рождения (дата типа структура). Определить возраст каждого, и вывести на экран фамилии тех, кто достиг пенсионного возраста (мужчины старше 60, женщины - 55). 2. Даны такие сведения о 20 владельцах авто: фамилия водителя, марка машины, и ее номер (целое число), пробег (целое число). Найти фамилию...
C++ Найти сумму элементов между нулевым и максимальным значениями Найти сумму элементов массива А , заключенных между единственным нулевым и максимальным значениями массива, не включая эти элементы. http://www.cyberforum.ru/cpp-beginners/thread229285.html
C++ vector
vector <int> v; for (int i = 0; i < 5; i++) { int temp; cin >> temp; v.push_back(temp); } можно как-нибудь по другому заполнить? Обойтись без переменной temp? как-нибудь вроде этого:
C++ Определить значение функции
Определить значение функции! Значения x и y должны быть введены с клавиатуры. Сама функция на скрине.
C++ Найти произведение элементов расположенных между двумя нулевыми элементами http://www.cyberforum.ru/cpp-beginners/thread229281.html
а вот эту можете решить?)) Массив А (100) содержит два нулевых элемента (номера которых не известны). Найти произведение элементов расположенных между ними.
C++ Объявлние классов в разных заголовочных файлах Приветствую всех участников форума. Есть 2 класса А и В. Каждый из содержит указатель на другой класс. Как сделать объявление классов в разных заголовочных файлах? Сейчас использую один заголовочный файл примерно такого вида: //module.h class B; class A { B* pointer; }; подробнее

Показать сообщение отдельно
AnDrew_LP
160 / 162 / 9
Регистрация: 29.05.2010
Сообщений: 435
15.01.2011, 20:55  [ТС]
Pascal
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
const maxn=10;
var
 nowusing,i,n,start,finish:byte;
 ves:array[1..maxn,1..maxn] of byte;
 metka:array[1..maxn] of byte;
 used:array[1..maxn] of boolean;
 
procedure read_from_file;
var t:text;
 i,j:byte;
 begin
  assign(t,'deikstra.in');
  reset(t);
  readln(t,n,start,finish);
  for i:=1 to n do
   begin
    for j:=1 to n do
     read(t,ves[i,j]);
    readln(t);
   end;
 end;
 
procedure find_minimum;
var i:byte;
begin
 for i:=1 to n do
  if not used[i] then nowusing:=i;
 for i:=1 to n do
  if (not used[i])and(metka[nowusing]>=metka[i]) then nowusing:=i;
end;
 
procedure find_neighbours(a:byte);
var i:byte;
begin
 for i:=1 to n do
  if(ves[a,i]<>0)and(not used[i])and(metka[i]>ves[a,i]+metka[a])
    then metka[i]:=ves[a,i]+metka[a];
 used[a]:=true;
end;
 
function finish_program:boolean;
var i:byte;
begin
  finish_program:=true;
 for i:=1 to n do
  if not used[i] then finish_program:=false;
end;
 
procedure otladka;
var i:byte;
begin
 writeln(nowusing);
  for i:=1 to n do
   write(metka[i],' ');
  writeln;
  for i:=1 to n do
   write(used[i],' ');
   readln;
end;
 
procedure main;
begin
  for i:=1 to n do
   metka[i]:=255;
 metka[start]:=0;
 repeat
  find_minimum;
  find_neighbours(nowusing);
  {otladka;}
 until finish_program;
end;
 
begin
 read_from_file;
 main;
 writeln(metka[finish]);
 readln;
end.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru