หน้าแรก
หน้าแรก
คำชี้แจงปัญหา ด้วยอาร์เรย์ arr ภารกิจคือการค้นหาจำนวนองค์ประกอบขั้นต่ำที่จะลบออกเพื่อให้อาร์เรย์ทำงานได้ดี ลำดับ a1, a2, a3 . .an เรียกว่า good ถ้าสำหรับแต่ละองค์ประกอบ a[i] มีองค์ประกอบ a[j] (i ไม่เท่ากับ j) ซึ่ง a[i] + a[j] เป็นกำลังสอง arr1[] ={1, 1, 7, 1, 5} ในอาร์เรย์ด้านบนถ้าเราลบองค์ประกอบ
คำชี้แจงปัญหา ด้วยอาร์เรย์ arr ขนาด n และองค์ประกอบ x ภารกิจคือการค้นหาจำนวนองค์ประกอบขั้นต่ำที่จะเพิ่มในอาร์เรย์เพื่อให้ค่ามัธยฐานเท่ากับ x ค่ามัธยฐานในอาร์เรย์ที่มีความยาว n คือองค์ประกอบที่มีหมายเลขตำแหน่ง (n-1)/2 หลังจากที่เราจัดเรียงองค์ประกอบในลำดับที่ไม่ลดลง ตัวอย่างเช่น ค่ามัธยฐานของอาร์เร
คำชี้แจงปัญหา กำหนดหมายเลข N ภารกิจคือการค้นหาจำนวนองค์ประกอบขั้นต่ำที่จะลบออกระหว่างเป็น N เพื่อให้ XOR ที่ได้รับจากองค์ประกอบที่เหลือมีค่าสูงสุด อัลกอริทึม 1. ถ้า n เป็น 1 หรือ 2 ก็ไม่จำเป็นต้องลบองค์ประกอบใด ๆ ดังนั้นคำตอบคือศูนย์2 หาจำนวนที่ยกกำลัง 2 และมากกว่าหรือเท่ากับ ให้เราเรียกหมายเลขนี้ว
คำชี้แจงปัญหา กำหนดจำนวน N โดยไม่มีศูนย์นำหน้า ภารกิจคือการหาจำนวนการเคลื่อนไหวขั้นต่ำที่จำเป็นในการทำให้ N หารด้วย 25 ลงตัว ในแต่ละการเคลื่อนไหว เราสามารถสลับตัวเลขสองหลักที่อยู่ติดกัน และตรวจดูให้แน่ใจว่าตัวเลขจะต้องไม่มีเลขศูนย์นำหน้าตลอดเวลา หากไม่สามารถทำให้ N หารด้วย 25 ลงตัว ให้พิมพ์ -1 ถ้า
คำชี้แจงปัญหา ให้สองสตริง str1 และ str2 ทั้งสองสตริงมีอักขระ a และ b ทั้งสองสายมีความยาวเท่ากัน มีหนึ่ง _ (ช่องว่าง) ในทั้งสองสตริง งานคือการแปลงสตริงแรกเป็นสตริงที่สองโดยทำจำนวนขั้นต่ำของการดำเนินการต่อไปนี้ - หาก _ อยู่ที่ตำแหน่ง I แล้ว _ สามารถสลับกับอักขระที่ตำแหน่ง i+1 หรือ i-1 หากอักขระ
คำชี้แจงปัญหา กำหนดขนาดอาร์เรย์ N แทนบัคเก็ต ดัชนีอาร์เรย์แต่ละรายการประกอบด้วยรายการ ให้ K ทัวร์ภายในซึ่งรายการทั้งหมดจะต้องจัดส่ง อนุญาตให้นำสิ่งของจากถังเดียวใน 1 ทัวร์ งานคือการบอกจำนวนขั้นต่ำของสินค้าที่ต้องจัดส่งต่อทัวร์ เพื่อให้สามารถจัดส่งรายการทั้งหมดภายใน K ทัวร์ หากมี 5 ถังพร้อมไอเทม ={
คำชี้แจงปัญหา กำหนดจำนวนเต็ม n และให้ a =1, b =2, c=3, ….., z =26 ภารกิจคือการหาจำนวนตัวอักษรขั้นต่ำที่จำเป็นในการรวมเป็น n ถ้า n =23 เอาต์พุตจะเป็น 1 ถ้า n =72 เอาต์พุตจะเป็น 3 (26 + 26 + 20) อัลกอริทึม 1. ถ้า n หารด้วย 26 ลงตัว คำตอบคือ (n/26)2 ถ้า n ไม่หารด้วย 26 ลงตัว คำตอบคือ (n/26) + 1 ตัวอย่
คำชี้แจงปัญหา ให้ N คำถามในการทดสอบและนักเรียน K ในชั้นเรียน จากกลุ่มนักเรียน K นักเรียน N คนจำคำถามแต่ละข้อได้อย่างแม่นยำ อีเมลสามารถมีคำถามได้สูงสุด X คำถาม ค้นหาจำนวนอีเมลขั้นต่ำที่ต้องการเพื่อให้ทั้งชั้นเรียนทราบเกี่ยวกับคำถามทั้งหมด ถ้า N =3, K =3, X =1 ให้ส่ง 6 เมล − นักเรียน 1 ส่งคำถามถึง
คำชี้แจงปัญหา กำหนดอาร์เรย์ขององค์ประกอบ N และจำนวนเต็ม K อนุญาตให้ดำเนินการต่อไปนี้กี่ครั้งก็ได้ในอาร์เรย์ที่กำหนด - ใส่ Kth ที่ส่วนท้ายของอาร์เรย์และลบองค์ประกอบแรกของอาร์เรย์ ภารกิจคือการค้นหาจำนวนการเคลื่อนไหวขั้นต่ำที่จำเป็นในการทำให้องค์ประกอบทั้งหมดของอาร์เรย์เท่ากัน พิมพ์ -1 ถ้าทำไม่ไ
คำชี้แจงปัญหา เมื่อพิจารณาจากความสูงของต้นไม้ AVL ภารกิจคือการค้นหาจำนวนโหนดขั้นต่ำที่ต้นไม้สามารถมีได้ หากความสูง =0 แผนผัง AVL สามารถมีได้ 1 โหนด หากความสูง =5 แผนผัง AVL จะมีโหนดขั้นต่ำ 20 โหนด อัลกอริทึม ในแผนผัง AVL เราต้องรักษาคุณสมบัติความสมดุลของความสูง กล่าวคือ ความแตกต่างในความสูงของต้นไ
คำชี้แจงปัญหา กำหนดอาร์เรย์ขนาด N และแต่ละองค์ประกอบเป็น 1 หรือ 0 ภารกิจคือการคำนวณจำนวนการดำเนินการขั้นต่ำที่จะดำเนินการเพื่อแปลงองค์ประกอบทั้งหมดเป็นศูนย์ หนึ่งสามารถดำเนินการด้านล่างการดำเนินงาน - หากองค์ประกอบเป็น 1 คุณสามารถเปลี่ยนค่าของมันเป็น 0 แล้ว - หากองค์ประกอบที่ต่อเนื่องกันถัดไปคือ
คำชี้แจงปัญหา เมื่อกำหนด arr อาร์เรย์จำนวนเต็ม ภารกิจคือการพิมพ์จำนวนการดำเนินการขั้นต่ำที่จำเป็นในการลบองค์ประกอบทั้งหมดของอาร์เรย์ ในขณะที่ลบองค์ประกอบตามข้อ จำกัด - องค์ประกอบใด ๆ จากอาร์เรย์สามารถเลือกได้โดยการสุ่มและทุกองค์ประกอบที่หารด้วยองค์ประกอบนี้สามารถลบออกจากอาร์เรย์ได้ ถ้า arr[]
คำชี้แจงปัญหา รับสตริงไบนารี str ค้นหาจำนวนการดำเนินการขั้นต่ำที่ต้องทำเพื่อสร้างตัวเลขที่แสดงโดย str ดำเนินการดังต่อไปนี้เท่านั้น - เพิ่ม 2x ลบ 2x หากไบนารีสตริงเป็น “1000” เราต้องดำเนินการเพียง 1 การดำเนินการ เช่น เพิ่ม 23 หากไบนารีสตริงเป็น “101” เราต้องดำเนินการ 2 อย่างคือ เพิ่ม 22 + 20
คำชี้แจงปัญหา ให้หนังสือจำนวน N หน้า ภารกิจคือการคำนวณจำนวนหน้าขั้นต่ำที่จะได้หน้าที่ต้องการ K. เราสามารถเริ่มพลิกหน้าจากด้านหน้าของหนังสือ (เช่น จากหน้า 1) หรือจากด้านหลังของหนังสือ (เช่น หมายเลขหน้า N) แต่ละหน้ามีสองด้าน ด้านหน้าและด้านหลัง ยกเว้นหน้าแรกที่มีเฉพาะด้านหลังและหน้าสุดท้ายซึ่งอ
คำชี้แจงปัญหา ให้ตัวเลข N เราต้องหาจำนวนต่ำสุดของพาลินโดรมที่จำเป็นในการแสดง N เป็นผลรวมของพวกมัน ถ้า N =15 ต้องใช้พาลินโดรม 2 อัน เช่น 8 และ 7 อัลกอริทึม 1. สร้าง palindromes ทั้งหมดได้ถึง N แบบเรียงลำดับ2 จงหาขนาดของเซตย่อยที่เล็กที่สุดโดยให้ผลรวมของมันคือ N ตัวอย่าง #include #include #include #
คำชี้แจงปัญหา เมื่อพิจารณาถึงเวลาเข้าและออกของรถไฟทุกขบวนที่ไปถึงสถานีรถไฟ ภารกิจคือการค้นหาจำนวนชานชาลาขั้นต่ำที่จำเป็นสำหรับสถานีรถไฟเพื่อไม่ให้รถไฟรอนาน เราได้รับ 2 แถวที่แสดงเวลามาถึงและออกของรถไฟที่จอด สำหรับข้อมูลด้านล่าง เราต้องการอย่างน้อย 3 แพลตฟอร์ม - รถไฟ เวลาที่มาถึง เวลาออกเดินทาง
คำชี้แจงปัญหา เราได้รับคะแนน N ในระนาบคาร์ทีเซียน งานของเราคือการหาจำนวนจุดขั้นต่ำที่ควรลบออกเพื่อให้ได้คะแนนที่เหลืออยู่ที่ด้านใดด้านหนึ่งของแกนใด ๆ หากอินพุตที่ได้รับคือ {(10, 5), (-2, -5), (13, 8) (-14, 7)} ดังนั้นหากเราลบ (-2, -5) คะแนนที่เหลือทั้งหมดจะอยู่เหนือ X -แกน ดังนั้นคำตอบคือ 1. อัลก
คำชี้แจงปัญหา กำหนดจำนวนเต็มบวกสองจำนวน N และ X ภารกิจคือแสดง N เป็นผลรวมของยกกำลัง X (X0 + X1 +…..+ Xn) โดยที่จำนวนยกกำลังของ X ควรมีค่าน้อยที่สุด พิมพ์จำนวนกำลังขั้นต่ำของ N ที่ใช้ทำผลรวมเท่ากับ N ถ้า N =15 และ X =3 เราต้องการ 3 ยกกำลังของ 3 ดังนี้ − 15 =(32 + 31 + 31 ) อัลกอริทึม ใช้สูตรด้าน
สมมติว่าเรามีจำนวนบวก n เราต้องหาจำนวนบวกทั้งหมดที่รวมกันเป็นจำนวนนั้น ที่นี่เราต้องการแค่ชุดค่าผสม ไม่ใช่พีชคณิต สำหรับค่า n =4 จะมี [1, 1, 1, 1], [1, 1, 2], [2, 2], [1, 3], [4] เราจะแก้ปัญหานี้โดยใช้การเรียกซ้ำ เรามีอาร์เรย์สำหรับจัดเก็บชุดค่าผสม และเราจะเติมอาร์เรย์นั้นโดยใช้วิธีการแบบเรียกซ้ำ แ
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อพิมพ์โหนดระหว่างสองหมายเลขระดับที่กำหนดของไบนารีทรี ในที่นี้ เราจะได้รับระดับต่ำและระดับสูงสำหรับไบนารีทรีเฉพาะ และเราต้องพิมพ์องค์ประกอบทั้งหมดระหว่างระดับที่กำหนด เพื่อแก้ปัญหานี้ เราสามารถใช้การข้ามผ่านระดับตามคิว ในขณะที่เคลื่อนที่ผ่าน inorder traversal เร