Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
15.09.2020, 17:58
|
|||
---|---|---|---|
|
|||
Головоломка с ферзями |
|||
#18+
Есть такая задачка - как расставить восемь ферзей на шахматной доске, чтобы они не попадали под удар друг друга. Если кого-то пугают шахматные термины на абсолютно нешахматном форуме, можно сказать и так: разложите восемь NULLs на таблице 8x8, чтобы на каждой вертикали, горизонтали и диагонали был ровно один NULL. У меня есть доказательство, что эта задача решается на SQL (не PL/SQL) для грида произвольного конечного размера. Но одно дело "доказать решаемость", а другое решить. Да и нудное оно, это доказательство, нам прикладникам неинтересное. Честно говоря, я даже не знаю как подступиться. Догадываюсь только, что первое слово будет "WITH". И наверное, с маленькой доски. 4х4? [img=https://miro.medium.com/max/500/1*Zm2pbDR5CS2w2xeUbTBxQQ.png] ... |
|||
:
Нравится:
Не нравится:
|
|||
|
15.09.2020, 18:00
|
|||
---|---|---|---|
|
|||
Головоломка с ферзями |
|||
#18+
Картинка не получилась :) Там ферзи на доске. ... |
|||
:
Нравится:
Не нравится:
|
|||
|
|
start [/forum/topic.php?fid=52&mobile=1&tid=1880897]: |
0ms |
get settings: |
9ms |
get forum list: |
13ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
63ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
43ms |
get tp. blocked users: |
2ms |
others: | 322ms |
total: | 475ms |
0 / 0 |