เราได้ตัวเลขบวกสองตัว num1 และ num2 เป้าหมายคือการหาผลรวมขั้นต่ำและผลรวมสูงสุดที่เป็นไปได้ของสองตัวนี้หลังจากการแทนที่ตัวเลขในทั้งสองตัว เราได้รับอนุญาตให้แทนที่ตัวเลขจากแต่ละตัวเลขในทั้งสองตัวเลข สมมติว่า num1 คือ 434 และnum2 คือ 324 และเราสามารถแทนที่หลัก 3 ด้วย 4 และ digic 4 ด้วย 3 จากนั้นผลรวมขั

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

เราได้รับอาร์เรย์ของจำนวนเต็มบวก เป้าหมายคือการหาจำนวนสูงสุดของตัวเลขต่อเนื่องกันที่มีอยู่ในนั้น ก่อนอื่นเราจะจัดเรียงอาร์เรย์แล้วเปรียบเทียบองค์ประกอบที่อยู่ติดกัน arr[j]==arr[i]+1 (j=i+1) หากความแตกต่างคือ 1 ให้นับการเพิ่มและจัดทำดัชนี i++,j++ elsechange count=1 จัดเก็บจำนวนสูงสุดที่พบจนถึงขณะนี้จ

เราได้รับอาร์เรย์ของจำนวนเต็ม เป้าหมายคือการหาจำนวนสูงสุดในอาร์เรย์ที่เท่ากันหลังจากดำเนินการตามที่กำหนด - เลือกสององค์ประกอบ a[i] และ a[j] โดยที่ i !=j และ เพิ่ม a[i] และลดค่า a[j] ( a[i]++,a[j]-- ) เราจะนำผลรวมของอาร์เรย์มาหารด้วยจำนวนองค์ประกอบ ถ้า N คือขนาดของอาร์เรย์แล้ว หากผลรวมหารด้

เราได้รับอาร์เรย์ของจำนวนเต็ม เป้าหมายคือการหาจำนวนคู่สูงสุดในอาร์เรย์ซึ่งเมื่อเพิ่มแล้วจะได้ผลรวมเท่ากัน เราต้องหาจำนวนสูงสุดของคู่ดังกล่าว อินพุต Arr[]={ 1,2,3,4,2 } ผลลัพธ์ จำนวนคู่สูงสุดที่มีผลรวมเท่ากัน :3 คำอธิบาย − ผลรวมของคู่ตัวเลข − {1,2}, {1,2} ผลรวม:3{1,3},{2,2} ผลรวม:4{1,4},{2,3},{3,2}

เราได้รับอาร์เรย์ของจำนวนเต็ม อาร์เรย์เป็นอาร์เรย์ที่หมุนเรียงลำดับ เป้าหมายคือการหาจำนวนองค์ประกอบในอาร์เรย์ที่เท่ากับหรือน้อยกว่าจำนวนที่กำหนด K วิธีการคือสำรวจทั้งอาร์เรย์และนับองค์ประกอบดังกล่าวซึ่งน้อยกว่าหรือเท่ากับ K อินพุต Arr[]= { 1,2,3,4,9,8,10 } K=4 ผลลัพธ์ Elements less than or equal to

เราได้รับอาร์เรย์ของจำนวนเต็ม เป้าหมายคือการหาจำนวนองค์ประกอบในอาร์เรย์ที่ตรงตามเงื่อนไขต่อไปนี้ - สำหรับแต่ละองค์ประกอบ จำนวนตัวเลขที่มากกว่าหรือเท่ากับที่มีอยู่ในอาร์เรย์ควรเท่ากับมันทุกประการ ไม่รวมองค์ประกอบเอง หากองค์ประกอบเป็น X ดังนั้นอาร์เรย์จะมีตัวเลข X มากกว่าหรือเท่ากับ X (ไม่รวมองค์ประก

เราได้รับหลายบิต n เป็นอินพุตสำหรับลำดับไบนารี เป้าหมายที่นี่คือการค้นหาลำดับเลขฐานสองของความยาว 2n โดยที่ผลรวมของบิตครึ่งแรกและครึ่งหลังมีค่าเท่ากัน n บิตแรกและ n บิตถัดไปมีผลรวมเท่ากัน เรามีลำดับเลขฐานสอง ดังนั้นทางเลือกเดียวที่จะใส่ตัวเลขในที่ใดก็ได้คือ 0 และ 1 สำหรับ n บิตในครึ่งแรกและครึ่งหลัง

เราได้รับอาร์เรย์ขององค์ประกอบตั้งแต่ค่า 1 ถึง n องค์ประกอบบางอย่างซ้ำแล้วซ้ำอีกและบางส่วนขาดหายไป เป้าหมายคือการหาความถี่ขององค์ประกอบทั้งหมดในเวลา O(n) และช่องว่างพิเศษ O(1) อินพุต Arr[]= { 1,2,2,3,4,4,4,5 } ผลลัพธ์ 1→ 1, 2 → 2, 3→ 1, 4→ 3, 5→ 5 คำอธิบาย − องค์ประกอบสูงสุ

เราได้รับอาร์เรย์ของการเรียงสับเปลี่ยนของจำนวนธรรมชาติ N ตัวแรก เป้าหมายที่นี่คือการค้นหาคู่ดัชนีขององค์ประกอบที่ตรงตามเงื่อนไขที่กล่าวถึงด้านล่าง - หากอาร์เรย์คือ Arr[] ดังนั้น i,j คือดัชนี ให้นับคู่ขององค์ประกอบที่ Arr[i]+Arr[j]=max(Arr[x])เช่นว่า i<=x<=j. นั่นคือ ผลรวมของ Arr[i] และ A[j] เท่ากั

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

เราได้รับอาร์เรย์ของ 0 และ 1 ซึ่งแสดงถึงสถานะของหลอดไฟที่เชื่อมต่อกับสายเดียวกันตามลำดับ 0 แสดงว่าหลอดไฟปิดอยู่ และ 1 แสดงว่าหลอดไฟเปิดอยู่ สำหรับลำดับของหลอดไฟ N เช่นนี้ หากกดสวิตช์ของหลอดไฟ หลอดไฟทั้งหมดจะอยู่ทางด้านขวา (i+1 ถึง n) จะเปลี่ยนการจ้องมองก่อนหน้าจากเปิดเป็นปิดหรือจากปิดเป็นเปิด สำหรั

เราได้รับอาร์เรย์เป้าหมาย[] ซึ่งมีตัวเลขอยู่ในนั้น เราต้องค้นหาขั้นตอนขั้นต่ำที่อาร์เรย์ที่มีค่าศูนย์ทั้งหมด [0,0,0,0…] สามารถแปลงเป็นเป้าหมายโดยใช้การดำเนินการสองรายการต่อไปนี้เท่านั้น - การดำเนินการที่เพิ่มขึ้น - องค์ประกอบทั้งหมดสามารถเพิ่มได้ 1 การดำเนินการที่เพิ่มขึ้นแต่ละครั้งสามารถนับทีละร

เราได้รับอาร์เรย์ของสตริงที่มีความยาวเท่ากัน เป้าหมายคือการหาคอลัมน์ ( matrixof strings ) ที่ไม่ได้เรียงลำดับเพิ่มขึ้น ตัวอย่างเช่น อักขระตัวแรกในสตริงจะถูกเปรียบเทียบกับอักขระตัวแรกของสตริงถัดไป และต่อไปเรื่อยๆ จนถึงสตริงสุดท้าย ถ้าไม่เรียงลำดับเพิ่มขึ้น ให้เพิ่มจำนวนขึ้น ทำเช่นนี้กับอักขระที่สองทั

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

เราได้ตารางเมทริกซ์ซึ่งประกอบด้วย 0 และ 1 เท่านั้น 0 หมายถึงสถานที่ว่างเปล่าและ 1 หมายถึงสิ่งกีดขวาง เราต้องหากระจกจำนวนหนึ่งที่สามารถวางเซลล์ atempty เพื่อให้กระจกเหล่านี้สามารถถ่ายโอนแสงจากด้านล่างไปขวาได้ สิ่งนี้เป็นไปได้เมื่อวางกระจกไว้ที่ดัชนี [i,j] และสำหรับเซลล์ทั้งหมดทางด้านขวาในแถวนั้น ( i

เราจะได้จำนวนเต็ม a,b,c,n เป้าหมายคือการเพิ่มผลรวมของ x, y และ z ให้ได้มากที่สุด thatax+by+cz=n. จากสูตรข้างต้น cz=n-(ax+by) z= (n- (ax+by))/c โดยกำหนด x และ y ให้คำนวณ z โดยใช้สูตรข้างต้น สำหรับแต่ละ x, y และ z คำนวณผลรวมและเก็บยอดรวมดังกล่าวสูงสุดที่ได้รับ อินพุต n = 6, a = 3, b = 4, c = 5; ผลลั

เราได้รับอาร์เรย์ของจำนวนเต็ม เป้าหมายคือการเพิ่มมูลค่าของนิพจน์สูงสุด − arr[j]-arr[i] + arr[l]-arr[k]; i

เราได้รับเมทริกซ์ของตัวเลข เป้าหมายคือการหาจำนวน Magic Squares ที่มีอยู่ภายในเมทริกซ์ที่กำหนด Magic Square หากนำมาเป็นเมทริกซ์ จะเป็นเมทริกซ์ขนาด 3X3 ซึ่งมีองค์ประกอบตั้งแต่ 1 ถึง 9 เช่นเดียวกับตารางในซูโดกุ คุณสมบัติคือ − ตัวเลขทั้งหมดเกิดขึ้นเพียงครั้งเดียว ผลรวมของทั้ง 9 เซลล์ในเมทริกซ์คือ 45 ผ

เครื่องทัวริง − เครื่องทัวริงเป็นอุปกรณ์ที่ใช้รับคำในภาษาที่สร้างโดยไวยากรณ์ประเภท 0 เครื่องจักรทัวริง (TM) เป็นแบบจำลองทางคณิตศาสตร์ซึ่งประกอบด้วยเทปความยาวอนันต์ที่แบ่งออกเป็นเซลล์ซึ่งให้อินพุต ประกอบด้วยหัวที่อ่านเทปอินพุต ทะเบียนของรัฐเก็บสถานะของเครื่องทัวริง หลังจากอ่านสัญลักษณ์อินพุต สัญลักษณ