2011-02-01から1ヶ月間の記事一覧

SEND MORE MONEY(2) C++

C

C++のの順列生成を使ってみました。ほとんどCです。(^_^; 順列を最後の10個まで求めているのでダブりを防ぐ処理のために遅くなっていますが、ダブりを許せば半分の0.15[sec]ぐらいで求めます。 /* * SendMoreMoney.cpp * * SEND * +MORE * ----- * MONEY * *…

SEND MORE MONEY C言語プログラム

C

SEND MORE MONEYのプログラムをCで書いてみました。孤独の7つながりで、なんか作りたくなってしまいました。(^_^; /* * SendMoreMoney.c * * SEND * +MORE * ----- * MONEY * */ #include <stdio.h> #include <time.h> #define MAXN 16 /* nとrの最大値 */ int Perm[MAXN+1]; </time.h></stdio.h>…

孤独の7 (2)

Q C

まとめれるところはまとめてみました。check_keta()関数をlog版にしたら、約2倍になりました。それから、c=0以外の場合と割る数の百の位を1以外の場合もチェックするようにしてみました。約100倍遅くなったようです。(^_^; /* lonely7.c */ #include <stdio.h> #inclu</stdio.h>…

孤独の7

Q C

結果の出力など、ちょっと改良してみました。(^_^; 実行時間の測定には、ネットでいい関数を見つけたので書き直しました。(^_^; /* lonely7.c */ #include <stdio.h> #include <string.h> #include <time.h> #define Horner(p,q,r,s,t) (10*(10*(10*(10*(p)+(q))+(r))+(s))+(t)) #define</time.h></string.h></stdio.h>…

順列生成 Cプログラム(2)

C

ネットで調べて、作ってみました。やはり、自作よりネットで調べた方が速いみたいです。(^_^; /* genperm.c */ #include <stdio.h> #define MAXN 16 /* nの最大値 */ #define Swap(x,y) {int _t=x; x=y; y=_t;} int Perm[MAXN+1]; /* 結果はPerm[1]からPerm[n]に入り</stdio.h>…

順列生成 Cプログラム

C

順列生成プログラムをCで作ってみました。自作ですのでたぶん効率よくないです。(^_^; 再帰を使ったのものが主流である中、非再帰のものは珍しいかも。(^_^; ずっと昔に、N-88BASICで自作したものをCに翻訳して改良しました。(^_^; /* genperm.c */ #include <stdio.h></stdio.h>…

【プログラム クイズ】の回答

Q C

やはり、スクリプト系だとすごく楽でいいですね。 私がCで作ったのは、こちらです。できるだけ、コピペで楽して作ろうとしても大変です。(^_^; 下記の関数電卓の C ソースを使わせていただきました。 main を「#if 0 〜 #endif」で無効化するだけで使えます…