Suche senden
Hochladen
アルゴリズム+データ構造勉強会(15)
•
0 gefällt mir
•
3,175 views
N
noldor
Folgen
Technologie
Melden
Teilen
Melden
Teilen
1 von 10
Jetzt herunterladen
Downloaden Sie, um offline zu lesen
Empfohlen
アルゴリズム+データ構造勉強会(14)
アルゴリズム+データ構造勉強会(14)
noldor
STC OC20210605 0と1の世界
STC OC20210605 0と1の世界
Yoshihiko Yamamoto
アルゴリズム+データ構造勉強会(6)
アルゴリズム+データ構造勉強会(6)
noldor
アルゴリズム+データ構造勉強会(8)
アルゴリズム+データ構造勉強会(8)
noldor
アルゴリズム+データ構造勉強会(9)
アルゴリズム+データ構造勉強会(9)
noldor
アルゴリズム+データ構造勉強会(7)
アルゴリズム+データ構造勉強会(7)
noldor
アルゴリズム+データ構造勉強会(10)
アルゴリズム+データ構造勉強会(10)
noldor
アルゴリズム+データ構造勉強会(11)
アルゴリズム+データ構造勉強会(11)
noldor
Empfohlen
アルゴリズム+データ構造勉強会(14)
アルゴリズム+データ構造勉強会(14)
noldor
STC OC20210605 0と1の世界
STC OC20210605 0と1の世界
Yoshihiko Yamamoto
アルゴリズム+データ構造勉強会(6)
アルゴリズム+データ構造勉強会(6)
noldor
アルゴリズム+データ構造勉強会(8)
アルゴリズム+データ構造勉強会(8)
noldor
アルゴリズム+データ構造勉強会(9)
アルゴリズム+データ構造勉強会(9)
noldor
アルゴリズム+データ構造勉強会(7)
アルゴリズム+データ構造勉強会(7)
noldor
アルゴリズム+データ構造勉強会(10)
アルゴリズム+データ構造勉強会(10)
noldor
アルゴリズム+データ構造勉強会(11)
アルゴリズム+データ構造勉強会(11)
noldor
アルゴリズム+データ構造勉強会(12)
アルゴリズム+データ構造勉強会(12)
noldor
Code igniterを初めて使うときにはまった4つのポイント(ノーマル版)
Code igniterを初めて使うときにはまった4つのポイント(ノーマル版)
noldor
とりあえずはじめるChatOps
とりあえずはじめるChatOps
正貴 小川
Study 20131009
Study 20131009
fujii_t
アルゴリズム+データ構造勉強会(5)
アルゴリズム+データ構造勉強会(5)
noldor
アルゴリズム+データ構造勉強会(13)
アルゴリズム+データ構造勉強会(13)
noldor
アルゴリズム+データ構造勉強会(4)
アルゴリズム+データ構造勉強会(4)
noldor
Code igniterを初めて使うときにはまった4つのポイント
Code igniterを初めて使うときにはまった4つのポイント
noldor
AWSをテラフォーミングする会(Terraformハンズオン)
AWSをテラフォーミングする会(Terraformハンズオン)
正貴 小川
Mackerel & Norikra mackerel meetup #4 LT
Mackerel & Norikra mackerel meetup #4 LT
Masahiro Nagano
Norikraで作るPHPの例外検知システム YAPC::Asia Tokyo 2015 LT
Norikraで作るPHPの例外検知システム YAPC::Asia Tokyo 2015 LT
Masahiro Nagano
Big Master Data PHP BLT #1
Big Master Data PHP BLT #1
Masahiro Nagano
Rhebok, High Performance Rack Handler / Rubykaigi 2015
Rhebok, High Performance Rack Handler / Rubykaigi 2015
Masahiro Nagano
メルカリのデータベース戦略 / PHPとMySQLの怖い話 MyNA会2015年8月
メルカリのデータベース戦略 / PHPとMySQLの怖い話 MyNA会2015年8月
Masahiro Nagano
Sakura IoT Platform
Sakura IoT Platform
Osamu Ogasahara
ISUCONの勝ち方 YAPC::Asia Tokyo 2015
ISUCONの勝ち方 YAPC::Asia Tokyo 2015
Masahiro Nagano
Java scriptによるテスト駆動開発
Java scriptによるテスト駆動開発
Hidekazu Nakamura
Railsチュートリアルの歩き方 (第4版)
Railsチュートリアルの歩き方 (第4版)
Yohei Yasukawa
Information sharing and Experience consistency at Cookpad mobile application
Information sharing and Experience consistency at Cookpad mobile application
ichiko_revjune
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
CRI Japan, Inc.
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
CRI Japan, Inc.
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
Weitere ähnliche Inhalte
Andere mochten auch
アルゴリズム+データ構造勉強会(12)
アルゴリズム+データ構造勉強会(12)
noldor
Code igniterを初めて使うときにはまった4つのポイント(ノーマル版)
Code igniterを初めて使うときにはまった4つのポイント(ノーマル版)
noldor
とりあえずはじめるChatOps
とりあえずはじめるChatOps
正貴 小川
Study 20131009
Study 20131009
fujii_t
アルゴリズム+データ構造勉強会(5)
アルゴリズム+データ構造勉強会(5)
noldor
アルゴリズム+データ構造勉強会(13)
アルゴリズム+データ構造勉強会(13)
noldor
アルゴリズム+データ構造勉強会(4)
アルゴリズム+データ構造勉強会(4)
noldor
Code igniterを初めて使うときにはまった4つのポイント
Code igniterを初めて使うときにはまった4つのポイント
noldor
AWSをテラフォーミングする会(Terraformハンズオン)
AWSをテラフォーミングする会(Terraformハンズオン)
正貴 小川
Mackerel & Norikra mackerel meetup #4 LT
Mackerel & Norikra mackerel meetup #4 LT
Masahiro Nagano
Norikraで作るPHPの例外検知システム YAPC::Asia Tokyo 2015 LT
Norikraで作るPHPの例外検知システム YAPC::Asia Tokyo 2015 LT
Masahiro Nagano
Big Master Data PHP BLT #1
Big Master Data PHP BLT #1
Masahiro Nagano
Rhebok, High Performance Rack Handler / Rubykaigi 2015
Rhebok, High Performance Rack Handler / Rubykaigi 2015
Masahiro Nagano
メルカリのデータベース戦略 / PHPとMySQLの怖い話 MyNA会2015年8月
メルカリのデータベース戦略 / PHPとMySQLの怖い話 MyNA会2015年8月
Masahiro Nagano
Sakura IoT Platform
Sakura IoT Platform
Osamu Ogasahara
ISUCONの勝ち方 YAPC::Asia Tokyo 2015
ISUCONの勝ち方 YAPC::Asia Tokyo 2015
Masahiro Nagano
Java scriptによるテスト駆動開発
Java scriptによるテスト駆動開発
Hidekazu Nakamura
Railsチュートリアルの歩き方 (第4版)
Railsチュートリアルの歩き方 (第4版)
Yohei Yasukawa
Information sharing and Experience consistency at Cookpad mobile application
Information sharing and Experience consistency at Cookpad mobile application
ichiko_revjune
Andere mochten auch
(19)
アルゴリズム+データ構造勉強会(12)
アルゴリズム+データ構造勉強会(12)
Code igniterを初めて使うときにはまった4つのポイント(ノーマル版)
Code igniterを初めて使うときにはまった4つのポイント(ノーマル版)
とりあえずはじめるChatOps
とりあえずはじめるChatOps
Study 20131009
Study 20131009
アルゴリズム+データ構造勉強会(5)
アルゴリズム+データ構造勉強会(5)
アルゴリズム+データ構造勉強会(13)
アルゴリズム+データ構造勉強会(13)
アルゴリズム+データ構造勉強会(4)
アルゴリズム+データ構造勉強会(4)
Code igniterを初めて使うときにはまった4つのポイント
Code igniterを初めて使うときにはまった4つのポイント
AWSをテラフォーミングする会(Terraformハンズオン)
AWSをテラフォーミングする会(Terraformハンズオン)
Mackerel & Norikra mackerel meetup #4 LT
Mackerel & Norikra mackerel meetup #4 LT
Norikraで作るPHPの例外検知システム YAPC::Asia Tokyo 2015 LT
Norikraで作るPHPの例外検知システム YAPC::Asia Tokyo 2015 LT
Big Master Data PHP BLT #1
Big Master Data PHP BLT #1
Rhebok, High Performance Rack Handler / Rubykaigi 2015
Rhebok, High Performance Rack Handler / Rubykaigi 2015
メルカリのデータベース戦略 / PHPとMySQLの怖い話 MyNA会2015年8月
メルカリのデータベース戦略 / PHPとMySQLの怖い話 MyNA会2015年8月
Sakura IoT Platform
Sakura IoT Platform
ISUCONの勝ち方 YAPC::Asia Tokyo 2015
ISUCONの勝ち方 YAPC::Asia Tokyo 2015
Java scriptによるテスト駆動開発
Java scriptによるテスト駆動開発
Railsチュートリアルの歩き方 (第4版)
Railsチュートリアルの歩き方 (第4版)
Information sharing and Experience consistency at Cookpad mobile application
Information sharing and Experience consistency at Cookpad mobile application
Kürzlich hochgeladen
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
CRI Japan, Inc.
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
CRI Japan, Inc.
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
sn679259
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
Utilizing Ballerina for Cloud Native Integrations
Utilizing Ballerina for Cloud Native Integrations
WSO2
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
Toru Tamaki
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
atsushi061452
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
Toru Tamaki
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
Kürzlich hochgeladen
(10)
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Utilizing Ballerina for Cloud Native Integrations
Utilizing Ballerina for Cloud Native Integrations
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
アルゴリズム+データ構造勉強会(15)
1.
アルゴリズム+データ構造 勉強会(15) 2013-06-17 アロハ)竹腰 彰成
2.
第15回 8クイーン問題(2)
3.
力まかせ探索は時間がかかる • 8つのクイーンを配置した全部のパターンをチェックすれば解ける • 64! 64−8 ! = 64! 56! =
64 ∗ 63 ∗ 62 ∗ 61 ∗ 60 ∗ 59 ∗ 58 ∗ 57 = 178,462,987,637,760通り • コンピュータがきわめて高速なら使えることもあるが、あまり実用的 ではない • 1秒間に1,000,000,000通りを確認できるなら178,462秒=約2日で解ける • 今回はこれを高速化します
4.
バックトラック法
5.
力まかせ法には無駄が多い • 右図のように置いた時点で3行目以 降にどう置いても8クイーンが成立す ることはない • それでも力まかせ法では8つ全部置 いて判定している
6.
バックトラック法では途中で判定する • 右図のように置いた時点で3行目以 降にどう置いても8クイーンが成立す ることはない ⇒これ以上は計算しない
7.
バックトラック法を木で表現すると Start 8a 7a 7b 7c NG
NG 6a 6b NG 6c 6d 6e NG NG NG 5a ・・・ ・・・ ・・・ ・・・ これを「ゲーム木」という
8.
バックトラック法の実装 • 力まかせ法を少しだけ変えればよい • 力まかせ法:8つクイーンを並べてから判定 •
バックトラック法:クイーンを1つ並べるごとに判定 ⇒NGだったらそれ以上深堀りせず次に進む ↑ for文ならcontinue、再帰関数ならreturn false
9.
実習 • ここまでの内容を踏まえて、力まかせ法の8クイーン問題をバックト ラックに書き換えてください
10.
別解:A+D=PのDで改善 • 縦方向に1つ、横方向に1つしか置けないので array( array(1, 0,
0, 0, 0, 0, 0, 0), array(0, 1, 0, 0, 0, 0, 0, 0), array(0, 0, 1, 0, 0, 0, 0, 0), array(0, 0, 0, 1, 0, 0, 0, 0), array(0, 0, 0, 0, 1, 0, 0, 0), array(0, 0, 0, 0, 0, 1, 0, 0), array(0, 0, 0, 0, 0, 0, 1, 0), array(0, 0, 0, 0, 0, 0, 0, 1), ) • 中のarrayを入れ替えての組み合わせて判定すれば力まかせ法でも 8! = 40320通りで済む ⇒データ構造の考え方1つでアルゴリズムが変わる
Jetzt herunterladen