Вниз  C / C++
<< 1 ... 70 71 72 73 74 ... 278 >>
- 8.03.2012 / 12:11
#149112
nexmean
  Пользователь
nexmean 
Сейчас: Offline
  1. #include <iostream>
  2. #include <stdio.h>
  3. #include <fstream>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     long int start, N, M, x, y;
  10.     freopen("input.txt", "r", stdin);
  11.     cin >> N >> M >> start;
  12.     bool A[N][N];
  13.     bool visited[N];
  14.     long int queue[N];
  15.     for (int i = 0; i < M; i++) {
  16.         cin >> x >> y;
  17.         A[x-1][y-1] = true;
  18.         A[y-1][x-1] = true;
  19.     }
  20.     queue[0] = start;
  21.     visited[start] = true;
  22.     int r = 0, w = 1;
  23.     while (r < w) {
  24.         int curr = queue[r++];
  25.         for (int i = 0; i < N; i++) {
  26.             if (!visited[i] && A[curr][i]) {
  27.                 visited[i] = true;
  28.                 queue[w++] = i;
  29.             }
  30.         }
  31.     }
  32.     ofstream outputFile("output.txt");
  33.     for (int i = 0; i < N; i++)
  34.         outputFile << queue[i] << ' ';
  35.     outputFile.close();
  36.     return 0;
  37. }
поиск в ширину графа но выводит не то что надо...прошелся сам по алгоритму - считать должен все правильно.
input.txt:
  1. 3 2 1
  2. 1 2
  3. 2 3
output.txt
  1. 1 4202024 3
а должен быть
  1. 1 2 3

Изменено nexmean (8.03 / 12:11) (всего 1 раз)
- 8.03.2012 / 12:20
#149114
nexmean
  Пользователь
nexmean 
Сейчас: Offline
  1. #include <iostream>
  2. #include <stdio.h>
  3. #include <fstream>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     long int start, N, M, x, y, i;
  10.     freopen("input.txt", "r", stdin);
  11.     cin >> N >> M >> start;
  12.     bool A[N][N];
  13.     bool visited[N];
  14.     long int queue[N];
  15.     for (i = 0; i < M; i++) {
  16.         cin >> x >> y;
  17.         A[x-1][y-1] = true;
  18.         A[y-1][x-1] = true;
  19.     }
  20.     queue[0] = start - 1;
  21.     visited[start - 1] = true;
  22.     int r = 0, w = 1;
  23.     while (r < w) {
  24.         int curr = queue[r++];
  25.         for (i = 0; i < N; i++) {
  26.             if (!visited[i] && A[curr][i]) {
  27.                 visited[i] = true;
  28.                 queue[w++] = i;
  29.             }
  30.         }
  31.     }
  32.     ofstream outputFile("output.txt");
  33.     for (i = 0; i < N; i++)
  34.         outputFile << queue[i] + 1 << ' ';
  35.     outputFile.close();
  36.     return 0;
  37. }
fixed
Изменено nexmean (8.03 / 12:20) (всего 2 раза)
- 10.03.2012 / 12:58
#149511
Pauk52
  Пользователь
Pauk52 
Сейчас: Offline
что делает оператор % я почему то думал что это тот самый mod с паскаля но нет когда я ввёл тот такой код
#include <iostream>

using namespace std;

int main()
{
   int q;
   cin >> q;
   cout << q%2;
     system("pause >> void");
}

мне пишет то 1 то 0.
- 10.03.2012 / 13:47
#149524
aNNiMON
  Супервизор
aNNiMON 
Сейчас: Offline
Pauk52, это остаток от деления.
__________________
 let live
- 10.03.2012 / 14:36
#149537
XakepPRO
  Модератор форума
XakepPRO 
Сейчас: Offline
aNNiMON, a mod b - остаток деления a на b.
Pauk52, странно.. :dum:
- 10.03.2012 / 14:44
#149541
LPzhelud
  Пользователь
LPzhelud 
Сейчас: Offline
XakepPRO, это в паскале.
В других Языках Программирования всё по другому
__________________
 Эль Презеденте
Изменено LPzhelud (10.03 / 19:54) (всего 1 раз)
- 10.03.2012 / 15:03
#149545
XakepPRO
  Модератор форума
XakepPRO 
Сейчас: Offline
LPzhelud,
  1. 0%33=0; 32%33=32; 66%33=0; 67%33=1; 68%33=2;
Что здесь по-другому? :gg:
- 10.03.2012 / 15:23
#149547
LPzhelud
  Пользователь
LPzhelud 
Сейчас: Offline
XakepPRO, a mod b XakepPRO, это в паскале.
В других Языках Программирования всё по другому
__________________
 Эль Презеденте
Изменено LPzhelud (10.03 / 19:54) (всего 1 раз)
- 10.03.2012 / 15:43
#149551
XakepPRO
  Модератор форума
XakepPRO 
Сейчас: Offline
LPzhelud, фейспалм :facepalm:
Опять-таки, тот же вопрос, что именно по-другому? Никакой разницы кроме разного вида записи (mod / %) я не вижу.
- 10.03.2012 / 15:45
#149553
aNNiMON
  Супервизор
aNNiMON 
Сейчас: Offline
XakepPRO, вот именно! Так какого же фига ты написал первую часть этого поста?
__________________
 let live
<< 1 ... 70 71 72 73 74 ... 278 >>
Наверх  Всего сообщений: 2777
Фильтровать сообщения
Поиск по теме
Файлы топика (111)