โจทย์ปัญหาสำหรับเขียนโปรแกรม ของ Asia-Pacific Informatics Olympiad 2008

[squareroot]

**Hidden Content: Check the thread to see hidden data.**

[Karun]

ตอนแรก ผมอ่าน

แม๋* โค*ร ยากเลยครับ

พออ่านไปอ่านมา
เลยตัดสินใจทำข้อเดียว

คือ ข้อแรก Beads อิอิ :D

วิธีของผมคือ

----------------------------
ใช้ Dynamic Memory Allocation เพื่อประหยัดเมม และเวลาตอนประมวลผล

จองพื้นที่หน่วยความจำเป็น อาเรย์ สองมิติ

มิติแรกเป็น จำนวน Belt และ ให้ทุกๆ Belt มีขนาด = จำนวน ตัวคั่น
ให้ใส่ตัวคั่นจากช่องที่ 1 ถึง N เรียงไปเรื่อยๆ เพื่อประหยัด เนื้อที่และเวลา

เมื่อเจอตัวคั่นให้ไปยัง Belt ด้านข้างที่ตัวคั่นพาดผ่าน

ให้ วิ่งตาม Belt ไปเรื่อยๆ จนกว่า จะข้ามตัวคั่นชิ้นที่ระบุ [b]ข้อสุดท้าย :)
หอจอมยุทธ์

ง่ายๆ ก็ใช้ Table Look Up หรือวิธีมองหาใน Adjacency Matrix

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

[squareroot]

ถ้าหากว่าผมจะขอโค้ดของท่าน Karun มาดูเป็นตัวอย่างจะได้ไหมครับ?

จะเป็นการรบกวนมากไปหรือเปล่าครับ ถ้าไม่ได้ก็ไม่เป็นไรครับ เป็นสิทธิ์ส่วนตัว ครับ ^^

อีกนิดนึงนะครับ

ผมพึ่งเขียนโปรแกรมภาษาซีได้ไม่ถึงปี ไม่ค่อยเข้าใจในหลาย ๆ คำที่ท่านแนะนำเช่น


Dynamic Memory Allocation คืออะไรหรอครับ?

เท่าที่หาข้อมูลอ่านใน Google เรียกได้ว่า อ่านไม่รู้เรื่องเลยครับ

อาจจะเป็นเพราะว่าผมยังด้อยฝีมือ บวกกับประสบการณ์อันน้อยนิด (ขนาดพอยน์เตอร์ยังไม่รู้เรื่องเลยครับ)

Table Look Up และ Adjacency Matrix ที่ท่านพูดถึงคืออะไรหรอครับ

รบกวนด้วยนะครับ ขอบคุณครับ

(_/|\_)

[Karun]

อ่ะ
อธิบายให้แระ
ไหนๆ ก็เลยสร้าง เป็น กรอบความรู้ไปซะเลย

http://citecclub.org/forum/index.php?showtopic=22256

กระทู้นี้ Hide = 1 นะ

[mikikawa]

เห็นว่ากันว่าโจทย์นี้ยากมากเลยหรือครับ

ผมเองก็พึงเขียนโปรแกรมจริงๆจังๆได้ไม่นานมานี้

เลยไม่รู้อะไรมาก แต่ก็อยากลองเอามาทำดู

ว่าจะเป็นหรือตาย

[StValentine]

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

ปล.ผมจะพยายามครับ