Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?
立っているビットの数を数える関数を作る。 //********************************************************* // 値 uc を2進表記した場合に現れる 1 の数を返す。 //********************************************************* int // 立っている ビットの数 bitcount ( unsigned char uc ) { int bit; for( bit = 0; 0 != uc; uc = (unsigned char)(uc >> 1) ) { if ( 0 != (uc & 0x01) ) { ++bit; } } return bit; }//bitcount //************************************************
3Dの計算処理では、「正確性よりも速度を求める」という場合がよくあります(特にリアルタイム)。 そのあたりで使えそうな、数値演算のアルゴリズムをまとめてみました。 sqrt:平方根を求める C言語では"math.h"の「sqrt」で平方根を計算します。 これと同等の機能をするプログラムは以下のようになります。 浮動小数点での平方根の計算 double mySqrt(double x) { double s,last; if(x<=0.0) return 0.0; if (x > 1) s = x; else s = 1; do { last = s; s = (x / s + s) * 0.5; } while (s < last); return last; } 整数での平方根の計算 int myISqrt(int x) { int s, t; if (x <= 0) return 0;
の 壮大なる目的のためだった 更新日時: 2025年07月01日 コンピュータ研究家、片山博文MZのホームページです。 自己紹介 | ソフトウェア | ReactOS | 掲示板 | GitHub | 止ブ | 合同会社イナホメゼル | 第三コロニー お知らせ:現在、止まんないブログへの移転を行っております。 Windowsソフトウェア ウィンドウズ用の便利なフリーソフトやシェアウェアを配布しています。 画像カラスンポ Pro ver.1.2 画像の上の名目上の寸法や角度を測定できるソフトです。 ※ 窓の杜に掲載されました。窓の杜様ありがとうございます。 クロスワード ギバー ver.5.2.8 「クロスワード ギバー」は、人工知能でクロスワード パズルを自動で作成するソフトです。 ※ Mr.PC 2020年11月号に掲載されました! Mr.PC編集部様ありがとうございます。 リソーエディ
作成日:2004.05.04 修正日:2012.09.01 このページは 2003年の9/11、9/28 の日記をまとめて作成。 はじめに PowerPC 系や Alpha などには population count と呼ばれるレジスタ中の立っているビット数を数える命令が実装されている。 集合演算を行うライブラリを実装したい場合などに重宝しそうな命令である。 職場でこの population count 命令について話をしているうちにビットカウント操作をハードウェアで実装するのは得なのか?という点が議論になった。 CPU の設計をできるだけシンプルにするためには、複雑で使用頻度の低い命令は極力減らした方がよい。 例えば SPARC は命令セット中にビットカウント演算があるが、CPU 内には実装しないという方針をとっている(population 命令を実行すると不正命令例外が発生し、それを
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く