Bin Packing 問題 近似アルゴリズム
Bin Packing 問題 近似アルゴリズム ■ Bin Packing 問題は次のように定義される： いろいろな大きさのコップに、その容積一杯に水が入っているとする。各コップ u の容積は正の整数 s(u) とするとき、コップの集合を U とする。 一方、容積がどれも正の整数 B であるビンが K 個あるとする。 各コップの水はどれか一つのビンに注ぐとするとき、各ビンがこぼれないように注ぐ方法はあるか？ このように、方法が存在するか否かを問う問題は、「決定問題」と呼ばれる。 ■ 一方、次の問題を「最適化問題」と呼ぶ。 コップの集合Uに対して、最小何個のビンがあれば、各ビンがこぼれないようにできるか？ 最適化問題を解いて、最小のビンの数が OPT 個と分かったならば、決定問題は OPT ≦ K ならば、方法が存在し、 K ＜ OPT ならば、方法は存在しない というように簡単に解くこと
rink -
概要rink プロジェクトはIWPT2003で提案した英語の決定性上昇型依存構造解析(Y & M IWPT03)のJava実装です。 学習パッケージの違いなどにより当時と完全に同一の出力結果にはなりませんが、本質的な部分（解析アルゴリズムや素性として考慮している情報）は同一です。 現在はベータ版という位置づけで、比較研究・実験を目的としたモジュールになっていますが、今後いろいろと拡張していきたいと思っています。 2003年当時のプロトタイプは Ruby と一部C++で実装していましたが、今回は完全なJava実装にし、高速化もしました（というか当時が遅すぎた）。 一応単体テストや最低限の動作確認は行なっていますが、まだまだ不備も多い方とおもいます。なにかあればご指摘いただければとおもいます。 以下簡単に使用方法について説明していきます。
Compressed Permuterm Index: キーワード辞書検索のための多機能＆省メモリなデータ構造 - Preferred Networks Research & Development
はじめましてこんにちわ。 4月からPFIで働いているまるまる（丸山）です。最近のマイブームはスダチです。 リサーチブログの更新が再開されたので、私も流れに乗って初ブログを書いてみようと思います。 今回は社内の情報検索輪講で少し話題にあがったCompressed Permuterm Indexを紹介したいと思います。 Paolo Ferragina and Rossano Venturini. “The compressed permuterm index”, ACM Transactions on Algorithms 7(1): 10 (2010). [pdf] これを実装したので以下のgoogle codeに晒してみることにします。 http://code.google.com/p/cpi00/ 修正BSDライセンスです。ソースコードは好きにしてもらって構いませんが、完成度はまだまだな
CRF について（可変次数 CRF への前振り） - アスペ日記
最大エントロピーモデルの続き。 今回は、CRF（Conditional Random Fields, 条件付き確率場とも） 一般*1について。 前向き・後ろ向きアルゴリズムについては書かない。 また、一般に関連が深いとされる MEMM というものについても、ここでは触れない。 CRF とはどういうものか。 一言でいうと、最大エントロピーモデルの考え方を系列ラベリングに応用したもの。 ここで、系列ラベリングというタスクについて簡単に説明しておく。 たとえば、品詞タグ付けのようなものがある。 英語のように単語が分かれている言語で、それぞれの単語に対して「名詞」「動詞」などの品詞タグをつけるというタスク。 古典的な "time flies like an arrow"*2 を例にとる。 これには複数の解釈があり、その中には 時は矢のように過ぎ去る（光陰矢のごとし） 時バエは矢を好む のようなもの
About - Project Euler
About Project Euler What is Project Euler? Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most problems. The motivation for starting Project Euler, and
セミナー情報 - 数理第6研究室ホームページ
Information-Theoretic Machine Learning and Data Mining Group Department of Mathematical Informatics The University of Tokyo セミナー情報 開催予定のセミナー ■2010年8月31日（火）11:00-12:30 題目Predicting drug-target interaction networks from the integration of chemical, genomic and pharmacological spaces 場所工学部14号館534号室 [地図] 講師山西 芳裕（パリ国立高等鉱業学校；Mines ParisTech 研究員） 言語日本語 概要In silico prediction of drug-target interaction
検索エンジンはいかにして動くのか？ 記事一覧 | gihyo.jp
運営元のロゴ Copyright © 2007-2024 All Rights Reserved by Gijutsu-Hyoron Co., Ltd. ページ内容の全部あるいは一部を無断で利用することを禁止します。個別にライセンスが設定されている記事等はそのライセンスに従います。
データマイニングで使われるトップ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
Data Structure Visualization
Currently, we have visualizations for the following data structures and algorithms: Basics Stack: Array Implementation Stack: Linked List Implementation Queues: Array Implementation Queues: Linked List Implementation Lists: Array Implementation (available in java version) Lists: Linked List Implementation (available in java version) Recursion Factorial Reversing a String N-Queens Problem Indexing
Nettica VPN Service » Make Your Own Cloud
Welcome to Nettica!Join the Cloud! We are a cloud based VPN service built on WireGuard™ technology providing fast, secure connections to local and cloud resources. Make your own cloud! Mix and match between local and multi-cloud environments managed with the Nettica Agent. Command and control your network from anywhere! OAuth2 and role-based access control provide a secure environment to manage yo
アルゴリズム : アルゴリズムとデータ構造
アルゴリズムとは問題を解くための手法です。コンピュータにとっては処理の手順です。 プログラムで解くべき問題にはデータの探索や整列があります。同じ問題を解決するにも処理速度や解答の正確さなど、優先事項に応じた複数のアルゴリズムがあります。 探索アルゴリズム リニアサーチ [Linear Search] バイナリーサーチ 整列アルゴリズム バブルソート 選択ソート 挿入ソート シェルソート クイックソート マージソート ヒープソート [Heap Sort] バケットソート [Bucket Sort] 分布数え上げソート [Counting Sort] ヒープ リニアサーチ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Algorithms with Python