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