เพลงฮิตติดหูจากปีที่แล้ว … แต่เพิ่งจะได้มาฟัง (และดู) ในปีนี้ เพราะเพื่อนเปิดกรอกหูทุกเย็นหลังเลิกเรียนเลิกแลปอาจารย์กลับบ้าน 😂

ลำดับฟีโบนัชชีนั้น แม้จะนิยามขึ้นมาจากความสัมพันธ์เวียนเกิดง่ายๆ $F_n = F_{n-1} + F_{n-2}$ และจุดเริ่มต้นที่ $F_1 = F_2 = 1$ แต่ก็ทำให้เกิดเอกลักษณ์อันสวยงามต่างๆ มากมาย เช่น $\sum_{i=1}^n F_i = F_{n+2} - 1$ การพิสูจน์เอกลักษณ์เหล่านี้สามารถทำได้โดยง่ายผ่านการอุปนัยเชิงคณิตศาสตร์

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

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

ความรู้ใหม่วันนี้ …
ผักโขม คือ amaranth
ผักปวยเล้ง คือ spinach
ส่วนในการ์ตูนป๊อปอายที่เรียก spinach ว่าผักโขมนั่นคือแปลผิด

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

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

Pretty good TD game, with greatest in-game tip of all time:

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

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