**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.**
[SIZE=2]" ถ้าต้องเป็นยอดมนุษย์ ก็ขอเป็น[i]ยอดมนุษย์ตู้เย็น[/i]
เมื่อใครต้องการสิ่งใด หรือกระหายน้ำมาจากไหน ก็มาเปิดประตูตู้เย็น
หยิบน้ำเย็น ๆ สักแก้วดื่มแก้กระหาย แล้วก็ปิดประตูต[color=#FF0000]ู้[u]เดินจากไป[/u][/color]
แต่จะมีใครรู้บ้างว่าด้านหลังของตู้เย็น [color=#FF0000][u][i]มันร้อนและทุกข์ทรมานเพียงใด[/i][/u][/color]"
<div align="right">โน้ต อุดม แต้พานิช</div>[/SIZE]
ตอนแรก ผมอ่าน
แม๋* โค*ร ยากเลยครับ
พออ่านไปอ่านมา
เลยตัดสินใจทำข้อเดียว
คือ ข้อแรก Beads อิอิ
วิธีของผมคือ
----------------------------
ใช้ Dynamic Memory Allocation เพื่อประหยัดเมม และเวลาตอนประมวลผล
จองพื้นที่หน่วยความจำเป็น อาเรย์ สองมิติ
มิติแรกเป็น จำนวน Belt และ ให้ทุกๆ Belt มีขนาด = จำนวน ตัวคั่น
ให้ใส่ตัวคั่นจากช่องที่ 1 ถึง N เรียงไปเรื่อยๆ เพื่อประหยัด เนื้อที่และเวลา
เมื่อเจอตัวคั่นให้ไปยัง Belt ด้านข้างที่ตัวคั่นพาดผ่าน
ให้ วิ่งตาม Belt ไปเรื่อยๆ จนกว่า จะข้ามตัวคั่นชิ้นที่ระบุ [b]ข้อสุดท้าย
หอจอมยุทธ์
ง่ายๆ ก็ใช้ Table Look Up หรือวิธีมองหาใน Adjacency Matrix
การใช้เมทตริกซ์ ประชิดแบบทางเดียวจะทำให้ง่ายต่อการกระโดดข้ามชั้นของจอมยุทธ์
แล้วก็ประกอบกับ Back Tracking เราจะได้ ชั้นที่สูงที่สุดที่จอมยุทธ์ไปถึงครับ
[SIZE=2]ใครช่างใจร้ายใจดำ ทำกับฉันได้ !!![/SIZE]
ถ้าหากว่าผมจะขอโค้ดของท่าน Karun มาดูเป็นตัวอย่างจะได้ไหมครับ?
จะเป็นการรบกวนมากไปหรือเปล่าครับ ถ้าไม่ได้ก็ไม่เป็นไรครับ เป็นสิทธิ์ส่วนตัว ครับ ^^
อีกนิดนึงนะครับ
ผมพึ่งเขียนโปรแกรมภาษาซีได้ไม่ถึงปี ไม่ค่อยเข้าใจในหลาย ๆ คำที่ท่านแนะนำเช่น
Dynamic Memory Allocation คืออะไรหรอครับ?
เท่าที่หาข้อมูลอ่านใน Google เรียกได้ว่า อ่านไม่รู้เรื่องเลยครับ
อาจจะเป็นเพราะว่าผมยังด้อยฝีมือ บวกกับประสบการณ์อันน้อยนิด (ขนาดพอยน์เตอร์ยังไม่รู้เรื่องเลยครับ)
Table Look Up และ Adjacency Matrix ที่ท่านพูดถึงคืออะไรหรอครับ
รบกวนด้วยนะครับ ขอบคุณครับ
(_/|\_)
[SIZE=2]" ถ้าต้องเป็นยอดมนุษย์ ก็ขอเป็น[i]ยอดมนุษย์ตู้เย็น[/i]
เมื่อใครต้องการสิ่งใด หรือกระหายน้ำมาจากไหน ก็มาเปิดประตูตู้เย็น
หยิบน้ำเย็น ๆ สักแก้วดื่มแก้กระหาย แล้วก็ปิดประตูต[color=#FF0000]ู้[u]เดินจากไป[/u][/color]
แต่จะมีใครรู้บ้างว่าด้านหลังของตู้เย็น [color=#FF0000][u][i]มันร้อนและทุกข์ทรมานเพียงใด[/i][/u][/color]"
<div align="right">โน้ต อุดม แต้พานิช</div>[/SIZE]
อ่ะ
อธิบายให้แระ
ไหนๆ ก็เลยสร้าง เป็น กรอบความรู้ไปซะเลย
http://citecclub.org/forum/index.php?showtopic=22256
กระทู้นี้ Hide = 1 นะ
[SIZE=2]ใครช่างใจร้ายใจดำ ทำกับฉันได้ !!![/SIZE]
เห็นว่ากันว่าโจทย์นี้ยากมากเลยหรือครับ
ผมเองก็พึงเขียนโปรแกรมจริงๆจังๆได้ไม่นานมานี้
เลยไม่รู้อะไรมาก แต่ก็อยากลองเอามาทำดู
ว่าจะเป็นหรือตาย
โอ้ว ข้อสอบนี้ มันเป็นข้อสอบที่ทำให้เด็ก 13 ปีอย่างผม ปวดหัวตายได้เลยนะครับเนี่ย เหอะๆ อ่านก็งง ดูคำอธิบายก็งง แต่ผมไม่ยอมแพ้หรอก เหอะๆ ผมอยากรู้ว่า ข้อสอบพวกนี้อะครับ มันใช้ความรู้ด้านไหนบ้างอะครับ คณิต วิทย์ คอมพ์ แค่นี้เหรอครับ
ปล.ผมจะพยายามครับ
Actions : (View-Readers)
There are no names to display.
Posting Permissions
Reply With Quote