Вверх ↑
Этот топик читают: Гость
Ответов: 5446
Рейтинг: 323
#46: 2009-12-01 00:22:37 ЛС | профиль | цитата
3042, посмотрел решение задачи о ферзях (не-IC). Задумка интересная, но схема слишком детализована. Конкретно:
1) расстановку угроз можно сделать одним циклом
2) проверка свободных мест - можно делать "на лету" (т.е. одновременно с установкой ферзя и угроз)

карма: 1

0
Ответов: 1926
Рейтинг: 172
#47: 2009-12-01 06:37:31 ЛС | профиль | цитата
iarspider писал(а):
проверка свободных мест - можно делать "на лету" (т.е. одновременно с установкой ферзя и угроз)


Проверку можно делать только после расстановки угроз и ферзя, ведь во время установок свободные места сокращаются.

iarspider писал(а):
расстановку угроз можно сделать одним циклом

Только вертикальных и горизонтальных, а диагональных - не получится, потому что первый цикл там от Y+1 и до 8 , а второй - от 1 до Y-1 (а точнее - от y-1 до 1, потом Math занимается этим).
карма: 9
0
Ответов: 5446
Рейтинг: 323
#48: 2009-12-01 10:27:21 ЛС | профиль | цитата
3042,
1) под "проверкой" я имел в виду "подсчёт", это можно делать одновременно с расстановкой
2) Проверку "правильности" индексов за тебя уже делает HiAsm - см. hiMatrix.pas
карма: 1

0
Ответов: 1926
Рейтинг: 172
#49: 2009-12-01 13:43:21 ЛС | профиль | цитата
2. Согласен.
1. iarspider, подсчёт чего? Свободных мест? До расстановки это делать нельзя. И во время тоже, ведь после утсановки каждой угрозы на одно место становится меньше. Делать это надо только после расстановки всех угроз.

Может, покажешь на компонентах, что имеешь в виду?
карма: 9
0
Ответов: 409
Рейтинг: 17
#50: 2009-12-01 19:59:20 ЛС | профиль | цитата
Леонид писал(а):
Pirr, любое число лет подходит, если автор или рассказчик забыл поставить граничные условия

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

3042, думаю проще было начать (и наверное закончить) с последнего пункта:
берем все числа (до 100) делящиеся на 8, к полученным числам добавляем 1, делим их на 7. Единственное число делящееся на 7 у нас будет 49, 49-8=41.

Еще задача
В яблочном саду 3 забора и в каждом заборе по 1 двери,а у каждой двери стоит охранник!ты пришел за яблоками,но ты должен собрать такое количество яблок чтобы выйти оттуда без проблем!ты должен пройти через первого охранника и дать ему половину яблок которые ты собрал в саду и + еще одно яблоко,потом проходя через второго ты тоже должен отдать половину оставшихся яблок и + еще одно яблоко,и так же ты должен пройти через третьего охраника и в конце концов у тебя должно остаться только одно яблоко. Сколько ты должен собрать яблок в саду?

карма: 0

0
Разработчик
Ответов: 4698
Рейтинг: 426
#51: 2009-12-01 20:12:07 ЛС | профиль | цитата
22, легко решил... с помощью HiAsm
карма: 10
0
Ответов: 409
Рейтинг: 17
#52: 2009-12-01 20:31:07 ЛС | профиль | цитата
Assasin писал(а):
22, легко решил...

Одни эрудиты!

Тогда еще задача:
Один человек пришёл в банк, чтобы получить деньги по чеку. Кассир, оплачивая чек, ошибся и вместо причитавшихся ему долларов выдал такое же число центов и соответственно вместо центов — долларов. Человек, не пересчитав деньги, положил их в карман, да еще уронил монетку в 5 центов, а придя домой, обнаружил, что денег у него ровно вдвое больше, чем было указано в чеке. На какую сумму был выписан чек?

карма: 0

0
Ответов: 5446
Рейтинг: 323
#53: 2009-12-01 20:51:02 ЛС | профиль | цитата
3042, объясняю на пальцах: когда ты помечаешь клетку как находящуюся "под угрозой" (или как занятую) - одновременно уменьшай счётчик свободных клеток.
карма: 1

1
Голосовали:3042
Ответов: 8926
Рейтинг: 823
#54: 2009-12-01 22:36:16 ЛС | профиль | цитата
Pirr, в задачке про возраст, если не указать явно "делится без остатка", подойдёт любое число, т. к. это число можно делить и на 2, и на 3 и, даже на 1001
(31 руб 63 коп)


карма: 19

0
Ответов: 199
Рейтинг: 44
#55: 2009-12-01 22:52:33 ЛС | профиль | цитата
code_15867.txt

ферзи вариант2, оптимизированный, 82 элемента против 123

карма: 0

1
файлы: 1code_15867.txt [10.8KB] [297]
Голосовали:3042
Администрация
Ответов: 15295
Рейтинг: 1519
#56: 2009-12-02 01:49:14 ЛС | профиль | цитата
71 элемент
code_15868.txt
карма: 27
1
файлы: 1code_15868.txt [8.8KB] [390]
Голосовали:3042
Ответов: 409
Рейтинг: 17
#57: 2009-12-02 07:40:51 ЛС | профиль | цитата
vovs писал(а):
82 элемента

Dilma писал(а):
71 элемент

Когда предлагал устроить соревнования, меня заклевали... а как интересная задачка появилась, сами соревнуются

Задача:
Котенок Малыш может облизать себя с головы до кончика хвоста за полчаса, а кот Тоша может облизать Малыша за 5 минут.

Себя Тоша способен помыть за 20 минут.

Сколько времени придется трудиться Малышу, чтобы помыть Тошу?

карма: 0

0
Разработчик
Ответов: 4698
Рейтинг: 426
#58: 2009-12-02 14:20:54 ЛС | профиль | цитата
2 часа?
карма: 10
0
Ответов: 409
Рейтинг: 17
#59: 2009-12-02 18:36:38 ЛС | профиль | цитата
Assasin писал(а):
2 часа?

Верно. Опять HiASM помог?

Следующая задача:
Для нумерации страниц в учебнике понадобилось 534 цифры.
Сколько страниц в учебнике?

карма: 0

0
Ответов: 2125
Рейтинг: 159
#60: 2009-12-02 18:53:40 ЛС | профиль | цитата
(534 - 9 - 90*2) / 3 - 1 + 100
карма: 1

0
Сообщение
...
Прикрепленные файлы
(файлы не залиты)