[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 165匹目 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
210(1): デフォルトの名無しさん (ﾜｯﾁｮｲ 4601-xMUJ) [sage] 2023/11/04(土) 15:26:32.31 ID:wcIJwxEK0(1) AAS
白数千個より赤1個のほうが時間がかかるなら
前から赤に当たるまで開けて次に後ろから赤に当たるまで開ける(前後同時でも可)
これで赤を引くのは最大2個
二分探索だと2個より多くの赤を開けないといけないケースが出てくる
213: デフォルトの名無しさん (ﾜｯﾁｮｲ 4220-gXHy) [sage] 2023/11/04(土) 15:37:06.21 ID:+c1eUFX20(3/4) AAS
>>210
書き込んでる間に次のレスが
そっかそんな簡単な手があったか
しらみつぶしの時は前からしか順に開けてはいけないと思い込んでたんで
後ろから赤に当たるまでしらみつぶしは全く思いつきもしなかったお恥ずかしい
まだアルゴリズム検討の段階で実際のコーディングはこれからなんで
結果が出るまで時間がかかりそうだけど道が拓けた気がする
どうもありがとう
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.040s