algorithm

0熱

1答えて

人口はkです。この特殊種族は厳密に1日生きて死ぬ。死の直前に、単一のTribbleは確率P_iを得て、iのTribblesを生みます。何世代も経た後、すべてのトリブルが死んでいく確率は？私の分析は正しいですか？それが正しければ、outputと一致しないのはなぜですか？トリブルの Case 1: 数：世代のk = 1 数：m = 1 確率：P_0 = 0.33 P_1 = 0.34 P_2 =

0熱

1答えて

ルート指向パスの最大数

私はこの問題を持っています。私は再帰的メソッドで解決しなければならず、再帰的メソッドに基づいて動的プログラミングソリューションを構築しなければなりません。私は、主に再帰的な解決に役立っていただければ幸いです。与えられたルート木Tおよび番号K。ルート有向パスは、すべての頂点がパス内の彼の前の頂点の親であるパスであると定義される。目標：例えばT における長さkのルート指向経路のdinstinct

0熱

1答えて

一意の長さの値でカットされたロッドの最大合計価格を計算する

ロッドカットの問題（n> 0、nは長さnの棒があり、そのような整数の長さの部分にカットしたい総価格が最大になる）、pは価格のリスト、nは棒の長さです。私は棒を切って、最高の価格を得るために、その間に、長さがunqiueであることを保証する必要があります。つまり、すでに長さ= 3の長さをカットしていれば、長さ= 3 例えば、ベクトルp = {1,5,8,9,10,12,17,20}。私に最大の価

0熱

1答えて

ソートされたダブルリンクリスト挿入の再帰

私はデータ構造と再帰の概念が初めてです。私はなぜこのコンセプトで再帰を使用できるのかを理解するのに苦労しています。私はこのコードをフォーラムで見つけました。このコンセプトは本当に理解できませんでした。 2 1 3 4の単純なケースの場合、いずれかが反復ステップを説明できる場合は、私のために大きく評価されます。 https://www.hackerrank.com/challenges/insert

3熱

1答えて

ナップザックですが正確な重量

正確な重量Wを持つナップザックを決定するアルゴリズムはありますか？私。それは、それぞれが重みw_iと値v_iを持つn個のアイテムを持つ通常の0/1ナップザック問題のようなものです。すべてのアイテムの価値を最大化しますが、ナップザックのアイテムの総重量はで、正確には重量がWである必要があります！私は「通常の」0/1ナップザックアルゴリズムを知っていますが、これは軽いが高い値のナップザックを返すこと

-2熱

1答えて

C++ - ハッシュアルゴリズムコードは何も返さない

私は今日、いくつかのコードに関する質問をするようになった。私はカスタムハッシュアルゴリズムをC++で書いています。しかし、プログラムはエラーなしで実行されますが、同時に何も印刷しません。 Alt-Coinのサイドプロジェクトに取り組んでいますが、他のAlt-Coinsとは何の価値もありません。私は、私のコインのブロックチェーンや他のものに必要な他のタイプのハッシュアルゴリズムを使う代わりに、

1熱

1答えて

無向グラフのMST

グラフG =（V、E）と重み関数w：E-> R +があります。我々はE.に「（e）の重みw」を有する新しいエッジEを追加した場合のアルゴリズムを提案：また、私はG. のMST Tは私がフォローを行うアルゴリズムを構築する必要がいますそれは新しいグラフG '=（V、EUe'）のMSTになるようにTを更新する。複雑さ：O（V）。私が提案するものは次のとおりです。 1）1サイクルを含め私たちは新し

2熱

2答えて

2つの拘束を持つナップザック

与えられた問題： 0/1-ナップサックの問題で、n個のアイテムのそれぞれが重みw_iと値v_iを持ちます。重みW. の重み付けにまとめるアイテムの最大合計値を探す。しかし2 constraitsありますはナップザックのすべての項目の総重量は正確に W する必要があります。の合計額はであり、でもでなければなりません。両方の制約に注意を払うアルゴリズムを見つけたいと思います。私はすでに一度にどの