組み合わせ（combination）と部分列（subsequence）

数学プログラミング C++ Ruby Haskell めも

備忘録。 Combination - Wikipedia Subsequence - Wikipedia C++で vector以外でキチンと動作するか、まだ確かめてないです。 combination #ifndef COMBINATION_H #define COMBINATION_H #include <vector> #include <iterator> template<typename iterator_t> void combination(iterator_t begin, i</typename></iterator></vector>…

2012-11-16

「失敗することのできる環境を提供すること」ということ

めもエンジニアの心

検索で7年前に書いた自分の記事を見つけてしまいました。「降格がないことによるメリット」 - エンジニアのソフトウェア的愛情昔も今と変わらず悩んでいたようです。というか悩みっぱなし。文章が青いのがイタイ…。文章力自体は進歩がないようです。それ…

2012-11-13

組み合わせ（数学の）〜 combination

C++ Prolog プログラミング数学

C++でベクタから指定した個数の要素を持つ部分集合のベクタを生成します。 #include <vector> template<typename T> struct Combination { typedef std::vector<T> source_type; typedef std::vector<source_type> values_type; Combination(const source_type& source, int n) { std::vector<int> v(</int></source_type></t></typename></vector>…