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