アーカイブ | アルゴリズム

[化合物] NKBUS

スレッド: HTTP://オフィスをピックアップする使命を帯びvn.spoj.com/problems/NKBUS/バス会社員. 旅に, スペースがまだ使用可能の車であればバスはランデブーで待機しているスタッフがかかります. バスは、労働者がこれまでのランデブーに到達するのを待って駐車することができます. その宛先と最後の時間に各従業員の時間を示します […]

[化合物] 最長増加部分列 – LIQ

スレッドとテスト: N元素Aの整数へのリンクについて[1], ザ·[2], … ザ·[N]. つまり単調に増加するシーケンスを知ります 1 シリーズA[I1],… ザ·[私] I1に対応 < I2 < … < 私はVA[I1] < ザ·[I2] < .. < ザ·[私]. 最長どのように多くの要素のこの一連の単調に増加するシーケンスを示してください? テストVAソリューションをダウンロード (C / C++, パスカル) ここに. 入力フィールド […]

[化合物] RR – VMRR

スレッド: HTTP://秘密vn.spoj.com/problems/VMRR/があります, これは伝統的にのみ管理者との間で語り継がれてきたVNOI, RRは非常に異なる利害が誰ですか. ただのテーブルのランクで停止オンライン試験を見て座っていたか、世界的に有名なコーダの名前を暗記するための時間を座ってしないでください, RRも利益が長いテキスト文字列に自分の名前を見つけてい… 多くの […]

[化合物] 、数字0,1,2,3の数を数え…,9 1&GTの範囲であり、n | MDIGITS

スレッド: HTTP://与えられた2つの整数vn.spoj.com/problems/MDIGITS/, B. 間のすべての数字を書きます, B; 愛の歌 2 この数. 算出された各数字を参照してください。 0, 1, .., 9 何回も出現する各番号. 例えば, =の場合 1024 aとb = 1032, 範囲は次のようになります 1024 1025 1026 1027 1028 1029 1030 1031 1032 と 10 数 0, 10 数 1, 7 数 2, … 我々は数えます […]

[アルゴリズム – ジャワ]戻る緩い使用を共有

Nの量は硬貨の種類に分割する際の可能な場合をリストするために必要なスレッド[で].

計画活動の概要

動的計画法、再帰的性質の最適化問題を解決するために使用, すなわち、問題の子の有限数の最適な方式を見つけることにつながる可能性の問題のための最適な方法を見つけます. 多くの再帰アルゴリズムについて, 分割統治の原則 (ドレインとコンカー) 多くの場合、アルゴリズムの設計において重要な役割を果たし. へ […]

[PDP]タイル張りの3 * n個 – LATGACH3 – M3TILE

スレッド: HTTP://vn.spoj.pl/problems/M3TILE/