|
|
/*========================================================*/ ＜＜＜あゆしゃのＣ言語プログラミング＞＞＞ /*========================================================*/ 第４８４回 すばやさアルゴリズム 発行 ２００４年８月６日（金曜日） 発行数 約２７００ {magclick} /*========================================================*/ はじめに （ 決り文句 ） /*========================================================*/ ・このメールマガジンは、主にまぐまぐさんから発行しています。 ・ジャンルは、マルチメディアのプログラム、Ｃ言語です。 ・横６０文字で作成し、インデントは大抵半角スペース４つです。 ・ここで扱うプログラムは、C言語と半光年以内のものです。 ・登録解除は、メルマガのホームページでお願いします。 ・過去ログはバックナンバー（下欄参照）を活用して下さい。 ・内容は私が感じたもので、最新の技術も、へたれもあります。 ・わかりやすさを優先させる為、たまに嘘があるかもしれません。 ・セキュリティ突破のため、暗号化された単語があります。 /*========================================================*/ ご挨拶 /*========================================================*/ こんにちは。あゆしゃです。 先日、ベクターよりミニクロックの更新完了メールが届き ました。 ★早！ ところで私はワンピースが好きなのですが、 いったいダレが仲間になるのでしょうか、気になります。 ・ロープの人 ２％ 煙の人とかぶる ・四角い人 ４％ ウソップとかぶる ・はとの人 ８％ 楽しいけど未知数 ・ンマーの人 １％ いまいち ・美人秘書 ０％ ンマーが困るでしょ ★ゲダツ うっかり３３％ ・・・？ あんまり敵対していないし、うっかりマクシムを設計したかも しれないし。うっかり何でもありだし。 {magclick} /*========================================================*/ 今回のお題 ＜＜ すばやさアルゴリズム ＞＞ /*========================================================*/ ファントム病にかかったあゆしゃが、うっかりアルゴリズムを 作ってしまいました。 うっかりアルゴリズム集 http://ayusya.hp.infoseek.co.jp/ProgramAlgorithm.html うっかり実行例 http://ayusya.hp.infoseek.co.jp/Download/SpeedAlgoResult.html ここでは、実行例の表の見方と、それを吐き出したプログラム をすこし説明します。（HTMLを作ったのはEXCELです。） /*========================================================*/ 表の１行目には、 0 20 80 50 10 100 0 20 80 50 10 100 という数字が並んでいます。それぞれ、 ・実行回数番号 ・すばやさ２０のデータ ・すばやさ８０のデータ ・すばやさ５０のデータ ・すばやさ１０のデータ ・すばやさ１００のデータ ・行動したデータの番号（０〜４） ・すばやさ２０のデータが行動したら○ ・すばやさ８０のデータが行動したら○ ・すばやさ５０のデータが行動したら○ ・すばやさ１０のデータが行動したら○ ・すばやさ１００のデータが行動したら○ という意味になっています。 最下行には、それぞれの行動回数が出力されています。 /*========================================================*/ プログラムは、ページにあるとおりです。 その中で最も重要なポイントは、get_mover の最後の処理です。 // 今回行動するデータから最大のすばやさを引く data[ ms ].sum -= data[ m1 ].spd; 表を見ると、実行したデータの値が減っていますが、それは ０になったりならなかったり。 これは、前回値＋すばやさー１００、となっているためです。 ８０のデータが良くこの傾向にあります。たとえば、 ５２番から５３番にかけて。 ８０から６０に減っています。これは、 １６０から１００を引いて６０になっているのです。 ０にするわけでもなく、半減するわけでもなく、 ★最大のすばやさを引く これがポイント、でした。 また、最大の現在値が最大のすばやさを超えるまでループ されます。 よって、１００を引いたときに０未満になることはありません。 {magclick} /*========================================================*/ さいごに /*========================================================*/ でもファントムは、すばやさが２倍だからといって２倍動く わけではないのですがねぇ。まぁいいじゃん。。 {magclick} /*========================================================*/ 次回予告 /*========================================================*/ 次回は８月１６日（月曜日）に、第４８４回をお送りします。 お題は「ファイル名称比較」 デスクトップショットを作る要素として、最後にこれが必要と なります。 その次は、お披露目です。 お楽しみに！ /*========================================================*/ 最後の決り文句 /*========================================================*/ このメールマガジンは、まぐまぐさんから発行しています。 このメールマガジンを解除したい場合は、まぐまぐさんをご利用 ください。このメルマガのまぐまぐアイディーは最後にあります。 このメールマガジンには広告が挿入されていますか？ このメールマガジンの内容に文面の引用はありませんか？ めーらっくすの場合はめーらっくすの利用方に従ってください。 このメールマガジンの内容の、転用、流用、宣伝、リンク、 宝くじが当たりますようにロストアーク！ なんて大歓迎です。 {magclick} /*========================================================*/ /*========================================================*/ 発行者 あゆしゃ ホームページ::あゆしゃの世界 http://ayusya.hp.infoseek.co.jp/ ご意見・ご感想・ご質問メール mailto:ayusya@flamenco.plala.or.jp まぐまぐ::アイディー 0000020674 まぐまぐ::登録と解除 http://www.mag2.com/m/0000020674.htm まぐまぐ::バックナンバー http://jazz.tegami.com/backnumber/frame.cgi?id=0000020674 めーらっくす::アイディー MM3E1AEE285AB4F めーらっくす::登録と解除 http://www.mailux.com/mm_dsp.php?mm_id=MM3E1AEE285AB4F めーらっくす::バックナンバー★最近のものならこちらが便利★ http://www.mailux.com/mm_bno_list.php?mm_id=MM3E1AEE285AB4F |