ปัญหานี้มาจากinterviewstreet.com
เราจะได้รับอาร์เรย์ของจำนวนเต็มที่แสดงถึงกลุ่มสายดังกล่าวที่จุดปลายของส่วนเป็นและ ) ลองจินตนาการว่าจากด้านบนของแต่ละส่วนรังสีแนวนอนจะถูกยิงไปทางซ้ายและรังสีนี้จะหยุดเมื่อสัมผัสกับส่วนอื่นหรือกระทบกับแกน y เราสร้างอาร์เรย์ของจำนวนเต็ม n เป็นที่เท่ากับความยาวของการยิงเรย์จากด้านบนของส่วนที่ฉันเรากำหนด n
ตัวอย่างเช่นถ้าเรามีแล้ว , ดังที่แสดงในภาพด้านล่าง:
สำหรับการเปลี่ยนแปลงแต่ละของเราสามารถคำนวณ ) ถ้าเราเลือกการเปลี่ยนแปลงสุ่มสม่ำเสมอของสิ่งที่เป็นมูลค่าที่คาดหวังของ?
ถ้าเราแก้ปัญหานี้โดยใช้วิธีการที่ไร้เดียงสามันจะไม่เป็นที่มีประสิทธิภาพและทำงานจริงตลอดไปสำหรับ 50 ฉันเชื่อว่าเราสามารถแก้ไขปัญหานี้ได้โดยการคำนวณค่าสำหรับแต่ละคันอย่างอิสระ แต่ฉันยังต้องรู้ว่ามีวิธีอื่นที่มีประสิทธิภาพสำหรับปัญหานี้ บนพื้นฐานของสิ่งที่เราสามารถคำนวณค่าที่คาดหวังสำหรับแต่ละคันเป็นอิสระ?