Rating of Go
碁のレーティングについて 理論 理論は こちら 文中の図14のカラー版 当初は碁のレーティングについて考えていたことを軽くまとめるつもりが、 碁に限らぬ一般のレーティングに関する考察の部分が大半になって しまいました。数学や数値計算に関する多少の知識はありますが、 レーティングや統計に関しては素人なので、いわゆる車輪の再発明をたくさん していると思います。 実例 実例1 (iGo棋院、2004年7月〜12月) 実例2 (iGo棋院、2004年1月〜12月) 実例3 (プロ、2004年1月〜12月) 実例4 (プロ、2003年1月〜12月) 実例5 (囲碁きっず!、2004年1月〜12月、13路含む) 実例6 (将棋のプロ、2004年1月〜12月) 実例7 (iGo棋院、2005年1月〜12月) 実例8 (iGo棋院、2006年1月〜6月) 参考ページ KGSについてのページ 緑石のデータ保
KENJI
更新履歴 DNS拡張EDNS0の解析 Linuxカーネルをハッキングしてみよう Windowsシステムプログラミング Part 3 64ビット環境でのリバースエンジニアリング Windowsシステムプログラミング Part2 Windowsシステムプログラミング Part1 Contents インフォメーション 「TCP/IPの教科書」サポートページ 「アセンブリ言語の教科書」サポートページ 「ハッカー・プログラミング大全 攻撃編」サポートページ ブログ（はてな） BBS メール このサイトについて テキスト 暗号 詳解 RSA暗号化アルゴリズム 詳解 DES暗号化アルゴリズム crypt() アルゴリズム解析 MD5 メッセージダイジェストアルゴリズム crypt() アルゴリズム解析 （MD5バージョン） TCP/IP IP TCP UDP Header Format（IPv4） Ch
d.y.d.
21:21 05/09/29 ですのーと 本棚をぼけーっと 見ててふと、写真で左から４冊目の数論入門、訳者名と著者名をあわせて やがみライト だ！ と、大発見をした気分になっていました。どうでもいいですね。 20Q 20Q。おお、商品化されるのか。 これは買わねば！ 05:31 05/09/29 ICFP Programming Contest 結果でてますね。 combat３位おめでとーございます。 今回のコンテストは二段階制になっていて、『最初の３日間で、 テーマとして与えられたゲーム（マップ上の銀行から金を盗んで逃げる"泥棒"と、 それを捕まえるべく頑張る"警官"の駆け引きゲーム）の２種類のボットを作ってsubmit。 その２週間後にゲームが微妙に拡張されたり仕様変更されたりするので、 １日でボットを作り直して、再submit』というものでした。 もちろん最終的ルールにおいて一番強い
最長片道きっぷの経路を求める
最長片道きっぷの経路を求める Index & Overview あらまし この文書は、ＪＲの最長片道きっぷの経路を、 整数計画法と全探索の２つの方法で求めた過程をまとめたものです。 前者では厳密に、後者ではややイイカゲンに、その経路を求めることに成功し、 ２つの方法で求めた経路は一致しました。 トピックス NHK の紀行番組「列島縦断 鉄道12000kmの旅」をきっかけにこの Web ページを探し当てた方は、まず「付録２（2004年３月版）」をご覧ください。 現状の最長片道きっぷの経路や、ありそうな質問をまとめてあります。 ふと思い立って、2006年５月版の最長片道きっぷ経路図（PDF 形式、35,414 bytes）を作りました。 2004年３月版の地図との相違点はただ１点、 「富山港線を削除した」ことです（2006年２月28日廃止）。 もともと最長経路に含まれていなかった路線が廃止にな
「不正確だが楽に解ける」解法のある数学的問題を教えてください。…
「不正確だが楽に解ける」解法のある数学的問題を教えてください。 たとえば「1〜10の玉の非復元抽出」という問題に対し、 乱数を割り当て、乱数順に玉を並び替える方法は、 「正しい」方法だと思いますが、 途中のソートのプログラムが、初心者には厄介です。 で、たとえば最初は1〜10まで順番に並べ、 ランダムに2つを抜き取って入れ替える、という作業を十分な回数、行う という方法は、本当はズルですけど、玉の数が少ない場合、 十分、実用的で、シロウトにもわかりやすいですよね。 この例のように、 [1] 問題を無駄なく正確に解こうとすると、混みいったアルゴリズムが必要だが [2] ある程度の無駄や、わずかな確率のミスを許すなら、ものすごく単純なアルゴリズムが存在し [3] 状況によっては十分、実用的で [4] 素人にもわかりやすい [5] ある程度・数学的もしくはコンピュータ的な 問題と、その楽ちんな解
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Home | COLLEGE OF ENGINEERING
ECCC - TR00-078
ECCC - TR00-074
離散最適化アルゴリズム
