วงแหวนเว็บ

neizod's speculation

insufficient data for meaningful answer

August 25, 2018

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

Read More

ลำดับฟีโบนัชชีนั้น แม้จะนิยามขึ้นมาจากความสัมพันธ์เวียนเกิดง่ายๆ $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
August 12, 2018

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

Read More
August 12, 2018

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

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