最適化手法
中央大学理工学部経営システム工学科 2013年度前学期 金曜2限 岡本 吉央 資料 7/31 期末試験 4問出題する． 出題範囲は，ネットワーク最適化 (1)〜(7) A4用紙の両面に，自筆で書いたメモのみ持ち込み可． 問題と解答例 (15) 7/26 ネットワーク最適化 (8)：最小費用流問題の応用 (2) スライド | 印刷用スライド | 演習問題はありません (14) 7/19 ネットワーク最適化 (7)：最小費用流問題の応用 (1) スライド (7/20修正) | 印刷用スライド (7/20修正) | 演習問題 修正箇所 (7/20)：スライド7ページにて「tを始点」を「tを終点」に． スライド27ページの18〜20枚目にて「pt」を「pt」に (印刷用スライドでは修正の必要なし)．スライド37ページは全面的に修正 (前回のものを間違えて挿入したため)． (13) 7/12 ネット
与えられた数列の区間中の種類数を求めるクエリにたくさん答えたい - 問題解決の宝石箱
長さ の数列 が与えられる。以下のクエリにたくさん答えよう。 クエリ : 区間 中に出現する数の種類数を求めよ 以下の制約で、効率的に解くことはできるだろうか？ 数列の長さ： 要素の値： クエリの数： 以下、解法を3つ紹介する。 解法1 : Mo's algorithm 事前にクエリを特別な方法でソートしておけば、区間を左右に動かすだけで簡単に求まる。 この記事では深入りしないが、ざっくり説明すると 数列を 個のバケットに分け、クエリを < のバケット番号, > でソート 配列 d[x] : 値 x を現在の区間でいくつ持ってるか を用意 (0で初期化) ソートしたクエリを順番に処理するとき、L／Rの増減に合わせて以下の処理をする。 d[(増えた位置の数 or 減った位置の数)] の値を増減し、d[x] が 1 に増えた or 0 に減ったら現在の答えに ±1 計算量は 。 解法2 : も
「高速文字列解析の世界」を読む前に知っておくと良いこと - EchizenBlog-Zwei
「高速文字列解析の世界」という大変すばらしい本が発売された。わりと敷居が高い本ではあるので読む前に知っておくとよさそうなことを書いておく。 「高速文字列解析」とは 本書でいう高速文字列解析というのは主に2つのことを指している。ひとつはデータを圧縮して小さくしてディスクよりメモリ、メモリよりキャッシュというようにより高速な記憶装置で扱いましょう、という話。もうひとつはデータ構造を工夫することで複雑な操作もそこそこ高速に扱えますよ、という話。つまり「圧縮」の話と「効率的なデータ構造」の話があると考えておくと良い。 キーワードは3つ オビにも書いてあるけれど、本書が主に扱うのは「BWT」「簡潔データ構造」「ウェーブレット木」の3つ。具体的には「BWT」が「圧縮」に関わっていて「ウェーブレット木」が「効率的なデータ構造」に関わっている。「簡潔データ構造」は基本的な道具として本書の色々なところで出て
Algorithm Gym :: Data structures - Codeforces
Today I want to introduce you some very very useful data structures. In this lecture, we are trying to improve your data structures skills, stay with us and click on read more. Important data structures : TreesTrees are one of the most useful data structures.A tree is a connected-acyclic graph.There are too many types of trees, like : rooted trees, weighted trees, directed trees, tries, etc. Parti
SegmentTreeの練習として良さそうなやつ - tozangezan's diary
id:kyuridenamidaに便乗してSegmentTreeで出来る問題たちをここに挙げておきます。 「良さそうなやつ」とか書いていますが単にSegmentTreeで解いた問題たちを並べておくだけです。残念。(解けないけどSegmentTreeと聞いているものも入れてあります) BITでかけるものもあるので、そういう問題はどっちで解いても良いと思います(多分BITのほうが定数が小さいです) あと、多分SegmentTree(もしくはBIT)を使わなくても解ける問題が入っているかもしれませんが、それはしかたがないです。少なくとも僕はこれらの問題をSegmentTreeかBITで解いています。 PKU 1631 Bridging signals 1986 Distance Queries 2019 Cornfields 2104 K-th Number 2373 Dividing the
Top 10 Algorithms and Data Structures for Competitive Programming - GeeksforGeeks
CoursesDSA to DevelopmentFor Working ProfessionalsData Structure & Algorithm Classes (Live)System Design (Live)JAVA Backend Development(Live)DevOps(Live)Data Structures & Algorithms in PythonFor StudentsInterview Preparation CourseGATE CS & IT 2024Data Science (Live)Data Structure & Algorithm-Self Paced(C++/JAVA)Master Competitive Programming(Live)Full Stack Development with React & Node JS(Live)F
Advanced Data Structures | Electrical Engineering and Computer Science | MIT OpenCourseWare
Data structures play a central role in modern computer science. You interact with data structures even more often than with algorithms (think Google, your mail server, and even your network routers). In addition, data structures are essential building blocks in obtaining efficient algorithms. This course covers major … Show more Data structures play a central role in modern computer science. You i
Advanced Data Structure Archives - GeeksforGeeks
TutorialsPython TutorialTaking Input in PythonPython OperatorsPython Data TypesPython NumbersPython StringPython ListsPython TuplesSets in PythonPython DictionaryPython Loops and Control FlowPython If ElsePython For LoopsPython While LoopsPython BreaksPython Continue StatementPython Pass StatementPython FunctionsPython OOPS ConceptPython Data StructuresPython DSALinked ListStackQueueTreeHeapHashin
20分でわかるPurely Functional Data Structures (PDF)
20分でわかる Purely Functional Data Structures k.inaba (http://www.kmonos.net/) Apr. 4, 2010 あらすじ イ ミ ュ ー タ ブ ル デ ー タ 構 造 は 遅 い Immutable Object だけで作るデータ構造 この本の 内 容を 全速力で 布教する お題：キュー (Queue) • FIFO (First-In First-Out) • pushBack(e) でデータeを入れる • popFront() で取り出せる • 入れた順に出てくる • 以上 破壊的キュー Immutable Object でない 打倒すべき目標 代 入 手続き型でよくある interface Queue<E> { void pushBack(E e); E popFront(); } よくある実装 1 2 3 ・ 4 ・
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
15890
Takuya Akiba