8コメント2KB

最短距離を求めるプログラム

■ このスレッドは過去ログ倉庫に格納されています

0001今村

2008/05/09(金) 14:50:23

ある点から、いくつかの点の中での最小距離の点を求めるのに、
行でRcosθ、列でRsinθずつ移動していき、一周して点が無ければ、
Rを増やしてまた一周を繰り返し、Rが小さいうちはθを増やす幅を大きくし、
一番最初に当たった点が最近の点といったプログラムはどう作ればいいか教えてください。
宜しくお願いします。

0002￣￣￣￣￣￣￣￣￣V￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣

2008/05/09(金) 14:54:54

　　　　／￣￣￣￣＼　
　　　（　　人＿＿＿＿）
　　　｜./　　ー◎-◎-）　
　　　（６　　　　　(_　_)　）　　　　ｶﾀｶﾀｶﾀ
　　　｜　.∴　ノ　　３　ﾉ　　＿＿＿＿＿_
　　　　ゝ　　　　　　　ノ　　.｜　 |￣￣＼　＼
　　　／　　　　　　　＼＿＿|　　|　　　　|￣￣|
　　/　　＼＿＿＿　　　　　|　　|　　　　|＿＿|
　　|　＼　　　　　　|つ　　　 |＿_|＿＿／　／
　 /　　　￣￣　　|￣￣￣￣|　　〔￣￣〕
　｜　　　　　　|￣

0003デフォルトの名無しさん

2008/05/09(金) 14:59:02

>>1
宿題を最短距離で済ませるためにオレ様用スレを立てました？

0004デフォルトの名無しさん

2008/05/09(金) 16:25:36

とりあえず、プログラミング言語の勉強から始めればいいのかな？
変数の概念とかが重要だな。

0005デフォルトの名無しさん

2008/05/09(金) 17:24:44

宿題で最短距離pathじゃねぇか、総当たりしやがれ馬鹿たれ。

0006デフォルトの名無しさん

2008/05/09(金) 18:59:29

二次元空間にばら撒かれた点

点とは、理論的には面積をもたない点である。
したがって。その点を見つけるためには無限小の幅を観測しなければならないため。
理論的点を検出するためには無限の時間が必要である。
結果、有限の時間内での計算は不可能でsる。

結論。１の点に対する知識不足（無知）が説明に現われている。

0007デフォルトの名無しさん

2008/05/09(金) 23:29:07

>点とは、理論的には面積をもたない点である。
点の理論的な説明になってない。
あと全体的に句点と読点の使い方がおかしい。

0008デフォルトの名無しさん

2008/05/09(金) 23:47:42

棒を同じように立てて、輪ゴムでも引っ掛ければ最短距離になるじゃん。

■ このスレッドは過去ログ倉庫に格納されています