タグ

algorithmとgraphに関するYasSoのブックマーク (10)

  • 朝日新聞デジタル:プロ野球日程を瞬時に計算 数学者がソフトを開発 - スポーツ

    プロ野球の移動距離を短くする計算例  【藤島真人】1カ月以上かかるプロ野球の日程づくりが、あっという間にできるソフトウエアを数学者が開発した。日程を工夫するだけで、球団の移動距離を2割以上減らすこともできるという。シーズン開幕を控え、彼らの計算式と現実とのギャップはいかに。  開発したのは、国立情報学研究所の河原林健一教授と星野リチャード・前外来研究員。2人は効率の良い鉄道網や電気回路の設計などにも応用できる「グラフ理論」と呼ばれる分野の研究者だ。  ソフト開発は、3年前の3月、カナダからリチャードさんが来日し、たまたま千葉ロッテの拠地の近くに住んだことがきっかけ。鉄道網のような「グラフ」を球団の移動に置き換え、最適な日程をはじき出せないかを考えた。 続きを読むこの記事の続きをお読みいただくには、会員登録が必要です。登録申し込みログインする(会員の方) 無料会員登録はこちら朝日新聞デジタ

  • 論文 頻出パターン発見アルゴリズム入門 - アイテム集合からグラフまで -

    2025.02.13: 【論文募集】論文特集「知的対話システム」,2025/6/30 締切   →詳細 2025.01.31: 【お知らせ】全国中高生AI・DS探究コンペティション2025   →詳細 2025.01.09: 【お知らせ】2024年度功績賞・功労賞・フェローの推薦を募集しています   →詳細 2025.01.09: 【お知らせ】2024年度現場イノベーション賞の推薦を募集しています   →詳細 2025.01.06: 【募集案内】サッカー軌道予測コンペティション   →詳細

    YasSo
    YasSo 2009/05/23
    PDF「頻出パターン発見アルゴリズム入門 -アイテム集合からグラフまで-」
  • リンク解析とか: 重要度尺度と von Neumann カーネル - smly’s notepad

    NAIST の入学手続を終えた. 残りの期間はサーベイするぞーということで shimbo 先生の講義資料「リンク解析とその周辺の話題」を読んでいます. 一日目, 二日目の資料は PageRank, HITS, SALSA などの重要度尺度の紹介と, von Neumann Kernels と HITS の関係についてのお話が中心. これらを実装してみた. 後半に進むほど力尽きて記述が適当になってます:)PageRankポイントはランダム遷移行列による random walk では定常分布に収束しない (エルゴード性 (ergodic) を満たさない) という点. どうして満たさないかというと. sink (出次数のない節点) が存在するとき, 明らかに既約 (irreducible) でないのでエルゴード性を満たさない. 複数の強連結成分を持つケース => 周期性を持つと考えてよい? 周期

  • garcinia cambogia reviews

    Ufabet เว็บตรงเว็บตรง Ufabet คือเว็บไซต์อย่างเป็นทางการของ Ufabet ซึ่งเป็นผู้ให้บริการเดิมพันกีฬาและคาสิโนออนไลน์ที่ใหญ่ที่สุดในโลก เว็บไซต์นี้เปิดโอกาสให้ผู้ใช้เข้าถึงตัวเลือกการพนันที่หลากหลาย รวมถึงการเดิมพันกีฬา เช่น ฟุตบอล บาสเกตบอล เทนนิส และกีฬาอื่นๆ รวมถึงเกมคาสิโนยอดนิยมอย่าง โป๊กเกอร์ สล็อต บาคาร่า และรูเล็ต เว็บแม่ของ Ufabet เป็นแหล่งที่มาหลักของบริการเดิมพันออนไลน์ หรือเป็นเว็บไซต์หลัก

  • Good Math, Bad Math : Graph Coloring Algorithms

    Search this blog Profile Mark Chu-Carroll (aka MarkCC) is a PhD Computer Scientist, who works for Google as a Software Engineer. My professional interests center on programming languages and tools, and how to improve the languages and tools that are used for building complex software systems. Other Information Graph coloring is deceptively simple. The idea of coloring a graph is very straightforwa

  • はてなブログ | 無料ブログを作成しよう

    京都市の美味しいパティスリーを紹介したい 前編(北側エリア) こんばんはぁ、ぺのぽすです 京都大学に入学してそろそろ4年目、趣味のパティスリー巡りをしてて気づいたことがあります。 京都市のパティスリー、レベル高すぎ!! 京都市はホントどこに行ってもで~~ら美味しいパティスリーがあり大体の観光、ご飯のついでに激ウマ…

    はてなブログ | 無料ブログを作成しよう
    YasSo
    YasSo 2007/05/01
    「AS3で点を結ぶ線の長さの和を最小にしようとするシミュレーション」
  • ad-hoc routing

    Webにおけるコミュニティの発見 概要 近年、Webの拡大に伴って、ユーザがWeb上から必要な情報を見つけ出すこ とが困難になってきている。そこで、膨大な情報の中からユーザが 必要な情報を効率良く獲得するという目的で、Web上で形成されているコミュニティ(関心や興味を共有する人々によって作成されたWebページ集合)を発見する研究が注目されている。これまでに、Webページ間のリンク構造を解析してWebコミュニティを発見する様々な手法が提案されている。 研究では、ユーザから与えられたキーワードから、それに関連する複数のWebコミュニティを発見する手法を提案する。 従来手法 ユーザから与えられたキーワードを入力として、そのキーワードに関連するWebコミュニティを発見する手法として、KleinbergのHITSアルゴリズム[1]がある。 HITSアルゴリズムは、Webページ間のリンク関係を解析し

    YasSo
    YasSo 2006/09/28
    「Webにおけるコミュニティの発見」「authorityとhubの関係」
  • Generalized Venn diagrams - a new method of visualizing complex genetic set relations. - memo.xight.org

  • OBB vs AABB - Radium Software Development

    This domain may be for sale!

    YasSo
    YasSo 2006/06/03
    最短パス探索?
  • fladdict.net blog: 正規表現のプロセスを可視化

    Regular Expression FSA Visualizer 正規表現を可視化したFlash。正規表現がセルオートマトンでどのように求められているかを図解してくれます。 画面左上に正規表現を、画面右上にテストしたい文字列をいれると、その正規表現処理を可視化してくれます。あるいは画面中央のExamplesの中の1つをクリックしてもOK. 正規表現ってこうやって処理してるんだ。面白い。 via: information aesthetics 投稿者 Taka : 2006年02月25日 18:19 book bookmark はてなブックマークに追加 del.icio.usに追加 trackbacks this entry's trackback URL: http://www.fladdict.net/cgi-bin/mt3/mt-tb.cgi/474 このリストは、次のエントリーを参

    YasSo
    YasSo 2006/02/28
    おもしれぇ〜!
  • 1