アルゴリズム

不安定なマージソート

PHPのソート関数は不安定です。なんで安定ソートの一つや二つ初めから用意してくれないんだよ!と言いたいところですがPHPなので諦めます。ちなみにPythonは2.3から安定ソートであることが保証されています*1。 さて、安定なソートであれば問題無いのに、そ…

もう情報系はこれ一冊やったらいいんじゃないか

という感じの分厚い本.オートマトンとかハードウェア構成とかそんな話は載ってないからさすがにこれ一冊でOKというわけにはいかないけど,これだけで少なくとも2,3個分の授業はカバーしてるし,グリーディアルゴリズムとか近似アルゴリズムとか複雑性クラ…

人工無能についてちょっと調べてみる

開発者も言ってるとおりウェザタイのように意味をなさない文章*1を打つのも案外面白いんだけど,どうせなら意味のある文章の作り方も知りたいのでちょっと調べてみよう.で,文章の自動生成と言えば人工無能*2かなと. lH–³”]‚͍l‚¦‚é lH–³”]ƒŒƒrƒ [今…

C言語初心者の素数出力プログラム

タイピング講座の模擬授業をやろうとしてたら,パソコン講座のサポートデスクから表題のサポートをしてくれとお願いがやってきた.1年生の情報の授業でやる課題らしいが,プログラミング初心者に与えるにしてはちょっと敷居が高いんじゃないかなとか思いつつ…

東方の弾幕認識

やっぱ同じこと考える人はいるよね. 東方のスクリーンショットから画像認識で弾幕を認識して、弾幕を避けるシューターの脳をシミュレーションしよう!という試みでした。結果的にとてもリアルタイム(1/60秒)では処理できないことが分かりました。 懐かし…

シューティングゲームにおける弾の空間分割 - 当たり判定

シューティング作成スレより.二次元のシューティングゲームでは実際どれほど効果があるかは微妙なところだけど,三次元ではよく出てくる話なのでとっかかりとして知っておいても良いのかもしれない. シューティングゲーム(アクション,格闘ゲームなどでも…

好きなアルゴリズムなあに?

はてな村民の好きそうなテーマです. あなたが一番好きなアルゴリズムを教えてください。 また、その.. - 人力検索はてな回答一覧に僕の好きなのはあるかな? ちら見してみると一つ目からヒット.エディットグラフ?数学的に高度な知識?一瞬なんのことかわ…

Apriori-Gen関数

授業で面白いアルゴリズムを聞いてきたので、今度実装してみようと思った。どんなものかというと、これを利用すると あなたはどんな属性がありますか? □メイド属性 □猫耳属性 □妹属性 □ツンデレ属性 □巫女属性 というアンケートをしたときに、ある項目と別…

 和文のtomo

今日はなかなか進んだカモ〜。 採点アルゴリズムは昨日の晩からずっと考えていたけれども、結局大したものは思い浮かばず・・・。複雑なミスの仕方(後述)になるとなかなか上手く採点できない。アルゴリズム自体を複雑にしていけばこちらが想定する複雑なミ…