ที่นี่เราจะเห็นปัญหาที่น่าสนใจอย่างหนึ่ง เราจะพบคู่ (x, y) โดยที่ x และ y อยู่ในช่วง ดังนั้น l <=x, y <=r ทั้งคู่จะมีหนึ่งคุณสมบัติ ค่าของ x หารด้วย y . หากมีหลายคู่ให้เลือกเพียงคู่เดียว เราสามารถแก้ปัญหานี้ได้ในเวลา O(1) หากเราได้ค่าขีดจำกัดล่าง l และ 2l เรารู้ว่าค่าที่น้อยที่สุดของ y/x สามารถเป็น

ที่นี่เราจะมาดูวิธีค้นหาจุดคงที่ในอาร์เรย์ที่กำหนด ในอาร์เรย์หนึ่งองค์ประกอบจะถูกแสดงเป็นจุดคงที่หากค่าเหมือนกับดัชนี โปรแกรมนี้จะคืนค่าถ้ามี มิฉะนั้นจะคืนค่า -1 อาร์เรย์สามารถเก็บตัวเลขติดลบได้เช่นกัน และองค์ประกอบข้อมูลจะถูกจัดเรียง เราจะใช้วิธีการค้นหาแบบไบนารีเพื่อแก้ปัญหานี้ในเวลา O(log n) ขั้

ที่นี่เราจะมาดูวิธีค้นหาจุดคงที่ในอาร์เรย์ที่กำหนด ในอาร์เรย์หนึ่งองค์ประกอบจะถูกแสดงเป็นจุดคงที่หากค่าเหมือนกับดัชนี โปรแกรมนี้จะคืนค่าถ้ามี มิฉะนั้นจะคืนค่า -1 อาร์เรย์สามารถเก็บตัวเลขติดลบได้เช่นกัน และองค์ประกอบข้อมูลจะถูกจัดเรียง อนุญาตให้ใช้องค์ประกอบที่ซ้ำกันในอาร์เรย์ได้ เราจะใช้วิธีการค้นห

ในที่นี้ เราจะเห็นปัญหาหนึ่ง โดยที่เรานำตัวเลข n มา เราจะต้องหาอีกค่าหนึ่งว่า x โดยที่ x + ผลรวมหลักของ x จะเท่ากับจำนวนที่กำหนด n สมมติว่าค่าของ n คือ 21 โปรแกรมนี้จะส่งกลับตัวเลข x =15 เป็น 15 + ผลรวมหลักของ 15 เช่น 15 + 1 + 5 =21 =n เพื่อแก้ปัญหานี้ เราต้องปฏิบัติตามแนวทางง่ายๆ เราจะวนซ้ำถึง 1 ถ

พิจารณาว่าเรามีอาร์เรย์สองอาร์เรย์ที่มีจำนวนองค์ประกอบต่างกัน เราต้องหาคู่ขององค์ประกอบ (x, y) โดยที่ x มีอยู่ในอาร์เรย์แรก และ y อยู่ที่อาร์เรย์ที่สอง ระบบจะเลือกคู่เพื่อให้หลังจากสลับองค์ประกอบระหว่างอาร์เรย์ทั้งสองนี้ ผลรวมของอาร์เรย์ทั้งสองนี้จะเท่ากัน สมมติว่าอาร์เรย์แรก A กำลังถือ [4, 1, 2, 2

พิจารณาว่าเรามีอาร์เรย์ A มีองค์ประกอบที่แตกต่างกัน n รายการ เราต้องหาคู่ (x, y) จากอาร์เรย์ A เพื่อให้ผลคูณของ x และ y มีค่าสูงสุด อาร์เรย์อาจมีองค์ประกอบบวกหรือลบ สมมติว่าอาร์เรย์มีลักษณะดังนี้:A =[-1, -4, -3, 0, 2, -5] คู่จะเป็น (-4, -5) เนื่องจากผลคูณมีค่าสูงสุด เพื่อแก้ปัญหานี้ เราต้องติดตามตั

พิจารณาว่าเรามีอาร์เรย์ A มีองค์ประกอบที่แตกต่างกัน n รายการ เราต้องหาคู่ (x, y) จากอาร์เรย์ A เพื่อให้ผลต่างระหว่าง x และ y เหมือนกับค่าความแตกต่าง d ที่กำหนด สมมติว่ารายการองค์ประกอบเช่น A =[10, 15, 26, 30, 40, 70] และให้ส่วนต่างคือ 30 จากนั้นทั้งคู่จะเป็น (10, 40) และ (30, 70) ในการแก้ปัญหานี้ เ

สมมติว่าเรามีจุดต่างกัน n จุดในพื้นที่มิติ K ค่าของ n อยู่ในช่วง (2, 105) และค่าของ k ในช่วง (1 ถึง 5) เราต้องกำหนดจุดที่จะลดผลรวมของระยะทางแมนฮัตตันจากจุดผลลัพธ์ไปยัง n จุด ระยะทางแมนฮัตตันระหว่างจุด P1(x1, y1) และ P2(x2, y2) คือ |x1 – x2| + |y1 – y2|. สมมติว่ามิติเป็น 3 และมีสามจุดเช่น (1, 1, 1),

ที่นี่เรามีอาร์เรย์ A ที่มีองค์ประกอบบางอย่าง งานของเราคือการหาเซตย่อยที่ค่าเฉลี่ยเรขาคณิตมีค่าสูงสุด สมมติว่า A =[1, 5, 7, 2, 0] จากนั้นเซตย่อยที่มีค่าเฉลี่ยเรขาคณิตมากที่สุดจะเป็น [5, 7] ในการแก้ปัญหานี้ เราจะทำตามเคล็ดลับเดียว เราจะไม่พบค่าเฉลี่ย เนื่องจากเรารู้ว่าองค์ประกอบที่ใหญ่ที่สุดสององค์ป

ที่นี่เราจะมาดูวิธีสร้างเมทริกซ์สมมาตรของลำดับ N และองค์ประกอบของแต่ละแถวจะมีตัวเลขตั้งแต่ 0 ถึง N – 1 องค์ประกอบในแนวทแยงจะเป็น 0 เสมอ งานนี้ง่าย เราจะสร้างเมทริกซ์ของ N x N จากนั้นสำหรับแต่ละแถว i และสำหรับแต่ละคอลัมน์ j หาก i และ j เหมือนกัน ให้ทำเครื่องหมายเป็น 0 มิฉะนั้น ให้เพิ่มตัวนับหนึ่งตัว

พิจารณาว่าเรามีต้นไม้ไบนารี เราต้องค้นหาว่ามีต้นไม้ย่อยที่ซ้ำกันในต้นไม้หรือไม่ สมมติว่าเรามีไบนารีทรีด้านล่าง - มีต้นไม้ย่อยขนาด 2 ที่เหมือนกันสองต้น ในแต่ละทรีย่อย D, BD และ BE ทั้งคู่ต่างก็เป็นต้นไม้ย่อยที่ซ้ำกัน เราสามารถแก้ปัญหานี้ได้โดยใช้การทำให้เป็นอนุกรมของต้นไม้และกระบวนการแฮช เราจะจัดเ

ในที่นี้เราจะมาดูวิธีการพิมพ์ตัวเลขแฟกทอเรียลทั้งหมดที่น้อยกว่าหรือเท่ากับ n โดยที่ตัวเลข N จะเป็นตัวเลขแฟกทอเรียล หากเป็นแฟคทอเรียลของจำนวนบวก ดังนั้นจำนวนแฟกทอเรียลบางตัวคือ 1, 2, 6, 24, 120 ในการพิมพ์ตัวเลขแฟกทอเรียล เราไม่จำเป็นต้องค้นหาแฟกทอเรียลโดยตรง เริ่มจาก i =1 พิมพ์แฟกทอเรียล*i แฟกทอเรีย

สมมติว่าเรามีอาร์เรย์ A จากอาร์เรย์นั้น เราต้องได้คู่ทั้งหมด (a, b) โดยที่ a%b =k สมมติว่าอาร์เรย์คือ A =[2, 3, 4, 5, 7] และ k =3 จากนั้นคู่คือ (7, 4), (3, 4), (3, 5), (3, 7) เพื่อแก้ปัญหานี้ เราจะสำรวจรายการและตรวจสอบว่าเงื่อนไขที่กำหนดเป็นที่น่าพอใจหรือไม่ ตัวอย่าง #include <iostream> usin

สมมติว่าเรามีอาร์เรย์ A จากอาร์เรย์นั้น เราต้องเลือกสองคู่ (a, b) และ (c, d) โดยที่ ab =cd ให้อาร์เรย์ A =[3, 4, 7, 1, 2, 9, 8] คู่เอาต์พุตคือ (4, 2) และ (1, 8) เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - สำหรับ i :=0 ถึง n-1 ทำ สำหรับ j :=i + 1 ถึง n-1 ทำ รับสินค้า =arr[i] * arr[j] หากผลิตภัณฑ์ไม

สมมติว่าเรามีภาชนะที่มีขนาด X ซึ่งมีส่วนผสมของน้ำและของเหลวอื่นๆ ส่วนผสมที่มีน้ำ W% เราต้องหาว่าต้องเติมน้ำกี่น้ำเพื่อเพิ่มอัตราส่วนน้ำต่อ Y%? หาก X =125, W =20 และ Y =25 ผลลัพธ์จะเป็น 8.33 ลิตร สมมติว่าเราต้องเติมน้ำปริมาณ A กับส่วนผสมก่อนหน้า ปริมาณใหม่จะเป็น X + A ดังนั้นปริมาณน้ำในส่วนผสมจะเป็น

สมมติว่าเรามีเมทริกซ์ขนาด 3x3 หนึ่งตัว ซึ่งองค์ประกอบในแนวทแยงว่างเปล่าในตอนแรก เราต้องเติมเส้นทแยงมุมเพื่อให้ผลรวมของแถว คอลัมน์ และแนวทแยงเท่ากัน สมมติว่าเมทริกซ์เป็นเหมือน - กรอกเสร็จแล้วจะเป็น − สมมติว่าองค์ประกอบในแนวทแยงคือ x, y, z ค่าจะเป็น − x =(M[2, 3] + M[3, 2])/ 2 z =(M[1, 2] + M[2

ในที่นี้ เราจะเห็นปัญหาหนึ่ง โดยที่เรานำตัวเลข n มา เราจะต้องหาอีกค่าหนึ่งว่า x โดยที่ x + ผลรวมหลักของ x จะเท่ากับจำนวนที่กำหนด n สมมติว่าค่าของ n คือ 21 โปรแกรมนี้จะส่งกลับตัวเลข x =15 เป็น 15 + ผลรวมหลักของ 15 เช่น 15 + 1 + 5 =21 =n เพื่อแก้ปัญหานี้ เราต้องปฏิบัติตามแนวทางง่ายๆ เราจะวนซ้ำถึง 1 ถ

พิจารณาว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบน้อย เราต้องหาองค์ประกอบจาก A เพื่อให้องค์ประกอบทั้งหมดสามารถหารด้วยมันได้ สมมติว่า A เหมือนกับ [15, 21, 69, 33, 3, 72, 81] จากนั้นองค์ประกอบจะเป็น 3 เนื่องจากตัวเลขทั้งหมดสามารถหารด้วย 3 ลงตัว เพื่อแก้ปัญหานี้เราจะเอาตัวเลขที่น้อยที่สุดใน A แล้วตรวจสอบว่าตั

สมมติว่าเรามีอาร์เรย์ A มีองค์ประกอบ n หน้าที่ของเราคือแบ่งอาร์เรย์ A ออกเป็นสองอาร์เรย์ย่อย เพื่อให้ผลรวมของแต่ละอาร์เรย์ย่อยเท่ากัน สมมติว่าอาร์เรย์ A =[2, 3, 4, 1, 4, 5] เอาต์พุตคือ 1 ดังนั้นอาร์เรย์ย่อยก่อน 1 และหลัง 1 จะถูกนำมา [2, 3, 4], และ [4, 5]. เพื่อแก้ปัญหานี้ เราจะคำนวณทั้งอาร์เรย์ ยกเ

ที่นี่เราจะมาดูวิธีรับคะแนนเท่ากันในวงเล็บ จุดเท่ากันคือดัชนี I เพื่อให้จำนวนวงเล็บเปิดก่อนหน้านั้นเท่ากับจำนวนวงเล็บปิดหลังจากนั้น สมมติว่าวงเล็บปีกกาเหมือน “(()))(()()())))” หากเราเห็นใกล้กว่านี้ เราก็จะได้ ดังนั้นจำนวนวงเล็บเปิดตั้งแต่ 0 ถึง 9 คือ 5 และจำนวนวงเล็บปิดตั้งแต่ 9 ถึง 14 ก็เป็น 5 ด