kanetaiの二次記憶装置

プログラミングに関するやってみた、調べた系のものをQitaに移して、それ以外をはてブでやる運用にしようと思います。http://qiita.com/kanetai

2013-02-23から1日間の記事一覧

Russian Dolls(AOJ No.0157), Collatz's Problem(AOJ No.0158), The Best Body(AOJ No.0159), Delivery Fee(AOJ No.0160)

リポジトリ Russian Dolls(AOJ No.0157) マトリョーシカのデータ系列系列が与えられる。 もし, ならマトリョーシカをマトリョーシカの中に入れることができる。 最大何個のマトリョーシカからなるマトリョーシカができるかを答える。 制約 アルゴリズム1 hか…

最長増加部分列(longest increasing subsequence)

リポジトリ 数列が与えられたとき、からいくつかの項を脱落させた数列を考える。 においてが成立するときを最長増加部分列(Longest Increasing Subsequence;LIS)という。 版 を最終要素とするLIS長とすると [tex: DP_i = \max \left \{ \begin{array}{lr} DP…

グラフ(Graph)

リポジトリ グラフ理論(Graph theory) 単一始点最短路(Single-Source Shortest Path) 全点対間最短路(all-pairs shortest-path) 最小全域木(minimum spanning tree) 巡回セールスマン問題(Traveling Salesman Problem) グラフアルゴリズムで共通で使う要素…