アルゴリズム
PHPのソート関数は不安定です。なんで安定ソートの一つや二つ初めから用意してくれないんだよ!と言いたいところですがPHPなので諦めます。ちなみにPythonは2.3から安定ソートであることが保証されています*1。 さて、安定なソートであれば問題無いのに、そ…
という感じの分厚い本.オートマトンとかハードウェア構成とかそんな話は載ってないからさすがにこれ一冊でOKというわけにはいかないけど,これだけで少なくとも2,3個分の授業はカバーしてるし,グリーディアルゴリズムとか近似アルゴリズムとか複雑性クラ…
開発者も言ってるとおりウェザタイのように意味をなさない文章*1を打つのも案外面白いんだけど,どうせなら意味のある文章の作り方も知りたいのでちょっと調べてみよう.で,文章の自動生成と言えば人工無能*2かなと. lH³]Íl¦é lH³]r [今…
タイピング講座の模擬授業をやろうとしてたら,パソコン講座のサポートデスクから表題のサポートをしてくれとお願いがやってきた.1年生の情報の授業でやる課題らしいが,プログラミング初心者に与えるにしてはちょっと敷居が高いんじゃないかなとか思いつつ…
やっぱ同じこと考える人はいるよね. 東方のスクリーンショットから画像認識で弾幕を認識して、弾幕を避けるシューターの脳をシミュレーションしよう!という試みでした。結果的にとてもリアルタイム(1/60秒)では処理できないことが分かりました。 懐かし…
シューティング作成スレより.二次元のシューティングゲームでは実際どれほど効果があるかは微妙なところだけど,三次元ではよく出てくる話なのでとっかかりとして知っておいても良いのかもしれない. シューティングゲーム(アクション,格闘ゲームなどでも…
はてな村民の好きそうなテーマです. あなたが一番好きなアルゴリズムを教えてください。 また、その.. - 人力検索はてな回答一覧に僕の好きなのはあるかな? ちら見してみると一つ目からヒット.エディットグラフ?数学的に高度な知識?一瞬なんのことかわ…
授業で面白いアルゴリズムを聞いてきたので、今度実装してみようと思った。どんなものかというと、これを利用すると あなたはどんな属性がありますか? □メイド属性 □猫耳属性 □妹属性 □ツンデレ属性 □巫女属性 というアンケートをしたときに、ある項目と別…
今日はなかなか進んだカモ〜。 採点アルゴリズムは昨日の晩からずっと考えていたけれども、結局大したものは思い浮かばず・・・。複雑なミスの仕方(後述)になるとなかなか上手く採点できない。アルゴリズム自体を複雑にしていけばこちらが想定する複雑なミ…