komlowのブックマーク / 2013年7月18日

komlow id:komlow

2013年7月18日のブックマーク (4件)

アルゴリズムと計算量
金庫破りと計算量膨張 n 桁の番号をもつ暗証ロックがあるとします。 2 桁であれば 00 〜 99 の 100 個の正解があるわけで、 0 番から順に入力していく解き方では、最悪の場合は 100 手目に開きます。 99 が正解とは限らないので、平均的にはこれより早く解き終わります。 0 であるときの確率は 1/100 で、このときの手数は 1 手です。 1 であるときの確率は 1/100 で、このときの手数は 2 手です。 2 であるときの確率は 1/100 で、このときの手数は 3 手です。 3 であるときの確率は 1/100 で、このときの手数は 4 手です。 : 99 であるときの確率は 1/100 で、このときの手数は 100 手です。つまり、平均手数はにより、100 手目の約半分です。ここでいう解き方をアルゴリズムといい、問題を解くための手数 (てかず) のことを計算
komlow 2013/07/18
アルゴリズム
リンク
Maltine Records×デイリーポータルZ「クラブイベント」やります - デイリーポータルZ：
こんにちは、編集部・石川です。この夏、デイリーポータルZは初の音楽イベントを開催します！といってもわれわれはネットの物書き集団、音楽については素人です。そこで、強力なパートナーと手を組みました。マルチネレコードとデイリーポータルZ、インターネット最強タッグのクラブイベント、その名も「クラブイベント」。最高の夏にしようよ。イベント概要 Maltine Records × デイリーポータルZ 「クラブイベント」 2013/8/18(日) 18:00～22:00＠渋谷SECOBAR （前売premium）\2,700 特典CD-Rつき／（当日）\2,500 ＞＞前売り購入はこちら＜＜ ※IDチェックがありますので、ご来場時は必ず写真付き身分証明書をお持ちください。（未成年も入場できますが、アルコール類は購入できません）「クラブイベント」のここがすばらしい！１．ダンスミュージックとスラ
komlow 2013/07/18
ヤバイ
リンク
ASUS、2万円を切る7型Android新型タブレットきたきた
ASUSは、4色のカラーバリエーションを取り揃えた7型Androidタブレット「MeMO Pad HD7」を7月19日より発売する。価格はオープンプライスで、店頭予想価格は19,800円前後。 ※下記リンクより、一部抜粋。続きはソースで http://pc.watch.impress.co.jp/docs/news/20130717_607793.html 2 名無し募集中。。。 :2013/07/17(水) 14:11:29.34 i win8で出してくれ 4 名無し募集中。。。 :2013/07/17(水) 14:12:22.73 0 これが新型Nexus7？ 5 名無し募集中。。。 :2013/07/17(水) 14:13:02.24 0 ｷﾀ━━━━(ﾟ∀ﾟ)━━━━!! 6 名無し募集中。。。 :2013/07/17(水) 14:13:33.62 0 マイ
komlow 2013/07/18
android
リンク
Spectacular - Introduction
Spectacular is a BDD framework for CoffeeScript and JavaScript whose attempt to bring the power of RSpec to JavaScript. Spectacular tries to favor the best practices used for writing better RSpec tests in its design. These are the kind of tests you can write with Spectacular: describe Array, -> given 'it em', -> foo: 'bar' it -> should exist itsInstance 'length', -> should equal 0 describe '::index
komlow 2013/07/18
javascript

test
リンク
- 2013年7月19日
- 2013年7月18日
- 2013年7月17日