[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - страница 585

 
alsu:
Ну, критерий оптимальности не задан...
Время выполнения. Что же ещё?
Я бы ещё добавил время разработки и отладки.
"Однопроходный" явно по последнему критерию проигрывает ))))
 
MikeM:
Время выполнения. Что же ещё?
количество проходов, скорость роста в зависимости от размера задачи... все зависит от заказчика))
 
alsu:
количество проходов, скорость роста в зависимости от размера задачи... все зависит от заказчика))

В реальности я бы сделал в один проход с копией, но сразу бы ее заранее двойками не заполнял, а только серединку (остаток), когда проход уже завершен

Получаем N операций чтения, N операций записи и 1 операцию выделения памяти. Меньше уже вряд ли придумаю))

ps еще N операций инкремента счетчика))

 
alsu:

Получаем N операций чтения, N операций записи и 1 операцию выделения памяти. Меньше уже вряд ли придумаю))

А анализ значения?
 
MikeM:
А анализ значения?
и время на пересылку данных по шине от памяти к процессору)
 

Черные сдались, но каким был последний ход белых?

 
b7-b5
 

Нет, последний перед этим. Т.е. как такая позиция создалась?

Как ставить мат - я знаю.

b7-b5

Белые двигаются снизу вверх, если что.

 
слоник из пешки сделался?
 
Mathemat:


Белые двигаются снизу вверх, если что.

В натуре?
Так в правилах и записано?
А если доску перевернуть?

Вообще-то я прикалываюсь. В шахматах не силён.

Причина обращения: