Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
| | | |
И о его результатах... 03.10.02 13:49 Число просмотров: 1360
Автор: Skeeve [Moscow SubTeam] <Vladimir Medvedev> Статус: Elderman
|
> Насколько я понял, более короткой не нашлось, но вот > официального объявления итогов > ОГР-24 я не видел...
1) OGR-24 еще не закончен - вот это-то меня и бесит... Остались какие-то копейки, а они чего-то ждут... Не то, пока вернут блоки все, кто забирал, не то еще чего.
2) Цель проектов OGR -доказатьчто линеек короче известных не существует.
3) А что меня совсем бесит, так это то, что нет статистики по % выполнения. Да, да, я знаю. Все стабы разные, невозможно посчитать и т.п.
Но ведь известно, сколько выдано линеек OGR-6 (просто по количеству выданых блоков) и известно их общее количество, т.е. сколько всего будет выдано. Почему же нельзя сделать приближение?
|
<dnet>
|
О алгоритме OGR 01.10.02 16:50
Автор: black_leon_works <black_leon> Статус: Member
|
Сижу и смотрю на сию ситуацию - считается пакет OGR-25
5-13-23-4-16-6
Чисто без просчета говорю - она не оптимальна, т.к.
13-23 и 16-6 - дают расстояние 10!!!
Так нафига он считает уже 100Гнодов???
Или я что-то не понимаю???????
Может им намекнуть что в лоб считать не обязательно?
А то американцы помнится и яд. взрыв в лоб считали, а наши упростив задачу оптимизировали ее чуть-ли не для калькулятора :-))))))))
|
|
О алгоритме OGR 01.10.02 17:06
Автор: Grom [ HZ Ural ] <Gusynin Oleg> Статус: Member
|
> Сижу и смотрю на сию ситуацию - считается пакет OGR-25 > 5-13-23-4-16-6 > Чисто без просчета говорю - она не оптимальна, т.к. > 13-23 и 16-6 - дают расстояние 10!!! 5,13,23,4,16,6 - это и есть расстояния.
|
| |
Именно так 01.10.02 19:09
Автор: Kost <Пробки Москвы> Статус: Elderman
|
> 5,13,23,4,16,6 - это и есть расстояния. между последовательными делениями. Я же намедни пыхтел, переводил ихнюю страницу.
http://ftp.stel.ru/ogr/
|
| | |
Понял, но... 03.10.02 11:21
Автор: black_leon_works <black_leon> Статус: Member
|
С этим разобрался! Спасибо.
Но все таки интересно посмотреть исходники...
Не совсем понятен алгоритм поиска... ну типа формулы или системы уравнений!
По идее можно взять готовые линейки и просто прогнать их с дополнительными значениями!!!
Все таки там как-то расплывчато написано - не за что зацепится... :-(
В сборниках задач по высшей математике таких линеек не нашел :-(
Они или очень свежие (т.к. нормальные сборники обычно старые, мой 1972г. Выгородского) или просто слишком специфические...
В-общем инфы даже в инете мало :-(
|
| | | |
Понял, но... 03.10.02 19:33
Автор: Grom [ HZ Ural ] <Gusynin Oleg> Статус: Member
|
http://www.hewgill.com/ogr/
А если коротко и по-русски, то:
Берем число и проверяем расстояния от этого числа до остальных. Если какое-либо расстояние повторяется, увеличиваем число на единицу и проверяем снова. Если новое число вышло за установленный предел (а мы знаем длину оптимальной на данный момент линейки), то возвращаемся на один уровень назад, а если наше число удовлетворяет правилу Голомба, то поиск продолжается на следующем уровне.
Один из способов оптимизации - выбор следущего числа не на единицу больше, а такого, что оно сразу будет удовлетворять правилу Голомба, т.к. у нас есть таблица всех расстояний данной линейки.
Другой способ - предсказание того, что линейка уже никак не может быть короче существующей оптимальной.
Вроде так, если не прав - поправьте.
И все-таки интересно было бы узнать, как это реализовано в клиенте.
http://www.hewgill.com/ogr/
|
| | |
И о его результатах... 01.10.02 20:51
Автор: Tester Статус: Незарегистрированный пользователь
|
> между последовательными делениями. Я же намедни пыхтел, > переводил ихнюю страницу. Спасибо.
Только вот вопрос: там есть ссылка на списки уже известных "оптимальных" линеек до 150.
Опубликовали ли в Днетс результат ОГР-24, то есть найдена ли более короткая линейка,
чем там указано? И сколько было найдено различных линеек с такой же длиной, как указанная?
Насколько я понял, более короткой не нашлось, но вот официального объявления итогов
ОГР-24 я не видел...
Тестер.
|
| | | |
И о его результатах... 03.10.02 13:49
Автор: Skeeve [Moscow SubTeam] <Vladimir Medvedev> Статус: Elderman
|
> Насколько я понял, более короткой не нашлось, но вот > официального объявления итогов > ОГР-24 я не видел...
1) OGR-24 еще не закончен - вот это-то меня и бесит... Остались какие-то копейки, а они чего-то ждут... Не то, пока вернут блоки все, кто забирал, не то еще чего.
2) Цель проектов OGR -доказатьчто линеек короче известных не существует.
3) А что меня совсем бесит, так это то, что нет статистики по % выполнения. Да, да, я знаю. Все стабы разные, невозможно посчитать и т.п.
Но ведь известно, сколько выдано линеек OGR-6 (просто по количеству выданых блоков) и известно их общее количество, т.е. сколько всего будет выдано. Почему же нельзя сделать приближение?
|
|
|