競技プログラミング総合スレ 66 (478ﾚｽ)
競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
181: デフォルトの名無しさん (ｽｯｯﾌﾟ Sd22-QZiB) [] 2023/04/09(日) 23:58:26.29 ID:BvehXBT4d 整数式の倍数判定のプログラム作りたいんだけどできる？ nは自然数 例1 入力:n(n+1)(n+2) 出力:6 (入力した式の倍数判定。6の倍数) 2の倍数でも3の倍数でもあるが、最も大きい数を出力 例2 入力:n^9-n^3 出力:504 http://mevius.5ch.net/test/read.cgi/tech/1679465982/181
182: デフォルトの名無しさん (ﾜｯﾁｮｲ eebb-Sq7r) [sage] 2023/04/10(月) 02:32:34.26 ID:Gn/yyThB0 >>181 nに素数をいくつか突っ込んだ値(0以外)で最大公約数とればいいんでない？ という気はするけど万年茶色脳には正しいか証明するなんてムリ http://mevius.5ch.net/test/read.cgi/tech/1679465982/182
183: デフォルトの名無しさん (ﾜｯﾁｮｲ bd5f-EL/2) [sage] 2023/04/10(月) 02:49:14.21 ID:zrtbja+Y0 素数pの倍数かどうかはmod pが整域だから多項式は根を高々次数d個しかもたないのでp≤dだけ調べればいいよね p^kはわからん http://mevius.5ch.net/test/read.cgi/tech/1679465982/183
184: デフォルトの名無しさん (ﾜｯﾁｮｲ bd5f-EL/2) [sage] 2023/04/10(月) 03:22:55.78 ID:zrtbja+Y0 fが零因子⇔あるa≠0が存在してaf=0らしいから、最初にfを係数のgcdで割っとけば零因子じゃなくなって、p^k≤dだけ調べればいいと思う http://mevius.5ch.net/test/read.cgi/tech/1679465982/184
185: デフォルトの名無しさん (ﾜｯﾁｮｲ bd5f-EL/2) [sage] 2023/04/10(月) 03:46:52.88 ID:zrtbja+Y0 >>184 これ全部嘘です 寝るか http://mevius.5ch.net/test/read.cgi/tech/1679465982/185
186: デフォルトの名無しさん (ﾌﾞｰｲﾓ MMf6-tIu7) [sage] 2023/04/10(月) 13:12:10.43 ID:Sbe/ma/bM mod p で何代入しても0になる多項式は例えば x(x-1)...(x-p+1) でp次を達成できて最適 mod p^n だとこれをn乗すると構成できるので（最適かは知らんが）pn次以下と評価できる だからpnがd以下の範囲を探索すれば良いが計算量は悪いな http://mevius.5ch.net/test/read.cgi/tech/1679465982/186
187: デフォルトの名無しさん (ﾌﾞｰｲﾓ MMf6-tIu7) [sage] 2023/04/10(月) 13:16:20.11 ID:Sbe/ma/bM >>186 馬鹿すぎ、評価すべき方向が逆 http://mevius.5ch.net/test/read.cgi/tech/1679465982/187
188: デフォルトの名無しさん (ﾜｯﾁｮｲ d9b0-OQ9P) [sage] 2023/04/10(月) 15:49:54.60 ID:1oGpX4FF0 Fはやってみたら簡単に解けた Gはgrundy数求めるとき単純な勘違いしてた むー悔しい http://mevius.5ch.net/test/read.cgi/tech/1679465982/188
189: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/10(月) 16:05:58.27 ID:/Pv3NVQa0 DAGの最長パスを求める問題について質問があります。 『アルゴリズム実技検定公式テキストエントリー〜中級編』に 「トポロジカルソート」の考え方が重要と書いてあります。 ですが、DAGがトポロジカルソートできるということを使っている 箇所が見当たりません。 載っている解法は、indegreeが0である頂点からの最長パスをDPにより求めるというものです。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/189
190: デフォルトの名無しさん (ﾜｯﾁｮｲ 412d-dXWb) [sage] 2023/04/10(月) 16:12:48.08 ID:GqegRxcS0 確かに、その解法ではトポロジカルソートを明示的に実行していないように見えますが、 実際にはトポロジカルソートの考え方が含まれています。DAGの最長パスを求める際、 トポロジカルソートの概念が重要なのは、頂点の順序付けによって依存関係を解決することができるからです。 その解法で、indegree（入次数）が0の頂点からDPを用いて最長パスを求めています。これは、各頂点について、 その頂点に入ってくる辺がなくなる（依存関係が解決される
）順序で処理を行っていることを意味します。 この順序付けがトポロジカルソートの結果と同じです。 indegreeが0になる頂点から処理を行い、その後、処理された頂点から出る辺を削除することで、 indegreeが0になる頂点が次々と現れます。この手順は、トポロジカルソートを実行する手順と同じです。 したがって、トポロジカルソートを明示的に行わなくても、その考え方が解法に含まれているため、 問題を解決することができます。トポロジカルソートの概念は、DAGの最長パス問題を解く際の重要な考え方であることがわかります。 http://mevius.5ch.
net/test/read.cgi/tech/1679465982/190
191: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/10(月) 16:13:37.24 ID:/Pv3NVQa0 DAGであれば、最長パスが存在し、それはDPで求められる。 ただそれだけのことではないでしょうか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/191
192: デフォルトの名無しさん (ﾜｯﾁｮｲ 412d-dXWb) [sage] 2023/04/10(月) 16:19:57.68 ID:GqegRxcS0 はい、おっしゃる通りです。DAGであれば、最長パスが存在し、動的計画法（DP）を用いて求めることができます。 繰り返しになりますが、トポロジカルソートの概念を用いることで、DAG内の頂点の順序付けが可能であり、 この順序付けに従ってDPを適用することで、最長パスを求めることができます。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/192
193: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/10(月) 16:20:04.87 ID:/Pv3NVQa0 DAGにoutdegreeおよびindegreeが0の点が両方とも存在することは、自明です。 もしそのような点がなければ、閉路が存在することになるからです。 トポロジカルソートなどという考え方を持ち出すまでもありません。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/193
194: デフォルトの名無しさん (ﾜｯﾁｮｲ 412d-dXWb) [sage] 2023/04/10(月) 16:26:05.43 ID:GqegRxcS0 トポロジカルソートを明示的に実行しなくても、DAGの最長パス問題をDPで解くことは可能です。 ただし、その際に頂点の処理順序や依存関係の解決が重要となるため、トポロジカルソートの考え方が役立ちます。 トポロジカルソートを適用したDPでは、頂点の依存関係が効率的に解決されるため、計算量はO(V+E)です。 ここで、Vは頂点数、Eは辺数です。トポロジカルソートによって得られた頂点の順序に従ってDPを行うことで、 各頂点と辺に対して一度だけ
計算が行われます。 一方、トポロジカルソートを適用しないDPでは、無駄な計算が発生する可能性があります。 例えば、メモ化再帰を用いたDPの場合、計算量は最悪O(2^V)になることがあります。 これは、全ての頂点に対して、それぞれを含むか含まないかの選択肢があるためです。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/194
195: デフォルトの名無しさん (ﾜｯﾁｮｲ 417c-g1pj) [sage] 2023/04/10(月) 19:58:08.22 ID:6t40mDb70 >>181 多項式 f(n) について計算したい calc(f) で求めたい値を返す関数として f が定数ならそれを返す 定数でないなら g(n)=f(n+1)-f(n) とgを定めて calc(f) = gcd(f(1), calc(g)) を計算すればいい、再帰の深さはfの次数で抑えられる http://mevius.5ch.net/test/read.cgi/tech/1679465982/195
196: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/10(月) 20:30:41.82 ID:/Pv3NVQa0 『アルゴリズム実技検定公式テキストエントリー〜中級編』に載っている DAGの最長パスを求めるコードでは、トポロジカルソートを陽には使っていないです。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/196
197: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa05-ynyP) [sage] 2023/04/10(月) 21:31:52.04 ID:Qr60KJ2xa その本持ってないからその本の解法教えて そしたら質問の回答するよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/197
198: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/10(月) 21:57:16.12 ID:/Pv3NVQa0 >>197 ソースコードは以下です： github.com/kenkoooo/pastbook-source-code/blob/master/chukyu/python/chapter06/section04/6-4-8.py http://mevius.5ch.net/test/read.cgi/tech/1679465982/198
199: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa05-ynyP) [sage] 2023/04/10(月) 22:22:43.61 ID:Qr60KJ2xa 確かに陽にトポロジカルソートはしてないね 値が確定する順序がトポロジカルソート順の逆順にはなってるけど 多分、以下のようなことを言いたいんじゃないかな ・各頂点の値を一つずつ順に確定していって、 ・一度確定した頂点を再度訪れる必要がない ・そのようなことが可能な確定順が存在する 確かに考え方によっては自明とも思えるかもしれないけど、逆にそれくらいのことしか言ってないということでは http://mevius.5ch.net/test/read.cgi/
tech/1679465982/199
200: デフォルトの名無しさん (ﾜｯﾁｮｲ 412d-dXWb) [sage] 2023/04/10(月) 22:32:19.30 ID:GqegRxcS0 この問題の場合はメモ化再帰でトポロジカルソートを使わなくても計算量はO(N+M)です。 頂点間に循環がないため、再帰の深さが頂点数Nを超えることがなく、 各頂点に対して rec 関数が最大1回しか呼び出されないからです。 トポロジカルソートを使ってそのコードを書き換えるとこうなります。 https://ideone.com/1NbHIf http://mevius.5ch.net/test/read.cgi/tech/1679465982/200
201: デフォルトの名無しさん (ﾜｯﾁｮｲ 06d7-IjNm) [sage] 2023/04/11(火) 00:50:14.84 ID:AEAouguL0 んげりいいいいいいいwwwwww http://mevius.5ch.net/test/read.cgi/tech/1679465982/201
202: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/11(火) 10:56:16.23 ID:KVT1yw8N0 >>199-200 ありがとうございました。 >>200 コードを見たのですが、 # トポロジカルソートで得られた順序に沿って最長経路を更新 for u in order: for v in edges[u]: length[v] = max(length[v], length[u] + 1) の「for u in order:」でなぜ良いのかが分かりません。orderの要素を後ろから見ていかなければ ならないように思ったのですが、そうではないのはなぜでしょうか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/202
203: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/11(火) 11:11:09.23 ID:KVT1yw8N0 for u in order: ■■■■print(u) とすると自分が思っている順序とちょうど逆順で表示されます。 order.append(u) を実行すると order の最大インデックスの要素の次に u が挿入されますよね。 そうだとすると、 order[0], order[1], … は queue から出てきた順に並べたものになりますよね。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/203
204: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/11(火) 11:15:16.38 ID:KVT1yw8N0 多分、単純な勘違いなんですが、どこを勘違いしているのかが分かりません。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/204
205: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/11(火) 11:16:45.70 ID:KVT1yw8N0 あ、分かりました。 与えられた有向グラフの辺の向きをすべて逆にしても、最長パスの長さは変わりませんね。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/205
206: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/11(火) 11:35:54.50 ID:KVT1yw8N0 以下のコードは全く無駄なことをやっていますが、自分の理解通りなのはこちらのコードです： ideone.com/gMUZDZ http://mevius.5ch.net/test/read.cgi/tech/1679465982/206
207: デフォルトの名無しさん (ﾌﾞｰｲﾓ MM66-NK+R) [sage] 2023/04/11(火) 13:43:59.54 ID:FMwVbediM すまん初めてこのスレ来たんだけど連投してるやつはネームド？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/207
208: デフォルトの名無しさん (ｵｯﾍﾟｹ Srd1-Ofdo) [sage] 2023/04/11(火) 14:46:33.78 ID:vCEpO63Mr ネームド志望 http://mevius.5ch.net/test/read.cgi/tech/1679465982/208
209: デフォルトの名無しさん (ﾌﾞｰｲﾓ MM66-tIu7) [sage] 2023/04/11(火) 15:09:56.33 ID:F0CC9LzbM >>195 天才か gcd(f(1),f(2),...) =gcd(f(1),f(2)-f(1),f(3)-f(2),...) ということか 確かに典型だが無限で思考がストップしてしまっていた http://mevius.5ch.net/test/read.cgi/tech/1679465982/209
210: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/11(火) 18:39:41.18 ID:KVT1yw8N0 pythonで2分探索を行う bisect というものがあります。 bisect.bisect(l, a) としたとき、 a in l であるかどうかも判定したいのですが、そのような関数は用意されていませんか？ 自分で作るしかないですかね？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/210
211: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/11(火) 18:42:16.72 ID:KVT1yw8N0 Pythonに2分探索で整列済みのリスト l に要素 a が含まれるかどうかを調べる関数はありますか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/211
212: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/11(火) 18:44:52.56 ID:KVT1yw8N0 もちろん、 bisect を使って、簡単に実装できますが、用意されている関数はないですか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/212
213: デフォルトの名無しさん (ﾜｯﾁｮｲ 06d7-IjNm) [sage] 2023/04/11(火) 19:14:39.91 ID:AEAouguL0 がんばれ http://mevius.5ch.net/test/read.cgi/tech/1679465982/213
214: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/11(火) 19:20:22.62 ID:KVT1yw8N0 まあ、以下のコードでいいと思うのですが、車輪の再発明はしたくないですよね。 i = bisect.bisect_left(l, a) if l[i] == a: return True else: return False http://mevius.5ch.net/test/read.cgi/tech/1679465982/214
215: デフォルトの名無しさん (ﾜｯﾁｮｲ 85a4-Az6A) [sage] 2023/04/11(火) 23:36:07.25 ID:HQTQbeZV0 車輪の再発明はしたくないですよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/215
216: デフォルトの名無しさん (ﾜｯﾁｮｲ e9ad-RYvx) [sage] 2023/04/12(水) 00:15:56.65 ID:9s1XLAQx0 公式を読めと言いたいが https://docs.python.org/ja/3.8/library/bisect.html 集合でも管理してinで判定すれば良いのでは(´・ω・`) http://mevius.5ch.net/test/read.cgi/tech/1679465982/216
217: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM66-NK+R) [sage] 2023/04/12(水) 09:07:44.12 ID:tXIe9h+KM 今IT系とは全く別の職種だから転職したくてAtCoder始めたけど楽しいな 未経験で他職種に転職出来るのか分からんけど http://mevius.5ch.net/test/read.cgi/tech/1679465982/217
218: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa05-NO7/) [sage] 2023/04/12(水) 09:21:22.65 ID:g9fBg21da >>216 2分探索することは確定でそこで発見できるのにそれに加えてわざわざ他の集合を使う意味とは？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/218
219: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa05-NO7/) [sage] 2023/04/12(水) 09:24:04.21 ID:g9fBg21da >>217 最低緑以上になればJobsで転職できる可能性はあるが緑っていっぱいいるので年齢や運が絡むかもな http://mevius.5ch.net/test/read.cgi/tech/1679465982/219
220: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM66-NK+R) [sage] 2023/04/12(水) 09:48:33.24 ID:VY8vydj+M >>219 ありがとう 数学好きでアルゴリズムも昔やったことあったから緑まではすんなりいけたわ 今は水色目指して色々やってるけどアルゴリズム的要素より数学要素のほうが多く感じるな 年齢は25だからあと3年位がギリギリかなあと思ってる http://mevius.5ch.net/test/read.cgi/tech/1679465982/220
221: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa05-rH7V) [sage] 2023/04/12(水) 10:00:29.60 ID:e73VjvEsa 水より緑の方が採用しやすい ほんとに転職したいなら水まで行ったらとか思わない方がいい http://mevius.5ch.net/test/read.cgi/tech/1679465982/221
222: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM66-NK+R) [sage] 2023/04/12(水) 12:09:52.88 ID:SHZyHyDIM >>221 今年色々あって復職したてだから転職活動するなら来年以降かもしれんわ、一応ビズリーチとか登録はしたけど 水色より緑のほうが採用しやすいのはなぜ？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/222
223: デフォルトの名無しさん (ｽｯﾌﾟﾌﾟ Sd22-QZiB) [] 2023/04/12(水) 17:15:55.13 ID:d+uvLod6d 今から狂気プログラミング始めるならPythonでいいかな、 http://mevius.5ch.net/test/read.cgi/tech/1679465982/223
224: デフォルトの名無しさん (ﾜｯﾁｮｲ 412d-dXWb) [sage] 2023/04/12(水) 18:22:04.45 ID:7SV2gFKB0 brainfuckがいいと思うよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/224
225: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/12(水) 20:36:03.56 ID:AXD/P1A20 以下の問題ですが、パスするまでに1日かかりました。 atcoder.jp/contests/past202004-open/tasks/past202004_g こういうアイディアはほとんど必要がないけれども、実装するのが大変という 問題の対処方法を教えてください。 1日かかって作成したコードは以下です： ideone.com/NY8mNY http://mevius.5ch.net/test/read.cgi/tech/1679465982/225
226: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/12(水) 20:42:57.91 ID:AXD/P1A20 あ、模範解答を見たら、実装するのも実は大変じゃないんですね。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/226
227: デフォルトの名無しさん (ﾜｯﾁｮｲ d907-NO7/) [sage] 2023/04/13(木) 14:51:21.47 ID:YZ8/Xbx00 >>225 > こういうアイディアはほとんど必要がないけれども、実装するのが大変という > 問題の対処方法を教えてください。 「アイデアを出すか頑張って実装する」以外の答えが思いつかんのだが真面目に聞いてるのか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/227
228: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/13(木) 16:57:11.93 ID:lV5klkX+0 実装大変だなーと思ったら、自分のアイディアが悪いと思ってまず間違いないですか？ というのも、模範解答を見ると実装もシンプルな場合ばかりなので。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/228
229: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa05-NO7/) [sage] 2023/04/13(木) 17:03:32.55 ID:UbSfQqvCa 風向風速とかの簡単で面倒な問題も初期の頃はあったなあ 最近見ないけど無いと言い切る材料もない http://mevius.5ch.net/test/read.cgi/tech/1679465982/229
230: デフォルトの名無しさん (ﾜｯﾁｮｲ e101-ynyP) [sage] 2023/04/14(金) 00:49:29.86 ID:PKpPv7DW0 土曜夕方にコドフォdiv1あるじゃん http://mevius.5ch.net/test/read.cgi/tech/1679465982/230
231: デフォルトの名無しさん (ｵｯﾍﾟｹ Srd1-Ofdo) [sage] 2023/04/14(金) 00:57:35.22 ID:iX1MRsL1r 普通デートするよね http://mevius.5ch.net/test/read.cgi/tech/1679465982/231
232: デフォルトの名無しさん (ﾜｯﾁｮｲ a702-KgtD) [sage] 2023/04/15(土) 15:22:24.86 ID:J7EhpH7h0 中国にウクライナ侵攻関連で厚い助力を求めるようだな 台湾侵攻の際には、米軍を混乱させるためにロシアは北海道に、北朝鮮は南に牽制するという話もあったしそりゃそうだよな https://www.bloomberg.co.jp/news/articles/2023-04-14/RT3MFKDWX2PT01 中国は、プーチン大統領が１年以上前にウクライナ侵攻を命じて以来初めて、国防相をロシアに派遣する。中ロの緊密な関係があらためて示唆される。 中国の李尚福国防相はロシアのショイグ国防相の招
きに応じ、16日からロシア訪問を開始する。 ショイグ氏は李氏と軍事協力および世界や地域の安全保障について議論すると語ったと、ロシアの国営タス通信は報じた。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/232
233: デフォルトの名無しさん (ﾜｯﾁｮｲ 67a4-ws6F) [sage] 2023/04/15(土) 18:34:37.16 ID:YgeZYNMw0 そうですか。中国やロシア、北朝鮮の動向は世界の平和や安全に影響を与える可能性がありますね。 最新のニュースによると、米国が中国の台湾侵攻を確実視しており、日本も中国と戦火を交える可能性があるという記事がありました。¹ また、安保理が18日に北朝鮮のICBM発射について緊急会合を開催することになりました。² ロシアはウクライナ侵攻で敗色濃厚であり、北朝鮮の核ミサイル開発にも深刻な影響を受けているという記事もありまし
た。³ これらの情報はあなたの興味に沿っていますか？ (1) 米国が確実視する中国の台湾侵攻、そうなれば日本も中国と戦火を .... https://jbpress.ismedia.jp/articles/-/74803?page=3 アクセス日時 4/15/2023. (2) 安保理が18日に北朝鮮会合 ICBM発射で日米欧要請. https://www.nikkei.com/article/DGXZQOCB150XP0V10C23A4000000/ アクセス日時 4/15/2023. (3) 敗色濃厚のロシア、北朝鮮の核ミサイル開発にも深刻な影響. https://jbpress.ismedia.jp/articles/-/74792 アクセス日時 4/15/2023. (4) [FT]北朝鮮、ロシアに急接近 中国の思惑から
離反 - 日本経済新聞. https://www.nikkei.com/article/DGXZQOCB120DR0S2A910C2000000/ アクセス日時 4/15/2023. (5) ロシアと中国、北朝鮮情勢巡り緊密に連携 | ロイター. https://jp.reuters.com/article/northkorea-missiles-russia-idJPKCN2LM1RV アクセス日時 4/15/2023. (6) 「中露と北朝鮮がサイバー攻撃」初の名指し…自衛隊の防衛 .... https://www.yomiuri.co.jp/politics/20210927-OYT1T50080/ アクセス日時 4/15/2023. http://mevius.5ch.net/test/read.cgi/tech/1679465982/233
234: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM8f-H/xe) [sage] 2023/04/15(土) 22:26:08.62 ID:KbvfxJ7qM 今回のABCレート不具合で変動なしらしいな 苦手分野過ぎてAとBしか解けなかったからありがたいわ http://mevius.5ch.net/test/read.cgi/tech/1679465982/234
235: デフォルトの名無しさん (ﾜｯﾁｮｲ 47b0-AIBz) [sage] 2023/04/15(土) 22:42:31.24 ID:hxYUx3pC0 5完 バグりまくるし止まりまくるし散々だった http://mevius.5ch.net/test/read.cgi/tech/1679465982/235
236: デフォルトの名無しさん (ﾜｯﾁｮｲ c7ad-/dh0) [sage] 2023/04/15(土) 22:45:28.79 ID:2lW0lXjE0 >>218 調子良かったのにunratedかよ☹ http://mevius.5ch.net/test/read.cgi/tech/1679465982/236
237: デフォルトの名無しさん (ﾜｯﾁｮｲ c7ad-/dh0) [sage] 2023/04/15(土) 22:55:38.71 ID:2lW0lXjE0 のんびり解いてた割には暖まるなあと思ってたけどこれDDoSの影響で普段速く解く人が遅れたってことか🥶 http://mevius.5ch.net/test/read.cgi/tech/1679465982/237
238: デフォルトの名無しさん (ﾜｯﾁｮｲ 47b0-AIBz) [sage] 2023/04/15(土) 23:06:02.45 ID:hxYUx3pC0 あと5分あったらF修正して解けてた… http://mevius.5ch.net/test/read.cgi/tech/1679465982/238
239: デフォルトの名無しさん (ﾜｯﾁｮｲ 4707-uZLY) [sage] 2023/04/16(日) 16:50:33.05 ID:+7pzCas80 https://twitter.com/chokudai/status/1643492418497699841 マルチchokudaiサーチがダサくないと思ってるところに草生える https://twitter.com/5chan_nel (5ch newer account) http://mevius.5ch.net/test/read.cgi/tech/1679465982/239
240: デフォルトの名無しさん (ﾜｯﾁｮｲ 67a4-ws6F) [sage] 2023/04/16(日) 18:18:14.06 ID:iQzJN3tu0 研究者が自分の名前を手法に付けることは、研究コミュニティで一般的には推奨されていません。ただし、研究者が特定の手法やアルゴリズムを開発した場合、その手法が他の研究者や専門家によって引用されることがあります。この場合、研究者の名前が手法に関連付けられることがあります。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/240
241: デフォルトの名無しさん (ﾜｯﾁｮｲ 072d-7nfa) [sage] 2023/04/16(日) 18:55:38.54 ID:uh3dAZwl0 今回のCでどうしても3つTLEが潰せない http://mevius.5ch.net/test/read.cgi/tech/1679465982/241
242: デフォルトの名無しさん (ｱｳｱｳｳｰ Sacb-uZLY) [sage] 2023/04/16(日) 19:06:04.93 ID:Ke39kkrTa どうしても自力で解けないなら解説読んでいいんじゃね http://mevius.5ch.net/test/read.cgi/tech/1679465982/242
243: デフォルトの名無しさん (ｵｯﾍﾟｹ Srfb-g0sp) [sage] 2023/04/16(日) 22:30:54.90 ID:SVYFRHN6r もし自分でアルゴリズム開発したらかっこいい略称付けたいよね http://mevius.5ch.net/test/read.cgi/tech/1679465982/243
244: デフォルトの名無しさん (ｱｳｱｳｳｰ Sacb-4m2x) [sage] 2023/04/16(日) 22:32:11.67 ID:XfEQvCuWa >>241 俺かよ PriorityqueやSortedSetを使わずに普通の配列やSetを使って出力時に都度ソートしたら行けた 自前のライブラリだと重すぎるみたいだな http://mevius.5ch.net/test/read.cgi/tech/1679465982/244
245: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-7nfa) [] 2023/04/17(月) 08:58:02.89 ID:5c7uVWzN0 Aho, Hopcroft and UllmanのThe Design and Analysis of Computer Algorithmsという 非常に古い本はもうゴミのような本でしょうか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/245
246: デフォルトの名無しさん (ｵｯﾍﾟｹ Srfb-Lcwe) [sage] 2023/04/17(月) 12:28:12.67 ID:WWhqmq79r 今アホって言った？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/246
247: デフォルトの名無しさん (ﾜｯﾁｮｲ 07da-vbZL) [sage] 2023/04/17(月) 22:20:09.89 ID:5e6VxUA80 最近は自分で判断できない輩が増えてきたな。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/247
248: デフォルトの名無しさん (ﾜｯﾁｮｲ c705-9i6p) [sage] 2023/04/17(月) 22:52:26.54 ID:LKkslgOL0 >>245 Aho, Hopcroft, and UllmanのThe Design and Analysis of Computer Algorithmsという本は、1974年に初版が出版された古いテキストですが、ゴミのような本とまで言うのは必ずしも適切ではありません。この本は、コンピュータアルゴリズムの設計と解析に関する初期の基本的な理論と概念をカバーしており、多くの現代のアルゴリズムの基礎となっています。しかし、この本が初版が出版されてから約半世紀が経過し、その間にコンピュータ科学
やアルゴリズムに関する研究は大幅に進歩しています。例えば、機械学習、データマイニング、並列化、分散システムなどのトピックが現代のアルゴリズム研究の重要な分野となっていますが、これらはこの本では扱われていません。 この本は古典的なアルゴリズムの理解には役立ちますが、より新しいアルゴリズムや技術の発展を学ぶためには、最近出版された書籍やオンラインリソースを利用することが望ましいです。例えば、Cormen, Leiserson, Rivest, and SteinによるIntroduction to AlgorithmsやKleinberg and TardosのAlgorithm Designといった現代の
テキストは、最新の研究や技術を含んでおり、現在の学習者に適した教材です。 つまり、Aho, Hopcroft, and UllmanのThe Design and Analysis of Computer Algorithmsは、歴史的な価値があるという点でゴミのような本とは言えませんが、現代のアルゴリズム研究や技術を学ぶ上で最も適切な教材ではないかもしれません。学ぶ内容に応じて、より新しいリソースや書籍を利用することを検討してみてください。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/248
249: デフォルトの名無しさん (ﾜｯﾁｮｲ 7fd6-GSlL) [sage] 2023/04/17(月) 23:36:48.58 ID:y8gbGQlA0 アルゴリズムデザイン、重版されて書店に並んでて嬉しかった http://mevius.5ch.net/test/read.cgi/tech/1679465982/249
250: デフォルトの名無しさん (ｱｳｱｳｳｰ Sacb-J8Vk) [sage] 2023/04/20(木) 19:31:49.09 ID:f2njLhGLa https://mathlog.info/articles/4204 今までにない斬新なセグ木の解説記事 http://mevius.5ch.net/test/read.cgi/tech/1679465982/250
251: デフォルトの名無しさん (ｱｳｱｳｳｰ Sacb-uZLY) [sage] 2023/04/20(木) 19:42:54.89 ID:mhtgTGfFa >>250 その下のスーパー某もすごいな http://mevius.5ch.net/test/read.cgi/tech/1679465982/251
252: デフォルトの名無しさん (ｵｯﾍﾟｹ Srfb-Lcwe) [sage] 2023/04/21(金) 12:31:14.61 ID:Oi9Mt79Gr レートは？書いた人の http://mevius.5ch.net/test/read.cgi/tech/1679465982/252
253: デフォルトの名無しさん (ｱｳｱｳｳｰ Sacb-uZLY) [sage] 2023/04/21(金) 13:07:22.60 ID:/VhDvdfwa 正確な数値はともかく灰色以外の何に見えるんだ？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/253
254: デフォルトの名無しさん (ｵｯﾍﾟｹ Srfb-Lcwe) [sage] 2023/04/21(金) 13:16:18.21 ID:wvR7tFMwr 読む価値があるか確認するために聞いたんだけど http://mevius.5ch.net/test/read.cgi/tech/1679465982/254
255: デフォルトの名無しさん (ｱｳｱｳｳｰ Sacb-uZLY) [sage] 2023/04/21(金) 13:19:22.09 ID:/VhDvdfwa ないよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/255
256: デフォルトの名無しさん (ﾜｯﾁｮｲ bfd7-KgtD) [sage] 2023/04/21(金) 13:20:36.38 ID:Va2XyxIX0 ないアルヨ http://mevius.5ch.net/test/read.cgi/tech/1679465982/256
257: デフォルトの名無しさん (ｱｳｱｳｳｰ Sacb-uZLY) [sage] 2023/04/21(金) 13:23:56.80 ID:/VhDvdfwa ないのかあるのかどっちだと突っ込んでほしいジジイおるな http://mevius.5ch.net/test/read.cgi/tech/1679465982/257
258: デフォルトの名無しさん (ﾜｯﾁｮｲ bfd7-KgtD) [sage] 2023/04/21(金) 13:26:33.33 ID:Va2XyxIX0 ツッコんでほしいアルヨ http://mevius.5ch.net/test/read.cgi/tech/1679465982/258
259: デフォルトの名無しさん (ﾜｯﾁｮｲ c75f-icHo) [sage] 2023/04/21(金) 17:05:10.19 ID:k2duIDVm0 関数型しか触ったことないに1ペソ http://mevius.5ch.net/test/read.cgi/tech/1679465982/259
260: デフォルトの名無しさん (ﾌﾞｰｲﾓ MM3e-Zf+n) [sage] 2023/04/22(土) 21:46:10.29 ID:5GqLc7RXM またUnratedやないか 誰やねんDDoSしてるやつ こんなサイトにしても意味ないやろ http://mevius.5ch.net/test/read.cgi/tech/1679465982/260
261: デフォルトの名無しさん (ﾜｯﾁｮｲ 15b0-8fVP) [sage] 2023/04/22(土) 22:42:13.57 ID:/cmb/FVj0 久しぶりにABCDEG6完😤 http://mevius.5ch.net/test/read.cgi/tech/1679465982/261
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 217 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.017s