**Hidden Content: To see this hidden content your post count must be 1 or greater.**
**Hidden Content: To see this hidden content your post count must be 1 or greater.**
ตอนแรก ผมอ่าน
แม๋* โค*ร ยากเลยครับ
พออ่านไปอ่านมา
เลยตัดสินใจทำข้อเดียว
คือ ข้อแรก Beads อิอิ :D
วิธีของผมคือ
----------------------------
ใช้ Dynamic Memory Allocation เพื่อประหยัดเมม และเวลาตอนประมวลผล
จองพื้นที่หน่วยความจำเป็น อาเรย์ สองมิติ
มิติแรกเป็น จำนวน Belt และ ให้ทุกๆ Belt มีขนาด = จำนวน ตัวคั่น
ให้ใส่ตัวคั่นจากช่องที่ 1 ถึง N เรียงไปเรื่อยๆ เพื่อประหยัด เนื้อที่และเวลา
เมื่อเจอตัวคั่นให้ไปยัง Belt ด้านข้างที่ตัวคั่นพาดผ่าน
ให้ วิ่งตาม Belt ไปเรื่อยๆ จนกว่า จะข้ามตัวคั่นชิ้นที่ระบุ [b]ข้อสุดท้าย :)
หอจอมยุทธ์
ง่ายๆ ก็ใช้ Table Look Up หรือวิธีมองหาใน Adjacency Matrix
การใช้เมทตริกซ์ ประชิดแบบทางเดียวจะทำให้ง่ายต่อการกระโดดข้ามชั้นของจอมยุทธ์
แล้วก็ประกอบกับ Back Tracking เราจะได้ ชั้นที่สูงที่สุดที่จอมยุทธ์ไปถึงครับ
ถ้าหากว่าผมจะขอโค้ดของท่าน Karun มาดูเป็นตัวอย่างจะได้ไหมครับ?
จะเป็นการรบกวนมากไปหรือเปล่าครับ ถ้าไม่ได้ก็ไม่เป็นไรครับ เป็นสิทธิ์ส่วนตัว ครับ ^^
อีกนิดนึงนะครับ
ผมพึ่งเขียนโปรแกรมภาษาซีได้ไม่ถึงปี ไม่ค่อยเข้าใจในหลาย ๆ คำที่ท่านแนะนำเช่น
Dynamic Memory Allocation คืออะไรหรอครับ?
เท่าที่หาข้อมูลอ่านใน Google เรียกได้ว่า อ่านไม่รู้เรื่องเลยครับ
อาจจะเป็นเพราะว่าผมยังด้อยฝีมือ บวกกับประสบการณ์อันน้อยนิด (ขนาดพอยน์เตอร์ยังไม่รู้เรื่องเลยครับ)
Table Look Up และ Adjacency Matrix ที่ท่านพูดถึงคืออะไรหรอครับ
รบกวนด้วยนะครับ ขอบคุณครับ
(_/|\_)
อ่ะ
อธิบายให้แระ
ไหนๆ ก็เลยสร้าง เป็น กรอบความรู้ไปซะเลย
http://citecclub.org/forum/index.php?showtopic=22256
กระทู้นี้ Hide = 1 นะ
เห็นว่ากันว่าโจทย์นี้ยากมากเลยหรือครับ
ผมเองก็พึงเขียนโปรแกรมจริงๆจังๆได้ไม่นานมานี้
เลยไม่รู้อะไรมาก แต่ก็อยากลองเอามาทำดู
ว่าจะเป็นหรือตาย
โอ้ว ข้อสอบนี้ มันเป็นข้อสอบที่ทำให้เด็ก 13 ปีอย่างผม ปวดหัวตายได้เลยนะครับเนี่ย เหอะๆ อ่านก็งง ดูคำอธิบายก็งง แต่ผมไม่ยอมแพ้หรอก เหอะๆ ผมอยากรู้ว่า ข้อสอบพวกนี้อะครับ มันใช้ความรู้ด้านไหนบ้างอะครับ คณิต วิทย์ คอมพ์ แค่นี้เหรอครับ
ปล.ผมจะพยายามครับ