Suche senden
Hochladen
TopCoder Marathon Match 74 (yowa)
•
Als ODP, PDF herunterladen
•
0 gefällt mir
•
1,662 views
Y
yowaken
Folgen
Technologie
Melden
Teilen
Melden
Teilen
1 von 23
Jetzt herunterladen
Empfohlen
グラフカットによる画像背景切り取り
グラフカットによる画像背景切り取り
coil_kpc
One
One
oupc
Permutation
Permutation
oupc
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Inc.
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Inc.
Sengoku
Sengoku
Hirotaka Isa
動的計画法
動的計画法
HCPC: 北海道大学競技プログラミングサークル
動的計画法を極める!
動的計画法を極める!
HCPC: 北海道大学競技プログラミングサークル
Empfohlen
グラフカットによる画像背景切り取り
グラフカットによる画像背景切り取り
coil_kpc
One
One
oupc
Permutation
Permutation
oupc
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Inc.
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Inc.
Sengoku
Sengoku
Hirotaka Isa
動的計画法
動的計画法
HCPC: 北海道大学競技プログラミングサークル
動的計画法を極める!
動的計画法を極める!
HCPC: 北海道大学競技プログラミングサークル
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Inc.
Arc041
Arc041
AtCoder Inc.
最小カットを使って「燃やす埋める問題」を解く
最小カットを使って「燃やす埋める問題」を解く
shindannin
abc027
abc027
AtCoder Inc.
AtCoder Regular Contest 046
AtCoder Regular Contest 046
AtCoder Inc.
アルゴリズムとデータ構造15
アルゴリズムとデータ構造15
Kenta Hattori
計算量 Jyoken
計算量 Jyoken
reew2n
AtCoder Regular Contest 017
AtCoder Regular Contest 017
AtCoder Inc.
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
AtCoder Inc.
競技プログラミングでの線型方程式系
競技プログラミングでの線型方程式系
tmaehara
Kth
Kth
oupc
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
yowaken
TopCoder Marathon Match ConstraindPermutation 解の変更方法の一案
TopCoder Marathon Match ConstraindPermutation 解の変更方法の一案
yowaken
TopCoder Marathon Match 92: Lighting (yowa)
TopCoder Marathon Match 92: Lighting (yowa)
yowaken
2014 TCO Marathon Round 3 (yowa)
2014 TCO Marathon Round 3 (yowa)
yowaken
2014 TCO Marathon Round 1 (yowa)
2014 TCO Marathon Round 1 (yowa)
yowaken
2013 TCO Marathon Round 3 (yowa)
2013 TCO Marathon Round 3 (yowa)
yowaken
2013 TCO Marathon Round 2 (yowa)
2013 TCO Marathon Round 2 (yowa)
yowaken
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
sugiuralab
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
Ryo Sasaki
Postman LT Fukuoka_Quick Prototype_By Daniel
Postman LT Fukuoka_Quick Prototype_By Daniel
danielhu54
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Yuma Ohgami
Weitere ähnliche Inhalte
Was ist angesagt?
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Inc.
Arc041
Arc041
AtCoder Inc.
最小カットを使って「燃やす埋める問題」を解く
最小カットを使って「燃やす埋める問題」を解く
shindannin
abc027
abc027
AtCoder Inc.
AtCoder Regular Contest 046
AtCoder Regular Contest 046
AtCoder Inc.
アルゴリズムとデータ構造15
アルゴリズムとデータ構造15
Kenta Hattori
計算量 Jyoken
計算量 Jyoken
reew2n
AtCoder Regular Contest 017
AtCoder Regular Contest 017
AtCoder Inc.
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
AtCoder Inc.
競技プログラミングでの線型方程式系
競技プログラミングでの線型方程式系
tmaehara
Kth
Kth
oupc
Was ist angesagt?
(11)
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
Arc041
Arc041
最小カットを使って「燃やす埋める問題」を解く
最小カットを使って「燃やす埋める問題」を解く
abc027
abc027
AtCoder Regular Contest 046
AtCoder Regular Contest 046
アルゴリズムとデータ構造15
アルゴリズムとデータ構造15
計算量 Jyoken
計算量 Jyoken
AtCoder Regular Contest 017
AtCoder Regular Contest 017
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
競技プログラミングでの線型方程式系
競技プログラミングでの線型方程式系
Kth
Kth
Mehr von yowaken
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
yowaken
TopCoder Marathon Match ConstraindPermutation 解の変更方法の一案
TopCoder Marathon Match ConstraindPermutation 解の変更方法の一案
yowaken
TopCoder Marathon Match 92: Lighting (yowa)
TopCoder Marathon Match 92: Lighting (yowa)
yowaken
2014 TCO Marathon Round 3 (yowa)
2014 TCO Marathon Round 3 (yowa)
yowaken
2014 TCO Marathon Round 1 (yowa)
2014 TCO Marathon Round 1 (yowa)
yowaken
2013 TCO Marathon Round 3 (yowa)
2013 TCO Marathon Round 3 (yowa)
yowaken
2013 TCO Marathon Round 2 (yowa)
2013 TCO Marathon Round 2 (yowa)
yowaken
Mehr von yowaken
(7)
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
TopCoder Marathon Match ConstraindPermutation 解の変更方法の一案
TopCoder Marathon Match ConstraindPermutation 解の変更方法の一案
TopCoder Marathon Match 92: Lighting (yowa)
TopCoder Marathon Match 92: Lighting (yowa)
2014 TCO Marathon Round 3 (yowa)
2014 TCO Marathon Round 3 (yowa)
2014 TCO Marathon Round 1 (yowa)
2014 TCO Marathon Round 1 (yowa)
2013 TCO Marathon Round 3 (yowa)
2013 TCO Marathon Round 3 (yowa)
2013 TCO Marathon Round 2 (yowa)
2013 TCO Marathon Round 2 (yowa)
Kürzlich hochgeladen
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
sugiuralab
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
Ryo Sasaki
Postman LT Fukuoka_Quick Prototype_By Daniel
Postman LT Fukuoka_Quick Prototype_By Daniel
danielhu54
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Yuma Ohgami
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
Hiroki Ichikura
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey
Toru Tamaki
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdf
taisei2219
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet
Toru Tamaki
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
iPride Co., Ltd.
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
Toru Tamaki
Kürzlich hochgeladen
(10)
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
Postman LT Fukuoka_Quick Prototype_By Daniel
Postman LT Fukuoka_Quick Prototype_By Daniel
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdf
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
TopCoder Marathon Match 74 (yowa)
1.
TopCoder Marathon Match
74 AntiTravelingSalesperson ( 巡回セールスマンにイヂワルしちゃえ ) 書いた人 : yowa (twitter @yowa)
2.
今回の問題 巡回セールスマン問題を 最近傍巡回で解くから、
イヂワルな 点配置を考えてね !!
3.
4.
すべての点を一度ずつ訪れる
5.
6.
そこから、未訪問の最も近い点に移動
7.
すべての点を訪れるまで繰り返す
8.
9.
10.
得られた巡回路の距離がスコア
11.
長ければ長いほど良い
12.
以降、やったこと
13.
14.
NN が苦手な配置を考える
15.
16.
17.
最短辺の長さ: 1/sqrt(N)
18.
最適解の長さ:
19.
N ×
1/sqrt(N)
20.
= sqrt(N) ※
点を置ける範囲は 1×1 の正方形
21.
22.
だから後回しにするお!
23.
あ、あれ…あの点からどんどん遠ざかるお…
24.
25.
26.
27.
28.
でも、後回しテクは等距離なのが生きてる
29.
30.
ピタゴラスに言いつけてやるお……
31.
32.
33.
34.
具体的には 10~20 が出る確率が全体の1割とか
35.
36.
ランダム点移動山登りはでかいNでもやった
37.
38.
(B) p(X-1)->p(X)
を変えない
39.
40.
(b) |p(X-1)->p(X)|
< |p(X-1)->p(j)| (X+1≦j≦N+Nf)
41.
(c) |p(X)->p(X+1)| <
|p(X)->p(k)| (X+2≦k≦N+Nf)
42.
43.
(b) は「直線で区切った片側」
44.
45.
めんど!
46.
47.
直線上の区間->まだマシ
48.
49.
50.
51.
「(一度訪問した)点を削除」操作もいけるんかね?
52.
53.
54.
55.
56.
57.
58.
59.
60.
でも雀の涙だね……
61.
62.
「小さい N のうまい方法あるんだろうな」とか思ってた
63.
64.
65.
ご清聴 ありがとうございました ……
ご清聴?
Jetzt herunterladen