[過去ﾛｸﾞ]
スレ立てるまでもない質問はここで 152匹目 (1002ﾚｽ)
スレ立てるまでもない質問はここで 152匹目 http://mevius.5ch.net/test/read.cgi/tech/1573214616/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
3: デフォルトの名無しさん [sage] 2019/11/11(月) 02:13:57 ID:hHS0pDc1 98, 100, 198, 200, 250, 298みたいな配列があります。値段のリストなんですが。 この配列を使って、50を与えた時は98、195を与えた時は198みたいに なるべく近い値を返す関数を作る方法を教えて下さい 考え方が分かれば擬似コードとかでもいいです http://mevius.5ch.net/test/read.cgi/tech/1573214616/3
8: デフォルトの名無しさん [sage] 2019/11/12(火) 19:09:19 ID:IQUFHKgA >>3-5 効率的なのは、2分探索だろ 効率的じゃないのは順探索。 1つずつ、すべてを見ていく方法 >>7 そのエラーメッセージで検索すれば？ http://mevius.5ch.net/test/read.cgi/tech/1573214616/8
10: デフォルトの名無しさん [sage] 2019/11/12(火) 23:41:02 ID:V1Ob827Q >>8 >>3のような質問をする相手に初めから効率がどうこうと言っても仕方ないだろ。 >>4,5もそんなことは分かって回答してるはず。 http://mevius.5ch.net/test/read.cgi/tech/1573214616/10
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
23: デフォルトの名無しさん [sage] 2019/11/14(木) 15:32:53 ID:kSypG74P >>21 >>18は明示的に>>3に対して回答しているが、質問者は配列があると言っており要件は明確だろう。回答者側で勝手に話を広げるなよ。 http://mevius.5ch.net/test/read.cgi/tech/1573214616/23
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
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
31: デフォルトの名無しさん [sage] 2019/11/16(土) 15:26:37 ID:SjIOWxyj >>3の例ではソートされてる それが前提かどうかは出題者しかわからない 6個のデータがたまたまソートされてる確率は低いので 意図的にソートしたと考えるのはわりと自然な考え http://mevius.5ch.net/test/read.cgi/tech/1573214616/31
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.031s