タグ

2012年3月24日のブックマーク (7件)

  • 指数時間アルゴリズム入門

    2. 自己紹介 TopCoder: ◎wata TCO2010Marathon優勝など Twitter: @wata_orz 東京大学情報理工学系研究科コンピュータ科学専攻 理論計算機科学 (アルゴリズムの理論的な解析とか) プログラミングコンテスト チャレンジブック 2 3. 日の内容  NP困難問題を解くためのアルゴリズムを扱います 𝑂𝑃𝑇 𝐼 ≤ 𝐴 𝐼 ≤ 𝑐𝑂𝑃𝑇(𝐼) 近似アルゴリズム ヒューリスティック 𝑓 𝑘 𝑝 𝑛 FPT アルゴリズム max⁡ 𝑐𝑥|𝐴𝑥 ≤ 𝑏, 𝑥: 整数} { 𝑂∗ 𝑐 𝑛 整数計画 厳密指数時間アルゴリズム 3 4. 効率的な指数時間アルゴリズム  何の指数?  頂点数? 辺の数? それとも… • 2 𝐸 のアルゴリズムはまず役に立たないが,2 𝑉 のアル ゴリズムならコンテストでもよ

    指数時間アルゴリズム入門
    qnighy
    qnighy 2012/03/24
  • Google Android Hidden Secret Codes - Tweaking with Vishal

    Google Android Hidden Secret CodesDISCLAIMER: This information is intended for experienced users. It is not intended for basic users, hackers, or mobile thieves. Please do not try any of following methods if you are not familiar with mobile phones. We'll not be responsible for the use or misuse of this information, including loss of data or hardware damage. So use it at your own risk. Recently I g

    qnighy
    qnighy 2012/03/24
  • 酔っ払って朝帰りしても妻から愛や信頼を得る方法 : らばQ

    酔っ払って朝帰りしてもから愛や信頼を得る方法 ある日ジャックはひどい二日酔いで目を覚ましました。 前日に会社の打ち上げパーティがあったのです。 普段飲まない彼でしたが、飲んでいたものがそれほど強いとは思わず、その後どうやって家に帰ってきたのか覚えていませんでした。 二日酔いがあまりにひどいので、何か悪いことはしなかったか思い返しました。 とにかく無理やり目を開けると、最初に目に入ったものはサイドテーブルの上にある頭痛薬2錠と水でした。 そしてなんとその横にはバラの花が1添えてあります。起き上がってみると、彼の服がきれいにアイロン掛けされて置いてあります。 あたりを見回しました。全てがきちんと整っています。部屋もとてもきれいで、部屋以外も掃除が行き届いています。 とりあえず二日酔いの頭痛薬を飲み、洗面所の鏡を見てみると目のまわりに大きな青アザが出来ていて驚きました。 すると鏡の片隅にメモ

    酔っ払って朝帰りしても妻から愛や信頼を得る方法 : らばQ
    qnighy
    qnighy 2012/03/24
  • 男女男男女男女 - まめめも

    謎の制約のある席決めゲームです。 ref: http://wonderfl.net/c/wcnb ルール 異性が向かい合うように座らせてください 左から詰めて座ります 同じグループを重複して使えます 男女の人数が一致したらパーティ開始 (クリア) です 操作方法など 下 3 つのグループボタンをクリックすると座ります "1" "2" "3" や "z" "x" "c" キーでもいいです undo は "u" か BS 全 5 面です (ちゃんと解けます)

    男女男男女男女 - まめめも
    qnighy
    qnighy 2012/03/24
    男女を対応させるゲーム (Postの対応問題のパズル)
  • アニメを日本での放送とほぼ同時配信することで違法ダウンロードが7割減少したクランチロールのビジネスモデル

    テレビを視聴することができない海外のアニメファンが、日での放送とほぼ同時のタイミングでアニメを楽しめるというサイトが「クランチロール(Crunchyroll)」です。 かつてはファンが勝手に字幕をつけたアニメ動画がアップロードされているようなサイトでしたが、2008年からアニメの権利を持つ会社と交渉を持って合法的に配信を行うようになり、2009年からはすべての動画をライセンスの元で配信しているという動画配信サイトになっています。 Crunchyroll - Watch Naruto Shippuden, Bleach, Anime Videos and Episodes Free Online http://www.crunchyroll.com/ 東京国際アニメフェア2012では、このクランチロールの創業者であるクン・ガオ氏と日法人社長のビンセント・ショーティノ氏によって、海外

    アニメを日本での放送とほぼ同時配信することで違法ダウンロードが7割減少したクランチロールのビジネスモデル
    qnighy
    qnighy 2012/03/24
  • tealang.info » Blog Archive » Android用ミュージックプレイヤー TrnTbl を制作しました。

    TrnTbl demo from quolc on Vimeo. 前回のエントリのダイアルUIを応用して、シンプルなミュージックプレイヤーTrnTbl(たーんてーぶる)を作りました。 TrnTblでは、WMPなどにお決まりの堅苦しいリストビューや再生・停止ボタンを廃し、円とダイアルをテーマとして、ほぼ全ての操作をグラフィックスと対応した直感的なタップやフリックアクションだけで実現出来るようなインターフェイスとなっています。 シンプルなUIの代償として、(現在のところ)読み込んだ曲のアーティスト・アルバム別の分類やアルバム単位での連続再生といった非常にベーシックな機能しか搭載していませんが、気持ちの良い操作感とモーションで、毎日の音楽体験が普段より楽しく、ちょっとカッコ良くなるようなアプリになったと思います。 まだまだ開発段階ですが、より多くの方に使っていただいて感想やバグレポートを頂きたい

    qnighy
    qnighy 2012/03/24
  • ロボットの大群が縦横無尽に動き回る、アマゾン倉庫内の様子が凄い

    Amazonが「Kiva Systems」というロボット企業を7億7500万ドル(約650億円)で買収したという話はネット上でも話題となっていたがKiva Systemsのロボットが作業している倉庫内の様子がわかる映像が公開され話題となっている。 このロボットは倉庫内を縦横無尽に動き回り、従業員の指示で棚や荷物を従業員の所に運んだり、指定された荷物をセンサー教えてくれたりと、まるで優秀なロボット型従業員って感じの一歩先行くロボットなのだ。これによりアマゾンでは、物流センターでの商品ピックアップ、梱包、発送のプロセスのさらなる効率化を目指すという。 ソース:Here Are The Amazing Kiva Robots That Secretly Run Gilt Groupe Amazon、ロボットメーカーのKiva Systemsを7億7500万ドルで買収 – ITmedia ニュー

    ロボットの大群が縦横無尽に動き回る、アマゾン倉庫内の様子が凄い
    qnighy
    qnighy 2012/03/24