Алгоритм быстрого поиска

28.06.2020, 00:34. Показов 701. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Здравствуйте, проблема в следующем: переписал код алгоритма с книги, чтоб проверить и посмотреть, как он работает, но возникли проблемы.
Входные данные : Выходные данные:
3 4 3 4
4 9 4 9
8 0 8 0
2 3 2 3
5 6 5 6
2 9 должно быть пусто, но выдаёт 2 9

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/*Эта программа считывает из стандартного ввода последовательность пар неотрицательных целых чисел,
меньших чем N (интерпритируя пару p q как указание "связать объект p с объектом q"), и выводит пары,
соответствующие ещё не мвязанным объектам. В ней используется массив id, содержащий элемент для каждого
объекта и характеризующийся тем, что элементы id[p] и id[q] равны тогда и только тогда, когда объекты 
p и q связаны. Для простоты N определена, как константа времени компиляции. Иначе можно было бы её 
считывать из ввода и выделять массив id динамически*/
 
#include <iostream>
static const int N = 10;
 
int main()
{
    int i, p, q, id[N];
    for ( i = 0; i < N; i++) id[i] = i;
 
    while (std::cin >> p >> q) {
        int t = id[p];
        if (t == id[q]) continue;
        for (i = 0; i < N; i++) 
            if (id[i] == t) id[i] == id[q];
        std::cout << " " << p << " " << q << "\n";
    }
}

Добавлено через 3 часа 33 минуты
в 20 строке

Сообщение от Antoniy274

id[i] == id[q];

здесь должно быть присваивание, а не равно.
Спасибо и извините. Постараюсь быть внимательней.

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

28.06.2020, 00:34

Ответы с готовыми решениями:

Телефонная книга: подскажите алгоритм быстрого поиска контактов
привет всем! какой самый быстрий алгоритм поиска контактов.и какие вы предлагайте допустим у нас имена Anton Aren Arsen Arkadi ...

Дополнить программу, что бы заработал алгоритм поиска в линейных структурах с барьером и алгоритм бинарного поиска
Всем привет, помогите пожалуйста закончить код, что бы в результате выводился элемент(ключ), который мы указали, и который мы будем искать...

Оптимизация алгоритма быстрого поиска
Допустим есть строка: "Съешь ещё этих мягких французских булок, да выпей же чаю",и есть массив готовых строк, к примеру {...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

28.06.2020, 00:34

Помогаю со студенческими работами здесь

Кто знаком с алгоритмом быстрого поиска
Поиск в массиве Расскажите и если можно код на языке с++ с комметариями Добавлено через 5 минут вот есть алгоритм, но не могу...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Отсортированный хэш-вектор бинарной схожести для быстрого поиска
Есть набор 64-х разрядных чисел, их может быть примерно 20 000 ... 40 000. Нужна какая-то хеш функция или что-то ещё, что бы эти 64-х...

Алгоритм для быстрого возведения в степень
Всем привет, помогите написать алгоритм для возведения в степень дак чтоб для возведения в 15 степень требуется 6 операций умножения, а для...

Организовать ассоциированную карту строк, с возможностью быстрого поиска по хеш-таблице
задание таково организовать асоциированную карту строк, с возможностью быстрого поиска по хеш-таблице хеш функция - md4 суть...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

Наверх