หน้าแรก
หน้าแรก
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลิตภัณฑ์สูงสุดจากอาร์เรย์ โดยที่ผลรวมความถี่ขององค์ประกอบที่ทำซ้ำทั้งหมดในผลิตภัณฑ์มีค่าน้อยกว่าหรือเท่ากับ 2 * k สำหรับสิ่งนี้เราจะได้รับอาร์เรย์และจำนวนเต็ม k งานของเราคือค้นหาผลคูณสูงสุดจากอาร์เรย์เนื่องจากผลรวมความถี่ของตัวเลขทั้งหมดต้องน้อยกว่าหรือเท
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลคูณสูงสุดขององค์ประกอบที่อยู่ติดกัน 4 รายการในเมทริกซ์ สำหรับสิ่งนี้เราจะได้รับเมทริกซ์สี่เหลี่ยมจัตุรัส หน้าที่ของเราคือค้นหาผลคูณสูงสุดขององค์ประกอบที่อยู่ติดกันสี่ตัว ซึ่งสามารถอยู่ด้านบน ล่าง ขวา ซ้าย หรือแนวทแยง ตัวอย่าง #include <bits/stdc++.h&g
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลิตภัณฑ์สูงสุดของแฝดสาม (ลำดับต่อมาของขนาด 3) ในอาร์เรย์ สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ของจำนวนเต็ม หน้าที่ของเราคือค้นหาแฝดสามขององค์ประกอบในอาร์เรย์นั้นด้วยผลิตภัณฑ์สูงสุด ตัวอย่าง #include <bits/stdc++.h> using namespace std; //finding the maxi
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลิตภัณฑ์สูงสุดของลำดับรองที่เพิ่มขึ้นของขนาด 3 สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ของจำนวนเต็มบวก งานของเราคือค้นหาองค์ประกอบที่ตามมาของสามองค์ประกอบด้วยผลิตภัณฑ์สูงสุด ตัวอย่าง #include<bits/stdc++.h> using namespace std; //returning maximum product
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลิตภัณฑ์สูงสุดของส่วนย่อยที่เพิ่มขึ้น สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ของจำนวนเต็ม หน้าที่ของเราคือค้นหาผลคูณสูงสุดของลำดับรองของอาร์เรย์ที่มีองค์ประกอบจำนวนเท่าใดก็ได้ ตัวอย่าง #include <bits/stdc++.h> #define ll long long int using namespace std;
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลคูณสูงสุดของดัชนีถัดไปที่มากกว่าทางซ้ายและขวา สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ของจำนวนเต็ม หน้าที่ของเราคือค้นหาองค์ประกอบที่มีผลิตภัณฑ์ Left-Right สูงสุด (L(i)*R(i) โดยที่ L(i) เป็นดัชนีที่ใกล้ที่สุดทางด้านซ้ายและมากกว่าองค์ประกอบปัจจุบัน และ R(i) เป็นด
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมสูงสุดขององค์ประกอบลำดับที่เพิ่มขึ้นจากอาร์เรย์ n ตัว สำหรับสิ่งนี้เราจะมีอาร์เรย์ N ขนาด M งานของเราคือการหาผลรวมสูงสุดโดยการเลือกหนึ่งองค์ประกอบจากแต่ละอาร์เรย์เพื่อให้องค์ประกอบจากอาร์เรย์ก่อนหน้ามีขนาดเล็กกว่าองค์ประกอบถัดไป ตัวอย่าง #include <
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมสูงสุดของโหนดในทรีไบนารี โดยที่ไม่มีสองโหนดอยู่ติดกันโดยใช้ Dynamic Programming สำหรับสิ่งนี้เราจะได้รับไบนารีทรี งานของเราคือค้นหาเซตย่อยที่มีผลรวมสูงสุดเพื่อไม่ให้มีโหนดสองโหนดในเซตย่อยเชื่อมต่อโดยตรงโดยใช้ Dynamic Programming ตัวอย่าง #include <
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมสูงสุดของโหนดในทรีไบนารี โดยจะไม่มีสองโหนดอยู่ติดกัน สำหรับสิ่งนี้เราจะได้รับไบนารีทรี งานของเราคือค้นหาเซตย่อยที่มีผลรวมสูงสุดซึ่งไม่มีโหนดสองโหนดในเซ็ตย่อยเชื่อมต่อโดยตรง ตัวอย่าง #include <bits/stdc++.h> using namespace std; //binary tree nod
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมสูงสุดของคู่ที่มีความแตกต่างเฉพาะ สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ที่มีจำนวนเต็มและค่า K หน้าที่ของเราคือจับคู่องค์ประกอบที่มีความแตกต่างน้อยกว่า K และสุดท้ายหาผลรวมสูงสุดขององค์ประกอบในชุดที่ไม่ปะติดปะต่อกัน ตัวอย่าง #include <bits/stdc++.h> u
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมสูงสุดของผลิตภัณฑ์แบบคู่ในอาร์เรย์ที่มีค่าลบที่อนุญาต สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ที่มีจำนวนเต็ม งานของเราคือการหาผลรวมสูงสุดในขณะที่ทำการคูณแบบคู่ ตัวอย่าง #include <bits/stdc++.h> #define Mod 1000000007 using namespace std; //finding the m
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมสูงสุดของผลิตภัณฑ์สองอาร์เรย์ สำหรับสิ่งนี้เราจะมีอาร์เรย์สองอาร์เรย์ที่มีขนาดเท่ากัน งานของเราคือการหาผลรวมสูงสุดโดยการคูณหนึ่งองค์ประกอบจากองค์ประกอบแรกกับหนึ่งองค์ประกอบจากอาร์เรย์ที่สอง ตัวอย่าง #include<bits/stdc++.h> using namespace std; /
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมสูงสุดของค่าที่น้อยที่สุดและค่าน้อยที่สุดอันดับสองในอาร์เรย์ สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ที่มีจำนวนเต็ม งานของเราคือการหาผลรวมสูงสุดขององค์ประกอบที่เล็กที่สุดและน้อยที่สุดเป็นอันดับสองในทุก ๆ การวนซ้ำของอาร์เรย์ที่เป็นไปได้ ตัวอย่าง #include <b
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาเส้นทางผลรวมสูงสุดในเมทริกซ์จากบนลงล่าง สำหรับสิ่งนี้ เราจะได้รับเมทริกซ์ขนาด N*N งานของเราคือค้นหาเส้นทางผลรวมสูงสุดจากแถวบนสุดไปยังแถวล่างสุดในขณะที่ย้ายไปยังเซลล์ที่สูงขึ้นในแนวทแยง ตัวอย่าง #include <bits/stdc++.h> using namespace std; #define SI
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมสูงสุดที่เป็นไปได้สำหรับลำดับย่อย เพื่อไม่ให้มีองค์ประกอบสองรายการปรากฏที่ระยะห่าง
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาสี่เหลี่ยมผลรวมสูงสุดในเมทริกซ์ 2 มิติ สำหรับสิ่งนี้เราจะได้รับเมทริกซ์ งานของเราคือค้นหาเมทริกซ์ย่อยที่มีผลรวมสูงสุดขององค์ประกอบ ตัวอย่าง #include<bits/stdc++.h> using namespace std; #define ROW 4 #define COL 5 //returning maximum sum recursively i
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาอาร์เรย์ย่อยผลรวมสูงสุด โดยที่ค่าเริ่มต้นและสิ้นสุดจะเท่ากัน สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ที่มีจำนวนเต็ม หน้าที่ของเราคือค้นหาอาร์เรย์ย่อยที่มีผลรวมสูงสุดเพื่อให้องค์ประกอบทั้งสองปลายเท่ากัน ตัวอย่าง #include <bits/stdc++.h> using namespace std; /
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมสูงสุดที่มีองค์ประกอบที่อยู่ห่างไกลอย่างน้อย k สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ที่มีจำนวนเต็มและค่า K หน้าที่ของเราคือค้นหาลำดับรองที่มีผลรวมสูงสุดเพื่อให้องค์ประกอบทั้งหมดแยกจากกันอย่างน้อย K องค์ประกอบ ตัวอย่าง #include <bits/stdc++.h> using
สมมติว่าเรามีคำสองคำ S และ T เราต้องหาจำนวนการดำเนินการขั้นต่ำที่จำเป็นในการแปลงจาก S เป็น T การดำเนินการสามารถมีได้สามประเภท ได้แก่ ใส่อักขระ ลบอักขระ แทนที่อักขระ ดังนั้นหากสตริงอินพุตเป็น ประเมิน และ ผันผวน ผลลัพธ์จะเป็น 5 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - n :=ขนาดของ s, m :=ขนา
สมมติว่ามีอาร์เรย์และมีการจัดเรียง ให้พิจารณาว่าอาร์เรย์ถูกหมุนที่จุดหมุนบางจุด ซึ่งเราไม่รู้จัก ดังนั้นเราจึงต้องหาค่าสูงสุดจากอาร์เรย์ที่หมุนนั้น ดังนั้นหากอาร์เรย์เป็นเหมือน[3,4,5,1,2] ผลลัพธ์จะเป็น 5 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ต่ำ :=0 และสูง :=ดัชนีสุดท้ายของอาร์เรย์ n :=ขน