Этот топик читают: Гость
Гость
Ответов: 17029
Рейтинг: 0
|
|||
Редактировалось 11 раз(а), последний 2021-06-21 05:59:05 |
|||
карма: 0 |
|
Ответов: 8921
Рейтинг: 823
|
|||
iarspider, я не поленился на проверку представленных решений (по №0), сдаётся мне, что Вы поторопились с оценками (см. рисунок) схема проверки в приложении code_19992.txt
|
|||
карма: 19 |
| ||
файлы: 2 | num0.jpg [89.5KB] [607], code_19992.txt [21.4KB] [948] |
Разработчик
Ответов: 26113
Рейтинг: 2126
|
|||
Леонид, а я не понял, что такое результат, и почему у первых двух он равен 100, и сколько он должен быть
------------ Дoбавленo в 14.36: И, что-то, я тоже удивился, что схема Assasin-a, по оценки судьи, работает быстрее моей. Она может работать быстрее только, если в ней применен метод кратчайшего пути, в любых других случаях -- нет, физически не может работать быстрее моей при методе прямого перебора. А результат miver-a, в последней проверке сторонним экспертом, меня вообще добил -- ни одного правильного решения. В тестовой схеме эксперта применен правильный подход -- измерять время до вывода результата в интерфейсный элемент |
|||
карма: 22 |
|
Ответов: 8921
Рейтинг: 823
|
|||
nesco, ну рашали же задачу - "результат" он и в Африке "результат выполнения задачи", в данном случае максимум прибыли в процентах обозначенного акционера при его кооперации со своими товарищами; должен быть больше его количества акций и меньше удвоенного количества акций (тоже в процентах)
На картинке пример ошибки у коллег miver и Assasin |
|||
карма: 19 |
|
Разработчик
Ответов: 4698
Рейтинг: 426
|
|||
Че то помоему неверно в схеме Леонид-а, ну не может быть вот такого (как могло пройти столько времени, если результат мгновенно выдал)
Time iarspider писал(а): неожиданно для всех становится AssasinДаже для меня, я этого ну никак не ожидал |
|||
карма: 10 |
| ||
файлы: 1 | time_assasin.png [8.1KB] [643] |
Разработчик
Ответов: 26113
Рейтинг: 2126
|
|||
Assasin, Леонид ошибся в твоем подключении, выход входного Hub-a надо поменять местами. Твоя схема работает быстрее, но, увы, в некоторых случаях выдает ошибки. Так что, с результатом судейства я не согласен, ваши схемы работают правильно не во всех случаях, а, значит, тестирование не проходят
|
|||
карма: 22 |
|
Разработчик
Ответов: 4698
Рейтинг: 426
|
|||
Хех, раз моя работает неправильно, то неправильно работает скорее всего сортировка RealArray, так как как она работает я не смотрел в коде, да и вообще вопрос: а с чего ты взял, что именно моя схема работает неверно? Достаточно часто наши схемы (miver-а, твоя и моя) различаются в выдаваемом ответе, и не всегда твоя тоже правильно показывает, и miver-а и моя, нутром чую, что тут замешан Леонид, че то у него в тестовой схеме не так, ИМХО
Но в одном согласен с тобой: nesco писал(а): Так что, с результатом судейства я не согласен------------ Дoбавленo в 16.05: У меня схема сидит на суммировании всех возможных сумм, а значит неверный результат может крыться только в сортировке, что тоже по идее маловероятно |
|||
карма: 10 |
|
Разработчик
Ответов: 26113
Рейтинг: 2126
|
|||
Единственное, что мня смущает в тестовой схеме... -- Леонид, точно ли у тебя сумма всех процентов акций равна 100%
|
|||
карма: 22 |
|
Разработчик
Ответов: 4698
Рейтинг: 426
|
|||
nesco писал(а): Единственное, что мня смущает в тестовой схеме... -- Леонид, точно ли у тебя сумма всех процентов акций равна 100%О! Очень хороший вопрос, я забыл его задать в своем сообщении, возможно именно в этом и кроется ошибка вычислений |
|||
карма: 10 |
|
Разработчик
Ответов: 26113
Рейтинг: 2126
|
|||
Assasin писал(а): и не всегда твоя тоже правильно показываетВсегда показывает правильно, она не может показывать неправильно в силу заложенного алгоритма |
|||
карма: 22 |
|
Разработчик
Ответов: 4698
Рейтинг: 426
|
|||
nesco писал(а): Всегда показывает правильно, она не может показывать неправильно в силу заложенного алгоритмаnesco, об этом мы можем спорить очень долго, я же уверен в правильности своего алгоритма и привел убедительное тому доказательство, если хочешь еще поспорить -- в руму |
|||
карма: 10 |
|
Ответов: 8921
Рейтинг: 823
|
|||
nesco, Assasin, 100% с точностью до 15-го знака : сначала каждому акционеры случай выдаёт N-е количество акций, затем они суммируются и по второму заходу у каждого вычисляется процент
Очень давно я попался на название "Линейное программирование" и согласился помочь заочнице в выполнении задания, оказалось, что этот термин относится к бухгалтерской науке и мне пришлось с бухгалтерским учебником в руках решать подобные задачи на оптимизацию (такие задачи решались и в докомпьютерную эпоху ручками на арифмометре! ) |
|||
карма: 19 |
|
Ответов: 16884
Рейтинг: 1239
|
|||
Assasin писал(а): Че то помоему неверно в схеме Леонид-аЛеонид, а у Assasin-а таймер doStart включи по хорошему |
|||
карма: 25 |
|
Ответов: 8921
Рейтинг: 823
|
|||
Tad, не при Вас будь сказано, но это глюк форума, посмотрите на картинку в том же посте - всё подключено правильно (ИМХО), сейчас хотел проверить, но вместо схемы скачались обрывки её
|
|||
карма: 19 |
|
Разработчик
Ответов: 4698
Рейтинг: 426
|
|||
Леонид писал(а): посмотрите на картинку в том же посте - всё подключено правильноНаверное возраст дает о себе знать тебе , посмотри внимательнее на свою картинку, сначала вызывается схема моя, а потом активируется счетчик времени |
|||
карма: 10 |
|