キーワード 深さ優先探索 が含まれる動画 : 5 件中 1 - 5 件目
種類:
- タグ
- キーワード
対象:
順序で別物「深さ優先探索と幅優先探索」【VOICEROID解説】
迷子のゆかりんを救い出せ!!
■YouTube版→https://youtu.be/Snijc-nBRZI
■アルゴリズム解説【VOICEROID】マイリスト→mylist/75457213
競プロ初心者日記 #8「メモ化再帰、動的計画法」
(補足1)今回の場合貰うDPにすればメモ化再帰からインデックスの意味を変えなくてもいいです、うp主は配るDPの方が直感的で好きなのでそっちを採用しました
(補足2)動画に出したDPのコードでは必要な範囲の座標分だけ更新してますが普通に端っこを除く全座標に対して更新していいです、変化は定数倍なので計算量のオーダーは変わりません
動画作ってるのは自分なのになんか葵ちゃんが自分より賢い
現在のAtCoderレート:923
sm35302651←前回 次回→sm35318610
refference:sm35216020(後半で深さ優先探索の話してます)
AtCoder:
https://atcoder.jp
最強最速アルゴリズマー養成講座:
https://www.amazon.co.jp/最強最速アルゴリズマー養成講座-プログラミングコンテストTopCoder攻略ガイド-高橋-直大/dp/4797367172/ref=nodl_
競プロ初心者日記 #1「計算量と深さ優先探索」
プログラミングのこと含めて競技プログラミングは本当にずぶの素人なので「いやそれは違うだろう」とかいうことがあったら何でも教えてください
いつになったらこの動画シリーズは日記らしくなるんでしょうか
sm35206504←前回 次回→sm35220643
AtCoder:
https://atcoder.jp
【PPD】オートさんがスコアタを始めたようです その2
オートさん「多分これが一番良いと思います」次→sm22679807
~技術的解説~
・前回(sm22659429)とほぼ同様。
・ガチ勢のひょど氏による指摘(https://twitter.com/hyodocraft/status/422512199949492226)により同時押しの処理を先頭からではなく順列を生成する分枝処理に変更
・幅優先探索でメモリ使用量が増えがちだったところを幅優先探索+深さ優先探索のハイブリッド方式によりメモリ使用量を削減かつ高速化
・幅優先探索時に並列処理により高速化
・生成は一瞬
譜面:櫻花饗宴
http://projectdxxx.me/score/index/id/c1e31f9d191d4c0ad4798efaf6764d13
MOD:AnalyzeInput
【プログラミング】 Let's ICPC 入門編 (4) 【コンテスト】
ACM-ICPC(International Collegiate Programming Contest/国際大学対抗プログラミングコンテスト)のための入門動画です。プログラミングやアルゴリズムについての普遍的な教材を含みます多分。タイトルは某プチ有名サイトへのオマージュとなっております。今回からアルゴリズムの解説に入ります。今回はアルゴリズムの基本として深さ優先探索と幅優先探索を解説します。BGMがおかしいのですが、どうすれば直るのか分かりません。すいません。使用BGM「イケ恋歌」sm2849292「島唄」sm2121170「メルト」sm1715919 前sm6543420 次sm7238439 マイリストmylist/11557762 pptx配布所http://www.uploader.jp/home/letsicpc/