Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
| |
И еще немного о линейках Голомба. 25.10.02 08:02 Число просмотров: 1292
Автор: Grom [ HZ Ural ] <Gusynin Oleg> Статус: Member
|
> Если я прально понял, линейка о 4-ех делениях вида 0-1-2-4 > - не является линейкой Голомба, ибо расстояния 0-1 и 1-2 - > равны. Здесь имелись в виду расстояния данной линейки, т.е сама линейка - 0-1-3-7.
> Усли мы её замкнём, то получим 0-1-3-1-3-1-3... Так? Не совсем, в принципе получится
0--1
| |
\--3
1-0=1
3-1=2
3-0=3
> > А пока предлагаю некоторые свойства круговых линеек > > А вот это уже интереснее :-) Если найдёшь приложение этим > свойствам, то можно создавать собственный Русский проект > распределённых вычеслений :-) А то снова считать никому не > нужный (кроме может RCA) RC5-72 уже не весело.. Хотся более > полезно использовать пасбища ;-) Вопрос был как раз в том, а не исследовали ли уже подобные линейки, а о применении - об этом пока лучше к астраномам, я ведь и трехмерные линейки выдумать могу :)
|
<dnet>
|
И еще немного о линейках Голомба. 24.10.02 22:36
Автор: Grom [ HZ Ural ] <Gusynin Oleg> Статус: Member
|
Мне стало интересно, ведь если замкнуть последний элемент линейки с первым, то мы получим нечто, что я для себя называю круговой линейкой Голомба (ну или замкнутой), при условии, что все расстояния разные. (например для 4 делений, получившаясяя линейка - 1-2-4). Кто-нибудь исследовал такие линейки, и если да. то где этоможно посмотреть?
А пока предлагаю некоторые свойства круговых линеек Голомба, которые я сам определил (это значит, что некоторые из них могут быть ошибочными :):
• Количество различных расстояний равно (n-1)*(n-2)+1, где n - количестко делений (Из этого следует, что минимальная возможная круговая линейка с n делениями имеет длину (n-1)*(n-2)+1)
• Оптимальные линейки. 2: 1, 3: 1-2, 4: 1-2-4, 5: 1-2-6-4, 6: 1-3-10-2-5, 7: 1-2-5-4-6-13 (или 1-2-7-4-12-5). Длина каждой из приведенных линеек равна (n-1)*(n-2)+1, при данном количестве делений, следовательно они оптимальны.
• Размыкание любого звена круговой линейки приводит ее к обычной линейки Голомба. Таким образом, из круговой линейки с n делениями можно получить n обычных линеек.
Теория: Линейка является круговой линейкой Голомба, если всевозможные разомкнутые линейки, полученные из данной, являются линейками Голомба.
Могу также поделиться исходниками на паскале по поиску и определению таких линеек.
|
|
И еще немного о линейках Голомба. 25.10.02 06:03
Автор: Chicatilo Статус: Незарегистрированный пользователь
|
> условии, что все расстояния разные. (например для 4 > делений, получившаясяя линейка - 1-2-4). Кто-нибудь Если я прально понял, линейка о 4-ех делениях вида 0-1-2-4 - не является линейкой Голомба, ибо расстояния 0-1 и 1-2 - равны.
Теперь о круговых линейках: Например OGR для 3-х делений - 0-1-3. Измеряемые растояния:
0-1 = 1
1-3 = 2
0-3 = 3
Усли мы её замкнём, то получим 0-1-3-1-3-1-3... Так?
Тогда получаем следующие расстояния:
0-1 =1
3-1 =1
Т.е. расстояния повторяются, а это уже не линейка Голомба по определению :(
> А пока предлагаю некоторые свойства круговых линеек
А вот это уже интереснее :-) Если найдёшь приложение этим свойствам, то можно создавать собственный Русский проект распределённых вычеслений :-) А то снова считать никому не нужный (кроме может RCA) RC5-72 уже не весело.. Хотся более полезно использовать пасбища ;-)
|
| |
И еще немного о линейках Голомба. 25.10.02 08:02
Автор: Grom [ HZ Ural ] <Gusynin Oleg> Статус: Member
|
> Если я прально понял, линейка о 4-ех делениях вида 0-1-2-4 > - не является линейкой Голомба, ибо расстояния 0-1 и 1-2 - > равны. Здесь имелись в виду расстояния данной линейки, т.е сама линейка - 0-1-3-7.
> Усли мы её замкнём, то получим 0-1-3-1-3-1-3... Так? Не совсем, в принципе получится
0--1
| |
\--3
1-0=1
3-1=2
3-0=3
> > А пока предлагаю некоторые свойства круговых линеек > > А вот это уже интереснее :-) Если найдёшь приложение этим > свойствам, то можно создавать собственный Русский проект > распределённых вычеслений :-) А то снова считать никому не > нужный (кроме может RCA) RC5-72 уже не весело.. Хотся более > полезно использовать пасбища ;-) Вопрос был как раз в том, а не исследовали ли уже подобные линейки, а о применении - об этом пока лучше к астраномам, я ведь и трехмерные линейки выдумать могу :)
|
|
|