Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
6 / 6 / 1
Регистрация: 13.12.2012
Сообщений: 104

Алгоритм Флойда

02.03.2013, 22:22. Показов 1623. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите переделать программу вот нашел
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
#include <iostream>
const int inf=1E9;
using namespace std;
int main()
{   
 int n,i,j,k,d[100][100];
 scanf("%d",&n);
 for (i=0;i<n;++i)
  for (j=0;j<n;++j)
  {
   scanf("%d",&d[i][j]);
   if (i==j) d[i][j]=min(d[i][j],0);
   if (d[i][j]==1001) d[i][j]=inf;
  }
 for (k=0;k<n;++k)
  for (i=0;i<n;++i)
   for (j=0;j<n;++j)
    if (d[i][k]<inf && d[k][j]<inf) d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
 for (i=0;i<n;++i)
  if (d[i][i]<0) { printf("INCORRECT INPUT"); return 0; }
 for (i=0;i<n;++i,printf("\n"))
  for (j=0;j<n;++j)
   if (d[i][j]==inf) printf("NO "); else printf("%d ",d[i][j]);
}
подскажите пожалуйста как ее переделать под Builder и заполнение было с помощью RandomRange()
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.03.2013, 22:22
Ответы с готовыми решениями:

Алгоритм Флойда для заполнения двумерного массива
Доброго времени суток, вообщем задача стоит такая, есть динамический двумерный массив который заполняется случайными числами из заданного...

Реализация Алгоритма Флойда-Уоршелла
Здравствуйте Пытаюсь реализовать основную программы функцию алгоритма Флойда-Уоршела нашёл пример .exe в интернете и взял его как...

Найти все кратчайшие пути в орграфе, используя алгоритм Флойда
Напишите программу в C++ которая посчитает данную задачу...надо срочно .пожалуйста

4
Эксперт С++
 Аватар для Avazart
8489 / 6156 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
02.03.2013, 22:31
А что тут переделывать тут код на С++ ?
0
6 / 6 / 1
Регистрация: 13.12.2012
Сообщений: 104
02.03.2013, 22:33  [ТС]
Цитата Сообщение от Avazart Посмотреть сообщение
А что тут переделывать тут код на С++ ?
Под билдер нужно просто а не консол
0
Эксперт С++
 Аватар для Avazart
8489 / 6156 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
02.03.2013, 22:35
А билдер че не С++ ?
0
6 / 6 / 1
Регистрация: 13.12.2012
Сообщений: 104
02.03.2013, 22:41  [ТС]
Цитата Сообщение от Avazart Посмотреть сообщение
А билдер че не С++ ?
Прости затупил, но есть проблема с другим, вот идет цикл
C++
1
2
3
for (k=0;k<n;++k)
  for (i=0;i<n;++i)
   for (j=0;j<n;++j)
после цикла должен заполняться массив
C++
1
2
3
   {
    d[w+1][w+1]= RandomRange(a,b);
   }
пытаюсь так при выводе в эдит получаю
"0"
я понимаю что тут куча ошибок, я очень сильно запутался
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.03.2013, 22:41
Помогаю со студенческими работами здесь

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар)
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Алгоритм флойда
Здравствйте у меня есть беда. Есть вот такой код по вычеслению кратчайших путей и запоминание вершин в matrixP public void...

Алгоритм Флойда
Добрый день , помогите разобраться с алгоритмом работает частично , не все пути рассчитывает корректно пример: (3,5) -&gt; путь...

Алгоритм Флойда
Помогите решить задачу: нужно найти кратчайшее расстояние между любыми двумя городами. всего городов N. А дорог M. Во входном...

Алгоритм Флойда
Добрый вечер, помогите исправить ошибки в коде. #include &lt;iostream&gt; #include &lt;time.h&gt; #include &lt;stdlib.h&gt; #include...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru