■ このスレッドは過去ログ倉庫に格納されています
天才にしか解けない激ムズアルゴリズムパズルがこちらww
- 1 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:14:31.204 ID:J/Mu/tsG0.net
- n枚のカードがあり、i番目のカードの表には整数a_i、裏には整数b_iが書いてある
n枚のカードをいくつか裏返して並べて、最大何種類の整数を表に出来るか?
- 2 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:15:01.848 ID:J/Mu/tsG0.net
- それぞれのa_i、b_iが異なるとは限りません
- 3 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:15:25.004 ID:Gs58ueJy0.net
- 天才に聞く
- 4 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:15:44.075 ID:J/Mu/tsG0.net
- この最大種類数を出力する最適なアルゴリズムはなんでしょう??
- 5 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:15:55.522 ID:J/Mu/tsG0.net
- >>3
なーるほど
- 6 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:15:56.736 ID:O7wHgqbN0.net
- 聞き齧った問題を理解はおろか正確に伝えることすらできないの本当に見てて悲しいな
- 7 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:16:31.550 ID:J/Mu/tsG0.net
- >>6
??
どこが分からないの?
単に君が読み解けていないだけでしょ
- 8 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:17:35.925 ID:J/Mu/tsG0.net
- それにこれは参考にした元ネタはあるけど自作問題だぞ
- 9 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:18:18.806 ID:0VIkHXOD0.net
- 表に出来るって何?
- 10 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:18:19.817 ID:7xE3o7RAd.net
- 2桁の整数とか縛りは?
- 11 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:18:56.804 ID:TwCevLJH0.net
- 全部表にしたらn枚じゃね
- 12 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:19:06.810 ID:J/Mu/tsG0.net
- >>9
表になったカードに書いてある整数のことです
- 13 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:19:21.001 ID:J/Mu/tsG0.net
- >>10
ないよ
- 14 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:19:23.663 ID:7/+aDrNc0.net
- 表にできるか?って何
- 15 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:19:43.205 ID:JFVRXRzEM.net
- なんで表向きに置くの禁止されてるの?
- 16 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:19:47.940 ID:J/Mu/tsG0.net
- >>11
いやそれだといくつか整数が被るかもしれない
そうすると種類最大化にならないよ
- 17 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:20:17.707 ID:ZKCbHdF1M.net
- 何をもって最適だと言いたいんだろう
時間計算量?空間計算量?
- 18 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:21:12.057 ID:7/+aDrNc0.net
- じゃんけんというゲームにはグーとチョキとパーがある
n回勝負をして最大何回勝てるか?
みたいな問題文にみえるんだが?
- 19 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:21:30.971 ID:J/Mu/tsG0.net
- >>14
すまんちゃんと書く
n枚のカードがあり、i番目のカードの表には整数a_i、裏には整数b_iが書いてある
n枚のカードをいくつか裏返して並べて、書かれた整数は最大何種類表示できるか?
- 20 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:21:49.169 ID:J/Mu/tsG0.net
- >>15
??
禁止されてないぞ
- 21 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:22:52.650 ID:J/Mu/tsG0.net
- >>17
すまん時間最適化の方です
- 22 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:23:19.767 ID:7/+aDrNc0.net
- >>19
裏返して並べるなら表の数字何も関係ないじゃん
ちゃんと書けてないぞ
- 23 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:23:35.019 ID:ZKCbHdF1M.net
- 匿名掲示板なんかに自作の問題貼って、かしこぶって悦に浸るのって本当に惨めだな
- 24 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:24:13.596 ID:ZKCbHdF1M.net
- 書くならちゃんと書けよ
ちゃんと書けないから匿名掲示板でしか相手にされないんだろ
ばーか
- 25 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:24:16.044 ID:C/523OKL0.net
- 問題文が日本語じゃない
- 26 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:24:25.574 ID:13yoVlI90.net
- 日本語の勉強を先にした方が良いよ
- 27 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:24:29.892 ID:7xE3o7RAd.net
- これ問題が分からないのではなく問題文がわかんないやつだ
- 28 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:24:54.324 ID:J/Mu/tsG0.net
- >>18
例えば2枚あったとして
a_1とa_2がひとしくて、
b_2はそれらと異なる場合、
2番目のカードを裏返して
a_1,b_2と表示させた方が種類は多くなる
- 29 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:25:11.125 ID:/NZ6AIPp0.net
- いくつか裏返す作業を自由にしていって、表に見える数の種類が最大になるときの種類の数を答えるってこと?
- 30 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:25:35.827 ID:J/Mu/tsG0.net
- >>29
そういうこと
- 31 :以下、?ちゃんねるからVIPがお送りします:2022/02/13(日) 23:26:36.499 ID:qWNZ+4lQd.net
- 40〜50種類だと思うわ
間違ってるというなら根拠を示してみろガキが
総レス数 106
27 KB
新着レスの表示
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver.24052200