Вверх ↑
Этот топик читают: Гость
Ответов: 5446
Рейтинг: 323
#61: 2008-09-13 03:57:03 ЛС | профиль | цитата
anderstudio, хорошо, сейчас прогоню. Но зато Ваш алгоритм для разминочной задачи пока вне конкуренции
------------ Дoбавленo:

anderstudio, проверил новую версию, теперь результат 100%.
карма: 1

0
Ответов: 5227
Рейтинг: 585
#62: 2008-09-15 10:20:28 ЛС | профиль | цитата
Это хорошо 100%, будут ещё задачки?

у себя нашёл хорошую книгу по информатике, там много задач но большой соблазн сразу решение посмотреть

у кого всё же проснётся желание поучаствовать то всегда пожалуйста, и зря может кто думает что это скучно, я бы сказал даже наоборот ;)
карма: 4
Мой форум - http://hiasm.bbtalk.me/ схемы, компоненты...
0
Ответов: 8886
Рейтинг: 823
#63: 2008-09-15 13:23:56 ЛС | профиль | цитата
andrestudio, мне кажется, что iarspider в этой задаче имел ввиду прямое преобразование из одной системы в другую без промежуточных преобразований в двоичную (понятную машине) или десятичную (с детства сидящую в нас)
карма: 19

0
Ответов: 5227
Рейтинг: 585
#64: 2008-09-15 13:39:45 ЛС | профиль | цитата
Леонид iarspider скорей всего имел ввиду позиционную систему счисления, чес слово у меня прямого преобразования не получилось, а что такое возможно?
карма: 4
Мой форум - http://hiasm.bbtalk.me/ схемы, компоненты...
0
Ответов: 8886
Рейтинг: 823
#65: 2008-09-15 13:45:00 ЛС | профиль | цитата
andrestudio, ведь из двоичной в десятичную и наоборот переводим числа без применения, скажем, троичной; конечно возможно, невозможно только собственное мышление от стандарта отвести
карма: 19

0
Ответов: 5446
Рейтинг: 323
#66: 2008-09-15 18:11:44 ЛС | профиль | цитата
Все требования перечислены в условии. На самом деле, эта задачка - с одной продвинутой онлайн-олимпиады (Google Code Jam 2008), с разминочного раунда. Я поискал по сети, как народ решал (я, для справки, решал тоже через десятичную, правда с небольшим "читом" - если разрядности совпадают, то использовал упрощённый алгоритм) - все решали через промежуточную систему. И все сошлись нво мнении, что алгоритма прямого перевода из одной системы в другую нема.
карма: 1

0
Разработчик
Ответов: 26061
Рейтинг: 2120
#67: 2008-09-18 02:50:55 ЛС | профиль | цитата
iarspider, две недели вышли. Что будем делать дальше, снимать закрепление
карма: 22

0
Ответов: 5446
Рейтинг: 323
#68: 2008-10-01 07:35:00 ЛС | профиль | цитата
Так как участников кот наплакал, то предлагаю сделать это развлечение постоянным (и оставить прикрепление). Хотелось бы разделить на две темы - собственно фомулировки и обсуждение (а заодно - почистить флуд про динозавров).

------------ Дoбавленo:
Ладно, поехали дальше.

== Основная задача №2. Сэм - это я ==
Введение
Мир в опасности! Армия Ментала вернулась на Землю и жаждет уничтожить человечество. Последняя надежда человечества - Сэм "Серьёзный" Стоун. Вооружённый разнообразнейшим оружием, Серьёзный Сэм приступил к миссии по уничтожению сил зла.

После двух дней и трёх ночей, проведённых в битвах, Сэм оказался перед храмом КОПТОС, где Угх Зан III, генерал Ментала, ждёт его. Но на этот раз наш герой столкнулся с серьёзной проблемой: у него осталось мало боеприпасов, а внутри храма его ждёт множество врагов. Обойдя храм, Сэм установил, что храм в сечении имеет прямоугольную форму, и ему известны позиции всех врагов внутри храма.

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

Задача
Наш герой хочет сберечь как можно больше ядер для битвы с Менталом. Он хочет знать, какое минимальное количество ядер он должен потратить и с каких позиций необходимо производить выстрел.

Входные данные
Задание состоит из набора чисел R, C, N и строки с координатами врагов. Храм определяется как решётка размера RxC (0 < R < 1001, 0 < C < 1001). Число врагов в храме - N (0 < N < 1000001). Позиции врагов заданы как строка, содержащая пары чисел-координат.

Выходные данные
Для каждого задания вывести строку, содержащую m (минимальное число ядер), и позиции, с которых производится выстрел. Горизонтальный выстрел обозначается буквой "r" и номером ряда (считая сверху вниз), вертикальный - буквой "c" и номером столбца (считая слева направо). Если существует более одного решения, принимается любое.

Пример
> R=4, C=4, N=3; 1 1 1 4 3 2
< 2 r1 r3
> R=4, C=4, N=2; 1 1 2 2
< 2 r1 r2

Требования к оформлению
Решение должно быть оформлено в виде мультиэлемента
#sha
Add(MultiElementEx,9964527,364,245)
{
@Hint=#33:Основная задача #2: Сэм - это я|16:Автор: iarspider|11:Версия: 0.0|
}
BEGIN_SDK
Add(EditMultiEx,14999505,21,21)
{
WorkCount=#7:doShoot|
EventCount=#7:onShoot|
DataCount=#1:R|1:C|1:N|6:coords|
}
END_SDK
------------ Дoбавленo:

И где все? Или задачка не по душе (зубам)?
карма: 1

0
Ответов: 8886
Рейтинг: 823
#69: 2008-10-02 19:43:38 ЛС | профиль | цитата
iarspider, так ещё не проснулись!
Я хотел для Юрия сделать IC, начал, а смотрю он уже сам справился, молодец, не пропадать же заготовке - Вашу задачу в этом IC рисую, потом вспомнил, что никаких IC - значит и я ещё не проснулся
------------ Дoбавленo:

Выложил без IC, хотя с ним не в пример проще
карма: 19

0
Ответов: 5446
Рейтинг: 323
#70: 2008-10-03 02:27:36 ЛС | профиль | цитата
Как я понял, надо проверять версию №2?
------------ Дoбавленo:

Леонид, См. личку
карма: 1

0
Ответов: 5227
Рейтинг: 585
#71: 2008-10-04 20:55:12 ЛС | профиль | цитата
iarspider, я могу свои решения в этом топике выставить , для тех у кого может интерес проснуться, контингента со спортивным интересом явно тут недостаточно для конкурса, хотя какалки разбирать у всех времени вагон. (я лично забиваю на это последнее время ) хотя схемы чертить буду для общества которые хотят понять а не которым в рот положить и разжувать
карма: 4
Мой форум - http://hiasm.bbtalk.me/ схемы, компоненты...
0
Ответов: 5446
Рейтинг: 323
#72: 2008-10-05 02:55:03 ЛС | профиль | цитата
andrestudio, для этого наверно стоит отдельный топик завести - типа "Разбор задач с HiAsm Contest дубль 2".
карма: 1

0
Ответов: 5227
Рейтинг: 585
#73: 2008-10-05 10:56:03 ЛС | профиль | цитата
а может лучше ссылку на аттач после самой задачи под заголовком Решение , может даже лучше в виде таблицы.
карма: 4
Мой форум - http://hiasm.bbtalk.me/ схемы, компоненты...
0
Ответов: 5446
Рейтинг: 323
#74: 2008-10-05 20:56:22 ЛС | профиль | цитата
Да я вообще хочу этот топик оставить для обсуждения, а задачи вынести в отдельный. Туда можно будет и решения пришпилить. Только некогда пока...
карма: 1

0
Ответов: 47
Рейтинг: 2
#75: 2008-12-27 11:33:01 ЛС | профиль | цитата
Сорри за тупой вопрос, а вариант ответа каким образом выкладывать?
карма: 0

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