neizod's speculation

insufficient data for meaningful answer

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

Read More
August 12, 2018

เมื่ออาทิตย์ของอาทิตย์ก่อน เห็นข่าวจากคุณอาทิตย์ว่าจะมีงานบาร์แคมป์กรุงเทพฉลองครบ 10 ปี เลยเดินทางฝ่าแสงอาทิตย์อันร้อนฉ่าไปร่วมงานดูอีกครั้งหนึ่งครับ

Read More

ละครเพลงชื่อดังที่กวาดรางวัล Tony 2011 ไปกว่าครึ่ง เรื่องนี้จริงๆ อยู่ในลิสต์มาตั้งนานแล้ว (ตั้งแต่ตอนที่ไล่ดู NPH เป็นพิธีกรในงานประกาศรางวัล Tony นั่นแหละ) แต่ก็หาเรื่องบ่ายเบี่ยงมาเรื่อยๆ จนไปเจออัลบัมดังกล่าวบน Spotify เลยหมดข้ออ้างในการดองอีกต่อไป

Read More

ปัญหาทางการคำนวนหลายปัญหามีความยากขั้น NP ซึ่งหมายความว่าเราไม่สามารถหาอัลกอริทึมที่เร็วพอเพื่อแก้ปัญหาเหล่านั้นได้ ทางออกหนึ่งก็คือเลิกคิดถึงอัลกอริทึมเพื่อหาคำตอบที่ดีที่สุด แล้วเปลี่ยนไปคิดอัลกอริทึมที่ไม่ช้าจนเกินไปแม้จะได้คำตอบเป็นค่าประมาณก็ตาม

Read More
July 11, 2018

จำได้ว่าเป็นแฟนเพลงของเอิร์ท ภัทรวี (Wishes on the Earth) มานานมากๆ (ตั้งแต่ตอนคัฟเวอร์ “โอมจงเงย” ของแสตมป์มั้ง) แต่สองสามปีก่อนนี่หายไปจากการฟังเพลงไทยเลย เพิ่งมาได้กลับมาฟังอีกรอบก็ไม่กี่เดือนมานี้

Read More
July 6, 2018

เกมออก (พร้อมกดเข้า wishlist) มาตั้งแต่สามปีก่อน แต่เพิ่งจะอยากเล่นก็ตอน Steam Sale เมื่อสัปดาห์ที่ผ่านมา … น่าจะถือว่าช้าไปมาก หลายคนคงจะเล่นจบ (หรือโดนสปอยล์) กันไปหมดแล้ว 😅

Read More
June 21, 2018

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

Read More

สัปดาห์ก่อนเขียนเฉลย Code Jam 2018 รอบคัดเลือกไป ซึ่งก็แอบอู้ไม่อธิบายข้อสุดท้าย เอากระดานที่ทดสมการมาแปะแทน … หลายคนน่าจะแอบด่าในใจไปแล้วว่าอ่านไม่เห็นรู้เรื่องเลย 555 งั้นตอนนี้ขอแก้ตัวอธิบายวิธีทำข้อ Cubic UFO อย่างละเอียดละกันครับ

Read More