จำลองสถานะและก้าวไปข้างหน้า

ปัญหา การจำลอง จะให้กฎที่แน่นอนแก่คุณ และขอให้ทำตามทีละขั้นตอนจนกว่าจะเกิดเหตุการณ์บางอย่าง ไม่จำเป็นต้องใช้สูตรอันชาญฉลาด 🎯

สถานะ คือชุดค่าขนาดเล็กที่อธิบายสถานการณ์ปัจจุบันได้อย่างครบถ้วน ตำแหน่ง คะแนน เวลา หรือผู้ที่กำลังเล่น ล้วนอยู่ในสถานะนี้

เริ่มด้วยการเลือกตัวแปรที่ บอกสถานะ ได้ครบถ้วน หากคุณสร้างช่วงเวลานั้นขึ้นมาใหม่ได้จากตัวแปรเหล่านี้เพียงอย่างเดียว แสดงว่าคุณเลือกชุดตัวแปรได้ถูกต้อง

ขั้นตอน จะอ่านสถานะปัจจุบันแล้วสร้างสถานะถัดไป การจำลองทั้งหมดก็คือการทำการเคลื่อนไหวเดียวนี้ซ้ำไปเรื่อย ๆ

ใส่ขั้นตอนของคุณไว้ใน วงวน ที่ทำงานจนกว่าจะตรงตามกฎการหยุด แต่ละรอบจะขยับสถานะไปข้างหน้าหนึ่งการเคลื่อนไหวพอดี

ต้องรู้ว่าเมื่อใดควร หยุด ไม่ว่าจะเป็นเมื่อครบจำนวนรอบที่กำหนด เมื่อบรรลุเป้าหมาย หรือเมื่อทรัพยากรหมด กฎการหยุดที่ผิดคือข้อผิดพลาดคลาสสิก

ใช้อัปเดตตาม ลำดับ ที่โจทย์ระบุ การเปลี่ยนคะแนนก่อนตำแหน่งอาจทำให้คำตอบเปลี่ยน หากค่าหนึ่งขึ้นอยู่กับอีกค่าหนึ่ง

หากค่าทั้งสองอัปเดตจากสถานะ เก่า ให้บันทึกค่าทั้งสองไว้ก่อน เขียนทับค่าหนึ่งเร็วเกินไป แล้วอีกค่าจะอ่านค่าที่ไม่มีอยู่อีกต่อไป

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

การจำลองอาจช้า จึงต้องตรวจสอบว่าจำนวน ขั้นตอน ทั้งหมดอยู่ภายในขีดจำกัด ขั้นตอนราคาถูกหลายล้านขั้นยังผ่านได้ แต่หลายพันล้านขั้นจะหมดเวลา

เมื่อคิดไม่ออก ให้อ่านโจทย์อีกครั้งและเขียนโค้ดตามกฎอย่าง ตรงตัว การจำลองให้รางวัลแก่การถ่ายทอดกฎอย่างซื่อสัตย์มากกว่าทางลัดอันชาญฉลาด

ค่าทั้งสองอัปเดตจากสถานะก่อนหน้าในขั้นตอนเดียวกัน

เลือกตัวแปรที่อธิบาย สถานะ ได้ครบถ้วน เขียนขั้นตอนที่ชัดเจนหนึ่งขั้น ทำวงวนจนถึงกฎการหยุด และอัปเดตตามลำดับที่ถูกต้อง 🚀