Register Register Member Login Member Login Member Login Forgot Password ??
PHP , ASP , ASP.NET, VB.NET, C#, Java , jQuery , Android , iOS , Windows Phone
 

Registered : 109,037

HOME > .NET Framework > Forum > ช่วยอธิบายการเขียนโปรแกรมโดยใช้อัลกอริทึม backtracking มาแก้ปัญหาการแลกเหรียญหน่อยครับ



 

ช่วยอธิบายการเขียนโปรแกรมโดยใช้อัลกอริทึม backtracking มาแก้ปัญหาการแลกเหรียญหน่อยครับ

 



Topic : 119438



โพสกระทู้ ( 190 )
บทความ ( 0 )



สถานะออฟไลน์




ช่วยอธิบายการเขียนโปรแกรมโดยใช้อัลกอริทึม backtracking มาแก้ปัญหาการแลกเหรียญหน่อยครับ ผมพยายามทำความเข้าใจโค้ดจากเว็บนี้ http://www.cs.uni.edu/~fienup/cs270s04/lectures/lec13_2-24-04.htm แต่ยังไม่เข้าใจครับ ดูจากรูปก็พอเข้าใจอยู่ครับแต่พอจะเขียนโปรแกรมดูจากโค้ดตัวอย่างแล้วมึนเลยครับ ช่วยเขียนโค้ดหรืออธิบายให้ดูหน่อยครับภาษาไรก็ได้



Tag : .NET, C#, VS 2012 (.NET 4.x), JAVA, C, Windows







Move To Hilight (Stock) 
Send To Friend.Bookmark.
Date : 2015-10-17 08:06:14 By : mmc01 View : 2685 Reply : 2
 

 

No. 1



โพสกระทู้ ( 4,440 )
บทความ ( 23 )



สถานะออฟไลน์
Facebook

ลองคิดแบบบ้านๆดูนะครับ

จงหารูปแบบทั้งหมดในการคิดเงินดังต่อไปนี้

1 บาท
2 บาท
3 บาท
5 บาท
13 บาท
100 บาท
111 บาท

ถ้าคิดรูปแบบทั้งหมดได้ก็ออกแบบ อัลกอริทึม แบบบ้านๆได้ครับ






แสดงความคิดเห็นโดยอ้างถึง ความคิดเห็นนี้
Date : 2015-10-17 08:24:31 By : lamaka.tor
 


 

No. 2

Guest


เอาวิธีการต่างๆมาแยกออกตามความเป็นจริง เช่น ทอน 16 cent
ตามโจทย์ (จาก link ) แต่จ่ายหรือทอนเป็นเหรียญ 50 20 cent ไม่ได้
ซึ่งเขาใช้วิธีลบออก (จะใช้วิธีเทียบค่าก็ได้ครับ ถ้ามากกว่าก็ข้ามไป)
จากนั้นก็แจงตามเงื่อนไขออกไปเรื่อย ๆ แบบเวียนเกิด
ซึ่งเขียนอธิบายด้วยโครงสร้างข้อมูลแบบ tree
ท้ายสุดมันตอบได้หลายแบบ
มันก็คือการแจงการแก้ปัญหาและวิธีการของ ทฤษฎีกราฟ นั่นแหละครับ
พอเขียนออกมาจะสังเกตุเห็นรูปแบบที่ซ้ำๆ และการเวียนเกิด
จะได้เขียน code ออกมาง่ายๆ กระชับๆ และมีประสิทธิภาพครับ


ปล. เหมือนจะโจทย์/การบ้านพื้นฐานของปัญหาแบบ Heuristic หรือเปล่า
เห็นเอกสารอ้างถึง TSP, knapsack, job-scheduling
<< เอกสารจะบอกว่าเป็น optimized problem
แต่ยุคผมจะเรียกว่าเป็น Heuristic algorithm ในวิชา AI
ปัญหาลักษณะนี้จะตอบได้หลายแบบ และการถอดออกมาเป็น code
ก็จะทำได้หลายแบบเช่นกัน ปัญหาต่อมาคือต้องมาต้องสรุปอีกว่า
ไอ้ที่เขียนที่ทำมาน่ะใช้แบบไหนดีที่สุด เพราะอะไร
ซึ่งมันขึ้นกับตัวลักษณะของตัวปัญหา หรือ business rule น่ะครับ
แสดงความคิดเห็นโดยอ้างถึง ความคิดเห็นนี้
Date : 2015-10-30 10:29:23 By : DOG{B}
 

   

ค้นหาข้อมูล


   
 

แสดงความคิดเห็น
Re : ช่วยอธิบายการเขียนโปรแกรมโดยใช้อัลกอริทึม backtracking มาแก้ปัญหาการแลกเหรียญหน่อยครับ
 
 
รายละเอียด
 
ตัวหนา ตัวเอียง ตัวขีดเส้นใต้ ตัวมีขีดกลาง| ตัวเรืองแสง ตัวมีเงา ตัวอักษรวิ่ง| จัดย่อหน้าอิสระ จัดย่อหน้าชิดซ้าย จัดย่อหน้ากึ่งกลาง จัดย่อหน้าชิดขวา| เส้นขวาง| ขนาดตัวอักษร แบบตัวอักษร
ใส่แฟลช ใส่รูป ใส่ไฮเปอร์ลิ้งค์ ใส่อีเมล์ ใส่ลิ้งค์ FTP| ใส่แถวของตาราง ใส่คอลัมน์ตาราง| ตัวยก ตัวห้อย ตัวพิมพ์ดีด| ใส่โค้ด ใส่การอ้างถึงคำพูด| ใส่ลีสต์
smiley for :lol: smiley for :ken: smiley for :D smiley for :) smiley for ;) smiley for :eek: smiley for :geek: smiley for :roll: smiley for :erm: smiley for :cool: smiley for :blank: smiley for :idea: smiley for :ehh: smiley for :aargh: smiley for :evil:
Insert PHP Code
Insert ASP Code
Insert VB.NET Code Insert C#.NET Code Insert JavaScript Code Insert C#.NET Code
Insert Java Code
Insert Android Code
Insert Objective-C Code
Insert XML Code
Insert SQL Code
Insert Code
เพื่อความเรียบร้อยของข้อความ ควรจัดรูปแบบให้พอดีกับขนาดของหน้าจอ เพื่อง่ายต่อการอ่านและสบายตา และตรวจสอบภาษาไทยให้ถูกต้อง

อัพโหลดแทรกรูปภาพ

Notice

เพื่อความปลอดภัยของเว็บบอร์ด ไม่อนุญาติให้แทรก แท็ก [img]....[/img] โดยการอัพโหลดไฟล์รูปจากที่อื่น เช่นเว็บไซต์ ฟรีอัพโหลดต่าง ๆ
อัพโหลดแทรกรูปภาพ ให้ใช้บริการอัพโหลดไฟล์ของไทยครีเอท และตัดรูปภาพให้พอดีกับสกรีน เพื่อความโหลดเร็วและไฟล์ไม่ถูกลบทิ้ง

   
  เพื่อความปลอดภัยและการตรวจสอบ กระทู้ที่แทรกไฟล์อัพโหลดไฟล์จากที่อื่น อาจจะถูกลบทิ้ง
 
โดย
อีเมล์
บวกค่าให้ถูก
<= ตัวเลขฮินดูอารบิก เช่น 123 (หรือล็อกอินเข้าระบบสมาชิกเพื่อไม่ต้องกรอก)







Exchange: นำเข้าสินค้าจากจีน, Taobao, เฟอร์นิเจอร์, ของพรีเมี่ยม, ร่ม, ปากกา, power bank, แฟลชไดร์ฟ, กระบอกน้ำ

Load balance : Server 03
ThaiCreate.Com Logo
© www.ThaiCreate.Com. 2003-2024 All Rights Reserved.
ไทยครีเอทบริการ จัดทำดูแลแก้ไข Web Application ทุกรูปแบบ (PHP, .Net Application, VB.Net, C#)
[Conditions Privacy Statement] ติดต่อโฆษณา 081-987-6107 อัตราราคา คลิกที่นี่