Вверх ↑
Этот топик читают: Гость
Гость
Ответов: 17029
Рейтинг: 0
#1: 2010-08-14 07:35:24 правка | ЛС | профиль | цитата


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

0
Ответов: 8927
Рейтинг: 823
#2: 2010-08-14 13:58:40 ЛС | профиль | цитата
iarspider, я не поленился на проверку представленных решений (по №0), сдаётся мне, что Вы поторопились с оценками (см. рисунок) схема проверки в приложении code_19992.txt
карма: 19

0
файлы: 2num0.jpg [89.5KB] [617], code_19992.txt [21.4KB] [965]
Разработчик
Ответов: 26161
Рейтинг: 2127
#3: 2010-08-14 14:36:07 ЛС | профиль | цитата
Леонид, а я не понял, что такое результат, и почему у первых двух он равен 100, и сколько он должен быть
------------ Дoбавленo в 14.36:
И, что-то, я тоже удивился, что схема Assasin-a, по оценки судьи, работает быстрее моей. Она может работать быстрее только, если в ней применен метод кратчайшего пути, в любых других случаях -- нет, физически не может работать быстрее моей при методе прямого перебора. А результат miver-a, в последней проверке сторонним экспертом, меня вообще добил -- ни одного правильного решения.
В тестовой схеме эксперта применен правильный подход -- измерять время до вывода результата в интерфейсный элемент
карма: 22

0
Ответов: 8927
Рейтинг: 823
#4: 2010-08-14 14:45:16 ЛС | профиль | цитата
nesco, ну рашали же задачу - "результат" он и в Африке "результат выполнения задачи", в данном случае максимум прибыли в процентах обозначенного акционера при его кооперации со своими товарищами; должен быть больше его количества акций и меньше удвоенного количества акций (тоже в процентах)
На картинке пример ошибки у коллег miver и Assasin
карма: 19

0
Разработчик
Ответов: 4698
Рейтинг: 426
#5: 2010-08-14 15:15:12 ЛС | профиль | цитата
Че то помоему неверно в схеме Леонид-а, ну не может быть вот такого (как могло пройти столько времени, если результат мгновенно выдал)
Time
iarspider писал(а):
неожиданно для всех становится Assasin

Даже для меня, я этого ну никак не ожидал
карма: 10
0
файлы: 1time_assasin.png [8.1KB] [654]
Разработчик
Ответов: 26161
Рейтинг: 2127
#6: 2010-08-14 15:59:44 ЛС | профиль | цитата
Assasin, Леонид ошибся в твоем подключении, выход входного Hub-a надо поменять местами. Твоя схема работает быстрее, но, увы, в некоторых случаях выдает ошибки. Так что, с результатом судейства я не согласен, ваши схемы работают правильно не во всех случаях, а, значит, тестирование не проходят
карма: 22

0
Разработчик
Ответов: 4698
Рейтинг: 426
#7: 2010-08-14 16:05:12 ЛС | профиль | цитата
Хех, раз моя работает неправильно, то неправильно работает скорее всего сортировка RealArray, так как как она работает я не смотрел в коде, да и вообще вопрос: а с чего ты взял, что именно моя схема работает неверно? Достаточно часто наши схемы (miver-а, твоя и моя) различаются в выдаваемом ответе, и не всегда твоя тоже правильно показывает, и miver-а и моя, нутром чую, что тут замешан Леонид, че то у него в тестовой схеме не так, ИМХО
Но в одном согласен с тобой:
nesco писал(а):
Так что, с результатом судейства я не согласен

------------ Дoбавленo в 16.05:
У меня схема сидит на суммировании всех возможных сумм, а значит неверный результат может крыться только в сортировке, что тоже по идее маловероятно
карма: 10
0
Разработчик
Ответов: 26161
Рейтинг: 2127
#8: 2010-08-14 16:06:51 ЛС | профиль | цитата
Единственное, что мня смущает в тестовой схеме... -- Леонид, точно ли у тебя сумма всех процентов акций равна 100%
карма: 22

0
Разработчик
Ответов: 4698
Рейтинг: 426
#9: 2010-08-14 16:08:05 ЛС | профиль | цитата
nesco писал(а):
Единственное, что мня смущает в тестовой схеме... -- Леонид, точно ли у тебя сумма всех процентов акций равна 100%

О! Очень хороший вопрос, я забыл его задать в своем сообщении, возможно именно в этом и кроется ошибка вычислений
карма: 10
0
Разработчик
Ответов: 26161
Рейтинг: 2127
#10: 2010-08-14 16:08:10 ЛС | профиль | цитата
Assasin писал(а):
и не всегда твоя тоже правильно показывает

Всегда показывает правильно, она не может показывать неправильно в силу заложенного алгоритма
карма: 22

0
Разработчик
Ответов: 4698
Рейтинг: 426
#11: 2010-08-14 16:10:20 ЛС | профиль | цитата
nesco писал(а):
Всегда показывает правильно, она не может показывать неправильно в силу заложенного алгоритма

nesco, об этом мы можем спорить очень долго, я же уверен в правильности своего алгоритма и привел убедительное тому доказательство, если хочешь еще поспорить -- в руму
карма: 10
0
Ответов: 8927
Рейтинг: 823
#12: 2010-08-14 16:32:37 ЛС | профиль | цитата
nesco, Assasin, 100% с точностью до 15-го знака : сначала каждому акционеры случай выдаёт N-е количество акций, затем они суммируются и по второму заходу у каждого вычисляется процент
Очень давно я попался на название "Линейное программирование" и согласился помочь заочнице в выполнении задания, оказалось, что этот термин относится к бухгалтерской науке и мне пришлось с бухгалтерским учебником в руках решать подобные задачи на оптимизацию (такие задачи решались и в докомпьютерную эпоху ручками на арифмометре! )
карма: 19

0
Ответов: 16884
Рейтинг: 1239
#13: 2010-08-14 16:51:55 ЛС | профиль | цитата
Assasin писал(а):
Че то помоему неверно в схеме Леонид-а
а что там в схеме Леонида - он только продает акции (100%) акционерам (количество в Edit) по RND
Леонид, а у Assasin-а таймер doStart включи по хорошему
карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Ответов: 8927
Рейтинг: 823
#14: 2010-08-14 16:59:54 ЛС | профиль | цитата
Tad, не при Вас будь сказано, но это глюк форума, посмотрите на картинку в том же посте - всё подключено правильно (ИМХО), сейчас хотел проверить, но вместо схемы скачались обрывки её
карма: 19

0
Разработчик
Ответов: 4698
Рейтинг: 426
#15: 2010-08-14 17:02:34 ЛС | профиль | цитата
Леонид писал(а):
посмотрите на картинку в том же посте - всё подключено правильно

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