出現率の最も小さい2枚の葉について節点を1つ作り、その節点と2枚の葉を枝で結ぶ。 そして枝の一方には「0」、他方には「1」のラベルを付ける。
出現率の最も小さい2枚の葉について節点を1つ作り、その節点と2枚の葉を枝で結ぶ。 そして枝の一方には「0」、他方には「1」のラベルを付ける。
Bresenham(ブレゼンハム)の直線描画を行います。 Jack Bresenham さんはアメリカのWinthrop(ウィンスロップ)大学のコンピュータ科学の教授だそうです。 (ちなみにBresenhamアルゴリズムをgoogleで検索するとかなりコード間違えてるサイトが上位にくるので注意してね。 2005.5) 直線描画において、一般的な数学の公式を使うと、傾きなどを求めるときにどうしても誤差がでてしまいます。 また誤差がでないように全長からの比率で位置計算を行うと、割り算を使う都合上、非常に遅いルーチンになります。 なのでブレゼンハム方式で直線描画を行います。 ブレゼンハム方式は全てが整数演算で、割り算もないので非常に正確高速です。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く