สมมติว่าเรามีอาร์เรย์ A ที่มีการเรียงสับเปลี่ยนของตัวเลขธรรมชาติ N ตัวแรกและให้หมายเลข M อีกตัวหนึ่ง โดยที่ M ≤ N เราต้องหาจำนวนอาร์เรย์ย่อยที่ ค่ามัธยฐานของลำดับคือ M ดังที่เราทราบค่ามัธยฐานของลำดับถูกกำหนดให้เป็นค่าขององค์ประกอบที่อยู่ตรงกลางของลำดับหลังจากจัดเรียงตามลำดับจากน้อยไปมาก สำหรับลำดับท

สมมติว่าเรามีงานที่แตกต่างกัน งานเหล่านี้มีป้ายกำกับตั้งแต่ 0 ถึง n-1 งานบางงานอาจมีงานที่ต้องมีก่อน ดังนั้น ตัวอย่างเช่น หากเราต้องการเลือกภารกิจที่ 2 เราก็ต้องทำภารกิจที่ 1 ให้เสร็จก่อน ซึ่งจะแสดงเป็นคู่ − [2, 1] หากเรามีจำนวนงานทั้งหมดและรายการ ของคู่ข้อกำหนดเบื้องต้น เราต้องค้นหาการเรียงลำดับของ

สมมติว่าเรามีสองอาร์เรย์ A และ B ขนาด N และ M ตามลำดับ และเรายังมีเมทริกซ์ไบนารี N X M หนึ่งรายการ โดยที่ 1 แสดงว่ามีเมทริกซ์จำนวนเต็มบวกในเมทริกซ์ดั้งเดิม และ 0 หมายความว่า ตำแหน่งถือ 0 ไว้ในเมทริกซ์เดิมด้วย เราต้องสร้างเมทริกซ์ดั้งเดิมเพื่อให้ A[i] หมายถึงองค์ประกอบที่ใหญ่ที่สุดในแถว ith และ B[j]

สมมติว่าเรามีสตริง S ที่มีตัวพิมพ์เล็ก ตอนนี้มีผู้เล่นสองคนกำลังเล่นเกม กฎมีดังต่อไปนี้ − ผู้เล่นชนะเกม หากผู้เล่นสามารถสับเปลี่ยนอักขระของสตริงเพื่อให้ได้สตริงพาลินโดรมได้ ผู้เล่นไม่สามารถชนะได้เมื่อต้องลบอักขระใดๆ ออกจากสตริง เราต้องจำไว้ว่าผู้เล่นทั้งสองเล่นเกมได้อย่างเหมาะสมและผู้เล่น1

สมมติว่าเรามีอาร์เรย์ A และ B สองอาร์เรย์ ขนาดของ A คือจำนวนแถว และ A[i] คือจำนวนกล่องในแถวที่ ith และ B คืออาร์เรย์ของลูกบอลโดยที่ B[i] หมายถึงตัวเลขบนลูกบอล ระบุว่าลูก i (ค่า B[i]) จะถูกวางไว้ในกล่องที่มีตำแหน่งเริ่มต้นคือ B[i] เราต้องหาแถวและคอลัมน์ของกล่องที่ตรงกับ B[i] แต่ละตัว ดังนั้น หากอินพ

สมมติว่าเรามีกราฟลูกโซ่มาร์คอฟ g; เราพบความน่าจะเป็นที่จะไปถึงสถานะ F ณ เวลา T หากเราเริ่มจากสถานะ S เมื่อเวลา t =0 ดังที่เราทราบแล้วว่าห่วงโซ่ Markov เป็นกระบวนการสุ่มที่ประกอบด้วยสถานะต่างๆ และความน่าจะเป็นที่จะย้ายสถานะหนึ่งไปยังอีกสถานะหนึ่ง สิ่งนี้สามารถแสดงเป็นกราฟกำกับ โหนดเป็นสถานะและขอบมีคว

สมมติว่าเรามีอาร์เรย์ที่เรียงลำดับของจำนวนบวก อาร์เรย์นี้เรียงลำดับจากน้อยไปมาก er ต้องหาค่าบวกที่น้อยที่สุดที่ไม่สามารถแสดงเป็นผลรวมขององค์ประกอบของชุดย่อยของที่กำหนด ชุด. เราต้องแก้ปัญหานี้ในเวลา O(n) ดังนั้น หากอินพุตเป็น A =[1, 4, 8, 12, 13, 17] ผลลัพธ์จะเป็น 2 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอ

สมมติว่าเรามีสองสตริง s1 และ s2 เราต้องหาสตริงย่อยที่เล็กที่สุดใน s1 เพื่อให้อักขระทั้งหมดของ s2 ใช้งานได้อย่างมีประสิทธิภาพ ดังนั้น หากอินพุตเป็น s1 =ฉันเป็นนักเรียน, s2 =mdn ผลลัพธ์จะเป็น m a studen เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ไม่ :=26 str_len :=ขนาดของ main_str, patt_len

สมมติว่าเรามีจำนวนเต็ม N ที่กำหนด; เราต้องหาผลรวมของจำนวนเฉพาะที่ตัดทอนได้ทั้งหมดที่น้อยกว่า N ดังที่เราทราบดีว่าจำนวนเฉพาะที่ตัดทอนได้นั้นเป็นตัวเลขที่เป็นจำนวนเฉพาะที่ตัดทอนได้ทางซ้าย (หากหลัก ซ้าย นำหน้าถูกลบออกอย่างต่อเนื่อง ตัวเลขที่ได้ทั้งหมดจะถือเป็นจำนวนเฉพาะ) เช่นเดียวกับจำนวนเฉพาะที่ตัดทอน

สมมติว่าเรามีอาร์เรย์ A ที่มีค่า n ค่า (องค์ประกอบอาจไม่แตกต่างกัน) เราต้องหาผลรวมของผลต่างสูงสุดที่เป็นไปได้จากชุดย่อยทั้งหมดของอาร์เรย์ที่กำหนด ตอนนี้ให้พิจารณา max(s) หมายถึงค่าสูงสุดในชุดย่อยใดๆ และ min(s) หมายถึงค่าต่ำสุดในชุด เราต้องหาผลรวมของ max(s)-min(s) สำหรับ subsets ที่เป็นไปได้ทั้งหมด

สมมติว่าเรามีอาร์เรย์ที่จัดเรียงอยู่สามชุด A, B และ C (อาจมีขนาดต่างกัน) เราต้องหาค่าความต่างสัมบูรณ์ขั้นต่ำระหว่างจำนวนสูงสุดและต่ำสุดของ triplet ใดๆ (A[i],B[j], C[k]) ให้อยู่ในอาร์เรย์ A, B และ C ตามลำดับ ดังนั้น หากอินพุตเป็น A :[ 2, 5, 6, 9, 11 ], B :[ 7, 10, 16 ], C :[ 3, 4, 7, 7 ] ผลลัพธ์จะเป

สมมติว่าเรามีอาร์เรย์ของจำนวนเต็ม A; เราต้องหาค่าทั้งหมดของ sum เพื่อที่ค่า sum[i] อาร์เรย์สามารถแบ่งออกเป็นอาร์เรย์ย่อยของ sum sum[i] หากเราไม่สามารถแบ่งอาร์เรย์ออกเป็นอาร์เรย์ย่อยของผลรวมที่เท่ากันได้ ให้คืนค่า -1 ดังนั้น หากอินพุตเป็น A =[2, 4, 2, 2, 2, 4, 2, 6] เอาต์พุตจะเป็น [6,8,12] เนื่องจาก

สมมติว่าเรามีเมทริกซ์ N*M A นี่คือการแสดงตัวเลข 3 มิติ ความสูงของอาคารที่จุด (i, j) คือ A[i][j] เราต้องหาพื้นที่ผิวของรูปนั้น ดังนั้น หากอินพุตเป็น N =3, M =3, A =[[1, 4, 5],[3, 3, 4],[1, 3, 5]] ผลลัพธ์จะเป็น 72 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - res :=0 สำหรับผมอยู่ในช่วง 0 ถึง N

สมมติว่าเรามีสตริงที่แทนเวลาในรูปแบบ 24 ชั่วโมงเป็น HH:MM เพื่อให้ HH อยู่ในช่วง 0 ถึง 23 และ MM จะอยู่ในช่วง 0 ถึง 59 เราต้องหาเวลาที่ใกล้เคียงที่สุดถัดไปคือ palindrome เมื่ออ่านเป็นสตริง หากไม่มีสตริงดังกล่าว ให้คืนค่า -1 ดังนั้น หากอินพุตเป็น 22:22 เอาต์พุตจะเป็น 23:32 เพื่อแก้ปัญหานี้ เราจะทำต

สมมติว่าเรามีกระดานยาว p และกว้าง q; เราต้องแบ่งบอร์ดนี้ออกเป็นจำนวน p*q ของช่องสี่เหลี่ยมเพื่อให้ค่าใช้จ่ายในการทำลายน้อยที่สุดเท่าที่จะเป็นไปได้ ค่าตัดสำหรับแต่ละขอบจะได้รับ ดังนั้น หากอินพุตเป็นเหมือน X_slice =[3,2,4,2,5], Y_slice =[5,2,3] แล้วผลลัพธ์จะเป็น 65 เพื่อแก้ปัญหานี้ เราจะทำตามขั้น

สมมติว่าเรามีอาร์เรย์ A ที่เป็นจำนวนเต็มบวก องค์ประกอบไม่ซ้ำกัน ตอนนี้ผู้เล่นสองคน P และ Q กำลังเล่นเกม ในแต่ละการเคลื่อนไหว ผู้เล่นคนใดคนหนึ่งหยิบตัวเลขสองตัว a และ b จากอาร์เรย์ และถ้า |a – b| ไม่อยู่ในอาร์เรย์หลังจากนั้นผู้เล่นจะเพิ่มหมายเลขนี้ลงในอาร์เรย์ เมื่อผู้เล่นไม่สามารถทำการย้ายเกมได้ เรา

สมมติว่าเรามีกระดานหมากรุก A x B (เมทริกซ์) หนึ่งอัน เราต้องคำนวณจำนวนการตัดสูงสุดที่เราสามารถทำได้ในกระดานนี้เพื่อไม่ให้กระดานถูกแบ่งออกเป็น 2 ส่วน ดังนั้น หากอินพุตเป็น A =2 และ B =4 แล้วผลลัพธ์จะเป็น 3 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - res :=0 res :=(M - 1) *(N - 1) ผลตอบแทน ตัว

สมมุติว่าเรามีเลขฐานสองที่แทนคะแนนของการแข่งขันวอลเลย์บอล เราต้องหาผู้ชนะการแข่งขันตามเงื่อนไขต่อไปนี้ – มีสองทีมที่เล่นกันเอง และทีมที่ทำคะแนนได้ 15 คะแนนก่อนจะเป็นผู้ชนะ ยกเว้นเมื่อทั้งสองทีมมีคะแนนถึง 14 คะแนน เมื่อทั้งสองทีมมีคะแนนถึง 14 แต้มในขณะนั้น ทีมที่นำสองแต้มจะเป็นผู้ชนะ จากสตริ

สมมติว่าเรามีกราฟที่ไม่มีทิศทางของจำนวนโหนด b และจำนวนขอบ เราต้องหาขอบขั้นต่ำที่จำเป็นในการสร้างวงจรออยเลอร์ในกราฟนี้ ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์จะเป็น 1 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน dfs() จะใช้เวลา g, visit, odd_vert, degree, comp, v เยี่ยมชม[v] :=1 ถ้าดี

สมมติว่าเรามีสามอาร์เรย์ A, B, C และค่าอื่นที่เรียกว่า sum เราต้องตรวจสอบว่ามีสามองค์ประกอบ a, b, c ที่ a + b + c =ผลรวม และ a, b และ c ควรอยู่ภายใต้อาร์เรย์ที่แตกต่างกันสามชุด ดังนั้น หากอินพุตเป็น A =[2,3,4,5,6], B =[3,4,7,2,3], C =[4,3,5,6,7] ผลรวม =12 จากนั้นผลลัพธ์จะเป็น True เนื่องจาก 4+2+6 =