問題タブ [kadanes-algorithm]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
78 問題
0
投票する
1
に答える
329
参照
c++ - Kadane のアルゴリズムを変更して、最大合計に寄与する部分配列要素を見つけるにはどうすればよいですか?
私がこれまでに行ったこと：
Kadane のアルゴリズムを使用して合計を見つけました。
条件が満たされたときに要素を格納するベクトル「res」を作成しました。
問題: たとえば、入力が配列の場合: {-2, -3, 4, -1, -2, 1, 5, -3} 結果の配列には、追加された 1 つの余分な要素と共に正しいサブ配列要素が含まれます。条件が満たされないとき。
tldr:コードは出力サブ配列を次のように返します: {4 -1 -2 1 5 -3} 一方、正しい出力は {4, -1, -2, 1, 5} である必要があります
0
投票する
3
に答える
539
参照
python - Kadane のアルゴリズムは、最初の数値が負の場合に条件を満たさない
私のアルゴリズムは次のとおりです。
それを踏まえて書いたコードは以下の通りです。
このコードはoutput 0、array is [-1,-2,-3,-4]. 現在のコードで修正する必要があるものはありますか?