Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Помогите решить задачу / 11 сообщений из 11, страница 1 из 1
25.04.2016, 15:23
    #39223940
Дмитрий shinobisun
Дмитрий shinobisun
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите решить задачу
Суть задачи. Пользователи подают заявки на создание союза с двумя другими участниками.

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

Участники А, В и С.

Союз считается созданным когда каждый из трех участников подаст заявки на создание союза с двумя другими.

Имеется таблица "proposal" заявок с двумя полями:
`member_A` (int)
`member_B` (int)

Для союза из трех участников, записей должно быть 6:

А хочет дружить с В
А хочет дружить с С
B хочет дружить с A
B хочет дружить с С
C хочет дружить с A
C хочет дружить с B

Вопрос, как одним запросом выбрать, есть ли всё для того что бы союз между А, В и С ?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.04.2016, 15:26
    #39223941
miksoft
miksoft
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите решить задачу
Дмитрий shinobisun,

Союзы всегда строго трехсторонние?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.04.2016, 15:26
    #39223942
Дмитрий shinobisun
Дмитрий shinobisun
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите решить задачу
Ошибся с формулировкой. Как на SQL решить задачу для N участников, 2, 3, 4 и т.д.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.04.2016, 15:31
    #39223947
miksoft
miksoft
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите решить задачу
Дмитрий shinobisun,

А какова сама задача?
Найти все союзы в таблице или определить факт союза для произвольного набора участников?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.04.2016, 15:35
    #39223953
Дмитрий shinobisun
Дмитрий shinobisun
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите решить задачу
Задача узнать, состоит ли конкретный участник в правильном союзе.

Т.е. А заявляет что хочет дружить с С и хочет дружить с В. После добавления этих двух записей нужно проверить, готов ли союз для А, В и С (подали ли уже точно так же В и С заявки) при том что B и C мне надо узнать уже из самого запроса, есть только А. Если С подал что хочет дружить с А и с X, то союза уже не может быть.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.04.2016, 15:38
    #39223962
miksoft
miksoft
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите решить задачу
Дмитрий shinobisunЕсли С подал что хочет дружить с А и с X, то союза уже не может быть.А если С хочет дружить с А, В и Х, то союз А-В-С считается действующим? (считаем А и В хотят дружить между собой и с С)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.04.2016, 15:40
    #39223965
Дмитрий shinobisun
Дмитрий shinobisun
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите решить задачу
Нет, программно союз стоит с определенным количеством участников. Сейчас их может быть 2 или 3. Дается возможность выбора, я хочу дружить втроем или вдвоем. Если выбрал втроем, то принимается по две заявки от пользователя.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.04.2016, 16:37
    #39224024
Akina
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите решить задачу
Код: sql
1.
2.
3.
4.
5.
SELECT 1
FROM `table`
WHERE `member_A` IN (список)
  AND `member_B` IN (тот же список)
HAVING COUNT(DISTINCT (`member_A`, `member_B`)) = fnFactorial(кол. уник. записей в списке)


Если "есть ли всё для того что бы союз между" - вернётся запись, иначе нет.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.04.2016, 17:53
    #39224093
Дмитрий shinobisun
Дмитрий shinobisun
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите решить задачу
Akina
Код: sql
1.
2.
3.
4.
5.
SELECT 1
FROM `table`
WHERE `member_A` IN (список)
  AND `member_B` IN (тот же список)
HAVING COUNT(DISTINCT (`member_A`, `member_B`)) = fnFactorial(кол. уник. записей в списке)


Если "есть ли всё для того что бы союз между" - вернётся запись, иначе нет.

А если у меня нету списка, у меня есть только участник А. Надо получить "входит ли участник хотя бы в один законченный союз с тремя участниками"?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.04.2016, 18:44
    #39224132
Akina
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите решить задачу
Это совсем другая задача. Придётся перебирать все возможные тройки (оптимизация - из тех, с кем у этого участника двойка).
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
26.04.2016, 14:58
    #39224849
Cygapb-007
Cygapb-007
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите решить задачу
Дмитрий shinobisunА если у меня нету списка, у меня есть только участник А. Надо получить "входит ли участник хотя бы в один законченный союз с тремя участниками"?
pour le trois - и даже без поллитры, все равно необходимо прописать все 6 сравнений
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
select a.kto, b.kto, c.kto --, a.skem, b.skem, c.skem
from proposal a
join proposal b on a.skem=b.kto
join proposal c on b.skem=c.kto and c.skem=a.kto and с.kto>b.kto
where a.kto='A' -- a.kto<b.kto
  and exists(select * from proposal where kto=a.kto and skem=c.kto)
  and exists(select * from proposal where kto=b.kto and skem=a.kto)
  and exists(select * from proposal where kto=c.kto and skem=b.kto)


pour quatre
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
select a.kto, b.kto, c.kto, d.kto
from proposal a
join proposal b on a.skem=b.kto
join proposal c on b.skem=c.kto and c.kto>b.kto
join proposal d on c.skem=d.kto and d.kto>c.kto and d.skem=a.kto
where a.kto<b.kto --a.kto='A' 
  and exists(select * from proposal where kto=a.kto and skem=c.kto)
  and exists(select * from proposal where kto=a.kto and skem=d.kto)
  and exists(select * from proposal where kto=b.kto and skem=a.kto)
  and exists(select * from proposal where kto=b.kto and skem=d.kto)
  and exists(select * from proposal where kto=c.kto and skem=a.kto)
  and exists(select * from proposal where kto=c.kto and skem=b.kto)
  and exists(select * from proposal where kto=d.kto and skem=b.kto)
  and exists(select * from proposal where kto=d.kto and skem=c.kto)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Помогите решить задачу / 11 сообщений из 11, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 491ms
Закрыть
start [/forum/topic.php?fid=47&tablet=1&tid=1831869]:
 0ms
get settings:
 11ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 161ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 37ms
get tp. blocked users:
 1ms
others: 257ms
total:  491ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]