|
|
|
Задача о размещении
|
|||
|---|---|---|---|
|
#18+
Есть две сущности – отделы (deps) и столики (столики). В рамках корпоратива необходимо разместить сотрудников каждого из отделов за отдельным столиком. Сотрудники каждого отдела могут должны быть размещены не более чем за одним столиком. И наоборот: за одним столиком могут сидеть только сотрудники одного отдела. id – идентификатор отдела или столика. qty – количество сотрудников отдела или количество мест за столиком. Пример данных: Код: plsql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. Подскажите плз, возможно ли решить данную задачу с помощью SQL БЕЗ использования рекурсии? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.05.2018, 17:56 |
|
||
|
Задача о размещении
|
|||
|---|---|---|---|
|
#18+
artemiuss, Ну я даже не знаю ... т.е. я не понял вопрос. Т.е. я не вижу вопрос в задаче, но могу предложить решение например такое: Код: plsql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. т.е. Если будут все fit_for = ok - то можно разместить. Если будет вопрос оптимально-ли разместят? - нет не оптимально ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.05.2018, 22:49 |
|
||
|
Задача о размещении
|
|||
|---|---|---|---|
|
#18+
MaximaXXL, Да, все верно, спасибо. Это задачка с интервью. Фишка, как раз в отсутствии требования размещать оптимально. А я ,как нормальный человек, пытался решать ее по умолчанию с учетом такого требования. Теперь только допер, что задачка эта была на внимательность чтения условия в том числе . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.05.2018, 23:14 |
|
||
|
|

start [/forum/topic.php?fid=52&fpage=113&tid=1883928]: |
0ms |
get settings: |
8ms |
get forum list: |
8ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
48ms |
get topic data: |
5ms |
get forum data: |
2ms |
get page messages: |
20ms |
get tp. blocked users: |
1ms |
| others: | 205ms |
| total: | 301ms |

| 0 / 0 |
