Задачка "узелок на память" |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Задачка "узелок на память" |
Ant |
23.11.2002 23:39
Сообщение
#1
|
Группа: Пользователи Сообщений: 7 Репутация: 0 |
Вот вам задача:
Есть верёвка (ломанная из n звеньев заданных координатами в 3-хмерном пространстве) определить завязана она узлом или нет. Только её никто из моих знакомых решить-то не смог может хоть тут умные люди найдутся. Ладно, раз никто не хочет свои мысли писать, то я хоть своё напишу. :( Была тупая идея взять проэкции на какую-то плоскость и если у нас 2 пересечения, то по теории вероятности получается, что вероятность узла 1/2 , а если меньше, то узла не будет... Ещё была идея как-то упрощать цепь (например 2 последовательных отрезка упростить до одного) так, чтобы узел не завязался и не развязался... Я не прошу никого писать мне программу, математику я и сам сделаю, но хотя бы пару идей ;) |
Dogmatic |
30.11.2002 19:29
Сообщение
#2
|
Группа: Пользователи Сообщений: 9 Репутация: 0 |
Проецируешь на все 3 плоскости, на всех пересечение, если же это не узел, то хотя бы нв одной пересечения не будет ;)
-------------------- "Разум есть оружее лени, лишь умный человек может позволить себе быть ленивым" (Я)
|
Ant |
21.12.2002 0:36
Сообщение
#3
|
Группа: Пользователи Сообщений: 7 Репутация: 0 |
С чего ты взял?
Представь себе спираль, которая заканчивается отрезком параллельнем оси спирали, но находящимся вне её. Так можно добиться любого количества пересечений и при этом не узла. А мне нужно как можно точнее. |
Serg28 |
27.12.2002 15:00
Сообщение
#4
|
Гость |
Смотри полиномы Александера.
|
Ant |
28.12.2002 0:04
Сообщение
#5
|
Группа: Пользователи Сообщений: 7 Репутация: 0 |
А что такое полиномы Александера и где о них можно узнать? ???
|
Текстовая версия | 25.09.2024 0:44 |