C言語
ちょっくら素数を計算
2014-2-1 C言語
ざっくり書いてみた。 合ってるかどうか実はまだ検証してないのだが。 あまりに久々すぎてC言語の書き方忘れてる(汗 #include <stdio.h> int IsPrime(int n); void mai …
巡回セールスマン問題の解法①
2013-8-7 C言語
ちょっと思い出したのでアルゴリズムをつらつらと記述していきたいかなと思います。 と、そのまえに巡回セールスマン問題とは!? 巡回セールスマン問題(wikipedia) 難問 ? 巡回セールスマン問題 など、ググるとすぐ出 …
私がC言語を学習する際に使った本
2013-5-3 C言語
なんとなく、本の名前を思い出したのでググってみたら、ありました。 3版に改訂されていました。 ちなみに私が買った当時は1992年。いやぁ、月日の経つのは早い! オイラーの一筆書き問題や、最短経路問題、バックトラック法など …
巡回セールスマンの解法②
2012-9-21 C言語
だいぶ前にアップしたプログラムはコンソールアプリケーションですので、テキストで表示されます。 まずは、巡回する都市数の入力を促します。 都市数を入力してください(整数):12 そうしますと、自動でランダムに都市間の距離テ …
最近のコメント