เราได้รับอาร์เรย์ทุกขนาดและภารกิจคือการค้นหาอาร์เรย์ย่อยของอาร์เรย์ที่กำหนดโดยองค์ประกอบที่มีความแตกต่างระหว่างองค์ประกอบที่อยู่ติดกันเป็น 0 หรือ 1 ป้อนข้อมูล − int arr[] ={ 2, 1, 5, 6, 3, 4, 7, 6} ผลผลิต − อาร์เรย์ย่อยความยาวสูงสุดที่มีความแตกต่างระหว่างองค์ประกอบที่อยู่ติดกันเนื่องจาก 0 หรือ 1 ค

เราได้รับอาร์เรย์ทุกขนาดและภารกิจคือการค้นหาลำดับต่อในอาร์เรย์ที่กำหนดโดยองค์ประกอบที่มีความแตกต่างระหว่างองค์ประกอบที่อยู่ติดกันเป็น 0 หรือ 1 ป้อนข้อมูล − int arr[] ={ 2, 1, 5, 6, 3, 4, 7, 6} ผลผลิต − ลำดับย่อยความยาวสูงสุดโดยมีความแตกต่างระหว่างองค์ประกอบที่อยู่ติดกันเป็น 0 หรือ 1 คือ − 3 คำอธิ

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

มอบหมายให้หาจำนวนคนสูงสุดที่สามารถฆ่าได้ด้วยความแรง P. พิจารณาแถวที่มีคนไม่สิ้นสุดและแต่ละคนมีหมายเลขดัชนีเริ่มต้นจาก 1 ความแข็งแกร่งของ sth บุคคลนั้นแสดงโดย s2 . หลังจากฆ่าคนที่มีความแข็งแกร่งแล้ว ความแข็งแกร่งของคุณก็ลดลงเช่นกัน ตอนนี้มาทำความเข้าใจสิ่งที่เราต้องทำโดยใช้ตัวอย่าง - อินพุต P = 20

ภารกิจคือการค้นหาจำนวนสูงสุดของการลบลำดับย่อยที่กำหนดออกจากสตริง ให้ Astring และเราต้องหาจำนวนสูงสุดของ subsequence abc ที่สามารถตัดออกจาก string ได้ ตอนนี้มาทำความเข้าใจสิ่งที่เราต้องทำโดยใช้ตัวอย่าง: อินพุต s = ‘dnabcxy’ ผลลัพธ์ 1 คำอธิบาย − สามารถพบลำดับย่อยของ abc ได้เพียงรายการเดี

ภารกิจคือการค้นหาส่วนสูงสุดที่สามารถมีคะแนนที่กำหนดได้ กำหนดอาร์เรย์ a1[] ที่มีขนาด n1 และกำหนดจำนวนเต็ม A และ B สองจำนวน จากอาร์เรย์ที่กำหนด a1[],n1 ส่วนของเส้นตรงสามารถเกิดขึ้นได้โดยมีจุดเริ่มต้นและจุดสิ้นสุดเป็น a1[i] – A และ a1[i] + ตามลำดับ อาร์เรย์อื่น a2[] จะได้รับด้วยจำนวนคะแนน n2 จุดเหล่า

ภารกิจคือการหาจำนวนสูงสุดของสี่เหลี่ยมจัตุรัสที่มีด้าน a ที่สามารถใส่เข้าไปในสามเหลี่ยมหน้าจั่วมุมฉากที่มีฐานเป็น s (สามเหลี่ยมหน้าจั่วมีด้านเท่ากันอย่างน้อย 2 ด้าน) ตอนนี้มาทำความเข้าใจสิ่งที่เราต้องทำโดยใช้ตัวอย่าง: อินพุต s=5, a=1 ผลลัพธ์ 10 คำอธิบาย − จำนวนของสี่เหลี่ยมจัตุรัสในฐานสามารถคำนวณไ

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

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

ภารกิจคือการค้นหาสตริงย่อยจากสตริงไบนารีที่กำหนด จากนั้นจึงหาค่าความแตกต่างสูงสุดระหว่างจำนวนศูนย์กับจำนวนนั้น ตอนนี้มาทำความเข้าใจสิ่งที่เราต้องทำโดยใช้ตัวอย่าง - อินพุต str = “10010110” ผลลัพธ์ 2 คำอธิบาย ในอาร์เรย์ย่อยจากตำแหน่ง 1 ถึง 4 (0010) ความแตกต่างระหว่างเลขศูนย์และอัน =3 – 1

ภารกิจคือการค้นหาสตริงย่อยจากสตริงไบนารีที่กำหนด จากนั้นจึงหาค่าความแตกต่างสูงสุดระหว่างจำนวนศูนย์กับจำนวนนั้น ตอนนี้มาทำความเข้าใจสิ่งที่เราต้องทำโดยใช้ตัวอย่าง - อินพุต str = “100100110” ผลลัพธ์ 2 คำอธิบาย ในอาร์เรย์ย่อยจากตำแหน่ง 1 ถึง 5 (“00100”) ความแตกต่างระหว่างเลขศูนย์และอัน =4

ภารกิจคือการค้นหาจำนวนสูงสุดของตัวอักษรตัวพิมพ์เล็กที่แตกต่างกันซึ่งอยู่ระหว่างตัวอักษรตัวพิมพ์ใหญ่สองตัวในสตริงที่กำหนด ตอนนี้มาทำความเข้าใจสิ่งที่เราต้องทำโดยใช้ตัวอย่าง - อินพุต str = “JKyubDoorG” ผลลัพธ์ 3 คำอธิบาย “yub” อยู่ระหว่างอักษรตัวพิมพ์ใหญ่สองตัว K และ D ซึ่งนับเป็น 3 “oo

ภารกิจคือการค้นหาจำนวนองค์ประกอบสูงสุดที่สามารถทำให้เท่ากันในอาร์เรย์ที่ให้มาหลังจากเพิ่มองค์ประกอบไม่เกิน k ครั้ง ตอนนี้มาทำความเข้าใจสิ่งที่เราต้องทำโดยใช้ตัวอย่าง - อินพุต a[] = {1, 3, 8}, k = 4 ผลลัพธ์ 2 คำอธิบาย ที่นี่เราสามารถหาสองสี่ได้โดยเพิ่ม 1 สามครั้ง และเพิ่ม 3 สี่ครั้ง นั่นทำให้ a[] =

รับอาร์เรย์ไบนารี arr[] และสองตัวแปร a และ ข ด้วยค่าเริ่มต้นบางอย่าง การข้ามองค์ประกอบในอาร์เรย์ arr[] มีสองวิธี - ถ้า arr[i] ==1 ก็ใช้ได้ 1 หน่วยจาก a โดยไม่มีการเปลี่ยนแปลงใน b . หากใช้ 1 หน่วยจาก b แล้วเพิ่มขึ้น 1 หน่วย (โปรดทราบว่าค่าของ a ไม่สามารถเพิ่มให้สูงกว่าค่าเดิมได้) ถ้า arr[i] ==0

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

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

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

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

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

ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n และจำนวนเต็ม k งานของเราคือค้นหาอาร์เรย์ย่อยภายในจากดัชนี i ถึง j และคำนวณระดับบิต AND ขององค์ประกอบทั้งหมด หลังจากนี้พิมพ์ค่าต่ำสุดของ abs(K- (ระดับบิต AND ของ subarray)) มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − arr[] ={5, 1}, k =2 ผลผลิต − ใน