warning: Creating default object from empty value in /home/www/virtual/kiterminal.com/htdocs/blog/modules/taxonomy/taxonomy.pages.inc on line 33.

Algorithm

หอคอยแห่งฮานอย (Tower of Hanoi)

เมื่อวันพุธที่ผ่านมานั้นมี Programming Day โดยอาจารย์เดฟได้ให้ทำโจทย์ต่างๆ แต่มีข้อนึงต้องแก้ปัญหา หอคอยแห่งฮานอย (Tower of Hanoi) ซึ่งผมใช้ภาษารูบี้ (Ruby) ในการเขียนโปรแกรม โดยอาจารย์ได้แนะนำการทำดังนี้

1. กำหนดปัญหาดังรูปด้านล่าง และกำหนดให้แผ่นจานล่างสุดเป็น head ที่เหลือเป็น tail

การหาค่า Pi ด้วย Monte Carlo method

วันพุธที่จะถึงนี้มีกิจกรรมในแลบตามที่อาจารย์เดฟบอกไว้ คือ Programming Day ซึ่งจะหาโจทย์มาให้เด็กๆที่เรียนอยู่ทำเล่น เพื่อซ้อมมือไม่ให้ลืมไปหมด แต่ผมยังไม่รู้จะหาโจทย์อะไรดี ก็เลยหางานเก่าที่เคยทำไว้ก็ไปเจอเรื่อง การหาค่า Pi ด้วย Monte Carlo method ทำให้เกิดไอเดียว่าเอามาให้ทำดีกว่า ไม่ยากเกินไปด้วย

ก่อนที่เราจะทำโจทย์นั้น เรามารู้จักกันก่อนว่า ค่า Pi และ Monte Carlo คืออะไร