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

Алгоритм Флойд - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сумма чисел в степени http://www.cyberforum.ru/cpp-beginners/thread257322.html
Не подскажите алгоритм нахождения c, когда {2}^{a}+{2}^{b}={2}^{c}, без вычисления самих чисел в степени, тк степени будут очень большие и \Rightarrow числа тоже, например:...
C++ СИ++ ход конем Добрый вечер. Я начинающий в Си++, даже очень. Т.к. лекций в универе по си++ теперь(раньше были по си) нет, то толком ничего не понятно. Нужно написать вот такую программку: Написать программу... http://www.cyberforum.ru/cpp-beginners/thread257313.html
С++. Структуры. C++
Добрый вечер. По заданию нужно описать структуру, описываю так struct Dog { char name; char poroda; int year; char family; }; Затем нужно "Описать и одновременно частично...
C++ Заданные моменты начала и конца некоторого промежутка времени
Заданные моменты начала и конца некоторого промежутка времени в часах, минутах и секундах (в пределах одних суток. Найти длительность этого промежутка в тех же единицах измерения. 4) Треугольник ABC...
C++ Нарисовать фигуру (язык C) http://www.cyberforum.ru/cpp-beginners/thread257301.html
язык C , заранее спасибо:)
C++ Сдвинуть все элементы последовательности циклически на k позиций влево 1. Дано целое число. Если число отрицательное, то необходимо вывести все четные числа, начиная со введенного до -2. Если число положительное, то необходимо вывести все нечетные числа, начиная с этого... подробнее

Показать сообщение отдельно
AnDrew_LP
160 / 160 / 9
Регистрация: 29.05.2010
Сообщений: 435
14.03.2011, 20:46
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
#include<iostream>
#include<fstream>
using namespace std;
void read_from_file(unsigned short* n, int* ves)
{
 ifstream file("input.txt");
 file>>*n;
 for(unsigned short i=0;i<*n;i++)
      for(unsigned short j=0;j<*n;j++)
         file>>*(ves +i*100+j);
}
int min(int a,int b)
{
 int m;
 if(a>b) m=b;
   else  m=a;
  return m;
}
void output_file(unsigned short* n,int* ves)
{
 ofstream file("output.txt");
 for(unsigned short i=0;i<*n;i++)
  {
   for(unsigned short j=0;j<*n;j++)
    file<<*(ves+i*100+j)<<' ';
   file<<"\n";
  } 
}
int main()
{
 unsigned short n;
 int ves[100][100];
 read_from_file(&n,&ves[0][0]);
 for(unsigned short k=0;k<n;k++)
  for(unsigned short i=0;i<n;i++)
   for(unsigned short j=0;j<n;j++)
       ves[i][j]=min(ves[i][j],ves[i][k]+ves[k][j]);
 output_file(&n,&ves[0][0]);
 return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru