読者です 読者をやめる 読者になる 読者になる

きままにブログ

プログラミングを主とした私のメモ帳です。寂しいのでコメントください笑

ランダムな木

再帰的にその都度乱数を生成してランダムな木を作るテスト。遺伝的プログラミングの最初の個体生成に使うために実験したものです。もっと良いアルゴリズムがあるはずですがとりあえずこれで行きましょう。

namespace {
	void rec(int size, int c = 0) {
		std::string tab = "";
		for(int i = 0; i < c; ++i) {
			tab += "\t";
		}
		
		if(size <= 0) {
			std::cout << tab << "*" << std::endl;
			return;
		}
		
		int length = std::rand() % size;
		std::cout << length << std::endl;
		std::cout << tab << "L:" << std::endl;
		rec(length, c + 1);

		std::cout << tab << "R:" << std::endl;
		rec(size - length - 1, c + 1);
	}
}