タグ

関連タグで絞り込む (12)

タグの絞り込みを解除

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

  • 迷路の最短経路を求めるには？ - ザリガニが見ていた...。


    相当、出遅れた感はあるが、以下の試験問題をやってみた。︵Rubyで︶ さて試験問題です。 内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。 たとえば、S:スタート　G:ゴール　*:壁　$:解答の経路　としたとき、 ************************** *S* * * * * * * ************* * * * * ************ * * * * ************** *********** * * ** *********************** * * G * * * *********** * * * * ******* * * * * * **************************という入力に対し、 **************************
    迷路の最短経路を求めるには？ - ザリガニが見ていた...。

  • 人材獲得作戦・４　試験問題ほか - 人生を書き換える者すらいた。

    さて試験問題です。 内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。 たとえば、S:スタート　G:ゴール　*:壁　$:解答の経路　としたとき、 ************************** *S* * * * * * * ************* * * * * ************ * * * * ************** *********** * * ** *********************** * * G * * * *********** * * * * ******* * * * * * ************************** という入力に対し、 ************************** *S* * $$$ * *$* *$$*$ ************

    人材獲得作戦・４　試験問題ほか - 人生を書き換える者すらいた。

  • さまざまなアルゴリズムをアニメーションで解説してくれる『Algomation』 | 100SHIKI


    見ていて楽しい感じだったのでご紹介。マニアックだが。Algomationはさまざまなアルゴリズムをアニメーションで解説してくれるサイトだ。 よくあるソート系のアルゴリズムや、オセロを題材にした人工知能のアルゴリズムまで網羅している。 また自分でアルゴリズムを作って投稿することも可能だ。これ系の思考実験が好きな人は覗いてみるといいですね。
    さまざまなアルゴリズムをアニメーションで解説してくれる『Algomation』 | 100SHIKI
    gachakku0131
    gachakku0131 2014/09/15
    ソースコードつき
    リンク

  • アルゴリズムとプログラミングをビジュアルで一挙に理解できる「VisuAlgo」


    アルゴリズムを理解するのにビジュアル化することは非常に有効で、プログラムをビジュアル化することで理解が進むのもまた同じ。そこで、アルゴリズム・プログラミングの理解が進むようにと、アルゴリズムを記述したプログラムコードを一挙にビジュアル化することで、アルゴリズム＆プログラミングを同時に学習できる一挙両得なサービス﹁VisuAlgo﹂が公開されています。 VisuAlgo - visualising data structures and algorithms through animation https://visualgo.net/en 上記のVisuAlgoサイトで試しにソートアルゴリズムの基本プログラム﹁バブルソート﹂をビジュアル化してみます。﹁Sorting﹂の﹁bubble﹂をクリック。 検索窓の下に﹁bubble﹂と表示されたのを確認したら﹁Sorting﹂の画像をクリック。
    アルゴリズムとプログラミングをビジュアルで一挙に理解できる「VisuAlgo」

  • コンピュータを進化させてきた偉大なるアルゴリズムまとめ


    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の符号をもたせる
    コンピュータを進化させてきた偉大なるアルゴリズムまとめ

  • アルゴリズムの勉強のしかた - きしだのHatena


    この記事で、アルゴリズムの勉強はアルゴリズムカタログを覚えることじゃないよということを書きました。 プログラムの理論とはなにか アルゴリズムの勉強というのは、スポーツで言えば腕立て伏せや走り込みみたいな基礎体力を養うようなもので、﹁ソートなんか実際に自分で書くことないだろう﹂とかいうのは﹁サッカーは腕つかわないのに腕立ていらないだろう﹂とか﹁野球で1kmも走ることなんかないのに長距離の走り込みいらないだろう﹂とか言うようなものです。 Twitterでアルゴリズムの勉強とはなにかと尋ねられて、﹁アルゴリズムの基本的なパターンを知って、それらの性質の分析のしかたをしって、いろいろなアルゴリズムでどのように応用されているか知って、自分が組むアルゴリズムの性質を判断できるようになることだと思います。 ﹂と答えたのですが、じゃあ実際どういう本で勉強すればいいか、ぼくの知ってる本からまとめてみました。
    アルゴリズムの勉強のしかた - きしだのHatena

  • 動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじいのプログラミング


    この記事は、Competitive Programming Advent Calendar Div2013︵http://partake.in/events/3a3bb090-1390-4b2a-b38b-4273bea4cc83︶の8日目の記事です。 動的計画法(Dynamic Programming, DP)についての記事です。 12/9 前編にサンプルプログラム︵http://ideone.com/2B7f4v︶を追加しました 12/11 前編の図2つを差し替えました。 はじめに まずは、本やネットの資料で、動的計画法についてのすばらしい解説はいろいろありますので、まずはそれらを参考に。 プログラミングコンテストでの動的計画法 http://www.slideshare.net/iwiwi/ss-3578511 最強最速アルゴリズマー養成講座‥アルゴリズマーの登竜門、﹁動的計画法・メ
    動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじいのプログラミング

  • 簡単そうで難しい組合せ最適化

    簡単そうで難しい組合せ最適化 簡単そうで難しい組合せ最適化 高校生，高専生，大学学部生の皆さん 私たちの研究室では，組合せ最適化（離散最適化）という ものを研究の対象にしています．これは離散数学の問題で すが，私たちの身近なところにも現れています．ここでは 組合せ最適化問題の例を挙げて，その解決に向けた研究に ついて説明いたします 京都大学工学部情報学科 数理工学コース 京都大学大学院情報学研究科 数理工学専攻 離散数理分野 長方形詰め込み問題 最初にパズルのような問題を紹介しましょう．左の図のようにいくつかの長方 形が与えられ，これらを入れ物に重ならないように詰めます．このとき，右の 図のように詰めた結果の高さをできるだけ低くすることがこの問題の目的です． １ ２ ３ ７ ６ ４ ５ ６ ８ ９ ２ ８ ５ ７ ４ ９ １ ３ 与えられた長方形 入れ物 詰めた

  • サービス終了のお知らせ - NAVER まとめ

    サービス終了のお知らせ NAVERまとめは2020年9月30日をもちましてサービス終了いたしました。 約11年間、NAVERまとめをご利用・ご愛顧いただき誠にありがとうございました。

    サービス終了のお知らせ - NAVER まとめ

  • データマイニングで使われるトップ10アルゴリズム - データサイエンティスト上がりのDX参謀・起業家

    2006年のデータマイニング学会、IEEE ICDMで選ばれた「データマイニングで使われるトップ10アルゴリズム」に沿って機械学習の手法を紹介します（この論文は@doryokujin君のポストで知りました、ありがとうございます！）。 必ずしも論文の内容には沿っておらず個人的な私見も入っていますので、詳細は原論文をご確認下さい。また、データマイニングの全体観をサーベイしたスライド資料がありますので、こちらも併せてご覧下さい。 データマイニングの基礎 View more presentations from Issei Kurahashi 1. C4.5 C4.5はCLSやID3といったアルゴリズムを改良してできたもので、決定木を使って分類器を作ります。決定木といえばCARTが良く使われますが、CARTとの違いは以下のとおりです。 CARTは2分岐しかできないがC4.5は3分岐以上もできる C

    データマイニングで使われるトップ10アルゴリズム - データサイエンティスト上がりのDX参謀・起業家

  • 頻出典型アルゴリズムの演習問題としてよさげなやつ - kyuridenamidaのチラ裏


    効率的な別解とか存在する問題もあるけど演習によさそうなやつをピックアップ。そのアルゴリズムじゃないと解けないわけではないって問題も多いので注意。(ただ演習するのには都合が良いかなと)※個人的難易度をつけてみました。とても主観的な難易度付けなので気にせず解いてみてください。深さ優先探索・Balls[☆]・Sum of Integers[☆]・The Number of Island[☆]・Block[★]幅優先探索・Mysterious Worm[★]・Cheese[★]・Seven Puzzle[★☆]・Stray Twins[★★]・Deven-Eleven[★★]・Summer of Phyonkichi[★★☆]ワーシャルフロイド法(For 全点対最短路問題)・Traveling Alone: One-way Ticket of Youth[★]・A reward for a Car

  • 情報工学は面白い！


    毎日の仕事に追われていると、ついITの原理原則を忘れがちになるものだ。何事にも言えることだが、基礎を理解してこそ、初めて応用ができるのである。 連載﹃矢沢久雄の情報工学“再”入門﹄では、ITの根幹を成す学問体系である﹁情報工学﹂を解説している。おそらく学生時代や入社時の研修で習った方も多いとは思うが、この機会に復習していただきたい。必ず新たな発見があるはずだ。
    情報工学は面白い！

  • 経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ


    as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが﹁最短経路が決定した場所﹂です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス

  • アルゴリズムの紹介


    ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 元々は、自分の頭の中を整理することを目的にこのコーナーを開設してみたのですが、最近は継続させることを目的に新しいネタを探すようになってきました。まだまだ面白いテーマがいろいろと残っているので、気力の続く限りは更新していきたいと思います。 今までに紹介したテーマに関しても、新しい内容や変更したい箇所などがたくさんあるため、新規テーマと同時進行で修正作業も行なっています。 アルゴリズムのコーナーで紹介してきたサンプル・プログラムをいくつか公開しています。﹁ライン・ルーチン﹂﹁円弧描画﹂﹁ペイント・ルーチン﹂﹁グラフィック・パターンの処理﹂﹁多角形の塗りつぶし﹂を一つにまとめた GraphicLibrary と、﹁確率・統計﹂より﹁一般化線形モデル﹂までを一つにまとめた Statistics を現在は用意していま

  • ほぼ日刊イトイ新聞 -マッチ箱の脳（WEB）篇


    ﹁マッチ箱の脳﹂という森川くんが書いた本は、 その世界で、かなりの評判を呼んでいます。 まだ、売り出されてまもないこの本を、 森川君、WEB用に再編集して、 ﹁ほぼ日﹂に連載してくれることになりました。 なんとふとっぱらで、骨惜しみしない男なのでしょう？！ ◆気前がいいだけじゃ生きられない。 ただのケチでは生きている資格がない。 謹んで、感謝の意をこめて、上記のことばを 森川くんにささげさせていただきます。
    gachakku0131
    gachakku0131 2009/09/10
    ニューラルネットワークモデル、GA／2つ目まで読んだ
    リンク

  • 初代Googleのアルゴリズム解説 - GIGAZINE


    いまやネットの世界を左右する強力な検索エンジンとなったGoogle。日本ではまだYahoo！の方がはるかに利用者が多いのでさほどではないですが、アルゴリズムの基本的な考えが似ているため、同じような結果が出てきます。つまり、既存の検索エンジンのその基礎となった一番最初のGoogleの検索アルゴリズムを理解すれば、検索エンジン対策にも役立つはず。 ということで、初代Googleのアルゴリズムをできるだけわかりやすく解説してみます。既存の他サイトの解説とは違い、きちんとした最初のGoogleの数式に基づいています。 詳細は以下から。The Anatomy of a Search Engine http://www-db.stanford.edu/~backrub/google.html Googleの画期的なランク付けの方法が数式による全自動のページランクというのは聞いたことがあると思いますが、
    初代Googleのアルゴリズム解説 - GIGAZINE

  • Googleのページランクにも使われているマルコフ連鎖を利用して文章を要約、もしくは意味不明にする「マルコフ連鎖ジェネレーター」

    かの有名な検索エンジン「Google」にはページランクという概念がありますが、そのページランクを支える理論の一つがこの「マルコフ連鎖」というもの。さまざまなジャンルに応用されていることでも有名で、人工知能ならぬ「人工無能（いわゆるチャットボット、会話ボットなど）」にも使われることがあります。 で、このマルコフ連鎖を利用して文章を要約、もしくは意味不明にしてくれるのが「マルコフ連鎖ジェネレーター」というわけです。 詳細は以下から。 マルコフ連鎖ジェネレーター http://itog.sakura.ne.jp/markov/ 意味不明モードか要約モードのいずれかを選び、文章を貼り付けて「ジェネレート」をクリックするだけです 吉野家コピペの場合、こうなりました。 そんな事より１５０円だよ、ちょいと問いたいだけちゃうんです。女子供は、お前、１５０円やるから店員に来てあるんです。もう見てない、１５０

    Googleのページランクにも使われているマルコフ連鎖を利用して文章を要約、もしくは意味不明にする「マルコフ連鎖ジェネレーター」
    gachakku0131
    gachakku0131 2009/07/11
    リンクに人工無能の作り方など
    リンク

  • ジャンル別ゲームの作り方とアルゴリズムまとめ - ネットサービス研究室


    ゲームの作り方とアルゴリズムをジャンル別にまとめてみました。ゲーム制作や、プログラミングの勉強用にご活用ください。言語別ゲームプログラミング制作講座一覧もあわせてお読みください。 リンク切れがおきていたものは、URLを表示しておくので、Internet Archiveなどでキャッシュを表示させてみてください。 RPG ゲームの乱数解析 乱数を利用した敵出現アルゴリズムの解説 各種ゲームプログラム解析FF、ドラクエ、ロマサガのプログラムの解析。乱数の計算など ダメージ計算あれこれ︵http://ysfactory.nobody.jp/ys/prg/calculation_public.html︶ ダメージの計算式 エンカウントについて考えてみる エンカウント︵マップでの敵との遭遇︶の処理方法いろいろ RPGの作り方 - ゲームヘル2000 RPGのアルゴリズム ドルアーガの塔 乱数の工夫の
    ジャンル別ゲームの作り方とアルゴリズムまとめ - ネットサービス研究室

  • 当たり前すぎて教えてもらえない研究のこと。 - IHARA Note


    下記二つの記事を読んで、どうにも違和感があった。大学の研究室での研究に関して、何かとんでもない前提のすれ違いがあるのではないかと思えた。この違和感は学生時代にも後輩に対して覚えていたのだけれども、どういった前提が食い違っているのかがどうにもつかめなかった。先日、下記二つの記事を立て続けに読んで、ここではないかと仮説を思いついたので、書いておく。 なお、本日の日記の内容も基本的には工学を想定しているが、ある程度は文系にも当てはまるのではないかと思う。 詳細は述べないが修士研究がつまらない。研究の目的が矮小で研究の手法が非現実的なものに感じられる。 メモを捨てろ、本を捨てろ、そのでかい鞄を捨てろ。そんなものに頼るんは自分に自信がないからや - ミームの死骸を待ちながら 卒研は院生の下につく形で，動画のクラスタリングをテーマにすることになった．が，これは2ヶ月くらいで面白くなくなった．詳細は省く
    当たり前すぎて教えてもらえない研究のこと。 - IHARA Note
  • 1

お知らせ

もっと読む

公式Twitter

  • @HatenaBookmark

    リリース、障害情報などのサービスのお知らせ

  • @hatebu

    最新の人気エントリーの配信

はてなブックマーク

公式Twitter

はてなのサービス

  • App Storeからダウンロード
  • Google Playで手に入れよう
Copyright © 2005-2024 Hatena. All Rights Reserved.