くだすれPython(超初心者用) その47【Ruby禁止】

**デフォルトの名無しさん** · 2020/03/07(土) 00:40:52.77

当スレに★Python以外のプログラミング言語での回答類を書くべからず★
☆「Ruby では」「Rubyでは」をNGワード登録推奨

このスレッドは、他のスレッドでは書き込めない超低レベル、
もしくは質問者自身何が何だか分からない質問を勇気を持って書き込むスレッドです。
へび使いが優しくコメントを返しますが、お礼は Python の布教と初心者の救済をお願いします。

★Pythonのソースコードはそのまま５ちゃんにコピペするとインデントが崩れるので
　　↓等のてきとうなソースコード用うｐろだに貼ってきてください。
　　スクショをImgur等にうｐ　といった　手抜き（クソ行為）禁止。
ttp://ideone.com/　　　　　　デフォ設定はC用のため言語選択ボタン押下がﾋﾟｺ手間かも。
ttp://codepad.org/　　　　　ほぼ直感的に使える。Run codeボタンあり。
ttp://pastebin.com/　　　　　まずまずシンプル。
ttp://dpaste.com/　　　　　　とてもシンプル。消えるまでの日数は十分長ーく指定のこと。
ttps://jupyter.org/try　　　　（旧try.jupyter.org）ちょっとめんどうそう

◆エラーを解決したい場合は、表示されてるエラー全文（勝手に省略禁止）と
　　実行環境（Pythonのバージョン・OS名・IDEの種類とバージョン）をシッカリ書くこと。

◇Python公式サイト◇ http://www.python.org/
◇まとめwiki◇ ttp://python.rdy.jp/

〇前スレ〇
くだすれPython(超初心者用) その46【Ruby禁止】
https://mevius.5ch.net/test/read.cgi/tech/1577948214/

**デフォルトの名無しさん** · 2020/04/08(水) 20:25:25.80

>>486
距離をもとめる計算の部分を
numpy.linalg.norm　でも使ってみたらどうだろう

**デフォルトの名無しさん** · 2020/04/08(水) 20:41:48.88

>>486
https://ja.wikipedia.org/wiki/%E6%9C%80%E8%BF%91%E5%82%8D%E6%8E%A2%E7%B4%A2
これじゃね

**デフォルトの名無しさん** · 2020/04/08(水) 20:47:22.64

とりあえずマンハッタン距離で評価してマンハッタン距離>=ユークリッド距離は自明だからそれでフィルタする

**デフォルトの名無しさん** · 2020/04/08(水) 23:10:17.60

空間を適当なサイズのメッシュで分割して、互いに近くにあるセルのペアに含まれる点だけで距離を計算すればいい
俺も全く同じことをやったことがあるんだが、見も蓋もないことを言えば
ぶっちゃけ手間暇かけてそういう工夫するよりCで普通に二重ループぶん回した方が結局手っ取り早くて遥かに速いよ

**デフォルトの名無しさん** · 2020/04/08(水) 23:23:28.52

>>486
一回しかやらない処理ならpythonでいいけど、毎回計算処理入るようなシステムに組み込むならコンパイル言語でやった方がいいわ。

**デフォルトの名無しさん** · 2020/04/09(木) 00:06:17.93

>>490
＞互いに近くにあるセル
この判定がめんどくさそうだな

**デフォルトの名無しさん** · 2020/04/09(木) 01:10:22.16

１兆回のループで何分くらい？

**デフォルトの名無しさん** · 2020/04/09(木) 01:23:00.56

>>486
理論的なことは他の人が答えているので実践的なことを一つ

モジュールscipy.spatialにKDTreeってのがあるからそれで解決