กำหนดอาร์เรย์ที่มีชุดขององค์ประกอบและภารกิจคือค้นหาชุดที่มีองค์ประกอบสามองค์ประกอบที่มีผลรวมน้อยกว่าหรือเท่ากับ k
ป้อนข้อมูล − arr[]={1,2,3,8,5,4}
ผลลัพธ์ − ตั้งค่า → {1, 2, 3} {1, 2, 5} {1, 2, 4} {1, 3, 5} {1, 3, 4} {1, 5, 4} {2, 3, 5} {2, 3, 4}
ในงานนี้ ภารกิจแรกคือการคำนวณขนาดของอาร์เรย์ขึ้นอยู่กับว่า for loop ของ i จะวนซ้ำจนถึง size-2 และสำหรับ loop of j จะได้รับการวนซ้ำจนถึง size-1 และสำหรับลูปของ k จะวนซ้ำจนถึงขนาด
อัลกอริทึม
STARTขั้นตอนที่ 1 -> ประกาศผลรวมตัวแปร int เป็น k (เช่น 10), i, j, kStep 2 -> ประกาศและเริ่มต้นขนาดด้วยขนาดอาร์เรย์โดยใช้ sizeof(arr)/sizeof(arr[0])Step 3 -> วนสำหรับ i ถึง 0 และ iEnd Loop ForSTOP
ตัวอย่าง
#includeint main(int argc, char const *argv[]) { int arr[] ={1, 2, 3, 8, 5, 4}; int sum =10; int ฉัน, เจ, k; ขนาด int =sizeof(arr)/sizeof(arr[0]); สำหรับ (i =0; i ผลลัพธ์
หากเราเรียกใช้โปรแกรมข้างต้น มันจะสร้างผลลัพธ์ต่อไปนี้
<ก่อน>{1, 2, 3}{1, 2, 5}{1, 2, 4}{1, 3, 5}{1, 3, 4}{1, 5, 4}{2, 3, 5}{2, 3, 4}