ผลรวมขั้นต่ำของการคูณของจำนวน n

ปัญหา "ผลรวมขั้นต่ำของการคูณของ n จำนวน" ระบุว่าคุณได้รับ n จำนวนเต็มและคุณต้องลดผลรวมของการคูณของตัวเลขทั้งหมดให้น้อยที่สุดโดยการเอาสององค์ประกอบที่อยู่ติดกันในแต่ละครั้งและใส่ผลรวม mod 100 กลับไปจนกว่าจะถึง a เลขตัวเดียว…

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

การสั่งซื้อล่วงหน้าแบบวนซ้ำ

ปัญหา“ การส่งผ่านคำสั่งซื้อล่วงหน้าแบบวนซ้ำ” ระบุว่าคุณได้รับต้นไม้ไบนารีและตอนนี้คุณต้องหาเส้นทางการสั่งซื้อล่วงหน้าของต้นไม้ เราจำเป็นต้องค้นหาการส่งผ่านคำสั่งซื้อล่วงหน้าโดยใช้วิธีการวนซ้ำไม่ใช่วิธีการเรียกซ้ำ ตัวอย่างที่ 5 7 9 6 1 4 3 …

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

พิมพ์ n เงื่อนไขของลำดับนิวแมน - คอนเวย์

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

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

ผลที่ตามมาของ Bitonic ที่ยาวที่สุด

สมมติว่าคุณมีอาร์เรย์ของจำนวนเต็มคำสั่งปัญหาจะขอให้ค้นหาบิตโทนิกที่ยาวที่สุด ลำดับบิตโทนิคของอาร์เรย์ถือเป็นลำดับที่เพิ่มขึ้นก่อนแล้วจึงลดลง ตัวอย่าง arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 คำอธิบาย 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 …

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

อัลกอริทึมการทาสีรั้ว

คำชี้แจงปัญหา "อัลกอริทึมการทาสีรั้ว" ระบุว่าคุณได้รับรั้วที่มีเสาบางส่วน (ชิ้นไม้หรือชิ้นอื่น ๆ ) และสี ค้นหาจำนวนวิธีในการทาสีรั้วเพื่อให้รั้วที่อยู่ติดกันอย่างน้อย 2 รั้วมีสีเดียวกัน ตั้งแต่นี้…

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

ตัดคัน

คำชี้แจงปัญหาปัญหา "การตัดก้าน" ระบุว่าคุณจะได้รับแท่งที่มีความยาวเฉพาะและราคาสำหรับแท่งทุกขนาดที่มีขนาดเล็กกว่าหรือเท่ากับความยาวขาเข้า นั่นคือเรารู้ราคาสำหรับแท่งที่มีความยาวตั้งแต่ 1 ถึง n โดยพิจารณา ...

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

ตรวจสอบว่าช่วงเวลาสองช่วงทับซ้อนกันระหว่างช่วงเวลาที่กำหนดหรือไม่

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

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

ปัญหาการจับคู่เพื่อน

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

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

แฮปปี้เบอร์

คำชี้แจงปัญหาเลขแห่งความสุขคืออะไร? ตัวเลขเป็นจำนวนที่มีความสุขหากเราสามารถลดจำนวนที่กำหนดให้เหลือ 1 ได้ตามขั้นตอนนี้: -> หาผลรวมของกำลังสองของหลักของตัวเลขที่กำหนด แทนที่ผลรวมนี้ด้วยตัวเลขเก่า เราจะทำสิ่งนี้ซ้ำ ...

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

เวลาที่ดีที่สุดในการซื้อและขายหุ้น

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

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