→ http://b.hatena.ne.jp/hasegawayosuke/20071003#bookmark-6060082 伊：たしざんのしかたならならったよ 呂：ぼくしょうがくせいだからわかんない 波：えりん、かわいくね？ 伊：ふーん 呂：ぼくしょうがくせいだからわかんない 波：ね？ ゲーム 私が雪国の小学生のころ、廊下や階段でみんなで遊んだゲーム。冬ってやることないんだよねぇ。ジャンケンをして勝った者が、その勝ち方によって決められた歩数分、歩く。これを繰り返し、先にゴールラインに達した者が優勝。ただし、ゴールラインは十分に遠いものとします。 歩数の決定は以下の通り。 グーで勝ち：「グ・リ・コ」と言いながら３歩 チョキで勝ち：「チョ・コ・レ・イ・ト」で５歩 パーで勝ち：「パ・イ・ナ・ツ・プ・ル」で６歩 小学生だから身長や筋力がまちまちなので割りと常勝している仲間もいたような気がしま

CCVで画像同士の距離が取れたってことは、画像同士どれが近いかというマップができるよね。 ソースはこんな感じで import java.awt.*; import java.awt.geom.Point2D; import java.awt.image.BufferedImage; import java.io.*; import java.util.*; import java.util.List; import javax.imageio.ImageIO; import javax.swing.*; public class ColorCoherenceVectorMap extends javax.swing.JFrame { /** Creates new form ColorCoherenceVectorMap */ public ColorCoherenceVectorMap(

適当にやってみたのですが、うまく学習できません・・・ ちゃんと調べてやるべきか。 画面にマウスなんかで数字を書いて、下の数字ボタンで学習します。上の判定ボタンを押すと、標準出力に判定結果を表示します。 ３文字くらいまでなら認識できるようになるんだけど。 import java.awt.*; import java.awt.event.*; import java.awt.image.BufferedImage; import javax.swing.*; public class Perceptron extends JComponent implements ActionListener, MouseMotionListener{ Image img = new BufferedImage(300, 300, BufferedImage.TYPE_INT_RGB); Graphics b

元々は、LinkedListとArrayListのメモリ効率のお話。 ArrayListとLinkedListのメモリ効率 - ori’s diary 404 Not Found メモリ効率というと通常、「メモリ空間をどれだけ占有するか？」というイメージで捉えられると考えられるため、 ArrayListが効率が良い筈。 （LinkedListはprevや、nextを持ち、要素を指すための新たなクラスをnewしているため） で、 問題は、odzさんが ArrayList より LinkedList のほうがメモリ効率が良いなんてことは多分ない。 STL の vector と list なら list のほうが効率が良いこともあるかもしれないけど。 なぜかはちょっと考えてみると良い。 ArrayList と LinkedList - odz buffer なんておっしゃっていること。 いやあ、

前回のようなランダムな点があったとき、その点を全部含んでへこみのない多角形を作成するという問題。 アルゴリズムとしては、「他の点でできる三角形に含まれてたら凸包上の点じゃない」という考え方で、全部の組み合わせの三角形について全部の点を走査します。最適なアルゴリズムではないですが、とりあえず今回はこれで。 で、点Pが三角形ABCに含まれるかどうかは、三角形ABCが時計周りだとしたら、三角形ABP、BCP、CAPも時計回りだということを使います。 点Pが三角形ABCの外にある場合は、三角形ABP、BCP、CAPのどれかが三角形ABCと逆周りになります。 三角形の向きは符号付面積を使うのですが、三角形の座標をそれぞれ(x1, y1)(x2, y2)(x3, y3)とすると(x1 - x2)(y1-y3)-(x1-x3)(y1-y2)で得られます。 そうやって凸包上に乗らない点を削除したら、隣り合

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

あなたは魔法使い。もちろんプログラミングの腕もウィザード級です。そんなあなたがライバルと対決することになりました。マップ上にある「魔法の要素」をうまく集めてライバルを倒すプログラムを作成してください。今回は，カコミ記事「ゲームのルール」に従って移動ができるまでとします。 キャラクタを移動させるアルゴリズム アルゴリズムを作っていて一番うれしいと感じるのは，「自分で作ったアルゴリズムが動くところを見る」ときではないでしょうか？ 日本IBM主催で大会が開かれた「Robocode」がその代表的なものでしょう。Javaで仮想的なロボットを制御するアルゴリズムを記述し，対戦させるゲームです。アルゴリズムを組み立てたら，さっそくその内容を試せますし，アルゴリズムが悪ければゲームに負けてしまいます。こうして楽しみながらトライ＆エラーでアルゴリズムを組み立てられるところから，新人研修などで最近よく使われて

アルゴリズムを構成している楽しい仕組みを紹介しながら，あなたに「おおっ」と言わせることが，本連載の最初の目的です。興味を持てたなら，アルゴリズムに関する文献や情報を抵抗なく読めるようになるはずです。アルゴリズムを使いこなしたり，作ることも無理なくできるようになるでしょう。 まずはいろいろなアルゴリズムの面白いところを見て，楽しんでみましょう 第1回　ナンプレを解いてみよう 第2回　パズルみたいに楽しいデータ圧縮 第3回　「場面」の移り変わりに注目する 第4回　できるだけ短いルートでゴールに到達する 第5回　隣の区画と異なる色で地図を四色に塗り分ける 第6回　上手なアルゴリズムの見つけ方 第7回　多対多の関係を賢く扱う 第8回　倉庫番を解くアルゴリズム 第9回　プロトコルを実現するアルゴリズム 第10回　麻雀の役を判定する 第11回　プログラム同士の対戦ゲーム 第12回　対戦ゲームの戦略を考

id:sawat:20061123の記述に関して。 クイックソートとマージソートの話で、クイックソートは安定でないということが書かれているが、そういう風に書くとさすがに嘘じゃないか？と思ったので。安定と言うのはこの場合、リスト中に同じ大きさの要素があった場合に、その順序が入れ替わらないことを言う。 クイックソートで第一に重要になるのはピボット選択(つまり、比較対象の選択)だが、これをもし仮にリスト(or配列)の中から取ってくるとすると、その値をどこに入れるのか。その作業で不安定になることがある。しかし、クイックソートはリストの対象を二つに分割するわけだが、その操作においては安定であるようにすることが可能である。例えばHaskellなどでよく使われるクイックソートは、 quicksort :: Ord a => [a] -> [a] quicksort = quicksort (x:xs)

ref:落ちてないけど堕ちている - 「安定」なクイックソート stable な quick sort もあるよ、という話なのだが。 quicksort :: Ord a => [a] -> [a] quicksort [] = [] quicksort (x:xs) = quicksort [ y | y <- xs, y < x ] ++ [x] ++ quicksort [ y | y <- xs, y >= x ]これは遅そうだなぁ。in-place にはできないのか？じゃないとメモリ消費量がすごそう。 ただし、このようなことをする場合には内部的にmallocが必要となる(リストだし・・・)。 連結リストだからといって毎回動的メモリ確保が必要かといえばそうでもない。必要なサイズがあらかじめ分かれば1度大きな配列を作ってインデックスをポインタ代わりに使えば済む。 そもそも、問題は m

2006年11月23日14:45 カテゴリLightweight Languages javascript - Array#sortがオレquicksortより遅い!? な、なんだってー!? ごっつええブログ - JavaScriptによるソートアルゴリズムの比較実験 『JavaScriptを使って一定以上の数量をもった数値配列をソートする場合は、組み込みメソッドよりもクイックソートを使用したほうが高速である』 自分でも検証してみた。 どうやらMozilla系列のJavaScript実装に関しては嘘ではないらしい。以下で確認してほしい。 Firefox 2に関してはほぼ同等だが、Mac IE 5, Safari 2.0.4, Opera 9.02ではbuiltinの方が速かった。しかしその差は最も大きかったSafariでも3倍程度で、builtinとしてはやはり遅いように見える。 # of