2013-01-01から1年間の記事一覧

yomitai列挙、と進捗率

取り敢えず読みたい本やテキストを色々列挙。進み遅すぎるので相対的に量が多く感じてしまう。期間は決めてない。持ってるものは進捗も書いてみた。重要度 赤→青→無印 コツコツ=緑 アルゴリズム (!)蟻本(繰り返してる) (!)チーター本(まだ少ししか) (…

Graham走査法

サイト http://i-health.u-aizu.ac.jp/CompuGeo/2013/handouts/chapter3/Chapter3S.pdf 最小のy座標をもつ点y0を発見する。y0から偏角が小さい順に他の点を全てソートする。

algorithm

STL

next_permutation stringや他のコンテナの全ての順列を生成する。 #include <algorithm> ... string str = "ABCDEF"; do { cout << str << endl; } while(next_permutation(str.begin(), str.end())); Result: ABCDEF ABCDFE ABCEDF ABCEFD ... FEDCBA (計 6! = 720個の</algorithm>…

繰り返し二乗法

繰り返し二乗法のアルゴリズムを答えよ。

解を仮定し可能か判定

L_iの紐N本から同じ長さの紐をK本切り出したときの最長の長さを求めよ。

反転

AかBからなる文字列が有る。Aを反転するとBになり、Bを反転するとAになる。 連続するKの部分列は一度に反転できる。全てAにするために必要な最小操作回数Mと、そのときの最小のKを出力せよ。

しゃくとり法

要素が全て正である数列が与えられる。 連続する部分列の総和がS以上のもののうち最小の長さを求めよ。解が存在しない時は0を出力せよ。