タグ

アルゴリズムに関するlabochoのブックマーク (7)

  • 「最強最速アルゴリズマー養成講座」関連の最新 ニュース・レビュー・解説 記事 まとめ - ITmedia Keywords

    最強最速アルゴリズマー養成講座: そのアルゴリズム、貪欲につき――貪欲法のススメ アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。(2010/9/4) 最強最速アルゴリズマー養成講座: 病みつきになる「動的計画法」、その深淵に迫る 数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。(2010/5/15) 最強最速アルゴリズマー養成講座: アルゴリズマーの登

  • algorithm

    奥村晴彦さんの「C言語による最新アルゴリズム事典」技術評論社、1991年、の C 言語プログラムの Ruby への翻訳に挑戦します。プログラムの説明は同書を読んでください。変換はできるだけ逐語的に行っています。プログラムの動作は原作の C プログラムのそれと比較してチェックしていますが、うまく動作しないときは C から Ruby への変換のさいに起きたものです。バグレポートは tnomura@mnet.ne.jp までお願いします。 この Ruby 翻訳版はできるだけレイアウトも含めて原作の C プログラムを変更しないようにしたため、必ずしもRuby らしいコーディングスタイルとは言えないかもしれませんが、プログラムがきちんと動作することを優先しました。C から Ruby への翻訳の著作権に関しては Ruby のライセンスに準じます。配布、改変は自由です。ただし、プログラム体には原作者の

  • 音を出すプログラムを書く時に参考にしている本とか - 音の鳴るブログ

    Kyoto.pm町家ハッカソンの懇親会のときに id:hitode909 に音を出すプログラムを書くときに参考にしているについて聞かれた。だいたいネットの情報で済ませているのでネットで済ませていると答えたのだけど、屋に行くとすぐにを買ってしまう癖があって、持ってはいるので書きます。下にいくほどプログラムと関係なくなっていきます。ほとんど読んでいないです。適当に列挙してみたら思ったより多かった。 C言語ではじめる音のプログラミング http://www.amazon.co.jp/dp/4274206505 ディレイとかコーラスとかのエフェクター。プログラムが書いてあるので分かりやすい。でもwavファイルを読み込んで加工して書き出すみたいな感じなのでリアルタイムに連続的に入力を加工したいときは工夫が必要。アルゴリズムは低速な感じ。 C/C++によるディジタル信号処理入門 http://

    音を出すプログラムを書く時に参考にしている本とか - 音の鳴るブログ
    labocho
    labocho 2012/06/25
    楽典とか管弦楽法まで入ってるのがおもしろい
  • Ruby/Bsearch: a binary search library for Ruby

    Ruby/Bsearch is a binary search library for Ruby. It can search the FIRST or LAST occurrence in an array with a condition given by a block. The latest version of Ruby/Bsearch is available at <URL:/ruby-bsearch/> . Example % irb -r ./bsearch.rb >> %w(a b c c c d e f).bsearch_first {|x| x <=> "c"} => 2 >> %w(a b c c c d e f).bsearch_last {|x| x <=> "c"} => 4 >> %w(a b c c c d e f).bsearch_upper_boun

    labocho
    labocho 2011/12/16
    二分探索
  • エンジニアの面接でアルゴリズムを組ませる理由 | quipped

    @shibataismさんが、日経Bizアカデミーに「日エンジニアはシリコンバレーで通用するのか?」という記事を書いている。 「僕は文系だけど、エンジニアとして一流だ」と自己主張する人がいますが、採用側から見て実際にそうであることは稀です。シリコンバレーの企業では、採用面接の際に「 ○○アルゴリズムを書いてみてください」といったように、具体的かつ実践的な課題が出されます。こうした面接で、文系の人は(そもそも大学できちんと勉強したことがないので)適切な回答をするのが難しい場合が多いのです。 とあるのだが、アメリカの大学で数学を勉強し、プログラミングは独習したソフトウェアエンジニアとして1、少し補足してみたいと思う。 「文系」だからといって諦める必要はない これはまあその人の経験によるのだろうけど、文系出身のエンジニアだからといって諦める必要はない。[平林さん](https://falla

  • Programming Contests, Software Development, and Employment Services at TopCoder

    No negotiations. No onboarding. Work starts right away with our Talent Network.

    Programming Contests, Software Development, and Employment Services at TopCoder
  • FN0212003 - 配列を偏りなくランダムに並替える - Flash : テクニカルノート

    Platform: All Version: 5.0 and Above [*注] ActionScript 3.0にもとづくスクリプトと解説は「配列を偏りなくランダムに並べ替える」をご参照ください。 1. 配列をランダムに並替える '配列をランダムに並替えるユーザー定義関数('function')を考えてみましょう。 // function定義: xShuffleArray // 引数: 配列 // 戻り値: なし function xShuffleArray(l_array) {  //[1]'function'定義 var n = l_array.length;  //[2]配列の長さを取得 var i = n; while (i--) {  //[3]配列エレメントすべてをループ処理 var j = Math.floor(Math.random()*n);  //[4]ランダムなイ

  • 1