競技プログラミング総合スレ 66 (478ﾚｽ)
競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
81: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-+nBq) [sage] 2023/04/04(火) 02:14:13.00 ID:TYadsnnda は？ 先週のeも再帰で解いたんだが http://mevius.5ch.net/test/read.cgi/tech/1679465982/81
82: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-+nBq) [sage] 2023/04/04(火) 02:16:15.48 ID:TYadsnnda あ、ごめんDまででってことか わけのわからん制限つけるね http://mevius.5ch.net/test/read.cgi/tech/1679465982/82
83: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/04(火) 08:07:40.50 ID:DHwR1ezN0 再帰で解けるものは山程あるのに使ってないってだけだろ http://mevius.5ch.net/test/read.cgi/tech/1679465982/83
84: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr33-eXH4) [sage] 2023/04/04(火) 08:54:33.58 ID:qTPfKvwBr ループは再帰じゃん http://mevius.5ch.net/test/read.cgi/tech/1679465982/84
85: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 09:46:39.09 ID:t/xEUfRa0 再帰じゃないよ反復だよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/85
86: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 10:18:05.72 ID://1NkrQ5a 再帰呼び出しじゃないがi++は再帰的な式と言えるかな http://mevius.5ch.net/test/read.cgi/tech/1679465982/86
87: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM4f-Qm86) [sage] 2023/04/04(火) 10:51:59.65 ID:QoHW7HWiM むしろ再帰は慣れるとワーキングメモリが少なくても書ける部類のコードになる 関数の引数に対する処理と、終了条件の二つに気をつければいいだけ 全体像を追うんじゃなくて、あくまでもその関数を一回実行したときの処理だけ考える http://mevius.5ch.net/test/read.cgi/tech/1679465982/87
88: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 12:54:28.83 ID:EY/4cjgwp 木がBSTか判定するコードなんですけど、こういうのって頭の中で全部イメージできます？ このロジックも自分で初見では組めなかったんですよね def validateBST(root): def isValid(root, minVal, maxVal): if root is None: return True if not (minVal < root.data < maxVal): return False return isValid(root.left, minVal, min(maxVal, root.data)) and isValid(root.right, max(minVal, root.data), maxVal) return True if root is None else isValid(root, -float("inf"), float("inf")) http://mevius.5ch.net/test/read.cgi/tech/1679465982/88
89: デフォルトの名無しさん (ﾍﾞｰｲﾓ MM8f-RhFY) [sage] 2023/04/04(火) 13:21:56.47 ID:7WTftjG/M 知的障害とかおありでしょうか？わかりますよ？ <=のほうがよくね、minとかmaxは余計だね、とか http://mevius.5ch.net/test/read.cgi/tech/1679465982/89
90: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 13:23:54.73 ID:PqQnB5Pua 寒色がイキってんなー http://mevius.5ch.net/test/read.cgi/tech/1679465982/90
91: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 14:09:52.51 ID:t/xEUfRa0 ガイジ同士仲良くしようね、ってことだよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/91
92: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM4f-Qm86) [sage] 2023/04/04(火) 16:38:00.80 ID:Oj3uAFDaM ある頂点に対して、2つの子それぞれを根とする部分木の情報が定まってれば、その頂点について簡単に判定できる 数学的帰納法の考え方というか、局所的には簡単な処理できるってことがわかるとそんなに大変じゃなくなる http://mevius.5ch.net/test/read.cgi/tech/1679465982/92
93: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 16:58:58.57 ID:lr/sr6Gfp >>89 より良い書き方があるならコード見たいです Pythonだと慣れてるので嬉しいです http://mevius.5ch.net/test/read.cgi/tech/1679465982/93
94: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 17:16:22.71 ID:t/xEUfRa0 89でコメントした通りだよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/94
95: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 17:59:57.64 ID:/ayUyQoPa ガイジ同士仲良くしろよw 仲良くしようと頑張ってそれなのかw http://mevius.5ch.net/test/read.cgi/tech/1679465982/95
96: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 18:10:30.05 ID:Uj7u2nTRp >>94 minとかmaxって関数のことですよね？ これないと上位ノードより大きい値が左の下位ノードに存在することを許しちゃいませんか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/96
97: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 18:16:52.31 ID:/ayUyQoPa もしかして自演でやり取りしてるんじゃないかと思うくらいどっちも頭悪いな http://mevius.5ch.net/test/read.cgi/tech/1679465982/97
98: デフォルトの名無しさん (ﾜｯﾁｮｲ df5f-vkwt) [sage] 2023/04/04(火) 19:37:36.74 ID:jf1j38ly0 if not (minVal < root.data < maxVal): return False がある時点で明らかにその下の行では min(maxVal, root.data)) == root.data じゃない？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/98
99: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 19:51:05.61 ID:t/xEUfRa0 そら明らかだよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/99
100: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 20:15:59.15 ID:s5dZ5QHYp >>98 leetcodeにもそういうコードありました もう一回やり直してみます ありがとうございました http://mevius.5ch.net/test/read.cgi/tech/1679465982/100
101: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr33-eXH4) [sage] 2023/04/04(火) 20:17:37.51 ID:L6sdRXYAr BSTって何ンゴ？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/101
102: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 20:19:04.15 ID:/ayUyQoPa 余計なものの中に最後の一行についての言及がないということは二人()ともあのif文は要ると思ってるんだろうな http://mevius.5ch.net/test/read.cgi/tech/1679465982/102
103: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 20:19:51.59 ID:/ayUyQoPa >>101 二分探索木 http://mevius.5ch.net/test/read.cgi/tech/1679465982/103
104: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 20:21:24.74 ID:/ayUyQoPa if文じゃなくif式か http://mevius.5ch.net/test/read.cgi/tech/1679465982/104
105: デフォルトの名無しさん (ﾜｯﾁｮｲ df5f-vkwt) [sage] 2023/04/04(火) 20:25:46.72 ID:jf1j38ly0 確かに そんなちゃんと読んでねえ http://mevius.5ch.net/test/read.cgi/tech/1679465982/105
106: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr33-eXH4) [sage] 2023/04/04(火) 20:39:40.28 ID:L6sdRXYAr >>103 あっそっかぁ…… 二分探索木判定とかしたいときあるか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/106
107: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 20:43:03.69 ID:/ayUyQoPa >>106 平衡二分木の実装をデバッグする時くらいかな http://mevius.5ch.net/test/read.cgi/tech/1679465982/107
108: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 21:14:56.40 ID:t/xEUfRa0 たしかに最後のifもいらねーじゃん ガイジが集まれば強力なガイジになれそうだな http://mevius.5ch.net/test/read.cgi/tech/1679465982/108
109: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/05(水) 07:32:45.91 ID:xDsMBQrA0 ガイジは低レベルなところでワヤワヤやってただけだろw http://mevius.5ch.net/test/read.cgi/tech/1679465982/109
110: デフォルトの名無しさん (ﾜｯﾁｮｲ dfa4-RhFY) [sage] 2023/04/05(水) 07:51:29.52 ID:V9g+Im060 きみはもしかして高レベルなガイジなの？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/110
111: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/05(水) 08:33:49.11 ID:xDsMBQrA0 一人前にカチンときたか http://mevius.5ch.net/test/read.cgi/tech/1679465982/111
112: デフォルトの名無しさん (JP 0H83-RhFY) [sage] 2023/04/05(水) 08:39:59.26 ID:YYcedFeHH みんなガイジなんだから仲良くしようね http://mevius.5ch.net/test/read.cgi/tech/1679465982/112
113: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/05(水) 08:40:53.22 ID:xDsMBQrA0 まずお前は素人の質問を見てマウント取らないようにするところから始めたらいいと思うぞガイジw http://mevius.5ch.net/test/read.cgi/tech/1679465982/113
114: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/05(水) 08:42:54.34 ID:xDsMBQrA0 誰でも見た瞬間わかることをさも有能ムーブで語るのは流石に見てるだけでイタいから http://mevius.5ch.net/test/read.cgi/tech/1679465982/114
115: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/05(水) 09:11:39.70 ID:kAD3is4b0 効いてて草 http://mevius.5ch.net/test/read.cgi/tech/1679465982/115
116: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/05(水) 09:13:29.61 ID:jU3TV3ZDa 毎日壊れたレコードみたいに戯言つぶやいてないでガイジスレに帰れよw http://mevius.5ch.net/test/read.cgi/tech/1679465982/116
117: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr33-GKj5) [sage] 2023/04/05(水) 10:36:55.94 ID:ZG/fEbXfr お前らもこっちきな😘 あっちは何を書き込んでもいいぞ🤗 http://mevius.5ch.net/test/read.cgi/tech/1679465982/117
118: デフォルトの名無しさん (ﾜｯﾁｮｲ ffd7-7kGg) [sage] 2023/04/05(水) 11:41:26.97 ID:PMDplXIF0 こっちも何書き込んでも大丈夫だぞ😉 http://mevius.5ch.net/test/read.cgi/tech/1679465982/118
119: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM4f-Qm86) [sage] 2023/04/05(水) 17:58:38.15 ID:RPvbx/wwM マジで寒いノリだな http://mevius.5ch.net/test/read.cgi/tech/1679465982/119
120: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/05(水) 18:27:04.88 ID:sB818/CP0 効いてるガイジ君ってずっといるんだなって http://mevius.5ch.net/test/read.cgi/tech/1679465982/120
121: デフォルトの名無しさん (ﾜｯﾁｮｲ df2c-7kGg) [sage] 2023/04/05(水) 21:21:21.09 ID:ez4hA7yb0 みんな効かないように頑張ろう http://mevius.5ch.net/test/read.cgi/tech/1679465982/121
122: デフォルトの名無しさん (ﾜｯﾁｮｲ 7f55-EYsv) [] 2023/04/06(木) 17:29:09.91 ID:AU30dZob0 幅優先探索の計算量が O(N + M)（N は頂点数, M は辺数）ですが、 N と M は異なる種類の変数です。 計算量は、 O(N + M) ですと言われてもピンときません。 普通は、 N << M だと思うので、 O(M) でいいような気がします。 例えば、連結グラフの場合、 N - 1 ≦ M ですよね。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/122
123: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/06(木) 17:42:27.24 ID:bgS53p4B0 辺が重複しない、という前提を入れるならそうですよね http://mevius.5ch.net/test/read.cgi/tech/1679465982/123
124: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/06(木) 17:42:52.77 ID:SUeW78Oka ウィキペディアにはO(M)と書いてあるぞ http://mevius.5ch.net/test/read.cgi/tech/1679465982/124
125: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-AjAb) [sage] 2023/04/06(木) 17:49:53.74 ID:2uDXGWIaa 普通は、と言ったって例外はあるやろ http://mevius.5ch.net/test/read.cgi/tech/1679465982/125
126: デフォルトの名無しさん (ﾜｯﾁｮｲ 7f55-EYsv) [] 2023/04/06(木) 17:51:04.74 ID:AU30dZob0 O(N + M) ですと教えてもらって何が嬉しいですか？ この情報をどう利用しますか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/126
127: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/06(木) 17:56:13.19 ID:SUeW78Oka 計算量の話をする時って何も断りを入れなければ最悪計算量か平均計算量に決まってるのに普通じゃない時の話を持ち出してるのはどういう人種なんだ http://mevius.5ch.net/test/read.cgi/tech/1679465982/127
128: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/06(木) 18:01:17.36 ID:bgS53p4B0 すまん、明らかに間違ったことかいてたわ 辺が重複しないじゃなくて、連結グラフという前提ならそうですよね http://mevius.5ch.net/test/read.cgi/tech/1679465982/128
129: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr33-eXH4) [sage] 2023/04/06(木) 18:52:38.27 ID:T+lwLVXUr うるせーバカ http://mevius.5ch.net/test/read.cgi/tech/1679465982/129
130: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/06(木) 19:04:02.38 ID:bgS53p4B0 サンキューガイジ！ http://mevius.5ch.net/test/read.cgi/tech/1679465982/130
131: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/06(木) 19:06:12.21 ID:O4MLKnYM0 自演失敗してて草 http://mevius.5ch.net/test/read.cgi/tech/1679465982/131
132: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/06(木) 19:07:23.88 ID:bgS53p4B0 自演ガイジも仲良くしようね http://mevius.5ch.net/test/read.cgi/tech/1679465982/132
133: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/06(木) 19:10:39.31 ID:O4MLKnYM0 効いてて草 http://mevius.5ch.net/test/read.cgi/tech/1679465982/133
134: デフォルトの名無しさん (ﾜｯﾁｮｲ 7f02-icd+) [sage] 2023/04/06(木) 19:18:25.49 ID:ejh7i/EB0 計算量の話って 満足な時間内にできるかどうかの議論でしか役に立たないよね http://mevius.5ch.net/test/read.cgi/tech/1679465982/134
135: デフォルトの名無しさん (ﾜｯﾁｮｲ df5f-vkwt) [sage] 2023/04/06(木) 19:29:21.38 ID:aDW8E5OM0 かかる時間が見積もれると嬉しいだろ O(M)でないものをO(M)って書いていいことにはならないけど http://mevius.5ch.net/test/read.cgi/tech/1679465982/135
136: デフォルトの名無しさん (ｽﾌﾟｰﾌﾟ Sd9f-PuAn) [sage] 2023/04/06(木) 19:53:45.59 ID:Ej/MkqD7d 幅優先探索はそもそもΩ(N+M)なケースが無いと思うからO(M)って書いて欲しいが、N=O(M)は自明じゃないと思うぞ N頂点0辺のグラフだってあるし http://mevius.5ch.net/test/read.cgi/tech/1679465982/136
137: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f43-PuAn) [sage] 2023/04/06(木) 22:06:07.24 ID:qiEKlOzd0 すまん嘘書いた 幅優先探索って最初に距離配列を作るからO(N+M)で合ってたわ http://mevius.5ch.net/test/read.cgi/tech/1679465982/137
138: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-bNUo) [sage] 2023/04/07(金) 18:56:18.33 ID:koL6xQVKa チョクダイ毎日AI下げしてるな、これくらい上流層でも脅威なんだな http://mevius.5ch.net/test/read.cgi/tech/1679465982/138
139: デフォルトの名無しさん (ﾜｯﾁｮｲ 7f55-EYsv) [] 2023/04/07(金) 19:05:30.59 ID:PbTiq3Mq0 高橋直大さんの実力は世界トップレベルなんですか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/139
140: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/07(金) 19:50:49.14 ID:4NY4d7fE0 いいえ http://mevius.5ch.net/test/read.cgi/tech/1679465982/140
141: デフォルトの名無しさん (ﾜｯﾁｮｲ ffca-7Vgv) [] 2023/04/07(金) 20:14:15.12 ID:Jyfuc8w80 赤レベルが解けるようになるのは10年以上かかるだろうけど、 コーディングテストとして売り物になる層はすでにほぼ終了だし、E,Fまで解けるようになったらほとんどの参加者の自力解答は無意味ということに。 GPT前提の問題作りか、時間をかけた試行錯誤は苦手だろうからヒューリスティック重視とかになっていくんじゃないだろうか。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/141
142: デフォルトの名無しさん (ﾜｯﾁｮｲ fe7c-UY1G) [sage] 2023/04/08(土) 00:54:27.43 ID:NWI0hhIl0 ヒューリスティックもある程度のレベルまでは行きそうだけどな 24時間コードを書かせ続けることもできるし http://mevius.5ch.net/test/read.cgi/tech/1679465982/142
143: デフォルトの名無しさん (ﾜｯﾁｮｲ a9b1-Q90w) [sage] 2023/04/08(土) 14:37:32.42 ID:d9UfkEh40 始めて一年の茶色のおっさんだけどAIに負けるレベルになったと聞いてモチベだだ下がり。俺みたいなやつ多いと思うよ。 そりゃ参加者減ったら焦るわな http://mevius.5ch.net/test/read.cgi/tech/1679465982/143
144: デフォルトの名無しさん (ﾜｯﾁｮｲ d907-NO7/) [sage] 2023/04/08(土) 14:48:17.63 ID:dzO9pS9o0 AIに負けるって言うがChatGPTは競プロ用にチューニングしたプログラミングAIじゃないぞ こいつができるのは問題を読むことと何を求められてるかを把握すること つまり日本語(あるいは英語)を読解するAIだ 要するに人類が負けてるのはプログラミング能力じゃなく読解力と記憶力なんだよ 今に見てろこいつらあらゆる分野でゲームと動画に浸かったお前らに国語力の差を見せつけてくるから http://mevius.5ch.net/test/read.cgi/tech/1679465982/144
145: デフォルトの名無しさん (ﾜｯﾁｮｲ e101-x1gv) [sage] 2023/04/08(土) 15:13:43.63 ID:H0kArwlU0 暖色レベルへの到達はあったとしてもかなり先だろうし競技としては成立するだろうけど緑〜水色くらいなら近い将来到達しそうだし新規参入と寒色停滞勢の参加率は減るかもね http://mevius.5ch.net/test/read.cgi/tech/1679465982/145
146: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾙ Spd1-42TY) [sage] 2023/04/08(土) 15:15:38.10 ID:obJbbgz0p 競プロってゲームでやってるのかと思ってたからAIに負けてやる気なくなるってのはよくわからん http://mevius.5ch.net/test/read.cgi/tech/1679465982/146
147: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM66-rOwk) [sage] 2023/04/08(土) 15:21:45.60 ID:YDsW15QlM ARC/AGCの中盤以降に競プロの本当の楽しさがあるという主張は否定しないが、ABCの前半も競技として楽しんでいた層の方がマジョリティで、そういう層が競プロの裾野を広げていた側面もあるから、コンテンツとしてダメージを受けざるを得ないと思うわ 企業もスポンサーをするのは基本ABCだし、Jobsで見られているのもレベル的にABCでの実力がメイン http://mevius.5ch.net/test/read.cgi/tech/1679465982/147
148: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM66-rOwk) [sage] 2023/04/08(土) 15:23:40.74 ID:YDsW15QlM >>146 競技を楽しんでるのに競技そのものが成立しなくなったら嫌だろ？ Project Eulerみたいな感覚で問題に取り組んでいるんなら大丈夫だが、そういう人は初心者層ほど少ない http://mevius.5ch.net/test/read.cgi/tech/1679465982/148
149: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾙ Spd1-42TY) [sage] 2023/04/08(土) 15:26:53.49 ID:obJbbgz0p >>148 他の人らがAI使って解答してるかもしれないと思ってしまうってこと？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/149
150: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM66-rOwk) [sage] 2023/04/08(土) 15:34:11.41 ID:YDsW15QlM >>149 バレる可能性が低く対策不能なチートが蔓延ったオンラインゲームは壊れるやろ ただのオンラインゲームでさえそうなのに、一応AtCoderはJobsみたいな実利的に意味のあるものと繋がってるから、みんな使うようになるんじゃねーの 開き直ってAIバトルにしても、投稿速度ゲームになりそうだし http://mevius.5ch.net/test/read.cgi/tech/1679465982/150
151: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM66-rOwk) [sage] 2023/04/08(土) 15:35:24.79 ID:YDsW15QlM みんな使わないにしても、使ってるやつにレートを吸われることでモチベの減退はあるだろうな http://mevius.5ch.net/test/read.cgi/tech/1679465982/151
152: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾙ Spd1-42TY) [sage] 2023/04/08(土) 15:36:44.41 ID:obJbbgz0p >>150 まあそういう人はスポーツすればいいよ アルゴリズム解くのが好きとか純粋に知識欲の高い人が残るんだろうね http://mevius.5ch.net/test/read.cgi/tech/1679465982/152
153: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM66-rOwk) [sage] 2023/04/08(土) 15:43:15.50 ID:YDsW15QlM >>152 その辺の人でも楽しめる競技になる道は閉ざされそうで悲しいな 元々運営にそういうモチベなさそうだったが（金のために仕方なくやってる感満載だった） http://mevius.5ch.net/test/read.cgi/tech/1679465982/153
154: デフォルトの名無しさん (ﾜｯﾁｮｲ c6ca-HjNm) [] 2023/04/08(土) 19:32:52.09 ID:jzMk6Pp80 ノーレートで、食事したり飲みながら今までほぼ開かなかったF,GとかをchatGTPに聞いたり調べたりしながらやるのも楽しいぞい。解きたくない問題は解かなくても良いし。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/154
155: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/08(土) 20:03:48.77 ID:RgGs2QbX0 ワーシャル・フロイドアルゴリズムについて質問です。 最終的に任意の2点間の最短距離を入れるための2次元配列は、 代入演算子の左右で共通のものが使われています。 それでも、問題がないのはなぜですか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/155
156: デフォルトの名無しさん (ﾜｯﾁｮｲ 85a4-5f+B) [sage] 2023/04/08(土) 20:09:47.90 ID:8rEHJkBb0 ワーシャル・フロイドアルゴリズムは、全ての頂点間の最短距離を求めるためのアルゴリズムです。このアルゴリズムは、動的計画法の一種であり、一度計算された結果を再利用することで、計算量を減らすことができます。 具体的には、アルゴリズムの初期段階で、すべての頂点の間の距離を表す2次元配列を作成します。この配列は、アルゴリズムの途中で更新されますが、代入演算子の左右で共通のものが使われるため、問題はありません。 なぜなら、アルゴリズムの途中で更新される値は、それ以前の値に依存しているため、代入演算子の左右で共通の2次元配列を使用していることによって、更新された値が正しく計算され、以前に計算された値が失われることはありません。 つまり、更新された値は、以前に計算された値に基づいて正確に計算され、以前に計算された値が配列内に保持され続けるため、代入演算子の左右で共通の2次元配列を使用することは、アルゴリズムの正しい動作に影響を与えないということです。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/156
157: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/08(土) 21:36:51.70 ID:RgGs2QbX0 >>155 大丈夫な理由が分かりました。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/157
158: デフォルトの名無しさん (ﾜｯﾁｮｲ 412d-dXWb) [sage] 2023/04/08(土) 22:06:19.33 ID:8FTHKj1c0 chatGPT便利だろ こういう風に答えてくれる http://mevius.5ch.net/test/read.cgi/tech/1679465982/158
159: デフォルトの名無しさん (ﾜｯﾁｮｲ d907-NO7/) [sage] 2023/04/08(土) 22:12:19.75 ID:dzO9pS9o0 ものすごくもっともらしい嘘つくから知らないことを聞くのはおすすめしないぞ http://mevius.5ch.net/test/read.cgi/tech/1679465982/159
160: デフォルトの名無しさん (ﾜｯﾁｮｲ d907-NO7/) [sage] 2023/04/08(土) 22:16:56.23 ID:dzO9pS9o0 ワルシャワ・フローラル法を知ってる？ はい、ワルシャワ・フローラル法は、グラフの最大マッチングを求めるアルゴリズムの一種です。このアルゴリズムは、ハンガリー人数学者であるエドモンド・ワルシャワと、ポーランド人数学者であるタデウシュ・フローラルによって開発されました。 ワルシャワ・フローラル法は、ハンガリー法と同様に、最大マッチング問題を解決するために使用されます。このアルゴリズムは、二部グラフに適用されます。アルゴリズムの基本的な考え方は、各未マッチング頂点について、その頂点を始点とする増加路を探し、その増加路に属する辺のマッチングを反転させることです。 ワルシャワ・フローラル法は、ハンガリー法よりも効率的であることが知られていますが、完全グラフでは最悪の場合の計算量がO(n^4)であるため、実用的ではありません。しかし、一般のグラフに対しては、最大マッチングを高速に計算することができるため、実際には広く使用されています。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/160
161: デフォルトの名無しさん (ﾜｯﾁｮｲ 85a4-Az6A) [sage] 2023/04/09(日) 02:49:15.65 ID:3zzmmMIO0 正確なことを答えさせるために、プロンプトエンジニアリングをがんばりましょうね http://mevius.5ch.net/test/read.cgi/tech/1679465982/161
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 317 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.009s