Enviar pesquisa
Carregar
TopCoder Marathon Match 74 (yowa)
•
Transferir como ODP, PDF
•
0 gostou
•
1,662 visualizações
Y
yowaken
Seguir
Tecnologia
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 23
Baixar agora
Recomendados
JOI summer seminar 2017
グラフカットによる画像背景切り取り
グラフカットによる画像背景切り取り
coil_kpc
One
One
oupc
Permutation
Permutation
oupc
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Inc.
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Inc.
JOI春合宿問題2010Sengoku
Sengoku
Sengoku
Hirotaka Isa
螺旋本 動的計画法
動的計画法
動的計画法
HCPC: 北海道大学競技プログラミングサークル
2016年7月28日 HCPC勉強会
動的計画法を極める!
動的計画法を極める!
HCPC: 北海道大学競技プログラミングサークル
Recomendados
JOI summer seminar 2017
グラフカットによる画像背景切り取り
グラフカットによる画像背景切り取り
coil_kpc
One
One
oupc
Permutation
Permutation
oupc
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Inc.
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Inc.
JOI春合宿問題2010Sengoku
Sengoku
Sengoku
Hirotaka Isa
螺旋本 動的計画法
動的計画法
動的計画法
HCPC: 北海道大学競技プログラミングサークル
2016年7月28日 HCPC勉強会
動的計画法を極める!
動的計画法を極める!
HCPC: 北海道大学競技プログラミングサークル
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Inc.
Arc041
Arc041
AtCoder Inc.
最小カットを使って「燃やす埋める問題」を解く方法について、問題とソースコードつきで、まとめました。ニコニコ生放送「TopCoderでプログラムしてみた」2000回記念放送の資料です。
最小カットを使って「燃やす埋める問題」を解く
最小カットを使って「燃やす埋める問題」を解く
shindannin
AtCoder Beginner Contest 027 解説
abc027
abc027
AtCoder Inc.
AtCoder Regular Contest 046 解説
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 Regular Contest 017
AtCoder Inc.
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
AtCoder Inc.
競技プログラミングでの線型方程式系
競技プログラミングでの線型方程式系
tmaehara
Kth
Kth
oupc
北大日立マラソン 2nd (Hokkaido Univ.& Hitachi 2nd New-concept Computing Contest 2017 https://beta.atcoder.jp/contests/hokudai-hitachi2017-2 ) に参加したメモ
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
yowaken
TopCoder Marathon Match ConstraindPermutation 解の変更方法の一案
TopCoder Marathon Match ConstraindPermutation 解の変更方法の一案
TopCoder Marathon Match ConstraindPermutation 解の変更方法の一案
yowaken
TopCoder marathon Match 92: Lighting
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
2024年4月に社内向けに開催した勉強会資料の社外公開版です
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
Hiroshi Tomioka
2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
2024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
2024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
Mais conteúdo relacionado
Mais procurados
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Inc.
Arc041
Arc041
AtCoder Inc.
最小カットを使って「燃やす埋める問題」を解く方法について、問題とソースコードつきで、まとめました。ニコニコ生放送「TopCoderでプログラムしてみた」2000回記念放送の資料です。
最小カットを使って「燃やす埋める問題」を解く
最小カットを使って「燃やす埋める問題」を解く
shindannin
AtCoder Beginner Contest 027 解説
abc027
abc027
AtCoder Inc.
AtCoder Regular Contest 046 解説
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 Regular Contest 017
AtCoder Inc.
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
AtCoder Inc.
競技プログラミングでの線型方程式系
競技プログラミングでの線型方程式系
tmaehara
Kth
Kth
oupc
Mais procurados
(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
Mais de yowaken
北大日立マラソン 2nd (Hokkaido Univ.& Hitachi 2nd New-concept Computing Contest 2017 https://beta.atcoder.jp/contests/hokudai-hitachi2017-2 ) に参加したメモ
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
yowaken
TopCoder Marathon Match ConstraindPermutation 解の変更方法の一案
TopCoder Marathon Match ConstraindPermutation 解の変更方法の一案
TopCoder Marathon Match ConstraindPermutation 解の変更方法の一案
yowaken
TopCoder marathon Match 92: Lighting
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
Mais de 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)
Último
2024年4月に社内向けに開催した勉強会資料の社外公開版です
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
Hiroshi Tomioka
2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
2024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
2024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
CRI Japan, Inc.
LoRaWANスマート距離検出センサー DS20Lカタログ
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
CRI Japan, Inc.
NewSQLの可用性構成パターン (OCHaCafe Season 8 #4 発表資料) 2024年5月8日(水) NTTデータグループ 技術開発本部 小林 隆浩
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NTT DATA Technology & Innovation
Último
(7)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
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.
ご清聴 ありがとうございました ……
ご清聴?
Baixar agora