Вверх ↑
Этот топик читают: Гость
Ответов: 534
Рейтинг: 5
#16: 2010-07-19 15:49:40 ЛС | профиль | цитата
[offtop]iarspider, спасибо. Всё понял. Ближе к вечеру займусь. По-моему всё очень просто (пока что).[/offtop]
карма: 0

0
Ответов: 5446
Рейтинг: 323
#17: 2010-07-20 07:08:34 ЛС | профиль | цитата
г. KisL()R()[)!, извиняем.

Для всех запутавшихся
+---------------------------------------------------> X
| ^ На север (-90)
| < На запад (180) > На восток (0)
| v На юг (+90)
|
V
Y


------------ Дoбавленo в 07.08:
Картинка, котора должна раз и навсегда пояснить, как описывается мир муравья:
Картинка



На картнике применено следующее обозначение: c(i):j - это j-й бит (считая с 1, младший бит имеет номер 1) i-го элемента (i счтитается от 0) массива с

карма: 1

0
файлы: 1langdon.png [19.6KB] [876]
Ответов: 5446
Рейтинг: 323
#18: 2010-08-09 20:01:16 ЛС | профиль | цитата
Добавил задачу №2.
карма: 1

0
Ответов: 1379
Рейтинг: 86
#19: 2010-08-09 20:22:15 ЛС | профиль | цитата
iarspider, а если по-русски 2 задачу
карма: 0

0
Ответов: 5446
Рейтинг: 323
#20: 2010-08-10 00:03:53 ЛС | профиль | цитата
petrocan, куда уж более "по-русски"
карма: 1

0
Ответов: 1379
Рейтинг: 86
#21: 2010-08-10 00:06:49 ЛС | профиль | цитата
iarspider писал(а):
высота считается "возрастающей" (increasing), если самая длина самой длинной возрастающей подпоследовательности больше или равна длине убывающей. В противном случае, такая подпоследовательность называется "убывающей" (decreasing). "Длина" в данном случае - это сумма ширин элементов.

В частности
карма: 0

0
Ответов: 5446
Рейтинг: 323
#22: 2010-08-10 02:16:38 ЛС | профиль | цитата
Ну смотри: есть у тебя последовательность зданий как на 2й картинке.
Высота10 100 50 30 80 10
Ширина50 10 10 15 20 10


Какие здесь есть убывающие подпоследовательности?
(10), длина 50 
(100, 50, 30, 10), длина 45 (10+10+15+10)
(80, 10), длина 30 (20+10)
Самая длинная подпоследовательность - (10), её длина 50. Вторая - (100, 50, 30, 10), длиной 45.

Какие здесь есть возрастающие подпоследовательности?
(10), длина 50 
(10, 100), длина 60 (10+50)
(30, 80), длина 35 (15+20)
(10, 30, 80), длина 85 (50+15+20)
Самая длинная подпоследовательность - (10, 30, 80), её длина 85.


------------ Дoбавленo в 02.16:
Таким образом, высота в нашем случае возрастает (85 > 45).
карма: 1

0
Ответов: 5446
Рейтинг: 323
#23: 2010-12-14 20:12:36 ЛС | профиль | цитата
Добавлена треться задача
карма: 1

0
Ответов: 1379
Рейтинг: 86
#24: 2010-12-14 20:29:06 ЛС | профиль | цитата
iarspider писал(а):
2. Если шары одного цвета, поместить белый шар в шляпу, иначе - чёрный.

Просьба пояснить вот что:
например если шары одного цвета (оба черные) - то как мы белый шар в шляпу поместим
карма: 0

0
Ответов: 5446
Рейтинг: 323
#25: 2010-12-15 11:05:44 ЛС | профиль | цитата
petrocan, возьмём из коробки, стоящей рядом со шляпой. В коробке бесконечно много белых и чёрных шаров.
карма: 1

0
Ответов: 1379
Рейтинг: 86
#26: 2010-12-15 17:38:52 ЛС | профиль | цитата
iarspider, так, а зритель, насколько я понял - это рандом?
карма: 0

0
Ответов: 397
Рейтинг: 34
#27: 2010-12-15 18:02:12 ЛС | профиль | цитата
petrocan,


Значит в итоге в шапке останется белый шар
зы: это я так понял данную задачку, и смог пока, что решить только на бумаге
карма: 0

0
Ответов: 273
Рейтинг: 29
#28: 2010-12-16 03:59:17 ЛС | профиль | цитата
ммм... конкурс! еще идет?
В старшей лиге есть таблица "задача открыта/закрыта", а тут нет - непонятно, стоит ли дергаться
карма: 0

0
Ответов: 5446
Рейтинг: 323
#29: 2010-12-16 16:20:26 ЛС | профиль | цитата
Шапку обновил.
карма: 1

0
Ответов: 273
Рейтинг: 29
#30: 2010-12-16 19:10:52 ЛС | профиль | цитата
Спасибо

Вопрос: В 3-ей задаче ограничение W+B>0... И надо по 2 шара доставать...
Что делать, когда изначально W+B=1?
1. Выдать Unknown, т.к. не можем достать 2 шара
2. Выдать цвет, т.к. остался один шар
какой из 2-х правильный?
карма: 0

1
Голосовали:iarspider
Сообщение
...
Прикрепленные файлы
(файлы не залиты)