[過去ﾛｸﾞ]
スレ立てるまでもない質問はここで 152匹目 (1002ﾚｽ)
スレ立てるまでもない質問はここで 152匹目 http://mevius.5ch.net/test/read.cgi/tech/1573214616/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
18: デフォルトの名無しさん [sage] 2019/11/14(木) 08:35:19 ID:VHDeJvx8 >>3 二分探索木そのものなので、お勉強でもない限り自分で作るのはいけない 車輪の再発明 たとえばJavaならTreeSet、C++ならset等、Pythonならbisectを使う http://mevius.5ch.net/test/read.cgi/tech/1573214616/18
19: デフォルトの名無しさん [sage] 2019/11/14(木) 10:36:48 ID:cCmKgjo1 >>18 配列の二分探索なのだから二分探索木は不要だろう。C++ならlower_bound, upper_bound辺りを使えばいい。 setを使っても質問者の要求は満たせないだろう。 車輪の再発明を避けるのは結構だが、自転車がパンクした人に車のタイヤを薦めるのはやめておけ。 http://mevius.5ch.net/test/read.cgi/tech/1573214616/19
20: デフォルトの名無しさん [sage] 2019/11/14(木) 10:48:27 ID:VHDeJvx8 lower_boundとupper_boundの距離を比較するだけだと思うんだが何か問題あったか？ http://mevius.5ch.net/test/read.cgi/tech/1573214616/20
21: デフォルトの名無しさん [sage] 2019/11/14(木) 12:19:36 ID:VHDeJvx8 いや配列を使い続けたい場合の話をしてるのか？ 現状そうであるだけでその要件はまだ開示されてないだろ そこなら自転車より電車で行ったほうが合理的じゃね、という話 http://mevius.5ch.net/test/read.cgi/tech/1573214616/21
22: デフォルトの名無しさん [sage] 2019/11/14(木) 13:08:43 ID:/NpdgKVA 前提がバラバラだから話が噛み合わない http://mevius.5ch.net/test/read.cgi/tech/1573214616/22
23: デフォルトの名無しさん [sage] 2019/11/14(木) 15:32:53 ID:kSypG74P >>21 >>18は明示的に>>3に対して回答しているが、質問者は配列があると言っており要件は明確だろう。回答者側で勝手に話を広げるなよ。 http://mevius.5ch.net/test/read.cgi/tech/1573214616/23
24: デフォルトの名無しさん [sage] 2019/11/14(木) 18:37:46 ID:wXs4N2j2 ...みたいな配列がある と書いてあるだけ たまたまソートされてただけか ソートされてるのは前提なのか わからない 配列がコーディング前に渡されるのか 実行時に渡されるのかもわからない http://mevius.5ch.net/test/read.cgi/tech/1573214616/24
25: デフォルトの名無しさん [sage] 2019/11/14(木) 19:30:42 ID:bZ2yXVXr >>3 https://ideone.com/wJ8lPk これが！オレの！！回答だ！！！ 某スレにすでに投げてあったものだけどな！ http://mevius.5ch.net/test/read.cgi/tech/1573214616/25
26: デフォルトの名無しさん [sage] 2019/11/15(金) 16:56:28 ID:pd2oXw5y >>24 もう一個あった 条件に当てはまる値が複数あるときの振る舞い http://mevius.5ch.net/test/read.cgi/tech/1573214616/26
27: デフォルトの名無しさん [sage] 2019/11/15(金) 20:35:01 ID:aL1fkjop >>26 いずれにせよ、一致ではなく近い値を探したいのに｢setを使えばいい(>>18)｣は的外れじゃね？ http://mevius.5ch.net/test/read.cgi/tech/1573214616/27
28: デフォルトの名無しさん [sage] 2019/11/15(金) 20:58:07 ID:/dDy1LQy なぜそれをおれに？ 計算オーダー的には setさえ構築しちゃえばオーダーlog nで検索出来るから条件次第ではそういう解き方が良い時もある setの構築のオーダーはn log nだから 同じ配列に対して多くの回数調べるような使い方じゃないと普通の線形検索の方が良い >>3だけじゃ良くわからないが 元配列がソートされてるって条件なのかもしれない これだったら普通に2分検索すれば良い 配列の数も少ないし検索する回数も少ないから 計算オーダーはどうでも良いというなら 分かりやすさや作りやすさを優先するのがいい http://mevius.5ch.net/test/read.cgi/tech/1573214616/28
29: デフォルトの名無しさん [sage] 2019/11/15(金) 21:47:17 ID:dpx23KCw >>28 すまん、>>18,21の人が続けてる流れかと勘違いした http://mevius.5ch.net/test/read.cgi/tech/1573214616/29
30: デフォルトの名無しさん [sage] 2019/11/16(土) 14:58:08 ID:OsJC49HI ソートされてるなんて前提はない。 http://mevius.5ch.net/test/read.cgi/tech/1573214616/30
31: デフォルトの名無しさん [sage] 2019/11/16(土) 15:26:37 ID:SjIOWxyj >>3の例ではソートされてる それが前提かどうかは出題者しかわからない 6個のデータがたまたまソートされてる確率は低いので 意図的にソートしたと考えるのはわりと自然な考え http://mevius.5ch.net/test/read.cgi/tech/1573214616/31
32: デフォルトの名無しさん [sage] 2019/11/16(土) 17:31:21 ID:BD13Veax どの回答が至高かを争う意味あるのかね？ 前提が不明確なら、いろんな前提での回答を出して、質問者が自分の事情に合う既製部品を選べばよかろ http://mevius.5ch.net/test/read.cgi/tech/1573214616/32
33: デフォルトの名無しさん [sage] 2019/11/16(土) 18:17:27 ID:OsJC49HI ソートされてなくてもいいやん。 何ら変わらない。 http://mevius.5ch.net/test/read.cgi/tech/1573214616/33
34: デフォルトの名無しさん [sage] 2019/11/16(土) 18:19:13 ID:SjIOWxyj 大違いだ http://mevius.5ch.net/test/read.cgi/tech/1573214616/34
35: デフォルトの名無しさん [sage] 2019/11/16(土) 18:24:01 ID:OsJC49HI >>34 答えを出してみ？ http://mevius.5ch.net/test/read.cgi/tech/1573214616/35
36: デフォルトの名無しさん [sage] 2019/11/16(土) 18:26:11 ID:HbhTWFI4 もう低レベルなマウント合戦 http://mevius.5ch.net/test/read.cgi/tech/1573214616/36
37: デフォルトの名無しさん [sage] 2019/11/16(土) 18:30:18 ID:rW7Vu2CL ソートいれるだけじゃんか http://mevius.5ch.net/test/read.cgi/tech/1573214616/37
38: デフォルトの名無しさん [sage] 2019/11/16(土) 19:01:20 ID:ZMoAkgpp ソートは言い切れない http://mevius.5ch.net/test/read.cgi/tech/1573214616/38
39: デフォルトの名無しさん [sage] 2019/11/16(土) 19:08:09 ID:NxT3F+SR >>38 ここまでのレスの中で一番価値があるなw http://mevius.5ch.net/test/read.cgi/tech/1573214616/39
40: デフォルトの名無しさん [sage] 2019/11/16(土) 19:28:08 ID:SjIOWxyj アルゴリズム的には>>28で終わり http://mevius.5ch.net/test/read.cgi/tech/1573214616/40
41: デフォルトの名無しさん [sage] 2019/11/16(土) 20:40:07 ID:gzUz93yQ >>40 最初の2つの回答(>>4と>>5)でもう終わっとるやろ リアルで虐げられすぎて承認欲求たまってるのかもしれんが 無駄なマウンティング合戦はもうやめてくれ アルゴリズムアルゴリズム言うなら 君たちのせいで流れちゃってる>>17を拾ってやれ http://mevius.5ch.net/test/read.cgi/tech/1573214616/41
42: デフォルトの名無しさん [sage] 2019/11/16(土) 21:42:12 ID:SjIOWxyj >>17 平面上の円の決定方法は色々ある 両端が決まっているので あと1個決まれば良い 曲率、半径、もう一点、始点(or 終点)の方向 など便利な物を選べば良い >>41 言い出しっぺがなぜ拾わない？ http://mevius.5ch.net/test/read.cgi/tech/1573214616/42
43: デフォルトの名無しさん [sage] 2019/11/16(土) 22:04:33 ID:sxDPEgRe 本人か http://mevius.5ch.net/test/read.cgi/tech/1573214616/43
44: デフォルトの名無しさん [sage] 2019/11/17(日) 03:37:28 ID:vz8eXEG6 >>42 >>17が何言ってるのか俺にはよく理解できなかったから拾わなかった >線の始点と終点の座標間で変換しまくらなければならない うーん、ん？ 円弧(中心点、半径、開始角、終了角、回転方向) 2つの円が内接なら円弧1の終了角 == 円弧2の開始角、外接なら+180度 半径の差から円弧2の中心座標が決まる 円弧(開始点、終了点、ふくらみ) こっちだと開始点と終了点が明確だからつなげる部分は楽 http://mevius.5ch.net/test/read.cgi/tech/1573214616/44
45: デフォルトの名無しさん [sage] 2019/11/17(日) 10:34:22 ID:q8ERgoMw そりゃCADだとrが重要だからな 始点終点だけだと墜落沈没なんでもござれになる http://mevius.5ch.net/test/read.cgi/tech/1573214616/45
46: デフォルトの名無しさん [sage] 2019/11/17(日) 12:29:33 ID:d/LLRqxu 過疎ってるMMOやってるんだが、一緒にダンジョン行くフレがいなくてつんでる ２PC操作難しいから片方のPCをAIで操作って夢見すぎ？ http://mevius.5ch.net/test/read.cgi/tech/1573214616/46
47: デフォルトの名無しさん [sage] 2019/11/17(日) 12:43:30 ID:q8ERgoMw 友達作るよりAI作った方がかんたんだよ http://mevius.5ch.net/test/read.cgi/tech/1573214616/47
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 955 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.010s