170 похожих чатов

Id[N] массив int i For( i=0;i<N;i++) id[i]=i Вводится некоторое число p В чём

смысл цикла
for(i=p;i!=id[i]; i=id[i])
?

6 ответов

4 просмотра
Jonathan-Archer Автор вопроса

Всмысле чем он отличается от просто i=p?

По-моему смысла мало...

По-видимому, цикл сразу же завершится, поскольку условие продолжения цикла false, если только p < N, а иначе UB

Jonathan-Archer Автор вопроса
Ilya Zviagin
По-видимому, цикл сразу же завершится, поскольку у...

Я ужасно задал вопрос прошу прощения Это алгоритм на связность из седжвика int i, j, p, q, id[N]; for (i = 0; i < N; i++) id[i] = i; while (cin >> p >> q) { for (i = p; i != id[i]; i = id[i]); for (j = q; j != id[j]; j = id[j]); if (i == j) continue; id[i] = j; cout << " " << p << " " << q << endl; }; Конкретно туплю и не понимаю как это помогает Потому что если заменить на просто присваивание то связанных уже через другие элементы пар не видит Но ведь сохраняется же только предыдущее значение i и j

Похожие вопросы

Обсуждают сегодня

А чем вам питонисты не угодили?😂
.
79
Язык Си можно выучить за день? По книжке ANSI C на 230 страниц
Vincent Vegan
29
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Dim Dim, [02.07.2024 11:07] DB 0x62 Dim Dim, [02.07.2024 11:07] DB 0x66 Dim Dim, [02.07.2024 11:07] кто пояснит что это?
Dim Dim
14
Ошибка: segmentation fault (core dumped) Код: pastebin.com/BEsNNSSV Сообщение от компилятора: отсутствует ОС: Arch Linux Ядро: x86_64 Linux 6.9.7-arch1-1 Процессор: Intel Cele...
sec
4
Ребят, а за скок можно впарить анон чат с апишкой и веб админкой ?
Eugene Неелов
15
Ещё такой вопрос. Мне необходимо хранить пароль пользователя локально. Для этого планирую использовать ini файл. Это для автозаполнения полей логин и пароль при авторизации. Е...
Евгений
19
Кстати, я тут еще с одной темой столкнулся, вот учу я C++, на таком то ресурсе, а остальные постоянно советуют практиковаться, что то писать, проекты, но как писать если вот т...
aaswq1
7
@ahndmn @ayaw0_0 здарова, на чем пишете?
Aiwan \ (•◡•) / _bot
7
Коллеги, как получить PId для собственного процесса из под линукса?
Роман Лях (rgreat)
6
Карта сайта