TeX is a typesetting system designed and mostly written by Donald Knuth.Bram Stein氏がTeX line breaking algorithm in JavaScriptにおいて、JavaScriptでKnuth/Pl... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
クラスタリングツールbayonを使っていて、常々「どうしてこんなに高速に処理できんのかなぁ」と疑問に感じていました。repeated bisectionという手法自体がk-means法などと比べると効率がいいのですが、それにしても、それだけでは説明がつかないほど爆速なわけです。うまく例えられません... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
都会よりも田舎が好きなfujisawaです。Bayesian Setsというアルゴリズムを使って、関連する文書を高速・高精度に検索できるシステムを作成しましたので、そのご紹介をさせていただきます。Bayesian SetsとはBayesian Setsはいくつかアイテムを入力すると、それを補完する... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいで... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
scale outの技術首藤 一幸Last-updated: January 5, 2010注: このページの文章は以下の記事の元原稿です。首藤一幸,"スケールアウトの技術",クラウドの技術, pp.88-101,(株)アスキー・メディアワークス, ISBN978-4-04-868064-6,20... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
首藤 一幸Last-updated: January 5, 2010注: このページの文章は Software Design 誌 2010年 2月号に掲載された以下の記事の元原稿です。Software Design 誌編集部の了承の元に、本ウェブページに掲載しております。首藤一幸:"key-val... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
【クラウドソーシング事例】世界の天才プログラマが争う凄いサイト2009年04月16日10時00分 / 提供:TopCoder では、世界中の個性あふれるデザイナーに高品質なデザインを委託する方法を記した。今回は、ソフトウェア制作を世界中にいる凄腕プログラマに(安価で)業務委託する方法を2回連載で紹... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
[an error occurred while processing this directive]最強最速アルゴリズマー養成講座:知れば天国、知らねば地獄――「探索」虎の巻いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」につい... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
コンピュータ将棋プログラム"やねうら王" ― 公式サイトThe Computer Shogi Program "YANEURAOU" is powered by LS3600.やねうら王で使われている技術 ・ソース全体がYaneLispで書かれています。 ・YaneLispを採用することにより、C... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
さて試験問題です。 内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。 たとえば、S:スタート G:ゴール *:壁 $:解答の経路 としたとき、***************************S* * ** * * * *... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
|
State of the art C compiler optimization tricks, Felix von Leitner, Linux Kongress 2009.最近のCコンパイラーの最適化能力についてまとめたプレゼンテーション。定数の扱いやインライン展開などの基本的な項目から始まっ... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
求人サイトに広告を出して3週間。 実に応募者はたくさん来たものです。40~50人はいました。ゾンビのごとくわらわらと集まってきたよ。今回は、手っ取り早くふるいにかけるために、最初にプログラミングの実技試験をやりました。都合のよい日時を申告してもらい、その時刻になったら問題を送信(それも僕はcron... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
[an error occurred while processing this directive]最強最速アルゴリズマー養成講座:細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック (1/3)競技プログラミングはレベルの高い人たちの集まり――そんな考えを持っている初心者の方... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
情報処理10月号では、『特集 未来のコンピュータ好きを育てる』としてコンピュータに魅力を感じる人材を育成する試みを紹介している。とても面白い特集となっているので、送付されてきたまま袋から出さずに放置してある人は是非一読する事を薦めたい。小中学校における情報科学教育は世界的に重要視されつつある。AC... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
insertion sortは「挿入ソート」と訳される。(Wikipedia→ http://ja.wikipedia.org/wiki/%E6%8C%BF%E5%85%A5%E3%82%BD%E3%83%BC%E3%83%88 ) ■ 日本語版 Wikipediaの日本語のページのコードを引用す... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
2009-11-04MySQL Clusterが苦手とするJOINを如何にして克服するべきか。シェアードナッシング型の負荷分散機能を持ち、なおかつ同期レプリケーションによるHA機能まで備えたMySQL Cluster最大の弱点といえば、JOINの遅さであろう。MySQL ClusterのJOINは... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
|
ふと、ビット並列アルゴリズムを使った編集距離を計算するアルゴリズムを書きたくなったので書いてみた。まず、通常の編集距離であるLevenshtein Distanceを求めるアルゴリズムは以下のように書けるint levenshteinDistance(String A, String B) {in... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
先日社内に向けてアンケートを行いました。今回のお題はこの業界でメシを食うための5冊あなたが考える、今年の大きなニュースまずは「この業界でメシを…」プログラマ編をご紹介します。これさえ読めばメシを食えるようになる!…かな? 業界というよりただ弊社の、あるいは各自の個人的な回顧録「こんな本を読んで仕事... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
JavaScript, Algorithm | 17:16 | 記事内のcodeは最適化などを施しておらず, 冗長に, 定義どおりに書いています.ifがまとめられたりとかしますが, そのあたりはご容赦を...Rubyでlevenshtein距離を見て以来, 個人的にdiffブームが来ていた.O(N... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
[an error occurred while processing this directive]高専プロコンリポート:「最強最速」を見せつけた浪速の高専生高専生にとっての大イベント、「高専プロコン」の季節がまたやってきた。競技部門では、大人をもうならせる良問に、優れたアルゴリズムを携えてしの... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|