As An Engineer, Like A Programmer - ランダム順列作成アルゴリズム
1からnまでの整数からm(<=n)個を選び出したい。ランダムに選び出すアルゴリズムを与えよ。 アルゴリズムなので、当然ながらいくつも存在しているわけですが。で、各アルゴリズムとそのオーダーについて。元ネタについては言及しません。 まず、オーダーがO(n*m)のアルゴリズムについて。 my @array; for(1..$m){ my $index = 0; my $select = int rand($n - $_ + 1) + 1; while($select){ if(!$array[$index]){ $select--; } $index++; } $index--; print $index + 1, "\n"; $array[$index] = 1; } 要素数nの配列を用意して、すでに使用されているものにチェックをつける。そして、使われていないものの中からランダムに一つ取得す
理塘でチベットの鳥葬を見てきた - huixingの日記
標高がラサより高い街、理塘でチベットの鳥葬を見てきた。順序はまずマニ石を死者の頭上に置いて、立てた杭に首を縛る。服をはぎ取って、体を俯せにする（こうすることで内臓が露呈することはない）。髪の毛をハサミで切り落とし、首の後ろからナイフを立てて頭皮を剥ぐ。次に背中に切込みを入れていく。脚へと移り切込みを入れていく。足裏部分を削ぎ取ってから、足の指の間にナイフで切込みを入れていく。次に腕に切込みを入れ、手指の間に切込みを入れる。死体解体人が死者から離れるとに横に控えているハゲタカがすぐに飛びかかって死肉をほふる。骨だけと化すので、それを石灰の粉を振掛けながら石の上で砕く。(意外にも反響があったので写真を追加しました)
実はメイリオまだ進化中！ 誕生秘話を河野氏に聞いた － ＠IT
2010/01/07 現在ロンドンの地下鉄の案内図や路線図で全面的に使われているアルファベットフォント「New Johnston」をデザインしたのは実は日本人――。こう言ったら驚くだろうか。その日本人とは、イギリス在住のグラフィック・デザイナー、河野英一氏だ。河野氏はまた、Windows Vistaから標準で添付されているフォント「メイリオ」（Meiryo）をデザインしたことでも知られる。 2009年11月5日、来日中だった河野氏の謦咳（けいがい）に接する機会に恵まれた。訥々（とつとつ）とした中にも、デザインに対する情熱がかいま見える氏の語り口は、集まった出版、印刷、組み版、情報処理の専門家らを魅了した。 ビル・ゲイツがゴーサインを出した偶然 メイリオ――。横書きを前提に欧文・和文が混在するテキストを表示したときに美しく文字が組まれること、ディスプレイで読むことを最優先として液晶ディスプレ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
