เทคนิคการสลายตัว Sqrt (หรือรากที่สอง)

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

อ่านเพิ่มเติม

การเรียงลำดับโดยใช้ฟังก์ชันแฮชเล็กน้อย

ปัญหา“ การเรียงลำดับโดยใช้ฟังก์ชันแฮชเล็กน้อย” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็ม อาร์เรย์สามารถมีได้ทั้งจำนวนลบและบวก คำสั่งปัญหาขอให้จัดเรียงอาร์เรย์โดยใช้ Trivial Hash Function ตัวอย่าง arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, …

อ่านเพิ่มเติม

พิมพ์แฝดทั้งหมดในอาร์เรย์ที่เรียงลำดับซึ่งเป็นรูปแบบ AP

ปัญหา“ พิมพ์แฝดทั้งหมดในอาร์เรย์ที่เรียงลำดับซึ่งเป็นรูปแบบ AP” ระบุว่าเราได้ให้อาร์เรย์จำนวนเต็มที่เรียงลำดับแล้ว ภารกิจคือการค้นหาแฝดที่เป็นไปได้ทั้งหมดที่สามารถสร้างความก้าวหน้าทางคณิตศาสตร์ได้ ตัวอย่าง arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, …

อ่านเพิ่มเติม

ค้นหาจำนวนคู่ในอาร์เรย์เพื่อให้ XOR เป็น 0

ปัญหา“ ค้นหาจำนวนคู่ในอาร์เรย์เพื่อให้ XOR เป็น 0” ซึ่งสมมติว่าเราได้ให้จำนวนเต็มอาร์เรย์ คำสั่งปัญหาขอให้ค้นหาจำนวนคู่ที่มีอยู่ในอาร์เรย์ซึ่งมีคู่ Ai XOR Aj = 0 หมายเหตุ: …

อ่านเพิ่มเติม

ความแตกต่างสูงสุดที่เป็นไปได้ของสองชุดย่อยของอาร์เรย์

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

อ่านเพิ่มเติม

ลำดับโกลอมบ์

คำชี้แจงปัญหาปัญหา“ ลำดับโกลอมบ์” ระบุว่าคุณได้รับจำนวนเต็มอินพุต n และคุณต้องหาองค์ประกอบทั้งหมดของลำดับโกลอมบ์จนถึงองค์ประกอบที่ n ตัวอย่าง n = 8 1 2 2 3 3 4 4 4 คำอธิบาย 8 พจน์แรกของลำดับโกลอมบ์…

อ่านเพิ่มเติม

แบบสอบถามอาร์เรย์สำหรับการแทนที่และผลิตภัณฑ์แบบทวีคูณ

ปัญหา“ Array Queries สำหรับการคูณการแทนที่และผลิตภัณฑ์” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มและจะมีแบบสอบถามสามประเภทซึ่งคุณต้องแก้ไขคำค้นหาประเภทต่อไปนี้: ประเภทที่ 1: จะมีค่าสามค่าที่เหลือ ขวาและหมายเลข X ในนี้ ...

อ่านเพิ่มเติม

คำนวณ nCr% p

คำชี้แจงปัญหาปัญหา“ คำนวณ nCr% p” ระบุว่าคุณจำเป็นต้องค้นหาโมดูโลสัมประสิทธิ์ทวินาม ก่อนอื่นคุณต้องรู้เกี่ยวกับสัมประสิทธิ์ทวินาม เราได้พูดคุยกันแล้วในโพสต์ก่อนหน้านี้ คุณสามารถตรวจสอบได้ที่นี่ ตัวอย่าง n = 5, r = 2, p ...

อ่านเพิ่มเติม

ค่าเฉลี่ยของช่วงในอาร์เรย์

คำชี้แจงปัญหาปัญหา“ ค่าเฉลี่ยของช่วงในอาร์เรย์” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มและจำนวนคิวรี แบบสอบถามแต่ละรายการมีทางซ้ายและขวาเป็นช่วง คำสั่งปัญหาขอให้หาค่าเฉลี่ยพื้นของจำนวนเต็มทั้งหมดที่เข้ามา ...

อ่านเพิ่มเติม

เพิ่มผลรวมของความแตกต่างที่ต่อเนื่องกันสูงสุดในอาร์เรย์แบบวงกลม

คำชี้แจงปัญหาสมมติว่าคุณมีอาร์เรย์จำนวนเต็ม อาร์เรย์นี้ควรถือว่าเป็นอาร์เรย์แบบวงกลม ค่าสุดท้ายของอาร์เรย์จะเชื่อมต่อกับอาร์เรย์แรกคือ⇒ a1 ปัญหา“ เพิ่มผลรวมสูงสุดของผลต่างที่ต่อเนื่องกันในอาร์เรย์แบบวงกลม” ขอให้หาค่าสูงสุด

อ่านเพิ่มเติม