タグ

JavaScriptとPerlに関するt-murachiのブックマーク (2)

  • algorithm - 重みをつけて乱択する : 404 Blog Not Found

    2011年12月27日17:15 カテゴリ algorithm - 重みをつけて乱択する 数学ガール/乱択アルゴリズム 結城浩 同意なのだけど… Perlで生でrand関数をごちゃごちゃ使うコードはもう嫌だ | hirobanex.net とにかく、プログラムッチクというとなにかとランダムという要件が多いし、こんなコードばかりグチャグチャ書くのはもういやですね。 これを一般化するという問題はアルゴリズムの実習にちょうど手頃なサイズなので。 JavaScriptによる実装 頻度を高い順に並べて、乱数<合計頻度となったところでそれを選択します。O(n)ですが選択肢を頻度順に並べることでその分ループが回る確率を抑えています。 (function(global){ var make_random_picker = function(picks){ var choices = Array.proto

    algorithm - 重みをつけて乱択する : 404 Blog Not Found
    t-murachi
    t-murachi 2011/12/30
    id:miya2000 さめ: 選択自体もループで回してるから、確率が高いやつを手前に持ってきておいた方が全体のループでかかる時間が少なく済む。別解の方はループじゃないから sort 要らんけど。
  • "Firefox 2.0 Released!!".javaScript(1.7): 国民宿舎はらぺこ 大浴場

    タイトルは別におちょくっているわけではない。w Firefox2 リリースノート というわけで早速入れてみた>Firefox 2.0。まぁ、β版から積極的に使ってみることをしないだとか、Windows 版しか入れてないとかいう辺り、チキン呼ばわりされても仕方ないわけだが。 で、外見なんて大して変わって無いじゃん (アイコン類はきっとお金がかかってるんだろうなぁ…) とか、やたらと新しいウィンドウを浮かべようとするリンクばかりのエロサイトwを試して見たりとか、インラインスペルチェックを華麗に脳内スルーしてみたりとか、まぁいろいろあるわけだが、個人的な関心事としては、やっぱり今回新たに実装された JavaScript 1.7 だったりするわけですわ。 で、とりあえずMDC とか覗いてみたりするわけだが。 New in JavaScript 1.7 (邦訳) うう~ん、途中までしか訳されてないし

    t-murachi
    t-murachi 2007/04/18
    with とかつかってるあたり、まだまだ Javascript 経験が浅い当時のおいらなのですた。(汗 MDC 未だに邦訳進んでないのね (-_-; 。
  • 1