|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.01.2018, 19:54 | #1 |
Пользователь
Регистрация: 24.01.2018
Сообщений: 16
|
что это за КЛАСС АЛГОРИТМОВ и по каким ключевым словам погуглить?
Здравствуйте,
подскажите, пожалуйста, что это за КЛАСС АЛГОРИТМОВ и по каким ключевым словам погуглить. Пусть для неких элементов (item-ов) дан набор их всевозможных пар. Требуется к каждому элементу прикрепить (его индивидуальный) список чисел: одно и то же число встречается в списках двух item-ов тогда и только тогда, когда существует пара из этих двух item-ов. Что это за КЛАСС АЛГОРИТМОВ? ваш vk.com/dima.turin |
25.01.2018, 01:18 | #2 | |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Цитата:
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
|
25.01.2018, 01:21 | #3 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Теория графов?
|
25.01.2018, 08:43 | #4 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Хеширование? На этом мои телепатические способности закончились.
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
25.01.2018, 09:52 | #5 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
телепатия ON
есть множество элементов(items). есть НЕполный набор пар элементов и ПРОНУМЕРОВАНЫЙ(иначе откуда берутся числа???). задача? расставить числа(номера имеющихся пар) в соответствие используемым в паре элементам. (построить множествА чисел для каждого элемента). телепатия OFFFFFFFFFFFFFFFFFFFFFFF. автору. приведена именно исходная задача? или же некоторая попытка "упростить" путем обобщения и формализации до полной потери ясности.
программа — запись алгоритма на языке понятном транслятору
|
29.01.2018, 02:09 | #6 |
Пользователь
Регистрация: 24.01.2018
Сообщений: 16
|
подскажите, пожалуйста, что это за КЛАСС АЛГОРИТМОВ и по каким ключевым словам погуглить. Пусть для неких элементов (item-ов) дан набор их всевозможных пар. Требуется к каждому элементу прикрепить (его индивидуальный) список чисел: одно и то же число встречается в списках двух item-ов тогда и только тогда, когда существует пара из этих двух item-ов.
В принципе можно перенумеровать каждую связь, и задача как будто бы будет решена. Но вопрос в том, как разным связям дать один и тот же идентификатор так, чтобы условие не нарушилось. Каким алгоритмом осуществить такую перекодировку? |
29.01.2018, 06:31 | #7 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Дать один и тот же идентификатор можно таким связям, которые образуют полный подграф (клику). Поиск клик - вроде как NP-полная задача. https://ru.wikipedia.org/wiki/Клика_(теория_графов)
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Умная сортировка наименований по ключевым словам | 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 |