計算生命科学の基礎９ 生命システムの振る舞いをネットワークの形だけから決定する | 理化学研究所 計算科学研究センター(R-CCS)
本ウェブサイトは、利便性、品質維持・向上を目的に、Cookieを使用しております。詳しくはプライバシーポリシーをご覧ください。 このウェブサイトでは、利便性、品質維持・向上を目的に、Cookieを使用しております。これらのうち、Webサイトの基本的な機能に不可欠なCookieは、ブラウザに保存されます。また、ウェブサイトへのアクセス状況を分析するため、サードパーティのCookie（必須ではないCookie）も使用しています。必須ではないCookieは、ユーザーの同意がある場合にのみブラウザに保存されます。Cookieをオプトアウトすることも可能ですが、それによりウェブサイトの閲覧に影響を与える可能性があります。
HITSアルゴリズム | 分析ノート
HITSアルゴリズム(Hyperlink-Induced Topic Search)という手法がありますので紹介します。 NetworkXのドキュメントにおいて、PageRankと一緒に Link Analysis のページにあることから存在を知りました。 参考: NetworkXのドキュメントの Link Analysis 論文: A Survey of Eigenvector Methods for Web Information Retrieval (Amy N. Langville, Carl D. Meyer) Wikipedia: HITS algorithm まずおさらいですが、PageRankの発想は、「重要なページからリンクされているページは重要」というものでした。 そして、各ページはそれぞれ一つのスコア(PageRank)を持ちます。 PageRankの特徴として、リン
素数列挙について - MugiCha
Competitive Programming Advent Calendar 3日目は、数学っぽい話をしたいと思います。 N以下の素数をすべて求めよ。 N以下の素数の個数を求めよ。 A以上B以下の素数の個数を求めよ。 こんな感じの問題を見たことがあると思います。また問題としてでなくても、解く過程にこのようなサブ問題を解かなければいけない場合もよくあると思います。素数については説明しなくてもいいですよね？ このような問題を素数列挙と呼ぶことにします。素数列挙ができれば、大きい数の素数判定や素因数分解をめっちゃ高速化したり、トーティエント関数、メビウス関数等、数学系のいろんな関数を求めたりできます。最近のもので素数列挙がほぼ必須のものだと Codeforces Beta Round #86 (Div. 1 Only) C. Double Happiness ICPC 国内予選 2011 A
[ruby-list:16645] Re: Sieve of Eratosthenes (Re: [ruby-dev:6094])
Subject: [ruby-list:16645] Re: Sieve of Eratosthenes (Re: [ruby-dev:6094]) From: wakou@ i t r p Date: Thu, 9 Sep 1999 07:30:38 +0900 In-reply-to: 12994 青山です。 On Thu, 18 Mar 1999 17:21:54 +0900, Shin-ichiro Hara <sinara / blade.nagaokaut.ac.jp> wrote: > するとある程度 max が大きいと(稲葉1)の大体３倍のスピード > が出るようです。 ちょっと古い話しですが、NIFTY の方でこの話が出まして、少し手を加えた所、 max が大きい場合、さらに倍ぐらいになりました。これでほぼ awk, perl の 速度に追い付いたようです。 max =
高速 Kitamasa 法 - みさわめも
要約 $k$ 階の線型漸化式 (フィボナッチ数列とか) の $N$ 項目を高速に求める. 競技プログラミング界隈で Kitamasa 法と呼ばれているやつは, 多項式の冪剰余. 高速多項式剰余で殴れば, $O(k \log k \log n)$. 実装だけしたいなら, 一番下の擬似コードを見るといいかも. 誤字脱字, ミス, ここがわからんとか, もっと綺麗な方法があれば, 教えて下さい. イントロ 初めの $k$ 項 $a_0, \dots, a_{k-1}$ と, $k$ 階線型漸化式 $$a_{n+k} = c_1 a_{n+k-1} + \dots + c_k a_{n}, \quad \forall n \ge 0$$ によって定まる数列 $a = \seq{a_n}_{n=0}^{\infty}$ を考える. $a_{n+k} = c_1 a_{n+k-1} + \dots +
ODN：サービス終了のお知らせ
ご訪問いただいたお客様へのお知らせ アクセスいただいたWebサービスは提供を終了いたしました。 長年にわたり、多くの皆様にご利用いただきましたことを心よりお礼申し上げます。 ODNトップページへ
正規表現エンジンを作ろう （1）
はじめに こんにちは。hirataraです。 私が初めて正規表現を使ったのは、PerlによるCGIでの文字列処理でした。それから私はPerlを使い続け、今では正規表現なしのコーディングは考えられないほど、正規表現を当たり前の機能として日常的に使っています。昔は標準では正規表現をサポートしていなかったJavaも、今では正規表現をサポートするようになりました。Javaだけではなく、今日ではほとんどの高級言語にとって、正規表現はなくてはならない機能であると言っても過言ではないほどメジャーな機能となっています。 本記事では、この正規表現の舞台裏に光を当てます。一見すると作ることが難しそうな正規表現エンジンですが、その根底には数学的な概念があり、その概念さえ知っていれば基礎となる機能の実装はそんなに難しくありません。この連載ではその数学的な概念をPythonを使って表現しながら、実際に動作する正規表
プログラミングスキルを磨く20のパズルサイト - このブログは証明できない。
オリオン座流星群が流行ってるみたいですね。ここで、心理テストです。 流星群と聞いて思い出すのは？ A. 鬼束ちひろの流星群 B. ペガサス流星拳 この心理テストでは、あなたが流星群と聞いて思い出すものが分かります。Aを選んだあなたは、流星群を見ると鬼束ちひろの流星群を思い出します。しかし、どちらかと言うと「月光」の方を思い出し、しかも月光が明るすぎて流星群がイマイチ見えないタイプです。Bを選んだあなたは、流星群を見てもペガサス流星拳しか思い出せない貧相な思い出の持ち主です。ちなみに、私は高原で家族と過ごしたステキな一夜を思い出します。 さて、本題です。プログラミングのパズルを出題するサイトがあります。調べてみると、たくさんあるんですね。プログラミングのパズルを解くと、プログラミングスキルだけでなく、論理的思考や問題解決能力も高まると思います。また、新しいプログラミング言語を練習するときにも
Alcor の Abbreviation Scoring - steps to phantasien(2009-09-12)
同僚の生産性ツール愛好家が熱に浮かされて言った. "QuickSilver の検索がすごいんだよ!" どう凄いのかというと, たとえば "Skype を検索するのに <sp> でいい!" らしい. それは凄いのかも. 私もいちおう QuickSilver を使っているけれど, 素敵機能の類はまったく活用していない. だいたい私の使うアプリケーションはどれも一文字で特定できる. Firefox, Emacs, iTerm, Activity Monitor... そういえば iTunes は iTerm と被ってる. ためしに <iu> と打ってみたら iTunes にマッチする. なんとなく凄い気がしてきた. 同僚はこのアルゴリズムが気になるらしい. 編集距離の仲間かとも思ったけれど, 違う気がする. とりあえずぐぐってみたところ, QuickSilver は 2007 年に オープンソー
基盤(S)離散構造処理系プロジェクト（北海道大学サイト） ＨＯＭＥ
論理関数や組合せ集合などの離散構造を表す大規模データを計算機上にコンパクトに表現し演算処理を効率よく行う技法は，計算機科学の様々な応用分野に共通する基盤技術として非常に重要であり，現代社会に対する大きな波及効果を持ちます．研究代表者の湊は過去６年間に渡りJST ERATO湊離散構造処理系プロジェクトの研究総括を務め，ZDD(Zero-suppressed BDD; ゼロサプレス型二分決定グラフ）をベースとした離散構造処理系の研究開発とその工学的応用に取り組んできました．列挙・圧縮・索引化の技法と融合させた超高速・大規模な離散構造の演算処理は，世界的にも先駆的な技術であり，しかも実用レベルでも十分通用する性能を有していることから，その方向性は多くの研究者から賛同を得て組織的広がりを見せており，関連研究者による応用分野の研究プロジェクトへの発展に成功しつつあります．これらの研究活動を引き継ぎ，
ORWiki
OR学会50年の歴史の中で，OR事典の編纂・改訂は通算３度目となる．いろいろな理由からOR事典編集委員会は，「OR事典」をWebに公開するという手段をとることになった．前回はCDによる出版であった． 資料編だけは「OR事典」から切り離して，OR学会の通常のホームページの中に移すことになった．これは逆瀬川浩孝委員長のアイディアである。内容の性格上，資料追加も間違いの訂正も広報委員会の責任で簡単に出来るようになる． 前回までの学会の歴史資料はそのまま残してある．今回はデータ追加作業を基本に多少の資料追加を行った．前事務局長の藤木秀夫さんには，その後の学会活動全般にわたる記録をまとめて原稿を作成してもらった．学術会議関係も藤木さんが前回の形式に習って資料原稿を作成し，FMES会長の高橋幸雄さんに目を通していただいた． 各支部から増補追加の原稿が送られてきた．Webのサンプルを見てくださいと言って
大規模最適化問題、グラフ探索、機械学習やデジタルツインなど
数理・情報系の研究者。最適化理論からアルゴリズムそれにスパコンを使った大規模計算まで。本業は最適化問題の研究でグラフ探索(Graph500 世界１位)や産学連携など。 東京科学大学 総合研究院 教授 デジタルツイン研究ユニット ユニット長 東京科学大学 情報理工学院 数理・計算科学系 教授 1: sites.google.com 2: sdpa.sourceforge.net 3: sites.google.com 4: scope-or.hatenablog.com 5: X(Twitter) : sdpaninf gigazine.net フラッシュメモリ製品メーカーのSanDiskから、PlayStation 5(PS5)でもPCでも使えるポータブルSSDの「SanDisk Extreme Portable SSD for PlayStation 5 Console and PC」が
Sorting Algorithms Demo
Sorting Algorithms We all know that Quicksort is one of the fastest algorithms for sorting. It's not often, however, that we get a chance to see exactly how fast Quicksort really is. The following applets chart the progress of several common sorting algorithms while sorting an array of data using in-place algorithms. This means that the algorithms do not allocate additional storage to hold tempora
Templates for the Solution of Linear Systems, 2nd Edition
How To Use This Book Contents Index Richard Barrett Michael Berry Tony F. Chan James Demmel June Donato Jack Dongarra Victor Eijkhout Roldan Pozo Charles Romine Henk van der Vorst This book is also available in Postscript from these sources: ftp.netlib.org/templates/templates.ps from any machine on the Internet type: rcp anon@www.netlib.org:templates/templates.ps templates.ps send email to netlib@
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
情報学広場：情報処理学会電子図書館
[PDF] オートマトンNOTE 後期中間試験までの範囲分
CombinatorialAlgorithms.pdf
untitled
http://www.jaist.ac.jp/~mizuhito/papers/journal-j/JSSST01.pdf
Private Site