Интересное и Юмор - страница 3969

 
Комбинатор:

ну хорош тупить. количество ферзей совпадает с размером доски.

Если количество ферзей больше размера доски, задача не имеет решения, доказывается одним предложением.

Если количество ферзей меньше размера доски, это частный упрощенный случай, просто снимаем лишние ферзи и все.

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


1. Не тупи - "Если решать более общую задачу об N ферзях...." 

2. Для начала хотя бы прочитай условия победы в конкурсе на 1 000 000 долларов. Это трудно, но ты все таки попробуй. Даю подсказку - нужен общий алгоритм решения задачи для любой размерности доски

 
лет 10 назад знакомая студентка попросила решить задачу о 8 ферзях на с++ с рекурсивной функцией. Бился 4 часа, испробовал сотню вариантов. Глухо. Она должна скоро придти... И тогда ... мне помогло чудо ... через 15 минут программа была готова
 
STARIJ:
лет 10 назад знакомая студентка попросила решить задачу на с++ с рекурсивной функцией. Бился 4 часа, испробовал сотню вариантов. Глухо. Она должна скоро придти... И тогда ... мне помогло чудо ... через 15 минут программа была готова

короч, дала?

 
STARIJ:
лет 10 назад знакомая студентка попросила решить задачу на с++ с рекурсивной функцией. Бился 4 часа, испробовал сотню вариантов. Глухо. Она должна скоро придти... И тогда ... мне помогло чудо ... через 15 минут программа была готова

Через два дня чудо опухло и мешало ходить?

 
лет 10 назад знакомая студентка попросила решить задачу о 8 ферзях на с++ с рекурсивной функцией. Бился 4 часа, испробовал сотню вариантов. Глухо. Она должна скоро придти... И тогда обратился с мольбой к Николаю Угоднику. Произошло чудо - на экране поверх Нортона Коммандера (значит, это было лет 20 назад) появились 2 скобки во весь экран. Взгляд прилип к центру экрана. И уже после вычислил, что внизу было многоточие - в функцию надо было передать параметр... через 15 минут программа была готова
 
Дмитрий:

1. Не тупи - "Если решать более общую задачу об N ферзях...." 

2. Для начала хотя бы прочитай условия победы в конкурсе на 1 000 000 долларов. Это трудно, но ты все таки попробуй. Даю подсказку - нужен общий алгоритм решения задачи для любой размерности доски


Уточнение к подсказке - нужен не просто общий алгоритм (таких есть, вероятно даже, не один), а именно алгоритм, позволяющий современным компьютерам решать задачу с большой размерностью доски в реальном времени. Для решения задачи с большим количеством полей имеющимися алгоритмами современным компьютерам слишком до фига лет (и памяти) может понадобиться...

 
миллион-то получили?
 
Alexandr Bryzgalov:
миллион-то получили?

Не, сдачи с 2 млн. не было

 
Vladimir Suschenko:

Уточнение к подсказке - нужен не просто общий алгоритм (таких есть, вероятно даже, не один), а именно алгоритм, позволяющий современным компьютерам решать задачу с большой размерностью доски в реальном времени. Для решения задачи с большим количеством полей имеющимися алгоритмами современным компьютерам слишком до фига лет (и памяти) может понадобиться...

задача уже решена и не нужно слишком много лет и тем более памяти для ее решения, при любой размерности шахматной доски>=4.

с уважением.
 
Andrey Kisselyov:
задача уже решена и не нужно слишком много лет и тем более памяти для ее решения, при любой размерности шахматной доски>=4.

с уважением.

Так иди получай млн. Только пакет возьми