[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 119 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 119 http://medaka.5ch.net/test/read.cgi/prog/1678852419/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
57: 仕様書無しさん [sage] 2023/03/16(木) 16:32:48.57 AIにレートは負けても学歴で勝てばいいからな 受験勉強をほったらかして競プロなんかで遊んでるのが悪い http://medaka.5ch.net/test/read.cgi/prog/1678852419/57
102: 仕様書無しさん [sage] 2023/03/17(金) 14:25:25.57 せじきい いいもよ http://medaka.5ch.net/test/read.cgi/prog/1678852419/102
248: 仕様書無しさん [sage] 2023/03/20(月) 20:59:38.57 結局誘導してるだけだし誘導できる知能すらないとね http://medaka.5ch.net/test/read.cgi/prog/1678852419/248
279: 仕様書無しさん [sage] 2023/03/21(火) 00:58:16.57 不景気というより今が適正だろう ちょっと前までが異常だった http://medaka.5ch.net/test/read.cgi/prog/1678852419/279
408: 仕様書無しさん [sage] 2023/03/23(木) 01:39:19.57 政治経済赤よりは灰の方がキモくなくていいだろ http://medaka.5ch.net/test/read.cgi/prog/1678852419/408
480: 仕様書無しさん [sage] 2023/03/24(金) 02:50:36.57 レッドコーダーじゃないからブロックされてしまうw http://medaka.5ch.net/test/read.cgi/prog/1678852419/480
732: 仕様書無しさん [sage] 2023/03/26(日) 16:58:44.57 ホンジュラスが台湾と断交 中国のグローバルサウス取り込みは確実に進んでいる 確かに中国本国に不安要素はいっぱいだけど、WW3に向けてウォーミングアップは十分というところか？ http://medaka.5ch.net/test/read.cgi/prog/1678852419/732
858: 仕様書無しさん [sage] 2023/03/29(水) 15:36:42.57 ガチの低知能も見てます http://medaka.5ch.net/test/read.cgi/prog/1678852419/858
878: 仕様書無しさん [sage] 2023/03/29(水) 16:57:37.57 せいじいも引きこもってないで行ってこいよ http://medaka.5ch.net/test/read.cgi/prog/1678852419/878
899: 仕様書無しさん [sage] 2023/03/29(水) 22:23:07.57 1/3重心分解 (one-third centroid decomposition) は、木のアルゴリズムの一種です。木を根付き木として表現したとき、1/3重心分解は、木を3つの部分木に分割することによって木を効率的に処理することができる手法です。 具体的には、まず木の重心を計算し、重心を根とする部分木を1つ、残りの部分木を2つに分割します。このとき、分割された2つの部分木のうち、少なくとも1つの部分木のサイズは元の木のサイズの1/3以下であることが保証されます。 そして、再帰的に各部分木に対して同じ手法を適用することで、木全体を処理します。このとき、各部分木のサイズが1以下になるまで再帰を行います。 1/3重心分解は、木の直径や最大独立集合、最小頂点被覆などの問題を効率的に解くことができることが知られています。また、このアルゴリズムは、計算時間が O(n log n) であり、木のサイズに対して非常に効率的であることが特徴です。 http://medaka.5ch.net/test/read.cgi/prog/1678852419/899
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.033s