ぱらぱらめくる『クヌース本1』

MMIX ぱらぱらめくるシリーズ

The Art of Computer Programming Volume 1,Fascicle 1:MMIX―A RISC Computer for the New Millennium日本語版 (Ascii Addison Wesley programming series)作者: ドナルド・E.クヌース,Donald E. Knuth,有澤誠,青木孝,和田英一出版社/メーカー: アスキー発売…

2012-11-13

ppm形式

R 行列 pixmap

Rで簡単に画像を扱う形式にppm形式というのがあるライブらるpixmapをインストールするとppm形式の画像を読み込む関数read.pnm()がある x <- read.pnm(system.file("pictures/logo.ppm", package="pixmap")[1]) plot(x) print(x) 読み込んだオブジェクト x …

2012-11-13

簡単な画像形式 ppm

2012-11-12

Primitive

数学

こちらでBDDのことをやっていて、Primitiveな配列というものが出てきたある長さLの配列がn個(複数)あって、それらをタンデムにつないで、長さが２倍の配列(長さ2L)を作るときのこと連結するにあたって、同じものを組み合わせないで作る配列が「長さ2LのPri…

2012-11-11

ZDD:ぱらぱらめくる『クヌース本4.1』

ZDD ぱらぱらめくるシリーズ R

ZDD:ゼロ抑制BDD 組合せ論で力を発揮するに行きつく経路が多いときに有用である BDDと違う点節点の解釈が違う終点ははないこともある節点からの２本のエッジが同一のノードに接続することもある節点数が節約されることがある BDDではノードが「Primitiv…

2012-11-11

BBD:ぱらぱらめくる『クヌース本4.1』

BDD ぱらぱらめくるシリーズ R

昨日の続き二分決定図 BDD グラフ状ノードとエッジがあるノードからは２本のエッジが出る(特別な２つのノード,を除くエッジには２種類あるノードから出る２本のエッジは２種類が１本ずつノードには１本以上のエッジが入る(１つのルートノードは例外で…

2012-11-10

ブール演算のビット毎の演算のテクニック:ぱらぱらめくる『クヌース本4.1』

ブール演算ブール関数 R ぱらぱらめくるシリーズ

ブール演算・ビット毎演算を用いて、色々な効率化・高速化アルゴリズムがある。その例が以下に挙げられている複数の情報、を詰め込む・へばらす 2012年11月10日を20121110と表すことを考える年が２年を構成する４つの数字を６桁左へシフトして月を構成す…

2012-11-10

ビットごとにブール演算する(ビット毎演算)と３つの基本ブール演算:ぱらぱらめくる『クヌース本4.1』

ブール演算ブール関数 R ぱらぱらめくるシリーズ

２進数表記での算術演算にブール演算を使う非負の整数xをk桁で二進数表記しよう to_bin.ry <- function(k, x){ if(k <= 0){ return(c()) } else { return(append(Recall(k-1, x%/%2), x%%2)) } } to_bin_rev.ry <- function(x){ sum(x*2^((length(x)-1):0))…

2012-11-10

16通りのブール演算:ぱらぱらめくる『クヌース本4.1』

ブール演算ブール関数 R ぱらぱらめくるシリーズ

という演算はの値の取り方４通りのそれぞれに(0,1)のいずれかを対応付けることで網羅できるから、通りある 16種類の演算のそれぞれについて2x2テーブルを作ってみる boolean.op <- array(c(t(expand.grid(rep(list(0:1),4)))),c(2,2,16)) # The i-th operati…

2012-11-10

目次:ぱらぱらめくる『クヌース本4.1』

ぱらぱらめくシリーズ

MMIX 16通りのブール演算ビット毎演算ブール演算のビット毎の演算のテクニック BBD

2012-11-10

MMIX:ぱらぱらめくる『クヌース本4.1』

リテラシー MMIX RISC ぱらぱらめくるシリーズ

BDD,ZDDのことを書いた(こちら) クヌース先生の以下の本で扱っているという The Art of Computer Programming Volume 4, Fascicle 1 Bitwise Tricks & Techniques; Binary Decision Diagarms 日本語版 (ASCII Addison Wesley Programming Se)作者: Donald E.…

2012-11-09

Recall()

R 再帰

Recall()関数というのを教えてもらった # Recall()を使う ## A trivial (but inefficient!) example: fib <- function(n) if(n<=2) { if(n>=0) 1 else 0 } else Recall(n-1) + Recall(n-2) fibonacci <- fib; rm(fib) ## renaming wouldn't work without Rec…