機械でやる計算も、入力ミスがあれば間違える。 入力をすべて再チェックするのもおっくうだ。というか、時間が下手すると２倍かかる。 ではいったい、どうすればいいのか？ ■各桁の数字を１桁になるまで足し合わせる 検算の仕方に、問題（入力）の数字と答え（出力）についてそれぞれ、各桁の数字を１桁になるま... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
今回はJava SE 7で導入される機能について紹介していきます。筆者が思うに、Java SE 7で最も議論を起こすであろう機能はクロージャです。クロージャの導入には紆余曲折がありましたが(詳しくは本記事の後半で述べます)、とうとう2009年11月に正式に導入されることが決まりました。そこで、本連... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
TeX is a typesetting system designed and mostly written by Donald Knuth.Bram Stein氏がTeX line breaking algorithm in JavaScriptにおいて、JavaScriptでKnuth/Pl... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
ゲーデルの不完全性定理は、数学を扱う数学、つまりメタ数学を考えるが、それだと理解が難しい。しかし、証明(数学)＝プログラムという悟りを開くと、プログラムを扱うプログラム、つまりメタプログラムを考えればよくなり、それならコンパイラ等でなじみがあるので理解が優しくなる。話の流れは以下。1. プログラム... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
|
クラスタリングツールbayonを使っていて、常々「どうしてこんなに高速に処理できんのかなぁ」と疑問に感じていました。repeated bisectionという手法自体がk-means法などと比べると効率がいいのですが、それにしても、それだけでは説明がつかないほど爆速なわけです。うまく例えられません... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
都会よりも田舎が好きなfujisawaです。Bayesian Setsというアルゴリズムを使って、関連する文書を高速・高精度に検索できるシステムを作成しましたので、そのご紹介をさせていただきます。Bayesian SetsとはBayesian Setsはいくつかアイテムを入力すると、それを補完する... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
|
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいで... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
はじめにこの記事では、MySQL を使って簡単なメッセージキューを手軽に実装する方法を解説します。メッセージキューとは、メッセージを一時的に溜めておき、順次処理するための仕組みです。迅速なレスポンスが必要な Web アプリケーションにおいて、時間のかかる処理を非同期に行うために、バックグラウンドで... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
首藤 一幸Last-updated: January 5, 2010注: このページの文章は Software Design 誌 2010年 2月号に掲載された以下の記事の元原稿です。Software Design 誌編集部の了承の元に、本ウェブページに掲載しております。首藤一幸:"key-val... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
[an error occurred while processing this directive]最強最速アルゴリズマー養成講座：知れば天国、知らねば地獄――「探索」虎の巻いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」につい... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
javascript, img | カオスアトラクタCanvas+Workersでフラクタル - by edvakf in hatena を見ていて Canvas でピクセル操作が出来るらしいことを知り、早速カオスアトラクタ生成器を作ってみた。アクセスは C.H.A.O.T.I.C C.A.N.V... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
コンピュータ将棋プログラム"やねうら王" ― 公式サイトThe Computer Shogi Program "YANEURAOU" is powered by LS3600.やねうら王で使われている技術 ・ソース全体がYaneLispで書かれています。 ・YaneLispを採用することにより、C... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
さて試験問題です。 内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。 たとえば、S:スタート G:ゴール *:壁 $:解答の経路 としたとき、***************************S* * ** * * * *... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
Communications of ACM年始は食べものの調達が億劫で, 大鍋にカレーを作り三日三晩食べ続けた.量が多過ぎたので最後の夜は友人 M に助けを求めた.鍋を空にすべくたらふく食べたあと土産にもらったチャイをすすりふと見ると,やはり腹ごなしに本棚を物色していた M が CACM の山に目... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
はじめに 昨今マルチコアCPUは一般化し、並列化処理の重要度がどんどん高まってきました。この流れはもう変わらないでしょう。ですから、我々開発者にとって並列処理の知識は絶対に必要なものです。とはいえ、日々の業務をこなしつつ資料が少ない並列化処理を身につけることは大変です。 そこで今回筆者は、並列化処... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
10/01/06/0336215story円周率計算の記録更新、使われたのはなんとデスクトップPChylomによる2010年01月06日 13時00分の掲載116日間フル稼働というのもすごい部門より。TarZ 曰く、円周率π計算の桁数の記録が更新された。計算機の進歩とともに記録は更新されるものだが... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
インターネット時代の数学シリーズ （全9巻） 編集：戸川隼人・中嶋正之・杉浦厚吉・野寺隆志 コンピュータおよびそのアプリケーションソフトの急速な進歩の影響を受けて，数学に対する印象はずいぶん変わりました．使いやすい便利なソフトが続々と出現して，誰にでも手軽に使える身近な存在になりました． 同時に，... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
[an error occurred while processing this directive]最強最速アルゴリズマー養成講座：細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック (1/3)競技プログラミングはレベルの高い人たちの集まり――そんな考えを持っている初心者の方... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
insertion sortは「挿入ソート」と訳される。(Wikipedia→ http://ja.wikipedia.org/wiki/%E6%8C%BF%E5%85%A5%E3%82%BD%E3%83%BC%E3%83%88 ) ■ 日本語版 Wikipediaの日本語のページのコードを引用す... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
ふと、ビット並列アルゴリズムを使った編集距離を計算するアルゴリズムを書きたくなったので書いてみた。まず、通常の編集距離であるLevenshtein Distanceを求めるアルゴリズムは以下のように書けるint levenshteinDistance(String A, String B) {in... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
![プログラム・フレームワーク系情報まとめ [ pg.feed ]](http://img.awasete.com/image.phtml?u=http%3A%2F%2Fpg.thumbnailcloud.net%2F)