プログラミングの為の ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
545:デフォルトの名無しさん 06/05/07 17:26:16 >542 非零が疎な行列だと反復法系のアルゴリズムが案外早いぞ。 546:デフォルトの名無しさん 06/05/23 08:07:13 朝倉から「コンピュータ代数ハンドブック」、定評のあるModern Computer Algebra 2nd ed.の 待望の翻訳!!、なる案内がきたが、定評と待望についてよろしく。 しかし\31,500とはずいぶんだな。 547:デフォルトの名無しさん 06/06/15 10:42:40 保守 548:デフォルトの名無しさん 06/07/16 09:13:35 保守 549:マイク ◆yrBrqfF1Ew 06/07/19 14:31:54 おい以下の問題がわからないので中卒の俺でもわかるようにPerlのコードをまじえて教えろ。 n個の区間Ii = [ai, bi](i=1,2,...,n)が与えられる時重なりを持つ区間の対を 全て列挙したい。なお[ai, bi]は実数の集合{x∈R | ai <= x <= bi}を表し、 二つの区間IiとIjが重なりを持つとは[ai, bi]∩[aj, bj]が空集合でないことを 意味する。全てのi = 1,2,..,nに対してaiとbiは整数でai<=biを満たし、 また任意のiとj(i != j)に対してai != ajを仮定する。区間のデータは 端の値aiとbiが配列で与えられており2つの数の大小比較や四則演算などの基本操作は 全てO(1)時間で可能とする。 (i) 区間対全てに対してそれぞれ重なりの有無を調べて 該当するものを列挙する方法が要する時間量を述べよ。 (ii) 重なりを持つ区間対の総数をkとする時、そのような区間対を列挙する O(nlogn+k)時間のアルゴリズムを与えよ。 (iii) 重なりを持つ区間対を列挙するのではなく、その総数kのみを出力する O(nlogn)時間のアルゴリズムを与えよ。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5385日前に更新/259 KB
担当:undef