タグ

アルゴリズムに関するludientのブックマーク (2)

  • 16歳で起業して4年間やってきて思うこと | もっちブログ

    19歳、最後の記事です。 きっと誰にでもある、 でもなかなか思い出せない種類の、小さなエピソード 10年くらい前、僕が小学生5年生か6年生のときですが、当時まわりで流行っていた遊戯王カードを十数枚ほどランダムに寄せ集めて封をしたオリジナルパックを、近所や学校の友だちに200円か300円で売っていました。レアカードも入れてほぼ均等に妥当なレートになるよう商品設計を心がけていましたが、たまに大当たり(紙切れ1枚で例えば3000円のレアリティがあるものも結構多く存在します)が出るので、商品としてけっこう魅力のあるものでした。今思えば、すでにあるものを再編成して付加価値をつけて売るという、僕の人生初めてのビジネスでした。小学校の卒業文集では、学年で一番足が速くてスポーツ万能な親友が「プロ野球選手になって1億円で契約する」と書いていた夢のとなりに、僕は「年商5億の会社をつくる」と書いていました。正直

  • そのアルゴリズム、貪欲につき――貪欲法のススメ

    そのアルゴリズム、貪欲につき――貪欲法のススメ:最強最速アルゴリズマー養成講座(1/3 ページ) アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。 動的計画法は当に万能なのか? 連載ではこれまで、かなりの文量を割いて動的計画法について説明してきました。動的計画法はさまざまな問題で有効な解決手段ですが、動的計画法が使えるからといって、常に動的計画法を利用することが正しい選択である、というわけではありません。この理由は簡単で、動的計画法は計算量を大幅に削減できますが、その質は、不要である要素を切り捨てることで問題全体を見渡すというアルゴリズムであるためです。 ここで問

    そのアルゴリズム、貪欲につき――貪欲法のススメ
  • 1