Entries from 2012-01-01 to 1 year

バイトニック経路版の平面巡回セールスマン問題

メモ Algorithm

巡回セールスマン問題(TSP)は有名なNP完全問題だが、ユークリッド平面におけるTSPは経路がbitonic tourであるという制約をつければ動的計画法で簡単に解けるようになる。以下そのメモ。 巡回セールスマン問題 - Wikipedia bitonic tourとは bitonic tourとは…

ヘッダ1つでgoogle testっぽくテストが書けるpicotest書いた

C++

以下に修正BSDライセンスで公開しておきます：nyanp/picotest · GitHub一応VC10/VC11(Win7),gcc4.6.2(Ubuntu)で動作確認。 これは何？ C++向けのユニットテスティングフレームワークです。ちょっとしたコードに対してテストを書きたいなー、でもわざわざテス…

C#でEval

C#

CSharpCodeProviderを使うとC#プログラム上でC#のコードをコンパイルして動作させる，要するにEvalみたいなことができる．で，アセンブリ参照に自分自身を指定してコンパイルすることで，Eval先から自分のpublic classを参照することができる．ということは…

doxygenのソースコードに手を加えて自前のフォーマットで簡易データ出力

C++

今更説明するまでも無いような気もするけど，doxygenは多言語に対応しているソースコードのドキュメンテーションツール．出力フォーマットはhtml,LATEX,RTF等に対応しており，コード中のコメントを元にいい感じのドキュメントを生成してくれる． しかし高機…