[B! algorithm] TrueSevenTHのブックマーク

TrueSevenTH id:TrueSevenTH

algorithmに関するTrueSevenTHのブックマーク (8)

コラッツ予想 - ヒビノキロク
というのは、別名「角谷予想」あるいは「3x+1問題」とも呼ばれ、以下のような命題の真偽値を問う問題のことを指す。任意の0でない自然数nをとり、 nが偶数の場合、nを2で割る nが奇数の場合、nに3をかけて1を足すという操作を繰り返すと、有限回で1に到達する（詳しくはWikipedia:コラッツの問題等を参照のこと）この問題は、その見た目の易しさに反して現在も未解決になっているらしい。実は昔（小学生ぐらいの頃）、そんなことも知らずにこの問題を考えたことがあって、その時は（当たり前だけど）答えが出なかった覚えがある。最近このことを思い出してまた考えているうちに、面白い（かもしれない）発見があった。自然数nを2進数で表すと、nを2で割るという操作は右に１ビットシフトすることに相当する。同様に、3をかけて1を足すという操作は、nとnを左に１ビットシフトした数と1を足すことに相当する。ここ
TrueSevenTH 2007/01/24
Programming

algorithm

雑学
リンク
遺伝セルオートマトン「GeneLife」について - Tosikの雑記
TrueSevenTH 2007/01/15
Programming

algorithm
リンク
オンラインで画像のリサイズ（Quick Thumbnail） MOONGIFT
特集「オープンソース×10年」予算ゼロからのIT環境整備2014/01/30 特別寄稿：センチメンタル・ジャーニー ~OSSはまだ16だから~2014/01/30 EC-CUBE – オープンソース・Eコマースの雄の進化を見る！2014/01/30 Zabbix Japanに聞いたオープンソース×ビジネスを成功させるための3つの基本2014/01/30 MOONGIFTの運営で大事にしている3つのこと2014/01/30 2007〜8年の大きな変動まとめ！2014/01/30 なぜプレミアム？そこから得られた経験教えます2014/01/30 2006〜09年、各年の人気オープンソース・ソフトウェアベスト52014/01/30 狙われやすいサイトはどんなサイト？オープンソース×セキュリティについてペンタセキュリティシステムズに聞く2014/01/30 aegifが考える企業でOSSを開発す
TrueSevenTH 2007/01/03
Programming

algorithm
リンク
再帰的アルゴリズム
このようにして３！が計算されます。このような定義の仕方を再帰的定義と言います。この階乗関数を Basic プログラムとして実現してみると，（Tiny Basic には階乗関数 Factorial が内蔵されていますから，実際にこのようなプログラムを書く必要はありませんが。） Function Kaijyou(n) If n = 0 then Kaijyou = 1 Else Kaijyou = Kaijyou(n-1)*n End if End Function となります。しかし，実は階乗関数は，再帰を使わなくても，次のように実現することが出来ます。 Function Kaijyou(n) F = 1 For i = 1 to n F = F * i Next i Kaijyou = F End Function このように再帰的プログ
TrueSevenTH 2006/11/21
Programming

algorithm

howto

ソフトウェア
リンク
どうなっているの？あのソフトの仕組み - 今からでも遅くない！アルゴリズム入門：selfup
Webの全体像を効率よく取り込み，分類する「YSTのシステムは大まかに三つの機能に分かれます（図2）。最初は世界中のWebページをYSTのシステムに取り込む『クローリング（crawling）』という機能です」（Yahoo! JAPAN，リスティング事業部検索企画室の宮崎光世氏，以下同）。取り込むと簡単に言っても，Webページの数は膨大なうえ，更新の頻度や情報の質などがまちまちです。すべてのページに同じようにアクセスしていると非効率なことこの上ありません。そこで，限られた時間で質の良い検索ができるようにするための工夫をしています。例えば，クローリングを繰り返すうちに頻繁に更新されることがわかったページは短いサイクルでチェックし，ほとんど更新のないページはチェックの頻度を落とす，といったことをしているそうです。ただ，更新の頻度が単に高いだけではダメです。重要性が高いと考えられるWebサ
TrueSevenTH 2006/11/05
Programming

algorithm
リンク
[P2P]SkipGraphを利用した部分一致検索の提案 - Tomo’s HotLine
IT 技術を中心に、暮らしに役立つ情報からクラシック音楽の解説まで気軽に情報発信しています。 WEBサイトはhttp://toremoro21.world.coocan.jp/　Twitterは@toremoro21です。 □はじめに最近Structured P2Pの一種であるSkipGraphが注目されている。SkipGraphの特徴の一つとして、ある範囲のNodeIDを保有するノードに対して一斉に各種クエリーを届ける事が出来る事が挙げられる。 SkipGraphのわかりやすい解説は後日として、今回はこのSkipGraphの特徴を利用した部分一致検索を提案する。 □定義今ハッシュ空間をＸとし、ハッシュ空間のノルム（大きさ）を|X|としよう。Ｘを出力するハッシュ関数をHash()とする。Ｘにおいて、prefix1()、prefix2(),prefix3(),prefix4()を定義する
TrueSevenTH 2006/11/05
algorithm

p2p
リンク
定番アルゴリズムを徹底理解！ - 今からでも遅くない！アルゴリズム入門：selfup
このパートでは，プログラミングを勉強するうえで欠かせないアルゴリズムの中でも定番中の定番を紹介します。ソート（並べ替え）やサーチ（検索）などの機能は今では標準のライブラリとして提供されています。実用的なプログラムを作るときにそのものずばりをいちいち書く機会は少ないかもしれません。しかし定番のアルゴリズムは，様々に形を変えて普段のプログラミングに登場します。解説を読んで仕組みがわかったら，ぜひそれをプログラムにしてみてください。読んだだけではプログラムを書けるようにはなりませんし，プログラムを書いてみて初めて，実は十分に理解できていなかったと気付くことがよくあります。しかもアルゴリズムは特定のプログラミング言語に依存しないので，一度身に付ければ，後でどんな言語を学ぶ場合でも役に立ちます。 1番目から6番目まではソートのアルゴリズム，7番目から9番目まではサーチのアルゴリズムです。一つひとつ
TrueSevenTH 2006/11/05
Programming

algorithm
リンク
これだけは知っておきたいアルゴリズム〜ハッシュ関数・公開鍵暗号・デジタル署名編 ― ＠IT
これだけは知っておきたいアルゴリズム　～ハッシュ関数・公開鍵暗号・デジタル署名編：デファクトスタンダード暗号技術の大移行（4）（1/3 ページ）前回の共通鍵暗号の紹介に引き続き、安全性・処理性能ともに優れていると国際的に認められ、米国政府標準暗号、欧州のNESSIEや日本のCRYPTREC（Cryptography Research ＆ Evaluation Committees）での推奨暗号、ISO/IEC国際標準暗号、インターネット標準暗号などで共通して選定されているハッシュ関数・公開鍵暗号・デジタル署名について紹介する。共通鍵暗号ではアルゴリズムそのものを代替わりさせることによって、より安全でより高速なものへと移行することが可能である。これに対して、ハッシュ関数、公開鍵暗号、デジタル署名ともに、アルゴリズムそのものを代替わりさせるというよりも、基本的にはほぼ同じ構成のままハッシュ
TrueSevenTH 2006/11/05
Programming

algorithm
リンク
1