Вверх ↑
Этот топик читают: Гость
Ответов: 5446
Рейтинг: 323
#76: 2010-08-15 03:19:43 ЛС | профиль | цитата
Результаты спарринговых тестов:
miver vs. nesco:
Правильных ответов: 20, неправильных ответов: 0
Время эталонной схемы: 10579.8 +/- 5441.61132869958 мс
Время тесируемой схемы 4536.05 +/- 38.6025292326538 мс

miver vs. Assasin
Правильных ответов: 20, неправильных ответов: 0
Время эталонной схемы: 10464.1 +/- 5376.63165834091 мс
Время тесируемой схемы 2719.5 +/- 76.7802743308188 мс

Assasin vs. nesco
Правильных ответов: 20, неправильных ответов: 0
Время эталонной схемы: 2772.55 +/- 118.907516029985 мс
Время тесируемой схемы 4583.65 +/- 90.5859725401932 мс

Из двух результатов для каждой схемы я выбрал лучший. Таким образом, получаем следующую ситцацию:
  I место - Assasin: 2719.50 +/- 76.78 мс
II место - nesco: 4536.05 +/- 38.60 мс
III место - miver: 10464.1 +/- 5376.63 мс

В прищепке - протоколы всех трёх тестов, плюс доработанная схема тестирования (поменял генератор задачек)
------------ Дoбавленo в 03.19:
Теперь разберёмся со статистикой элементов в схеме:

Assasin: All: 37+11, sdk: 26+1, MultiElements: 1+0, Core: 7+1, links: 0+0, points: 124+38
nesco: All: 36, sdk: 36, MultiElements: 0, Core: 7, links: 0, points: 180
miver: All: 52, sdk: 52, MultiElements: 0, Core: 22, links: 0, points: 144


карма: 1

0
Разработчик
Ответов: 26148
Рейтинг: 2126
#77: 2010-08-15 03:22:39 ЛС | профиль | цитата
iarspider, ты мое предложение учти, если захочешь

nesco писал(а):
Во второй задаче отдай первое место miver-y, у него решение более корректное, хотя, я из своей схемы выжал многое и догнал (почти догнал) красивое решение miver-a

------------ Дoбавленo в 03.22:
iarspider писал(а):
Теперь разберёмся со статистикой элементов в схеме

А что это дает И что, что у меня меньше компонентов, быстрее от этого схема работать не стала
карма: 22

0
Ответов: 5446
Рейтинг: 323
#78: 2010-08-15 03:30:07 ЛС | профиль | цитата
Приз за оригинальное схемное решение достаётся ... ... ... никому. Все решения очень интересные, ярко видна индивидуальность подхода. Меня очень заинтересовала схема от Assasin, а именно его метод передачи параметров в рекрусивную функцию. Ежели все довольны таким раскладом, то через 24 часа (18:30 15-Aug-10 по времени Чикаго) я раздам призы за 0 и 1 задачи.
карма: 1

0
Разработчик
Ответов: 26148
Рейтинг: 2126
#79: 2010-08-15 03:45:37 ЛС | профиль | цитата
iarspider, мне у Assasin-a непонтен алгоритм расчета суммы коалиции -- он исключает из расчета текущего акционера и не учитывает его отсутствие при подсчете суммы, которую сравнивает с 50%, но текущего акционера в этой сумме нет. Мне кажется, что могут быть случаи, когда его алгоритм покажет неправильный результат, хотя, вероятность такого расклада сравнительно низкая.

Assasin, можешь ли ты объснить, почему ты так сделал, чем обусловлено такое решение
Кстати, с твоей стороны я заметил нечестный поступок, возможно, ты и думал об исключении текущего акционера из списка, что давало существенный выигрыш в скорости, но в первой схеме у тебя этого не было, и ты к этому вернулся только после того, как мы с тобой поговорили уже после выполнения заданий. Я не против того, что ты займешь первое место, просто я с тобой никогда ничем больше делиться не буду
карма: 22

0
Ответов: 5446
Рейтинг: 323
#80: 2010-08-15 07:20:16 ЛС | профиль | цитата
[flood]Шекспировские страсти на hiasm.forum[/flood]
------------ Дoбавленo в 07.19:
После раздачи призов обсуждение решений будет отрезано в отдельную тему ("Обсуждение результатов 0 и 1 задач HiAsm ConTest #3").
карма: 1

0
Ответов: 16884
Рейтинг: 1239
#81: 2010-08-15 09:17:53 ЛС | профиль | цитата
iarspider писал(а):
Tad, только вот врать всё равно нехорошо.
Не хотел я выступать но прямое обращение заставило.
В тех рисунках, что ты выложил - это проверка на 50% выбранного акционера.
1. Допустим акционеров 100, 99-й имеет 50%
2. Выбрали первого и считаем для него процент дохода. 0 у него. Дохода то уже нет. Его давно забрал 99-й. Они то в одной акционерной компании.
В этом случае рассчет для всех остальных - фикция.
И если есть акционер с 50%, то ему 100% дохода , а всем остальным 0 (шиш по русски).
Про какие проценты для остальных разговор ?
Вот поэтому я утверждаю, что нет проверки наличия денег, т.е. перед созданием каолиций, проверь, а нужна ли она.

Поэтому же и нет ни одного верного решения задачи. ИМХО.

------------ Дoбавленo в 08.57:

------------ Дoбавленo в 09.08:

iarspider, Вопрос : Какие проценты могут быть у второго и третьего, если весь доход уже забрал первый .
Как говорит nesco, не смешите мои тапочки.
карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
файлы: 1err.png [5.3KB] [542]
Разработчик
Ответов: 26148
Рейтинг: 2126
#82: 2010-08-15 11:31:09 ЛС | профиль | цитата
Tad писал(а):
Поэтому же и нет ни одного верного решения задачи

Я что, зря про это спрашивал целую страницу
nesco писал(а):
Если у кого-то есть больше 50%, то он получает 100% прибыли, зачем он еще должен с кем-то кооперироваться, он в полном шоколаде, у него -- все, идиотизм, какой-то. Остальные-то все имею 0%

nesco писал(а):
как второй может получить 43.13%, когда первый забрал 100%, это какой-то бред

nesco писал(а):
Если у кого-то больше 50%, то у коалиции никакого шанса нет получить прибыль, у нее всегда будет меньше 50%, и вся коалиция, в этом случае, получит
iarspider писал(а):
дырку от бублика

и выдал свой вердикт
nesco писал(а):
Тупая логика

Но этого требуют условия задачи и требуется их соблюдать для участия в конкурсе, иначе, задача не пройдет
карма: 22

0
Гость
Ответов: 17029
Рейтинг: 0
#83: 2010-08-15 11:59:15 правка | ЛС | профиль | цитата


Редактировалось 11 раз(а), последний 2021-06-21 06:02:10
карма: 0

0
Разработчик
Ответов: 4698
Рейтинг: 426
#84: 2010-08-15 19:49:47 ЛС | профиль | цитата
nesco писал(а):
Кстати, с твоей стороны я заметил нечестный поступок, возможно, ты и думал об исключении текущего акционера из списка, что давало существенный выигрыш в скорости, но в первой схеме у тебя этого не было, и ты к этому вернулся только после того, как мы с тобой поговорили уже после выполнения заданий.

Извините, я СПЕЦИАЛЬНО не стал брать твой способ исключения X акционера из рассчета, и я НИ РАЗУ не переделывал свою схему с тех пор, как она стала как "решение принято", могу тебе даже скрин лички дать, чтобы ты в этом убедился (или могу свой пароль от профиля дать, чтобы уж точно убедился), я решил, что это будет нечестно и не стал этого делать
------------ Дoбавленo в 19.49:
iarspider писал(а):
Дать nesco второй шанс?

Самое интересное, за ответ "Я nesco" сам nesco не ответил, зато другие ответили...
карма: 10
0
Разработчик
Ответов: 26148
Рейтинг: 2126
#85: 2010-08-15 19:53:26 ЛС | профиль | цитата
Assasin писал(а):
не переделывал свою схему с тех пор, как она стала как "решение принято"

Хорошо, приношу публичные извинения . Действительно, на первый взглд, ты ничего не переделывал. Но интересно другое -- сначала твоя схема показывала не очень хороший результат, затем, она взлетела. Чем это объяснить, я понятия не имею
карма: 22

0
Разработчик
Ответов: 4698
Рейтинг: 426
#86: 2010-08-15 19:55:10 ЛС | профиль | цитата
nesco писал(а):
Чем это объяснить, я понятия не имею

Хороший вопрос, я бы тоже хотел знать на него ответ
карма: 10
0
Ответов: 5446
Рейтинг: 323
#87: 2010-08-15 20:48:50 ЛС | профиль | цитата
Tad, ты как всегда жжёшь . Проверок на 50% две, так не судьба было уточнить, о какой разговор? Едем дальше. Вопрос о том, что делать, если у кого-то больше 50%, и это не Х, был задан участником elm 12 июля 2010 в 19:43 (по Москве), примерно тогда же вопрос был добавлен в первый пост. Почему все всполошились теперь, когда поезд ушёл, я в упор не понимаю.
карма: 1

0
Разработчик
Ответов: 4698
Рейтинг: 426
#88: 2010-08-15 20:52:22 ЛС | профиль | цитата
iarspider писал(а):
Почему все всполошились теперь, когда поезд ушёл, я в упор не понимаю.

Я вообще как-то и не подумал о возможности такой, поэтому и смолчал (я не читал вопроса от elm ), а вот не ответишь нам, почему
nesco писал(а):
сначала твоя схема показывала не очень хороший результат, затем, она взлетела


карма: 10
0
Ответов: 5446
Рейтинг: 323
#89: 2010-08-15 20:59:34 ЛС | профиль | цитата
Assasin, раньше я её под virtualbox-ом тестировал, а сейчас на "живой" системе. Я, помнится, предупреждал, что результаты могут различаться, впрочем я и сам не ожидал, что так сильно будут.
карма: 1

0
Разработчик
Ответов: 4698
Рейтинг: 426
#90: 2010-08-15 21:06:33 ЛС | профиль | цитата
iarspider писал(а):
Я, помнится, предупреждал, что результаты могут различаться, впрочем я и сам не ожидал, что так сильно будут.

Ну если метод "в лоб" (ведь именно такой у меня и есть в сехме) самый быстрый... то согласен, но мне думается метод влоб наоборот самый длинный... хотя я могу и ошибаться, я что-то не помню, кто там спрашивал про метод реализации схемы "что меня подтолкнуло сделать именно так", не ты ли, nesco Что тебе конкретно неясно?
карма: 10
0
Сообщение
...
Прикрепленные файлы
(файлы не залиты)