เพลงฮิตติดหูจากปีที่แล้ว … แต่เพิ่งจะได้มาฟัง (และดู) ในปีนี้ เพราะเพื่อนเปิดกรอกหูทุกเย็นหลังเลิกเรียนเลิกแลปอาจารย์กลับบ้าน 😂
Read Moreneizod's speculation
insufficient data for meaningful answer
ลำดับฟีโบนัชชีนั้น แม้จะนิยามขึ้นมาจากความสัมพันธ์เวียนเกิดง่ายๆ $F_n = F_{n-1} + F_{n-2}$ และจุดเริ่มต้นที่ $F_1 = F_2 = 1$ แต่ก็ทำให้เกิดเอกลักษณ์อันสวยงามต่างๆ มากมาย เช่น $\sum_{i=1}^n F_i = F_{n+2} - 1$ การพิสูจน์เอกลักษณ์เหล่านี้สามารถทำได้โดยง่ายผ่านการอุปนัยเชิงคณิตศาสตร์
Read Moreเทคนิคหนึ่งที่น่าสนใจเวลาพยายามแก้โจทย์แนวหาซับเซตจากเซตข้อมูลนำเข้าที่มีขนาด $n$ คือการเริ่มต้นด้วยสมมติฐานที่ว่าเรารู้ขนาดของซับเซตคำตอบไปก่อนเลยว่าเท่ากับ $k$ แล้วสร้างอัลกอริทึมย่อยที่ทำงานได้รวดเร็วขึ้นกับขนาดของคำตอบนั้น ท้ายสุดจึงค่อยกลับไปเดาว่าค่าของ $k$ ที่แท้จริงควรเป็นเท่าไหร่กันแน่
Read Moreเมื่ออาทิตย์ของอาทิตย์ก่อน เห็นข่าวจากคุณอาทิตย์ว่าจะมีงานบาร์แคมป์กรุงเทพฉลองครบ 10 ปี เลยเดินทางฝ่าแสงอาทิตย์อันร้อนฉ่าไปร่วมงานดูอีกครั้งหนึ่งครับ
Read Moreความรู้ใหม่วันนี้ …
ผักโขม คือ amaranth
ผักปวยเล้ง คือ spinach
ส่วนในการ์ตูนป๊อปอายที่เรียก spinach ว่าผักโขมนั่นคือแปลผิด
ปัญหาทางการคำนวณหลายปัญหามีความยากขั้น NP ซึ่งหมายความว่าเราไม่สามารถหาอัลกอริทึมที่เร็วพอเพื่อแก้ปัญหาเหล่านั้นได้ ทางออกหนึ่งก็คือเลิกคิดถึงอัลกอริทึมเพื่อหาคำตอบที่ดีที่สุด แล้วเปลี่ยนไปคิดอัลกอริทึมที่ไม่ช้าจนเกินไปแม้จะได้คำตอบเป็นค่าประมาณก็ตาม
Read MorePretty good TD game, with greatest in-game tip of all time:
Read Moreจำได้ว่าเป็นแฟนเพลงของเอิร์ท ภัทรวี (Wishes on the Earth) มานานมากๆ (ตั้งแต่ตอนคัฟเวอร์ “โอมจงเงย” ของแสตมป์มั้ง) แต่สองสามปีก่อนนี่หายไปจากการฟังเพลงไทยเลย เพิ่งมาได้กลับมาฟังอีกรอบก็ไม่กี่เดือนมานี้
Read Moreเกมออก (พร้อมกดเข้า wishlist) มาตั้งแต่สามปีก่อน แต่เพิ่งจะอยากเล่นก็ตอน Steam Sale เมื่อสัปดาห์ที่ผ่านมา … น่าจะถือว่าช้าไปมาก หลายคนคงจะเล่นจบ (หรือโดนสปอยล์) กันไปหมดแล้ว 😅
Read More