[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 152匹目 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
3(7): デフォルトの名無しさん [sage] 2019/11/11(月) 02:13:57.56 ID:hHS0pDc1(1) AAS
98, 100, 198, 200, 250, 298みたいな配列があります。値段のリストなんですが。
この配列を使って、50を与えた時は98、195を与えた時は198みたいに
なるべく近い値を返す関数を作る方法を教えて下さい
考え方が分かれば擬似コードとかでもいいです
8(1): デフォルトの名無しさん [sage] 2019/11/12(火) 19:09:19.85 ID:IQUFHKgA(1) AAS
>>3-5
効率的なのは、2分探索だろ
効率的じゃないのは順探索。
1つずつ、すべてを見ていく方法
>>77(1): デフォルトの名無しさん [] 2019/11/12(火) 17:41:59.04 ID:BzBDWsUQ(1) AAS
firebase使おうと思って、NODE.jpダウンロードして
powershellで「npm install -g firebase-tools」で実行したら
WARNというようなエラーが出てきてインストールできないのですが、原因や解決策についてご存知の方いらっしゃいますか？
そのエラーメッセージで検索すれば？
10: デフォルトの名無しさん [sage] 2019/11/12(火) 23:41:02.93 ID:V1Ob827Q(1) AAS
>>8
>>3のような質問をする相手に初めから効率がどうこうと言っても仕方ないだろ。
>>4,54(3): デフォルトの名無しさん [sage] 2019/11/11(月) 05:17:45.90 ID:VTLGqvx0(1) AAS
リストをlist[]とする
与える値をxとする
listをソートしとく
xがlist[n]とlist[n+1]の間になるnを検索する
x-list[n]とlist[n+1]-xで小さい方のlist[n]かlist[n+1]が求める値
これ言われないとわからないのはちょっと…
5(3): デフォルトの名無しさん [sage] 2019/11/12(火) 13:23:03.67 ID:TlWEsNqa(1) AAS
別にソートしなくても
順番に値を見ていって、その時点で一番近い値を保存すればいい
もそんなことは分かって回答してるはず。
18(4): デフォルトの名無しさん [sage] 2019/11/14(木) 08:35:19.62 ID:VHDeJvx8(1/3) AAS
>>3
二分探索木そのものなので、お勉強でもない限り自分で作るのはいけない
車輪の再発明
たとえばJavaならTreeSet、C++ならset等、Pythonならbisectを使う
23: デフォルトの名無しさん [sage] 2019/11/14(木) 15:32:53.89 ID:kSypG74P(1) AAS
>>2121(2): デフォルトの名無しさん [sage] 2019/11/14(木) 12:19:36.38 ID:VHDeJvx8(3/3) AAS
いや配列を使い続けたい場合の話をしてるのか？
現状そうであるだけでその要件はまだ開示されてないだろ
そこなら自転車より電車で行ったほうが合理的じゃね、という話
>>18は明示的に>>3に対して回答しているが、質問者は配列があると言っており要件は明確だろう。回答者側で勝手に話を広げるなよ。
25: デフォルトの名無しさん [sage] 2019/11/14(木) 19:30:42.60 ID:bZ2yXVXr(1) AAS
>>3
外部ﾘﾝｸ:ideone.com
これが！オレの！！回答だ！！！
某スレにすでに投げてあったものだけどな！
28(2): デフォルトの名無しさん [sage] 2019/11/15(金) 20:58:07.60 ID:/dDy1LQy(1) AAS
なぜそれをおれに？
計算オーダー的には
setさえ構築しちゃえばオーダーlog nで検索出来るから条件次第ではそういう解き方が良い時もある
setの構築のオーダーはn log nだから
同じ配列に対して多くの回数調べるような使い方じゃないと普通の線形検索の方が良い
>>3だけじゃ良くわからないが
元配列がソートされてるって条件なのかもしれない
これだったら普通に2分検索すれば良い
配列の数も少ないし検索する回数も少ないから
計算オーダーはどうでも良いというなら
分かりやすさや作りやすさを優先するのがいい
31: デフォルトの名無しさん [sage] 2019/11/16(土) 15:26:37.49 ID:SjIOWxyj(1/4) AAS
>>3の例ではソートされてる
それが前提かどうかは出題者しかわからない
6個のデータがたまたまソートされてる確率は低いので
意図的にソートしたと考えるのはわりと自然な考え
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.039s