タグ

情報系_Algorithmに関するiceleafのブックマーク (5)

  • 世界を支配する10種類のアルゴリズム | ライフハッカー・ジャパン

    io9:現代生活におけるアルゴリズムの重要性は決して過小評価できません。アルゴリズムは、金融機関からデートサイトまで、至る所で使われています。その中でも、世界を支配しているいつくかのアルゴリズムが存在します。今回紹介する10のアルゴリズムがまさにそれです。まずは予備知識。アルゴリズムとは? 公式な定義はありませんが、コンピューター科学者たちは一連の処理手順を定めたルールセットをアルゴリズムと呼んでいます。コンピューターに問題の解き方や目標の達成方法を指示するものです。アルゴリズムを考えるときには、視覚的なフローチャートがよく使われます。 1. Google検索 かつて、それほど昔ではない時代に、インターネットの覇権を争って検索エンジン同士の戦いがありました。そして、Googleとその革新的なページランクアルゴリズムが勝者となりました。 今では、米国の検索エンジン市場の66.7%をGoogl

    世界を支配する10種類のアルゴリズム | ライフハッカー・ジャパン
  • http://www.sat.t.u-tokyo.ac.jp/~omi/random_variables_generation.html

    http://www.sat.t.u-tokyo.ac.jp/~omi/random_variables_generation.html
  • コンピュータを進化させてきた偉大なるアルゴリズムまとめ

    By Kai Schreiber IT技術の進化のスピードには目を見張るものがありますが、それを支えているのはアルゴリズムと呼ばれる処理方法(技術的アイデア)です。さまざまなアルゴリズムの中でも、コンピュータの進化に革命的な影響をもたらしたとされる偉大なアルゴリズムは以下の通りです。 Great Algorithms that Revolutionized Computing http://en.docsity.com/news/interesting-facts/great-algorithms-revolutionized-computing/ ◆ハフマン符号(圧縮アルゴリズム) Huffman coding(ハフマン符号)は、1951年にデービッド・ハフマン氏によって開発されたアルゴリズム。頻出頻度の大小によって対戦するトーナメントツリーを考えて、ブロックごとに0と1の符号をもたせる

    コンピュータを進化させてきた偉大なるアルゴリズムまとめ
  • ユークリッドの互除法 - Wikipedia

    英語版記事を日語へ機械翻訳したバージョン(Google翻訳)。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Euclidean algorithm|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針につい

    ユークリッドの互除法 - Wikipedia
  • ドットの粒々感を軽減するアルゴリズムを簡単に比較できる「Depixelizing Pixel Art」

    フルHDの4倍の解像度をもつ4K解像度がいよいよ格的に普及しそうな勢いですが、あまりにも解像度が高すぎることで、アプリケーションによっては文字が小さすぎて読めなくなるなどの弊害も現れ始めています。このような高解像度ゆえに生じる問題として、キャラクターデザインの「ドット感」があり、なつかしのキャラクターを高解像度ディスプレイに拡大表示させると輪郭がガクガクでとても見ていられないという状態になってしまいます。そんなドット感満載のガクガクした輪郭を滑らかに修正させるアルゴリズムを使ってキャラクターを簡単に加工・比較できるのが「Depixelizing Pixel Art」です。 Depixelizing Pixel Art http://research.microsoft.com/en-us/um/people/kopf/pixelart/supplementary/multi_compar

    ドットの粒々感を軽減するアルゴリズムを簡単に比較できる「Depixelizing Pixel Art」
  • 1