分割統治戦略を使用して最大サブセグメント合計問題を解決するという問題に取り組んでいたとき、実行しても結果が得られず、エラーも表示されませんでした。何度もコードを読みましたが、どこに問題があるのかわかりませんでした。助けてください。プラットフォームはzendstudioです。
<?phpfunction DC_max($arr,$left,$right){ $max=0; $l=0; $ls=0; $r=0; $rs=0; if ($left==$right){ if ($arr[$left]>0) {$max=$arr[$left];} else $max=0; } else { $center=round(($left+$right)/2); $leftmax=DC_max($arr,$left,$center); $rightmax=DC_max($arr,$center+1,$right); for ($i=$center;$i>=$left;$i--){ $ls+=$arr[$i]; if ($ls>$l) $l=$ls; } for ($j=$center+1;$j<=$right;$j++){ $rs+=$arr[$j]; if ($rs>$r) $r=$rs; } $max=$l+$r; if ($leftmax>$max) $max=$leftmax; if ($rightmax>$max) $max=$rightmax; } return $max;}$arr=array("-2","11","-4","13","-5","-2");$starttime2=microtime(true);echo "采用分治算法时最大子段和为".DC_max($arr,0,6)."</br>";$endtime2=microtime(true);$total2=$endtime2-$starttime2;echo "所用时间为".$total2."秒</br>";?>
phpのエラー表示機能をオンにすると、無限ループ(メモリ枯渇)が発生していることがわかります
PHPを開くエラー表示機能、無限ループ(メモリ枯渇)があることがわかります
ini_set("display_errors", "On");error_reporting(E_ALL | E_STRICT);を追加しました
コードを直接実行すると、エラーが発生します
致命的なエラー: 許容メモリ サイズ 268435456 バイトが使い果たされました (試行しました) ....
再帰中にメモリが使い果たされたようです
関数エントリで受信パラメータを観察してください
function DC_max($arr,$left,$right){
echo "$left,$right< ;br> ";
0,6
0,3
0,2
0,1
0,1
0,1
0,1
0,1
0,1
...
があります明らかに無限ループです
if ($left==$right){
を if ($left==$right || abs($left - $right) == 1){ に変更すると
0 になります。 6
0,3
0,2
0,1
2,2
3,3
4,6
4,5
6,6
注意: 未定義のオフセット: 6 インチ
無限ループは消えますが、 subscript 範囲外
Add error_reporting(E_ALL ^ E_NOTICE);
Get
0,6
0,3
0,2
0,1
2,2
3,3
4,6
4,5
6, 6
分割統治アルゴリズムを使用する場合、サブセグメントの最大合計は 20 です
所要時間は 0 秒です
明らかにコードは堅牢ではなく、どのような状況で正しい結果が得られるかを言うのは困難です取得されません
致命的なエラー: 許容メモリ サイズ 268435456 バイトが ..... で使い果たされました (65488 バイトを割り当てようとしました)
明らかに再帰中にメモリが使い果たされました
関数の入り口で受信パラメータを観察します
function DC_max($arr,$left,$right){
echo "$left,$right
";
0,6
0,3
があります。 0,2
0,1
0,1
0 ,1
0,1
0,1
0,1
......
明らかに無限ループ
Change if ($left==$right ){
to if ($left==$ right || abs($left - $right) == 1){
0,6
0,3
0,2
0,1
2, 2
3,3
4,6
4, 5
6,6
注意: 未定義のオフセット: 6 in
無限ループは消えますが、添字は範囲外です
error_reporting(E_ALL ^ E_NOTICE) を追加します;
Get
0,6
0,3
0,2
0,1
2,2
3,3
4,6
4,5
6,6
分割統治アルゴリズムを使用する場合、サブセグメントの合計の最大値は 20 です
使用時間は 0 秒です
明らかにコードは堅牢ではありません、どのような状況で正しい結果が得られないかを言うのは難しいです
こんにちは、マスター、わかりませんあなたの方法を使用して変更した後もまだ機能しないのはなぜですか。プロンプトの後、値に問題があったので、ラウンド関数をより低い丸め関数のフロアに変更しました。現時点では、上記の境界は変更せずに実行できます。マスターの指導に感謝します。私は自分だけでは何も学べませんでした。将来はマスターからさらに学ぶことができればと思っています。
さまざまなキー位置でエコーして終了します。あなたのデバッグにとても役立ちます
わかりました、先輩、経験をありがとう、私は引き続き努力します