タグ

ネタに関するTHALのブックマーク (8)

  • 「大人しくしろ!このバッグに札束を詰めるだけ詰めろ!」「ま、待ってくれ、今いくら入るか計算する!」

    リンク Wikipedia ナップサック問題 ナップサック問題(ナップサックもんだい、Knapsack problem)は、計算複雑性理論における計算の難しさの議論の対象となる問題の一つで、「容量 C のナップサックが一つと、n 種類の品物(各々、価値 pi, 容積 ci)が与えられたとき、ナップサックの容量 C を超えない範囲でいくつかの品物をナップサックに詰め、ナップサックに入れた品物の価値の和を最大化するにはどの品物を選べばよいか」という整数計画問題である。同じ種類の品物を1つまでしか入れられない場合(xi ∈ {0, 1})や、同じ品物をいく 1

    「大人しくしろ!このバッグに札束を詰めるだけ詰めろ!」「ま、待ってくれ、今いくら入るか計算する!」
    THAL
    THAL 2019/08/09
    ジャバボタンで有名なトビーさんがナップサック問題でも有名になった記念にブクマしとくか……
  • 全自動水玉コラ生成マシーン - onk.ninja

    全自動水玉コラ生成マシーン 聖夜なので表題のものを作った。 https://github.com/onk/auto_circle_collage processing で書いたアプリだけど、この記事の内容はほぼ OpenCV の話です。 仕組み 水着を自動認識して「隠す」とマーク 顔を自動認識して「見せる」とマーク マークに沿って円充填 水着領域の自動認識 最初のアプローチ OpenCV を使って肌色認識 選択領域を膨張 -> 収縮させる 肌色との差分を取れば水着領域が完成 肌色認識 先人が大量に居た。RGB 色空間ではなく HSV 色空間を使うというのがコツなようだ。 HSV色空間 - Wikipedia HSV 色空間なら影になっている部分も抽出できる。 今回は Hue: 7..15 を肌色として定義した。 PImage detectHada() { // 作業用に hue で gra

    全自動水玉コラ生成マシーン - onk.ninja
  • Loading...

  • 『ワールドカップを日本のサッカーで例えてみたブログです』

    はじめまして(?)龍星ひかるです。 こんなブログ やこんなブログ をやっています。 いよいよワールドカップが始まりますね。 日の目標は4強プゲラw とか、 デンマークには勝てるww とかまぁ皆さん言いたい放題言ってます。 実際どうなんでしょう。 良く分かりませんねー。 何でわからないんでしょうか。 それはどっちが強いのか全く分からないからだと思います。 例えば 『セルビアとガーナ、どっちが強い?』って聞かれて答えられますか? 分かりませんよね。 あとは、 『スイスがチリに勝ちました!』 ・・どうです?何を考えます? 「そうですか」としか言えないでしょ? そこで、こう言い換えてみたらどうでしょう。 『ヴィッセル神戸と横浜FCはどっちが強い?』 『ロアッソ熊が湘南ベルマーレに勝ちました!』 どうですか? 前者は「J1のヴィッセル神戸に決まってるだろ!」 後者は「え?マジ!??ロアッソ熊

    『ワールドカップを日本のサッカーで例えてみたブログです』
    THAL
    THAL 2010/06/11
    ヨエーゲン日本とならなければいいが。
  • あなたが知らない(かもしれない)、マリオの恐るべき秘密10選

    世界一有名な配管工の、意外な秘密とは 世界一売れたゲームとしてギネスブックにも載っている、任天堂の大ヒット作「スーパーマリオブラザーズ」。ところでマリオって、なんで「マリオ」という名前なのか考えたことがありますか? 海外ニュースサイト「ocweekly.com」に、「Ten Things You Didn't Know About Super Mario Bros.(あなたが知らない、マリオの10の秘密)」という記事が掲載されており、上記「名前の由来」をはじめ、マリオがオーバーオールを着ている理由、幻の隠し(?)ステージの存在などなど、知られざるマリオの秘密を次々と暴いてくれています。10個のうち、あなたはいくつ知っていましたか? 1:草むらと雲のドット絵は同じ ぽっかりと空に浮かぶ雲と、地面に生えた緑の草。よく見ると、この二つは同じドット絵を流用していることが分かります。少しでも容量を節

    あなたが知らない(かもしれない)、マリオの恐るべき秘密10選
  • まるで設計書のようなカクテルのレシピ

    まるで技術者が作った設計図のようなカクテルのレシピです。 無機質な感じでカクテルのようなオシャレな雰囲気はみじんも感じられませんが、上手に簡略化・図式化されており、このレシピだけで十分に作り方が分かるようになっています。 詳細は以下より。 (PDFファイル)Engineers-Guide-to-Drinks11.pdf :flowingdata.com これが設計図みたいなカクテルのレシピ。 システム設計図っぽいということかと思いますが、あんまりぴんとこない… 右の方にはカクテルに使用するお酒やジュースなどの一覧。40種類以上の描き分けをわざわざ覚えるのは大変そう… 右上にはレモンスライスなどのトッピングやステア・シェイクなどの作り方一覧。 具体的にどのように表記されてるのか、いくつか見てみましょう。まずはカクテルを扱う居酒屋ならほとんどのところで見られる「スクリュー・ドライバー」。ウォッ

    まるで設計書のようなカクテルのレシピ
  • いつきログ(2006-06-15)

    ◆ [ネタ] ハルヒ11話の… 長門が打ってる(?)プログラムを読んでみた。 スローモーションで見た。1→2→3の順で表示されるんだが… 右下のsub_3に注目 拡大してみる ちょ、これって(笑) とりあえず読める範囲内でソースにおとしてみた このコードでやってることは、Windows上で「確認メッセージ」だして、「プロセスリスト」を取得して、(読めなかった部分でターゲットか否かを解析して)*1、「InjectHookとゆー関数を一致した全プロセスに対して呼び出す」…うわ、めちゃ普通に、リアルタイムで動いてるプログラムにフックできるジャン!*2(笑) まぁ、実際に画面上に流れていたときは、時々文字の順序が狂ってたりエラー処理が甘かったり、同じコードが何回も流れたりしてましたが…… … ……まさか、長門、これをcopy con SimInject.ccあたりで書いてましたか!? 実際に上のコ

    いつきログ(2006-06-15)
  • ドクター・ペッパーが好きな人は優秀説出る - Ameba News [アメーバニュース]

    ドクター・ペッパーが好きな人は優秀説出る 2月01日 09時28分 コメント コメントする 優秀なプログラマーの特徴について、IT系企業取締役が語ってくれた。同氏は、これまでに大勢のプログラマー技術者と接してきたが、多くのケースで当てはまったという。それは、「ドクター・ペッパーが好きな技術者/プログラマーは優秀」ということだ。 その理由については「プログラマーで重要なのは対人能力や愛想の良さだと私は思っていません。社会性が多少欠如していても、熱心に、そして時に予想を上回るプログラムを書いてくれることが重要です。独自路線で自分ひとりガーッと突っ走れるような人が優秀です。これまでの経験上、ドクター・ペッパーが好きな人は大抵そんな人です。コカ・コーラが好きな人はごく普通の人。ペプシはその中間です」と話す。 そのため、技術者やプログラマー採用の二次審査に残った複数候補者がいずれも甲乙つけがた

    THAL
    THAL 2009/02/04
  • 1