2007年11月01日更新
スタイル不使用
  スタイル使用
スペース
コメントをご記入ください
名前
コメント

名前を保存する

実行速度
03月30日(火)

今日は昼に起きてバイトにいって夜に帰ってきました。その後オセロプログラムで実行速度をすこし調べてみました。その結果を見て思ったことは、正しいのか?という感じです。まぁまだ思考部分を入れてないので実際の値とはちがっているでしょうけど。簡単に結果のまとめとして、データ型はunsigned charよりsigned char、さらにint型のほうが実行速度ははやくなった。メモリの使用が少ないunsigned charがはやいと思ったんだけドナー。このへんはアセンブラを見てみて調べてみたくなったな。アセンブラつかえないから後回しですが。ためしたのは型と石の表現方法なんですが、黒石を1白石を-1で表して反転させるときは-1を掛けるというものと、黒石を0白石を1で表して反転させるときは!で反転させるものと、黒石を1白石を2で表して反転させるときは3とのXORをとるというものをやってみました。で石の表現としては最期のやつがいちばん良くて4.56杪、次が最初のやつで4.79杪、最期が!で反転させたもので5.15杪でした。やったのは碁譜を配列で4つ保存して、16000回順にゲームをしていくという感じです。とりあえず、速かったものでやっていこうかなーと思っています。


投稿時の注意です。

  • 改行は自動的に<BR>タグに変更されます。
  • HTMLタグは使用できません。<が&lt、>が&gtに変更されます。
  • %##はURLデコードされてなんかに変わると思うので、%は全角で入力してください。
  • 文字数は最大、半角で2000字ぐらいです。
  • 「http:/」の個数は3個までにしてください。
  • 連続投稿はできません。しばらく時間を置いてから投稿してください。
  • 設定を保存するのチェックボックスをONにすると、Cookieに保存され次回から自動で入力されます。
  • 管理人が不適切と判断した書き込みは発見しだい削除します。
スペース
管理人:Big
コンテンツトップ
  ページトップ