ในปัญหานี้ เราได้รับค่าจำนวนเต็มสองค่า a และ b และงานของเราคือค้นหาระดับบิต OR (|) ของช่วงจาก a ถึง b ซึ่งหมายความว่าเราจะต้องหาค่าของ | a+1 | a+2 | … b-1 | ข. มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − a =3 , b =8 ผลผลิต − 15 คำอธิบาย − 3 | 4 | 5 | 6 | 7 | 8 =15 ในการแก้ปัญหา วิธีแก้ไข

ในปัญหานี้ เราได้รับอาร์เรย์ bin[] ขนาด n ของสตริงไบนารี งานของเราคือสร้างโปรแกรมเพื่อค้นหา Bitwise OR (&) ของ n สตริงไบนารี ที่นี่ เราจะนำตัวเลขทั้งหมดมาและหาค่าระดับบิต AND ของตัวเลขเหล่านั้น เช่น bin[0] | บิน[1] |... บิน[n-2] | บิน[n] มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − bin[] =

ในปัญหานี้ เราได้รับตัวเลข N หน้าที่ของเราคือค้นหาจำนวนเฉพาะทั้งหมดที่น้อยกว่า N โดยใช้ Bitwise Sieve Bitwise sieve เป็นรุ่นปรับปรุงของ Sieve of Eratosthenes ซึ่งใช้เพื่อค้นหาจำนวนเฉพาะทั้งหมดที่เล็กกว่าตัวเลขที่กำหนด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − N =25 ผลผลิต − 2 3 5 7 11 1

BK tree หรือ Burkhard tree เป็นโครงสร้างข้อมูลที่มักใช้ตรวจสอบการสะกดตามระยะทาง Levenshtein นอกจากนี้ยังใช้สำหรับสตริงที่ตรงกับคุณลักษณะการแก้ไขอัตโนมัติที่สามารถใช้สร้างโครงสร้างข้อมูลนี้ได้ สมมติว่าเรามีคำบางคำในพจนานุกรมและเราจำเป็นต้องตรวจสอบคำอื่นๆ เพื่อหาข้อผิดพลาดในการสะกดคำ เราจำเป็นต้องมีกา

อัลกอริธึมการสลับบล็อกสำหรับการหมุนอาร์เรย์เป็นอัลกอริธึมที่มีประสิทธิภาพซึ่งใช้สำหรับการหมุนอาร์เรย์ มันสามารถทำงานของคุณในความซับซ้อนของเวลา O(n) ดังนั้น ในการหมุนอาร์เรย์ เราจะได้รับอาร์เรย์ arr[] ขนาด n และตัวเลข k ที่กำหนดหมายเลข ขององค์ประกอบที่จะหมุน มาดูตัวอย่างการหมุนอาร์เรย์กัน − ป้อนข

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

ในปัญหานี้เราได้รับ 3 อาร์เรย์ X, Y, Z หน้าที่ของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมของแฝดพิเศษที่มีองค์ประกอบจาก 3 อาร์เรย์ แฝดพิเศษ เป็นแฝดสามชนิดพิเศษที่มีคุณสมบัติดังต่อไปนี้ − สำหรับ (a, b, c):a ≤ b และ b ≥ c, นั่นคือองค์ประกอบตรงกลางของแฝดสามควรทักทายกับอีกสองคน และค่าของแฝดสามนั้นถูกกำหนดโดย

ในปัญหานี้ เราได้รับหมายเลข n ของชุดข้อมูล งานของเราคือการหาผลรวมของอนุกรม 1^2 + 3^2 + 5^2 +... + (2*n - 1)^2 สำหรับค่าที่กำหนดของ n มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − n = 5 ผลผลิต − 84 คำอธิบาย − sum = 1^2 + 3^2 + 5^2 + 7^2 + 9^2 = 1 + 9 + 25 + 49 = 84 แนวทางพื้นฐานในการแก้ปัญ

ในปัญหานี้เราได้รับสตริง str งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมของความคล้ายคลึงของสตริงที่มีส่วนต่อท้ายทั้งหมด คำต่อท้ายของสตริง str คือสตริงทั้งหมดที่สร้างขึ้นโดยการกำจัดอักขระเริ่มต้นของสตริง ความคล้ายคลึงของสตริง str1 และ str2 คือความยาวของคำนำหน้าที่ยาวที่สุดที่เหมือนกันสำหรับทั้งสตริง ตั

ในปัญหานี้ เราได้รับชุด S ของจำนวน n งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมของความแตกต่างของเซตย่อย ซึ่งเป็นความแตกต่างขององค์ประกอบสุดท้ายและองค์ประกอบแรกของเซ็ตย่อย สูตรคือ sumSubsetDifference = Σ [last(s) - first(s)] s are subsets of the set S. มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อ

ในปัญหานี้ เราได้รับตัวเลข N หน้าที่ของเราคือหาผลรวมของจำนวนธรรมชาติ N ตัวแรกที่หารด้วย 2 และ 7 ลงตัว ในที่นี้เราจะได้ตัวเลข N โปรแกรมจะค้นหาผลรวมของตัวเลขระหว่าง 1 ถึง N ที่หารด้วย 2 ถึง 7 ลงตัว มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − N = 10 ผลผลิต − 37 คำอธิบาย − sum = 2 + 4 + 6 +

ในปัญหานี้ เราได้รับ arr[] และ Q เคียวรีแต่ละรายการประกอบด้วยค่า m งานของเราคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นสำหรับการนับทวีคูณในอาร์เรย์ใน C++ คำอธิบายปัญหา ในการแก้โจทย์ เราต้องนับจำนวนทั้งหมดที่เป็นทวีคูณของ m สำหรับสิ่งนี้เราจะตรวจสอบองค์ประกอบที่หารด้วย m ได้ มาดูตัวอย่างเพื่อทำความเข้

ในปัญหานี้ เราได้รับอาร์เรย์ arr[] และคิวรีคิว ซึ่งแต่ละอันสามารถเป็นหนึ่งในสองประเภท {1, L, R}− สำหรับการนับองค์ประกอบอาร์เรย์ในช่วง [L, R] {2, index, val}− สำหรับอัปเดตองค์ประกอบที่ดัชนีด้วย val. งานของเราคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นสำหรับการนับองค์ประกอบอาร์เรย์ที่มีค่าในช่วง

ในปัญหานี้ เราได้รับคิวรี Q ที่ประกอบด้วยค่าสองค่า L และ R งานของเราคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นสำหรับความแตกต่างสูงสุดระหว่างจำนวนเฉพาะในช่วงที่กำหนดใน C++ คำอธิบายปัญหา:ในที่นี้ ในแต่ละแบบสอบถาม เราได้รับค่า L และR สองค่า เราต้องหาความแตกต่างสูงสุด นั่นคือ ความแตกต่างระหว่างจำนวนเฉพาะ

ในปัญหานี้ เราได้รับ Binary Array bin[] และ Q Queries แต่ละค่าประกอบด้วยสองค่า L และ R งานของเราคือ สร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นค่าทศนิยมของ subarrays ของ binary array ใน C++ . คำอธิบายปัญหา − เพื่อแก้ปัญหาแต่ละคำถาม เราจะต้องหาและพิมพ์ตัวเลขทศนิยมที่สร้างโดย subarray โดยเริ่มจาก L ถึง R เช่น

ในปัญหานี้ เราได้รับสตริง และคิวรี Q แต่ละอันมีเลขจำนวนเต็มสองตัว l และ r และอักขระ ch งานของเราคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นความถี่ของอักขระในสตริงย่อยใน C ++ คำอธิบายปัญหา :ที่นี่สำหรับแต่ละแบบสอบถาม เราจะพบความถี่ของการเกิดอักขระ ch ในสตริงย่อย str[l...r] มาดูตัวอย่างเพื่อทำความเข้าใ

ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n และคิวรี Q แต่ละอันประกอบด้วยสององค์ประกอบ l และ r งานของเราคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นสำหรับจำนวนองค์ประกอบที่แตกต่างกันในอาร์เรย์ย่อยใน C++ คำอธิบายปัญหา − สำหรับแต่ละแบบสอบถาม เราจำเป็นต้องค้นหาจำนวนเต็มที่แตกต่างกันในอาร์เรย์ย่อยโดยเริ่มจาก

ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n และเราจะได้รับ aquery แบบสอบถามแต่ละรายการประกอบด้วยสองค่า (L, R) งานของเราคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นจำนวนองค์ประกอบที่แตกต่างกันในอาร์เรย์ย่อย คำอธิบายปัญหา − ในที่นี้ เราจะต้องค้นหาจำนวนรวมของจำนวนเต็มเฉพาะที่มีอยู่ในอาร์เรย์ย่อยตั้งแต่ดัชนี

ในโปรแกรมนี้ เราจะได้รับคิวรี่ Q แต่ละคิวรีมีจำนวนเต็มบวก N หน้าที่ของเราคือสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นเกี่ยวกับผลรวมของเลขคี่ ผลรวมของตัวประกอบทั้งหมดของตัวเลขใน C++ คำอธิบายปัญหา − ในการแก้โจทย์แต่ละข้อ เราต้องหาตัวประกอบทั้งหมดของตัวเลข N แล้วบวกตัวประกอบทั้งหมดที่มีผลรวมหลักเป็นเลขคี่ แล

ในปัญหานี้ เราได้รับคำสั่ง bitonic Sequence และ Q แต่ละแบบสอบถามมีจำนวนเต็ม x งานของเราคือการพิมพ์ความยาวของลำดับบิตโทนิกหลังจากใส่จำนวนเต็มหลังการสืบค้นแต่ละครั้ง และในตอนท้ายให้พิมพ์ลำดับบิตโทนิก คำอธิบายปัญหา − ในที่นี้ เราได้รับลำดับบิตโทนิก และมีคิวรี Q ซึ่งแต่ละอันมีหนึ่งจำนวนเต็มที่จะเพิ่มลง