Monday, December 29, 2008

Time - The List Issue


ปีนี้เป็นปีที่แปลก .. ไม่ใช่แค่ในเมืองไทยแต่เป็นเหมือนกันทั้งโลก เหมือนโลกเราคงแบนขึ้นเล็กน้อยเลยทำให้บรรยากาศในโลกของเราปีนี้ดูร้อนผิดปกติ มีเหตุการณ์มากมายเกิดขึ้น เหมือนมันจะเป็นจุดเปลี่ยนสำคัญๆ มากมาย ทั้งเรื่องที่ดีและไม่ดีปนๆกันไป

  • เศรษฐกิจโลกตกต่ำสุดๆ ธนาคาร สถาบันการเงินเจ๊ง พนักงานโดยลอยแพเป็นล้านคนทั่วโลก
  • โอลิมปิคที่จีนจัด เราได้เห็นพิธีเปิดระดับเทพ นักว่ายน้ำโคตรเทพ บาสดรีมทีม และมนุษย์ที่วิ่งเร็วที่สุดในโลก(แถมว่างขนาดมองหลังแล้วค่อยชูแขนประกาศก่อนเข้าเส้นชัย)
  • โอบามาได้เป็นประธานาธิปดีคนใหม่ พร้อมความหวังแบบอเมริกันดรีมของคนทั้งชาติ
  • การประท้วงที่ยาวนานที่สุดในโลกของพันธมิตร พร้อมปิดสนามบิน 5 วันเป็นของแถมก่อนเลิกลา
  • แมนยูกวาดเชมป์อังกฤษ แชมป์ยุโรป ล่าสุดแชมป์โลก
  • น้ำมันแพง แพงสุดๆ แพงโคตรๆ แพงโคตรแพง ..​ แพงจนไม่รู้จะบอกยังไง .. แล้วสุดท้ายก็กลับมาถูกลง ถูกลงเรื่อยๆ จนน่าสงสัยว่า อีตอนราคา 40 กว่าบาทนี่ แขกมันคงนอนยิ้มหวานกับกองเงิน
  • Bill Gates , Steve Jobs ลาวงการณ์ ออกมาอยู่เบื้องหลัง โลกไอทีคงเงียบเหงาไปเยอะถ้าขาด 2 idol คนนี้
ว่าแล้วเลยขอซื้อ Time Magazine เล่มรวบรวมทุกเรื่องในปีนี้มาเก็บไว้เป็นที่ระลึก .. เป็น Time เล่มแรกที่ซื้อ หลังจากต้องคอยแอบอ่านตามแผงมานาน .. ซื้อที่ จามจุรี แสควร์ .. 150 บาท ไม่ถูก ไม่แพงจนเกินไป ชอบๆ















True Coffee @ Khonkaen






ขอนแก่นก็มี True Coffee .. เจ๋งไหมล่ะ



Saturday, December 27, 2008

บอร์ดรับสมัครงานจากกูเกิล



** คำเตือน : บล็อกตอนนี้ Geek มาก

เมื่อ 2 เดือนก่อน ตอนที่กำลังนั่งเรียนปรับพื้นฐานป.โท ที่จุฬาอยู่ อาจารย์กำลังสอนวิชา Human Resource ซึ่งพูดถึงเรื่องการจัดการบุคคลของแต่ละบริษัท ซักพักอาจารย์ก็ถามขึ้นว่า

"รู้ไหม ว่าบริษัทไหนที่เค้าจัดอันดับให้เป็นบริษัทที่มีนวัตกรรม มากที่สุดในโลกตอนนี้ ?"

ผมพึ่งอ่านนิยสาร Time มาหยกๆ ก็ตอบขึ้นมาเลยว่า "แอปเปิลครับ !!"
อาจารย์ทำคิ้วขมวด ท่าทางนั่นจะยังไม่ใช่คำตอบที่อยากได้ .. "แล้วบริษัทไหนอีก ?"

"กูเกิลครับ !!" ผมตอบอีกรอบ .. อาจารย์ยิ้มแล้วชี้มาบอกว่า "ใช่เลยค่ะ กูเกิล"

อาจารย์ เล่าให้ฟังถึงเรื่องเกี่ยวกับกูเกิล สวัสดิการณ์และการทำงาน ซึ่งผมอ่านเรื่องนี้มาเป็นรอบที่ร้อยได้แล้วมั้ง .. แต่ไปสะดุดใจกับรูปนึงที่อาจารย์เอามาให้ดู




รูป นี้คือรูปประกาศโฆษณาของกูเกิล ... ผมสนใจกับมันมาก เพราะโดยปกติแล้วกูเกิลไม่เคยจะทำงานโฆษณาอะไรออกมาเลย เพราะในบริษัทมีความเชื่อกันว่า ถ้าสินค้าและบริการของกูเกิลดีจริง ผู้ใช้จะชอบและบอกต่อกันเอง .. คือให้ product นั้นๆ บอกคุณค่าในตัวมันเอง (เท่ห์ซะ)

ภายในป้ายโฆษณานี้ ไม่มีโลโก้ของบริษัทหรืออะไรที่บอกเลยว่าเป็นของใคร มีเพียงกรอบคำพูดที่อ่านแล้วงงโคตรๆ แล้วตามด้วย " .com"

ส่วน ตัวผมเป็นคนชอบดูโฆษณามาก อาจจะติดนิสัยมาจากที่อ่าน a day พอดูแล้วก็พอจะเข้าใจว่า ป้ายนี้ต้องการให้เราเข้าไปที่เว็บอะไรซักเว็บนึง คือตั้งใจให้สงสัย และลองค้นหาดูว่าเว็บนี้มันคือเว็บอะไร ก็เหมือนแคมเป็ญโฆษณาสมัยใหม่ทั่วไป แต่ที่ไม่ธรรมดาคือการจะหา url นี้ มันต้องแก้โจทย์คณิตศาสตร์ !!

"อาจารย์ก็ไม่รู้เหมือนกันว่ามันคือเว็บอะไร รู้แต่ว่าพอเราหาคำตอบออกมาได้แล้ว เราจะได้เข้าหน้าเว็บพิเศษสำหรับสมัครงานกับกูเกิล"

ฟัง แล้วน่าสนใจไหมล่ะ ... ผมจะโจทย์เอาไว้่ในกระดาษ พอกลับมาถึงห้องที่คอนโด ก็รีบเปิดคอมฯ เพื่อหาคำตอบของโจทย์ปริศนาข้อนี้ทันที .. น่าสนุกทีเดียว

{ first 10-digit prime found in consecutive digits of e }.com

ผมนั่งงงกับโจทย์นี้อยู่หลายรอบ .. คำถามสำคัญก็คือ "มันแปลว่าอะไรวะ !!??"

หลังจากเปิด dict ดูอีกรอบสองรอบ ก็เลยถึงบางอ้อว่า .. จริงๆแล้วถ้าแปลโจทย์นี้เป็นภาษาไทยก็คือ ..

"{ จำนวนเฉพาะ 10 ตัวแรกที่พบในค่า e } .com"

ถ้า มันทำให้ยิ่งงง นั่นก็ไม่ใช่เรื่องแปลก แต่ถ้าอ่านดูดีๆ แล้วจะรู้ได้เลยว่ามันก็ไม่มีอะไรมาก .. ก่อนอื่นเราต้องรู้จักค่า e ก่อน จริงๆแล้ว e เป็นค่าคงที่ทางคณิตศาสตร์ ที่เราทุกคนเคยเรียนมาแล้วตอนม.ปลาย แต่เชื่อได้ว่าส่วนใหญ่ลืมกันไปหมดแล้ว

e คือค่าคงที่ หรือที่เรียกกันว่า exponential ใช้กันมากในการคำนวณในวิชาฟิสิกส์ ... คล้ายๆกับค่าพาย π ที่มีค่าเท่ากับ 22 / 7

แล้ว e มีค่าเท่ากับเท่าไหร่ ? หาค่านี้ยังไง ?

อันนี้จำไม่ได้จริงๆ ก็ต้องพึ่ง wikipedia ล่ะครับ (วิธีทำการบ้านยุค 2.0) ก็ได้ความว่า ค่า e หาได้จากสมการที่ไม่ซับซ้อนอะไรมากประมาณนี้ :



ก็จะได้ว่า e มีค่าประมาณ 2.7182818284 59045 23536 …. ยาวออกไปเรื่อยๆ ไม่มีวันจบ คล้ายๆกับค่าพายเหมือนกัน

กลับ มาที่โจทย์อีกครั้ง .. "จำนวนเฉพาะ 10 ตัวแรกที่พบในค่า e" .. ขยายความได้ว่า ให้เอาเลขทศนิยมของเจ้าค่า e เนี่ย ออกมาดูทีละ 10 ตัว แล้วดูว่ามันใช่จำนวนเฉพาะรึเปล่า ถ้าไม่ใช่ก็ให้ดูตัวต่อไปเรื่อยๆ จนกว่าจะเจอ .. ตัวแรกที่เจอ ให้เอาค่านั้น ตามด้วย .com ก็จะเจอเว็บปริศนา

วาดเป็นรูปออกมาให้เข้าใจง่ายๆ ประมาณนี้ :



จะเห็นว่าถ้าไม่มาเขียนโปรแกรมเพื่อหาคำตอบคงไม่มีทางหาค่านี้ได้เลย ว่าแล้วก็เปิด eclipse ลงมือเขียนทันที

1. เริ่มแรกคือต้องหาค่า e ก่อน .. จริงๆ java มีค่า e มาให้อยู่แล้วที่ Math.E เพียงแต่ว่ามันดันมีทศนิยมมาให้แค่ 19 หลัก ซึ่งไม่น่าจะพอ เพราะเราก็ไม่รู้ว่าจะต้อง shift right ไำปหาทศนิยมจนถึงหลักที่เท่าไหร่กันแน่ เพราะงั้นก็ต้องเขียน function ขึ้นมาหาค่า e โดยเฉพาะ

2. จากสูตรข้างบน จะเห็นว่าเราจะต้องมี function ช่วยอีกตัวนึง คือหาค่า factorial โดยเขียนเป็น recursive เพื่อให้ได้ผลคูรออกมา เช่น ถ้าให้หา 3! ก็จะต้องได้ค่า 6 กลับมา ( 3! = 3 x 2 x 1 = 6 )

ก็ได้ออกมาประมาณนี้


สาเหตุที่ต้องใช้ BigDecimal เพราะลองใช้ double แล้วไม่เวิร์ค มันจะได้ค่า infinity ออกมา ถ้าเราลองทำซัก 1,000 ตัว

3. หาค่า e โดยการวนลูป แล้วบวกค่าไปเรื่อยๆ ในรูปนี้คือทำทั้งหมด 1,000 รอบ และใช้วิธีการหารให้ได้ทศนิยม 1,000 ตำแหน่ง



4. เสร็จแล้วก็ทดสอบดูว่าได้ค่า e ออกมาเหมือนชาวบ้านชาวเมืองเค้ารึเปล่า จากนั้นก็เขียน function ทดสอบว่าค่านี้เป็นจำนวนเฉพาะรึเปล่า (จำนวนเฉพาะคือเชขที่ไม่มีเลขใดๆ หารมันลงตัว ยกเว้น 1 กับตัวมันเอง เช่น 2 , 3 , 5 , 7 , 11 , 13 )



ที แรกใช้วิธีไล่หารมันทีละตัวเลย เริ่มตั้งแต่ 2 ไปจนถึงจำนวนของมันเอง ซึ่งก็พอจะใช้งานได้ แต่พอเจอกับตัวเลขมากๆ ถึง 10 หลักเนี่ย ก็รอเป็นชาติเลยกว่าจะได้ผลลัพท์ออกมา เพราะมันต้องวนลูปทั้งหมด n ครั้ง คือ O(n) อย่างดีที่สุดคือวนครั้งเดียว แต่อย่างแย่ก็คือต้องวน 999,999,999 ครั้ง

ก็เลยต้องพยายามให้ Big O ลดลงมาให้ได้มากที่สุด จริงๆปัญหาจำนวนเฉพาะนี้เคยเจอมาหลายรอบตอนแข่ง Google Code Jam ก็พอจะมีเทคนิคอยู่บ้าง

อย่างแรกคือ ถ้าตัวเลขเป็นเลขคู่ มันไม่ใช่จำนวนเฉพาะแน่นอน เช่น ลงท้ายด้วย 2 , 4 , 6 , 8
สองคือการหาตัวเลขมากที่สุดที่จะเอามาหาร ถ้าสังเหตุดีๆ เลขที่ไม่ใช่จำนวนเฉพาะ เช่น
6 = 3 x 2
21 = 7 x 3
121 = 11 x 11
231 = 11 x 7 x 3

ตัว เลขในกลุ่มที่หารมันได้ลงตัว จะมีค่าไม่เกิน square root ของตัวมันเอง .. เช่น sqr ( 231 ) = 15.19 ดังนั้นเราตั้งหารไปเรื่อยๆ จนถึงแค่เลข 15 ก็พอแล้ว

เท่านี้ก็ลด Big O ไปได้หลายเท่าตัว แล้วก็ได้ function หาจำนวนเฉพาะประมาณนี้




5. สุดท้ายก็เขียนตัวทำงานหลัก ก็ไม่มีอะไรมาก เริ่มจากหาค่า e จากนั้นก็ดึงตัวเลขหลังทศนิยมออกมาทีละ 10 ตัว มาเช็คว่าเป็นจำนวนเฉพาะรึเปล่า ถ้าไม่ใช่ก็ให้เลื่อนไปอีกหนึ่งตัวหาค่าต่อไป




สั่งทำลานโลด ว่าแล้วก็ได้ออกมาแล้ว ... { first 10-digit prime found in consecutive digits of e } มันก็คือ ...



7427466391 !!!

เขียนไปค่อนวัน กว่าจะได้เลขนี้ออกมา ว่าแล้วก็เปิดเข้าไปดูที่ 7427466391.com มันมี !! แล้วปรากฏว่า ..




อ๊ากก ก .. จะบ้าตาย .. มันหาเว็บไม่เจอ .. เอ๊ะ รึว่าเราคำนวณผิด ? ลองกลับไปดูใหม่อีกรอบ มันก็น่าจะถูกแล้ว ว่าแล้วก็เลยลอง search google ด้วยคำๆ นี้ โอ้ .. ทางกูเกิลบอกว่าปิดเว็บนี้ไปนานแล้ว เวรกรรม T__T

แต่ ก็แอบดีใจที่ได้คำตอบตรง พึ่งรู้เหมือนกันว่ามีคนทำโจทย์ข้อนี้ไปเยอะมาก ท่าจะข่าวดังจริงๆ ว่าแล้วก็ save เก็บโปรแกรมเล็กๆนี้ไว้ดูต่างหน้า ว่าอย่างน้อยก็ได้ลองทดสอบแก้ปัญหาสนุกๆ ข้อนึงได้

ปิดไฟ นอน .. หลับฝันดีอีกคืน



Link - Official Google Blog: Warning: we brake for number theory


Friday, December 26, 2008

Vote for คุณปลื้ม



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

ประโยคข้างล่างคือคำให้สัมภาษณ์ ในรายการจับเข่าคุยกัน

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

ใครยังไม่ตัดสินใจ ฝากคุณปลื้มไว้เป็นอีกทางเลือกนึงครับ

link - Wikipedia
link - Hi5



Monday, December 22, 2008

We are the World Club Champion !!





I don't think we could exited about this competition.
Anyways .. I like the title "No.1 club in the world 2008"

:: Manchester United - 2008 ::
No.1 in England
No.1 in Europe
and No.1 in the World



Friday, December 19, 2008

MySQL 5.1 และทิศทางในอนาคตของซัน




ข่าวเก่าไปนิดนึงแต่เห็นยังไม่มีใครเขียน ซันได้ออก MySQL 5.1 แล้วเมื่อต้นเดือนที่ผ่านมา นับเป็นเวอร์ชันหลักตัวแรกที่ออกหลังจากที่ซันได้เข้าซื้อ MySQL ด้วยราคา 1 พันล้านดอลลาร์เมื่อต้นปีที่ผ่านมา โดยในเวอร์ชันนี้จะเน้นการเพิ่มประสิทธิภาพ ความเร็ว การจัดการที่ง่ายขึ้น และรองรับการใช้งานระดับใหญ่มากๆ ได้

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

ล่าสุดหุ้นของซันถูกลดระดับความน่าสนใจในการลงทุนลงมาจาก 3 ดาวเหลือแค่ 2 ดาว อีกทั้งราคาหุ้นก็ร่วงลงอย่างน่าใจหาย ถ้านับตั้งแต่ต้นปีที่ 17.42 จุดมาเหลือแค่ประมาณ 4.13 จุดในปัจจุบัน

ที่มา - eWeek, Fool



Wednesday, December 17, 2008

7427466391

{ first 10-digit prime found in consecutive digits of e } .com

** คำเตือน : บล็อคตอนนี้เป็นเรื่องวิชาการล้วนๆ

- ต่อจากตอนที่แล้ว -

ผมนั่งงงกับโจทย์นี้อยู่หลายรอบ .. คำถามสำคัญก็คือ "มันแปลว่าอะไรวะ !!??"

หลังจากเปิด dict ดูอีกรอบสองรอบ ก็เลยถึงบางอ้อว่า .. จริงๆแล้วถ้าแปลโจทย์นี้เป็นภาษาไทยก็คือ ..

"{ จำนวนเฉพาะ 10 ตัวแรกที่พบในค่า e } .com"

ถ้า มันทำให้ยิ่งงง นั่นก็ไม่ใช่เรื่องแปลก แต่ถ้าอ่านดูดีๆ แล้วจะรู้ได้เลยว่ามันก็ไม่มีอะไรมาก .. ก่อนอื่นเราต้องรู้จักค่า e ก่อน จริงๆแล้ว e เป็นค่าคงที่ทางคณิตศาสตร์ ที่เราทุกคนเคยเรียนมาแล้วตอนม.ปลาย แต่เชื่อได้ว่าส่วนใหญ่ลืมกันไปหมดแล้ว

e คือค่าคงที่ หรือที่เรียกกันว่า exponential ใช้กันมากในการคำนวณในวิชาฟิสิกส์ ... คล้ายๆกับค่าพาย π ที่มีค่าเท่ากับ 22 / 7

แล้ว e มีค่าเท่ากับเท่าไหร่ ? หาค่านี้ยังไง ?

อันนี้จำไม่ได้จริงๆ ก็ต้องพึ่ง wikipedia ล่ะครับ (วิธีทำการบ้านยุค 2.0) ก็ได้ความว่า ค่า e หาได้จากสมการที่ไม่ซับซ้อนอะไรมากประมาณนี้ :



ก็จะได้ว่า e มีค่าประมาณ 2.7182818284 59045 23536 …. ยาวออกไปเรื่อยๆ ไม่มีวันจบ คล้ายๆกับค่าพายเหมือนกัน

กลับ มาที่โจทย์อีกครั้ง .. "จำนวนเฉพาะ 10 ตัวแรกที่พบในค่า e" .. ขยายความได้ว่า ให้เอาเลขทศนิยมของเจ้าค่า e เนี่ย ออกมาดูทีละ 10 ตัว แล้วดูว่ามันใช่จำนวนเฉพาะรึเปล่า ถ้าไม่ใช่ก็ให้ดูตัวต่อไปเรื่อยๆ จนกว่าจะเจอ .. ตัวแรกที่เจอ ให้เอาค่านั้น ตามด้วย .com ก็จะเจอเว็บปริศนา

วาดเป็นรูปออกมาให้เข้าใจง่ายๆ ประมาณนี้ :



จะเห็นว่าถ้าไม่มาเขียนโปรแกรมเพื่อหาคำตอบคงไม่มีทางหาค่านี้ได้เลย ว่าแล้วก็เปิด eclipse ลงมือเขียนทันที

1. เริ่มแรกคือต้องหาค่า e ก่อน .. จริงๆ java มีค่า e มาให้อยู่แล้วที่ Math.E เพียงแต่ว่ามันดันมีทศนิยมมาให้แค่ 19 หลัก ซึ่งไม่น่าจะพอ เพราะเราก็ไม่รู้ว่าจะต้อง shift right ไำปหาทศนิยมจนถึงหลักที่เท่าไหร่กันแน่ เพราะงั้นก็ต้องเขียน function ขึ้นมาหาค่า e โดยเฉพาะ

2. จากสูตรข้างบน จะเห็นว่าเราจะต้องมี function ช่วยอีกตัวนึง คือหาค่า factorial โดยเขียนเป็น recursive เพื่อให้ได้ผลคูรออกมา เช่น ถ้าให้หา 3! ก็จะต้องได้ค่า 6 กลับมา ( 3! = 3 x 2 x 1 = 6 )

ก็ได้ออกมาประมาณนี้


สาเหตุที่ต้องใช้ BigDecimal เพราะลองใช้ double แล้วไม่เวิร์ค มันจะได้ค่า infinity ออกมา ถ้าเราลองทำซัก 1,000 ตัว

3. หาค่า e โดยการวนลูป แล้วบวกค่าไปเรื่อยๆ ในรูปนี้คือทำทั้งหมด 1,000 รอบ และใช้วิธีการหารให้ได้ทศนิยม 1,000 ตำแหน่ง



4. เสร็จแล้วก็ทดสอบดูว่าได้ค่า e ออกมาเหมือนชาวบ้านชาวเมืองเค้ารึเปล่า จากนั้นก็เขียน function ทดสอบว่าค่านี้เป็นจำนวนเฉพาะรึเปล่า (จำนวนเฉพาะคือเชขที่ไม่มีเลขใดๆ หารมันลงตัว ยกเว้น 1 กับตัวมันเอง เช่น 2 , 3 , 5 , 7 , 11 , 13 )



ที แรกใช้วิธีไล่หารมันทีละตัวเลย เริ่มตั้งแต่ 2 ไปจนถึงจำนวนของมันเอง ซึ่งก็พอจะใช้งานได้ แต่พอเจอกับตัวเลขมากๆ ถึง 10 หลักเนี่ย ก็รอเป็นชาติเลยกว่าจะได้ผลลัพท์ออกมา เพราะมันต้องวนลูปทั้งหมด n ครั้ง คือ O(n) อย่างดีที่สุดคือวนครั้งเดียว แต่อย่างแย่ก็คือต้องวน 999,999,999 ครั้ง

ก็เลยต้องพยายามให้ Big O ลดลงมาให้ได้มากที่สุด จริงๆปัญหาจำนวนเฉพาะนี้เคยเจอมาหลายรอบตอนแข่ง Google Code Jam ก็พอจะมีเทคนิคอยู่บ้าง

อย่างแรกคือ ถ้าตัวเลขเป็นเลขคู่ มันไม่ใช่จำนวนเฉพาะแน่นอน เช่น ลงท้ายด้วย 2 , 4 , 6 , 8
สองคือการหาตัวเลขมากที่สุดที่จะเอามาหาร ถ้าสังเหตุดีๆ เลขที่ไม่ใช่จำนวนเฉพาะ เช่น
6 = 3 x 2
21 = 7 x 3
121 = 11 x 11
231 = 11 x 7 x 3

ตัว เลขในกลุ่มที่หารมันได้ลงตัว จะมีค่าไม่เกิน square root ของตัวมันเอง .. เช่น sqr ( 231 ) = 15.19 ดังนั้นเราตั้งหารไปเรื่อยๆ จนถึงแค่เลข 15 ก็พอแล้ว

เท่านี้ก็ลด Big O ไปได้หลายเท่าตัว แล้วก็ได้ function หาจำนวนเฉพาะประมาณนี้




5. สุดท้ายก็เขียนตัวทำงานหลัก ก็ไม่มีอะไรมาก เริ่มจากหาค่า e จากนั้นก็ดึงตัวเลขหลังทศนิยมออกมาทีละ 10 ตัว มาเช็คว่าเป็นจำนวนเฉพาะรึเปล่า ถ้าไม่ใช่ก็ให้เลื่อนไปอีกหนึ่งตัวหาค่าต่อไป




สั่งทำลานโลด ว่าแล้วก็ได้ออกมาแล้ว ... { first 10-digit prime found in consecutive digits of e } มันก็คือ ...



7427466391 !!!

เขียนไปค่อนวัน กว่าจะได้เลขนี้ออกมา ว่าแล้วก็เปิดเข้าไปดูที่ 7427466391.com มันมี !! แล้วปรากฏว่า ..




อ๊ากก ก .. จะบ้าตาย .. มันหาเว็บไม่เจอ .. เอ๊ะ รึว่าเราคำนวณผิด ? ลองกลับไปดูใหม่อีกรอบ มันก็น่าจะถูกแล้ว ว่าแล้วก็เลยลอง search google ด้วยคำๆ นี้ โอ้ .. ทางกูเกิลบอกว่าปิดเว็บนี้ไปนานแล้ว เวรกรรม T__T

แต่ ก็แอบดีใจที่ได้คำตอบตรง พึ่งรู้เหมือนกันว่ามีคนทำโจทย์ข้อนี้ไปเยอะมาก ท่าจะข่าวดังจริงๆ ว่าแล้วก็ save เก็บโปรแกรมเล็กๆนี้ไว้ดูต่างหน้า ว่าอย่างน้อยก็ได้ลองทดสอบแก้ปัญหาสนุกๆ ข้อนึงได้

ปิดไฟ นอน .. หลับฝันดีอีกคืน




{ first 10-digit prime found in consecutive digits of e }.com

เมื่อ 2 เดือนก่อน ตอนที่กำลังนั่งเรียนปรับพื้นฐานป.โท ที่จุฬาอยู่ อาจารย์กำลังสอนวิชา Human Resource ซึ่งพูดถึงเรื่องการจัดการบุคคลของแต่ละบริษัท ซักพักอาจารย์ก็ถามขึ้นว่า

"รู้ไหม ว่าบริษัทไหนที่เค้าจัดอันดับให้เป็นบริษัทที่มีนวัตกรรม มากที่สุดในโลกตอนนี้ ?"

ผมพึ่งอ่านนิยสาร Time มาหยกๆ ก็ตอบขึ้นมาเลยว่า "แอปเปิลครับ !!"
อาจารย์ทำคิ้วขมวด ท่าทางนั่นจะยังไม่ใช่คำตอบที่อยากได้ .. "แล้วบริษัทไหนอีก ?"

"กูเกิลครับ !!" ผมตอบอีกรอบ .. อาจารย์ยิ้มแล้วชี้มาบอกว่า "ใช่เลยค่ะ กูเกิล"

อาจารย์ เล่าให้ฟังถึงเรื่องเกี่ยวกับกูเกิล สวัสดิการณ์และการทำงาน ซึ่งผมอ่านเรื่องนี้มาเป็นรอบที่ร้อยได้แล้วมั้ง .. แต่ไปสะดุดใจกับรูปนึงที่อาจารย์เอามาให้ดู




รูป นี้คือรูปประกาศโฆษณาของกูเกิล ... ผมสนใจกับมันมาก เพราะโดยปกติแล้วกูเกิลไม่เคยจะทำงานโฆษณาอะไรออกมาเลย เพราะในบริษัทมีความเชื่อกันว่า ถ้าสินค้าและบริการของกูเกิลดีจริง ผู้ใช้จะชอบและบอกต่อกันเอง .. คือให้ product นั้นๆ บอกคุณค่าในตัวมันเอง (เท่ห์ซะ)

ภายในป้ายโฆษณานี้ ไม่มีโลโก้ของบริษัทหรืออะไรที่บอกเลยว่าเป็นของใคร มีเพียงกรอบคำพูดที่อ่านแล้วงงโคตรๆ แล้วตามด้วย " .com"

ส่วน ตัวผมเป็นคนชอบดูโฆษณามาก อาจจะติดนิสัยมาจากที่อ่าน a day พอดูแล้วก็พอจะเข้าใจว่า ป้ายนี้ต้องการให้เราเข้าไปที่เว็บอะไรซักเว็บนึง คือตั้งใจให้สงสัย และลองค้นหาดูว่าเว็บนี้มันคือเว็บอะไร ก็เหมือนแคมเป็ญโฆษณาสมัยใหม่ทั่วไป แต่ที่ไม่ธรรมดาคือการจะหา url นี้ มันต้องแก้โจทย์คณิตศาสตร์ !!

"อาจารย์ก็ไม่รู้เหมือนกันว่ามันคือเว็บอะไร รู้แต่ว่าพอเราหาคำตอบออกมาได้แล้ว เราจะได้เข้าหน้าเว็บพิเศษสำหรับสมัครงานกับกูเกิล"

ฟัง แล้วน่าสนใจไหมล่ะ ... ผมจะโจทย์เอาไว้่ในกระดาษ พอกลับมาถึงห้องที่คอนโด ก็รีบเปิดคอมฯ เพื่อหาคำตอบของโจทย์ปริศนาข้อนี้ทันที .. น่าสนุกทีเดียว

{ first 10-digit prime found in consecutive digits of e }.com



Tuesday, December 16, 2008

พนักงานไอทีถูกเลิกจ้างกว่า 100,000 ตำแหน่งแล้ว


ท่ามกลางสภาพเศรษฐกิจที่ย่ำแย่ แต่ละบริษัทก็เริ่มลดรายจ่ายมากขึ้นเรื่อยๆ จนถึงขั้นปรับลดพนักงานออก โดยเฉพาะพนักงานที่ไม่ได้มีผลกับรายได้ของบริษัทโดยตรงอย่างพนักงานไอที หลายเว็บก็ได้ทำหน้าพิเศษในการนับจำนวนพนักงานที่ถูกเลิกจ้าง โดยตัวเลขจาก TechCrunch ตอนนี้ตัวเลขผ่าน 100,000 ตำแหน่งไปแล้ว จาก 300 บริษัทในธุรกิจเทคโนโลยีและสารสนเทศ โดยมีตัวเลขเศร้าๆ ที่น่าสนใจดังนี้

  • Citigroup 50,000 ตำแหน่ง
  • AT&T 12,000 ตำแหน่ง
  • Dell 8,900 ตำแหน่ง
  • Sony 8,000 ตำแหน่ง
  • Sun Microsystems 5,000 ตำแหน่ง
  • Motorola 3,000 ตำแหน่ง
  • XeroxCorp 3,000 ตำแหน่ง
  • Yahoo 1,500 ตำแหน่ง

คาดกันว่าการเลิกจ้างพนักงานในครั้งนี้จะมากที่สุดในประวัติศาสตร์ ตั้งแต่ยุคสงครามโลกเป็นต้นมา เฉพาะในอเมริกาตอนนี้มีตัวเลขถูกเลิกจ้างรวมทุกสาขากว่า 500,000 ตำแหน่งแล้ว ใครที่กำลังจะเรียนจบคงต้องเร่งหาความรู้ให้มาก ส่วนคนที่ทำงานก็เริ่มต้องเกาะเก้าอี้ให้แน่นขึ้นล่ะครับ

ที่มา - TechCrunch, Forbes



เลือกตั้งสหรัฐ 2008 สร้างสถิติใหม่ให้เว็บข่าวทั่วหน้า


เป็นไปตามที่หลายฝ่ายคาดไว้ หลังจากการเลือกตั้งครั้งล่าสุดในสหรัฐผ่านไป บรรดาเว็บรายใหญ่ทั้งหลายก็เริ่มออกมารายงานสถิติการใช้งานใหม่กันเป็นระยะๆ โดยผู้ให้บริการส่งข้อมูลความเร็วสูงอย่าง Akamai (ให้บริการสำนักข่าวหลายรายอย่าง CNN, NBC, BBC, Reuters) รายงานว่าสถิติการใช้งานสูงสุดอยู่ในช่วง เวลาประมาณ 20.00 น. ตามเวลาในสหรัฐ ซึ่งเป็นช่วงเวลาที่มีการประกาศว่านายบารัก โอบามาชนะการเลือกตั้ง มีการใช้งานมากถึง 8.57 ล้านครั้งต่อนาที

นอกจากเว็บข่าวแล้ว Twitter, Youtube, Digg เองก็ทำสถิติใหม่กันทั่วหน้า ทางกูเกิลเองก็ออกมาเปิดเผยสถิติคำที่ถูกค้นหามากที่สุดในช่วงเวลาดังกล่าวคือ president obama และหากนับคำที่ถูกค้นหามากที่สุดในช่วงวันที่ 1-4 พ.ย. คือ Obama, Palin และ McCain

ที่น่าสนใจคือในขณะที่จำนวนผู้ติดตามผลการเลือกตั้งทางอินเตอร์เน็ตและ เคเบิลทีวีมีมากขึ้น แต่กับสถานีโทรทัศน์หลักทั้ง 3 รายกลับมีสถิติที่ลดลงเมื่อเทียบกับการเลือกตั้งครั้งก่อนเมื่อปี 2004 โดย ABC มีจำนวนผู้ชมหน้าทีวีลดลง 2%, NBC ลดลง 24% และ CBS ลดลง 25%

ที่มา - Fortune



Monday, December 15, 2008

NBA เตรียมออกอากาศช่วง All-Star games เป็นสามมิติ



ช่วงนี้หลายบริษัทเริ่มมองหาการนำเสนอประสบการณ์ใหม่ๆ อย่างเช่นที่ CNN เคยทำการสัมภาษณ์ผ่านโฮโลแกรมมาแล้ว ล่าสุดทาง NBA ร่วมมือกับ Turner Sport ทำการถ่ายทอดสดงานในคืนก่อนการแข่งขัน All-Star games ที่มีการแข่งขันสนุกๆ อย่างการประกวดสแลมดังก์และแข่งชู๊ต 3 คะแนน ที่โรงภาพยนต์กว่า 80 โรงใน 35 รัฐ

เช่นเดียวกับหนังสามมิติทั่วไป คือผู้ชมจะต้องใส่แว่นตาพิเศษในการดูภาพบนจอ ซึ่งจริงๆ แล้วการถ่ายทอดการแข่งขันเป็นสามมิตินี้ ทาง NBA เคยทดลองออกอากาศให้เฉพาะแขกรับเชิญในปีที่แล้ว โดยในปีนี้จะเป็นปีแรกที่เปิดโอกาสให้บุคคลทั่วไปได้รับชมกัน

ที่มา - NBA



Happy New Year 2009 !!!

Send your own ElfYourself eCards




Send your own ElfYourself eCards


Wednesday, December 10, 2008

TV บึ้ม

"ใครกันนะ .. ใครคือ เอ๊กแมนนนน .. แอน .. แอ่นนนนนน .. "

ไฟแลบออกมาจากหน้าจอ แสงกระพิบๆ ไม่ยอมหยุดจากทีวีเครื่องโปรดของผม ..
ตืด .. ตืดๆๆๆๆๆ .. แพ่บๆๆๆๆๆ ... บึ๊ม !!!

สิ้นเสียงบึ้มตูมเล็กๆ จอภาพดับมืด .. แล้วควันดำก็ลอยออกมาจากหลังจอ .. ใช่แน่แล้ว ทีวีระเบิดจ้า T_T

ผมรีบตั้งสติ ก่อนที่จะรีบไปถอดปลั๊กอะไรต่อมิอะไรหลังจอทีวีออกไปให้หมด เปิดประตูไล่ควันออกจากห้อง แล้วก็นั่งมองทีวีสุดที่รักอยู่ห่างๆ อย่างห่วงๆ กลัวมันจะระเบิดตูมตามขึ้นมาอีก

เวลาผ่านไป 2 - 3 วัน .. จากการลงความเห็็นของช่าง และปรึกษาเพื่อนๆ สรุปได้ว่า ..

"ซื้อใหม่เหอะ ไอ้น้อง"

แหม พูดง่ายนี่เพ่ .. แต่อาการมันก็เกินเยียวยาแล้วเหมือนกัน ว่าแล้วก็เริ่มฤดูเที่ยวห้างอีกครั้งก็เริ่มต้นขึ้น สุดท้ายแล้วก็ได้ Sony Bravia LCD 32 นิ้ว S-Serries .. ที่เลือก Sony ก็เพราะใช้ยี่ฮ้อนี้มาตลอด ปกติถ้าชอบใช้อะไรก็จะติดแบรนนั้นไปตลอดไม่ค่อยชอบเปลี่ยน อย่างเช่นรองเท้าผ้าใบ ก็ใช้แต่ Nike มาตั้งแต่ 10 ขวบ ไม่เคยเปลี่ยนยี่ฮ้อ (Brand Royalty มาก)

มันมาแล้วคร๊าบบบบบบ ... ทีวีจอแบนเครื่องแรกที่ซื้อด้วยน้ำพักน้ำแรงของตัวเอง โอววว น้ำตาไหล (พร้อมกระเป๋าแฟบลงทันตา)  T_T

มาแล้ววววว .. Sony Bravia

แกะกล่อง เปิดคู่มือ ติดตั้งเองเลย ไม่รอช่าง (เบอร์ห้ามาก)


งืมๆๆ .. ไม่น่าขอติดตั้งเองเลยตู -_-"


มองภาพเจ้าทีวีน้อยเป็นครั้งสุดท้าย T_T


แทแด๊มมมมมม


เห่อร์มาก ขอติดสติ๊กเกอร์ค้างไว้ 1 อาทิตย์ .. อิๆ ^___^




Monday, December 08, 2008

LTF



ชอบเวลาดูใบโฆษณาซื้อกองทุนสมัยนี้ ซื้อกันเป็นหมื่นเป็นแสน แต่ของแถมน่ารักจุ๋มจิ๋ม

ฝากเงินเป็นหมื่นเป็นแสน ได้ของแถมเป็นแก้วน้ำ, ร่มกันฝน, กระเป๋าใบน้อย หรือแม้แต่เสื้อกันหนาวบางเฉียบ

ปีนี้พึ่งซื้อ LTF เป็นปีแรก .. ได้ตุ๊กตาหมีน้อยน่ารักมาตัวนึง .. เอาน่า อย่างน้อยก็น่ารักดี

ตั้งใจหาเงินดีๆ นะลูกนะ .. อีก 5 ปีเจอกันใหม่ T_T



TrueMove เปิดตัว 12 โปรแกรมบนไอโฟน


เป็นข่าวอย่างต่อเนื่องสำหรับการเปิดตัวไอโฟนในเมืองไทยของ TrueMove ถึงแม้ตัวเครื่องและราคาจะยังไม่ออกมาให้เห็น แต่ก็ได้เปิดตัวโปรแกรมบนไอโฟนรวดเดียว 12 ตัวด้วยกัน โดยบางโปรแกรมสามารถดาวน์โหลดไปลองใช้กันได้แล้ว
โดยโปรแกรมส่วนใหญ่จะเกี่ยวข้องกับบริการต่างๆ ของ True ไม่ว่าจะเป็นการค้นหาจุดบริการ Wifi, ค้นหารายการจาก TrueVisions, ดูหนังฟังเพลง หรือแม้แต่ โหวตให้น้องๆ นักล่าฝันเอเอฟคนโปรด
ล่าสุดที่เว็บของแอปเปิลเองก็มีธงชาติไทยและชื่อของ TrueMove ขึ้นมาให้เลือกได้แล้ว
ที่มา - TrueLife, SiamPod


Tuesday, December 02, 2008

ความพ่ายแพ้ของพันธมิตร

วันนี้พันธมิตรประกาศเลิกก่อความวุ่นวายทุกจุด คืนสนามบินและธรรมเนียบ

ด้วยเหตุผลเพราะศาลตัดสินยุบพรรคทั้ง 3 พรรค

เค้าบอกว่านี่คือผลงานของเค้า ? ... มันใช่จริงๆ เหรอ ?

สมัครลงจากนายกเพราะทำผิดคดีทำรายการทีวี .. ศาลตัดสิน
พรรค 3 พรรคโดนยุบ นายกสมชายลงจากตำแหน่ง .. ศาลตัดสิน

คือถึงพวกนี้ไม่มาประท้วง เค้าก็ตัดสินอย่างงั้นอยู่แล้ว .. พันธมิตรไม่ได้ไปช่วยศาลตัดสิน ไม่ได้ไปช่วยว่าความ ไม่ได้เป็๋นทนายอีกฝ่าย ไม่ได้ช่วยอะไรเลย

ประท้วงๆๆๆๆๆ ไม่ได้ทำให้เกิดอะไรขึ้นเลยนอกจากความล่มจมของประเทศ
  • ปิดสนามบินความเสียหายห้าแสนล้าน
  • ตกงานปีหน้าเป็นล้าน
  • คนไทยตีกัน ฆ่ากัน เจ็บเป็นหมื่น ตายเป็นร้อย
  • ประท้วงโดยสงบแต่ตรวจทีไรก็เจอแต่ปืน ระเบิด มีด ดาบ
  • ทีแรกบอกอหิงสา แต่ตอนหลังบอกทนไม่ไหวแล้วขอลุยแค่ตาย
สุดท้าย พอศาลทำหน้าที่ตามปกติ ก็บอกว่าพอใจแล้ว เลิกประท้วงดีกว่า .. 

ผมก็ไม่ชอบรัฐบาล แต่ไม่ชอบพวกพันธมิตรมากกว่า .. คนที่อยู่ตรงกลาง ไม่ได้เลือกค่ายมีเยอะแยะ

ฝากบล็อคนี้ไว้และก็รูปข้างล่าง ให้รู้ว่ากลุ่มพันธมิตร .. แพ้หมดใจจริงๆ












"I love my country"