Безумные идеи Тараса
taras
дневник заведен 20-05-2003
постоянные читатели [52]
altorn, azsh, belcatya, Ben Gann, brownie, bss, catfish, ChesHire_cat, Churchill, cub, DZeta, exJazz, fl@sh, Girl_Dream, iskola, Jonathan Lea, Killaruna, Kitten, Lelishna, Mecubarz, Monkhermit, Nessy, Pupa, Rocsi, Shprotov, shvilinka, starushka, sybol, The best, Timoty, Ttei, udjat, velber, what, Wood, Барби, Букля_, Джей, Добродей, Журнал, Заяц, Калигула, килька, Клуб АРХипелаг, Лампачка, Ланиста, маруся, Молитва, Москви4ка, ПАРАД УРОДОВ, Риска, Тварь
закладки:
цитатник:
дневник:
местожительство:
Москва, Россия
[1] 27-01-2005 14:50
MEMS

[Print]
Jonathan Lea
29-11-2004 13:11 туплю.
Придумал классный факт, очень даже фундаментальный.

Если есть два множества точек A и B по N точек таких что каждое расстояние a_i a_j >= b_i b_j ,
то складываниями листа бумаги можно сложить точки A в B
( есть простой факт что при складывании расстояние между точками уменьшается, а это в обратную сторону )

А доказать не могу.
Уже написал программу которая это складываниее делает. Чтобы было проще понять почему алгоритм работает.
Но пока еще не понял. :))
Закрыть