Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Общие вопросы по программированию, компьютерный форум
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.01.2018, 19:54   #1
donjon
Пользователь
 
Регистрация: 24.01.2018
Сообщений: 16
Вопрос что это за КЛАСС АЛГОРИТМОВ и по каким ключевым словам погуглить?

Здравствуйте,
подскажите, пожалуйста, что это за КЛАСС АЛГОРИТМОВ и по каким ключевым словам погуглить. Пусть для неких элементов (item-ов) дан набор их всевозможных пар. Требуется к каждому элементу прикрепить (его индивидуальный) список чисел: одно и то же число встречается в списках двух item-ов тогда и только тогда, когда существует пара из этих двух item-ов. Что это за КЛАСС АЛГОРИТМОВ?

ваш vk.com/dima.turin
donjon вне форума Ответить с цитированием
Старый 25.01.2018, 01:18   #2
Plague
Забанен
Форумчанин Подтвердите свой е-майл
 
Аватар для Plague
 
Регистрация: 01.11.2006
Сообщений: 420
По умолчанию

Цитата:
Пусть для неких элементов (item-ов) дан набор их всевозможных пар
Это декартово произведение множеств.
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
Plague вне форума Ответить с цитированием
Старый 25.01.2018, 01:21   #3
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Теория графов?
Black Fregat вне форума Ответить с цитированием
Старый 25.01.2018, 08:43   #4
Plague
Забанен
Форумчанин Подтвердите свой е-майл
 
Аватар для Plague
 
Регистрация: 01.11.2006
Сообщений: 420
По умолчанию

Хеширование? На этом мои телепатические способности закончились.
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
Plague вне форума Ответить с цитированием
Старый 25.01.2018, 09:52   #5
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,515
По умолчанию

телепатия ON
есть множество элементов(items).
есть НЕполный набор пар элементов и ПРОНУМЕРОВАНЫЙ(иначе откуда берутся числа???).
задача? расставить числа(номера имеющихся пар) в соответствие используемым в паре элементам. (построить множествА чисел для каждого элемента).
телепатия OFFFFFFFFFFFFFFFFFFFFFFF.

автору. приведена именно исходная задача? или же некоторая попытка "упростить" путем обобщения и формализации до полной потери ясности.
программа — запись алгоритма на языке понятном транслятору
evg_m вне форума Ответить с цитированием
Старый 29.01.2018, 02:09   #6
donjon
Пользователь
 
Регистрация: 24.01.2018
Сообщений: 16
По умолчанию

подскажите, пожалуйста, что это за КЛАСС АЛГОРИТМОВ и по каким ключевым словам погуглить. Пусть для неких элементов (item-ов) дан набор их всевозможных пар. Требуется к каждому элементу прикрепить (его индивидуальный) список чисел: одно и то же число встречается в списках двух item-ов тогда и только тогда, когда существует пара из этих двух item-ов.

В принципе можно перенумеровать каждую связь, и задача как будто бы будет решена. Но вопрос в том, как разным связям дать один и тот же идентификатор так, чтобы условие не нарушилось. Каким алгоритмом осуществить такую перекодировку?
donjon вне форума Ответить с цитированием
Старый 29.01.2018, 06:31   #7
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Цитата:
Сообщение от donjon Посмотреть сообщение
дать один и тот же идентификатор так, чтобы условие не нарушилось.
Дать один и тот же идентификатор можно таким связям, которые образуют полный подграф (клику). Поиск клик - вроде как NP-полная задача. https://ru.wikipedia.org/wiki/Клика_(теория_графов)
Black Fregat вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Умная сортировка наименований по ключевым словам reiner Microsoft Office Excel 3 07.06.2016 11:56
есть сортировка по ключевым словам (выделено желтым) а вот как еще учитывать кол-во и сумму? reiner Microsoft Office Excel 0 07.06.2016 11:44
Сложный поиск по ключевым словам Кольша SQL, базы данных 4 20.08.2015 12:41
Нужна помощь по работе с файлом *.chm(поиск по ключевым словам) v_skull Общие вопросы Delphi 5 21.06.2009 14:44
Скрыть текстовый файл от поиска по ключевым словам встроенными средсвами Win и специальным ПО DenisVR Безопасность, Шифрование 3 20.10.2008 02:04