タグ

アルゴリズムに関するjunkmannのブックマーク (5)

  • [Android] Bitmapピクセル操作(getPixels / setPixels)

    Bitmapのピクセル操作をするには、 android.graphicsパッケージBitmapクラスのgetPixel() / setPixel()を呼び出します。 また、getPixels() / setPixels()を呼び出すことで、複数のピクセルを操作することもできます。 具体的なサンプルコードは、以下のとおりです。 // Bitmap bitmap; // ビットマップがARGB32bitの場合 int width = bitmap.getWidth(); int height = bitmap.getHeight(); int pixels[] = new int[width * height]; bitmap.getPixels(pixels, 0, width, 0, 0, width, height); for (int y = 0; y < height; y++) {

  • コンピューターに絵画を描かせる | fladdict

    コンピューターによる写真の絵画変換ってのは、photoshopにもついてるんだけど、あれってダサい。 なんかヌタッとしてて、全体がのっぺりしている・・・というか、主題と背景とかそういうのが考慮されずに一律に変換されているのがキモイ。 で、最近ごぞんじのように、写真のフラクタル分割をずっと趣味で研究してたんだけど、ようやく自分が納得できる精度でフラクタル分割する方法を思いついた。↓の画像がその処理結果なんだけど、だいぶいい感じに分割できてると思う。 アルゴリズムはQuasimondoのFITCの発表を聞いてる最中に思いついたもの。 まず画面のピクセルを走査し輝度の標準偏差を取る。標準偏差が閾値以上の場合、その領域は十分に複雑であると判断され、分割される。あとはそれを繰り返して二分木あるいは四分木で分割していけばいい。輝度を基準にするってのはJPEGの圧縮からアイデアを頂きました。 ちなみにQ

  • B+木 - Wikipedia

    B+木(英: B+ tree)は、キーを指定することで挿入・検索・削除が効率的に行える木構造の一種である。動的な階層型インデックスであり、各インデックスセグメント(「ブロック」などと呼ばれる。木構造におけるノードに相当)にはキー数の上限と下限がある。B+木はB木とは異なり、全てのレコードは木の最下層(葉ノード)に格納され、内部ノードにはキーのみが格納される。 B+木は、特にブロック型記憶装置での効率的データ検索に効果を発揮する。ブロックサイズ の記憶装置があるとき、 の倍数個のキーを格納するB+木は2分探索木に比較して非常に効率が良い(2分探索木はブロック型でない記憶装置に適している)。 ReiserFS(UNIX、Linux)、XFS(IRIX、Linux)、JFS2(AIX、OS/2、Linux)、HammerFS(DragonFly BSD)、NTFSといったファイルシステムはいずれ

    B+木 - Wikipedia
  • 冪乗 - Wikipedia

    数学における冪乗(べきじょう、べき乗、英: 仏: 独: exponentiation)または冪演算(べきえんざん)は、底 (てい、英: base) および冪指数 (べきしすう、英: exponent) と呼ばれる二つの数に対して定まる数学的算法である。その結果は冪 (べき、英: power) と呼ばれる。表現の揺れにより同じ概念は日語で「累乗」とも表現されており、初等教育ではこちらの表現のほうが多くなっている(文参照)。 底(英語版) b および冪指数 e をもつ冪は、底の右肩に冪指数を乗せて be のように書かれる。 であり、bn は b の n-乗や、n-次の b-冪などと呼ばれる。 特定の冪指数に対して、固有の名前が付けられている。例えば、冪指数が 2 である冪(2 乗) b2 は「b の平方 (square of b)」または「b-自乗 (b-squared)」と呼ばれ、冪指数

  • 404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10

    2007年11月26日18:15 カテゴリMathLightweight Languages プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 ぎくっ あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな なぜぎくってしているかというと、実はすでにアルゴリズムの発注を受けているからなのだ。いつまでも伏せておくのもなんなので、ここにえいやっとdiscloseしてしまうことにする。 アルゴリズム大募集! C&R研究所 - トップページ その下書きもかねて、そこでも紹介しないわけに行かないメジャーなアルゴリズムをとりあえず10個紹介しておくことにする。 ユークリッドの互除法(Euclidean algorithm) その昔(数百年ほど前)は「アルゴリズム」といえば、「手順一般」を指すのではなく、この「互除法

    404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10
  • 1