ABA


"כיצד להשתמש בחלוקה וכבש כדי לקבל את סכום המשנה הגדול ביותר, המוחזר כמערך"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #22477 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 22477
Mobiwan
חבר מתאריך 21.9.22
4 הודעות
   13:56   20.12.22   
אל הפורום  
  כיצד להשתמש בחלוקה וכבש כדי לקבל את סכום המשנה הגדול ביותר, המוחזר כמערך  
 
   אני נתקל כעת בבעיה עם שאילתת הסכום המקסימלי של תת-מערך ממאמר זה לפי נושאי scaler. אני מנסה לברר כיצד לשים את המספרים ב-LRMax מבלי להשתמש בקוד המוער. כאשר LRMax הוא האינדקס השמאלי של מערך maxsub, LRMax הוא האינדקס הימני של מערך maxsub, ו-LRMax הוא הסכום של מערך maxsub.

public class Main {

public static void main(String args) {
int values = {0, 13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5,
-22, 15, -4, 7};
int low = 1; int high = 16; int mid = (low + high) / 2;

int LRMax = new int;

LRMax = maxSubarray(values, low, high);
System.out.println(LRMax + " " + LRMax + " " +LRMax);
}

public static int maxSubarray(int values, int low, int high) { //returns LRMax: LRMax -> left and right index of max subarray
// and LRMax -> the crossing sub array's sum
int LRMax = new int;
//If the array contains ;

return LRMax;
}
}


Source: https://www.scaler.com/topics/kadanes-algorithm/


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       
דרג לפי חשיבות הנושא  דרג לפי חשיבות הנושא   



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net