สเตตัสวันวาเลนไทน์
ถ้าคุณอายุยังน้อย และคาดหวังว่าจะอยู่อีกยาว เพิ่งมีแฟนคนสองคน ไม่ต้องจริงจังมากนะครับ เอากันขำ ๆ สนุก ๆ พอ optimal stopping strategy บอกว่าถ้ามี candidate ทั้งชีวิต 10 คน ทิ้ง 10/e (หรือประมาณ 3-4) คนแรก แล้วหลังจากนั้นเลือกคนแรกที่ดีกว่าคนที่ดีที่สุดที่ทิ้งไป โอกาสที่จะได้คนที่ดีที่สุดเท่ากับ 1/e (หรือประมาณ 37%) ... อันนี้คนส่วนใหญ่รู้ classical secretary problem

ทีนี้ สมมติคุณขี้คิดมาก ด้วยเหตุผลบางอย่างคุณมั่นใจว่าไอ้คนที่ดีที่สุดมันไม่เอาคุณแน่ กลยุทธ์สำหรับเลือกเบอร์ 2 คือ ทิ้งครึ่งแรก (ถ้า candidate 10 ก็ทิ้ง 5) แล้วหลังจากนั้นเลือกคนแรกที่ดีเป็นอันดับ 2 จากคนทั้งหมดที่เจอมา โอกาสที่คนนั้นจะเป็นเบอร์ 2 ประมาณ 25% (เห็นว่า เลือกเบอร์ 2 ยากกว่าเลือกคนที่ดีที่สุดนะฮะ) (อันที่จริง โอกาสคือ a(n-a)/(n(n-1)) เมื่อ a = floor(n/2) ซึ่งถ้า n เข้าสู่ inf ค่านี้เข้าสู่ 1/4) ... อันนี้ postdoc problem

ทีนี้ สมมติคุณบอกว่า ไม่ต้องหรอกเบอร์ 1 เบอร์ 2 ขอให้ดีพอก็พอ สานุศิษย์พอเพียง นักจิตวิทยา J. Neil Bearden เสนอกลยุทธ์ sqrt(n) ทิ้ง sqrt(n) คนแรก (ถ้า candidate 10 ทิ้ง 3 คน) แล้วเลือกคนแรกที่ดีกว่าคนที่ดีที่สุดที่ทิ้ง

เด็ก ๆ ถ้ามันถึงจุดที่ต้องทิ้ง ก็ทิ้ง แล้วหาเอาข้างหน้า

Feb 14, 2015



Create Date : 17 กุมภาพันธ์ 2558
Last Update : 17 กุมภาพันธ์ 2558 12:21:45 น.
Counter : 595 Pageviews.

1 comments
วัดภาวนาโซล ประเทศเกาหลีใต้ จัดโครงการปฏิบัติธรรมนานาชาติ ณ ศูนย์ปฏิบัติธรรม นานาชาติโทชิหงิญี่ปุ่น Turtle Came to See Me
(13 มี.ค. 2562 20:11:50 น.)
:: ปูรณฆฏะ :: กะว่าก๋า
(18 มี.ค. 2562 06:13:13 น.)
🙏พระมเหศวร กรุวังบัว🙏 โอน่าจอมซ่าส์
(12 มี.ค. 2562 08:07:22 น.)
สวนลุงวุฒิ อ.ภูเรือ จ.เลย : อาณาจักรของกุหลาบหินแห่งภูเรือ JinnyTent
(24 ก.พ. 2562 18:45:14 น.)
  
สวัสดีนะจ้ะ เราแวะมาเยี่ยมนะจ้ะ ^____^ สักคิ้ว 6 มิติ ลบรอยสักคิ้วด้วยเลเซอร์ ลบรอยสักคิ้ว Eyebrow Tattoo Removal เพ้นท์คิ้วลายเส้น เพ้นท์คิ้ว 3 มิติ
ให้ใจหายใจ สุขภาพ วิธีลดความอ้วน การดูแลสุขภาพ อาหารเพื่อสุขภาพ ออกกำลังกาย สุขภาพผู้หญิง สุขภาพผู้ชาย สุขภาพจิต โรคและการป้องกัน สมุนไพรไทย ผู้หญิง ศัลยกรรม ความสวยความงาม แม่ตั้งครรภ์ สุขภาพแม่ตั้งครรภ์ พัฒนาการตั้งครรภ์ 40 สัปดาห์ อาหารสำหรับแม่ตั้งครรภ์ โรคขณะตั้งครรภ์ การคลอด หลังคลอด การออกกำลังกาย ทารกแรกเกิด สุขภาพทารกแรกเกิด ผิวทารกแรกเกิด การพัฒนาการของเด็กแรกเกิด การดูแลทารกแรกเกิด โรคและวัคซีนสำหรับเด็กแรกเกิด เลี้ยงลูกด้วยนมแม่ อาหารสำหรับทารก เด็กโต สุขภาพเด็ก ผิวเด็ก การพัฒนาการเด็ก การดูแลเด็ก โรคและวัคซีนเด็ก อาหารสำหรับเด็ก การเล่นและการเรียนรู้ ครอบครัว ชีวิตครอบครัว ปัญหาภายในครอบครัว ความเชื่อ คนโบราณ
โดย: peepoobakub วันที่: 14 มีนาคม 2560 เวลา:14:50:07 น.
ชื่อ : * blog นี้ comment ได้เฉพาะสมาชิก
Comment :
 *ส่วน comment ไม่สามารถใช้ javascript และ style sheet
 

Zol.BlogGang.com

ศล
Location :
กรุงเทพ  Thailand

[ดู Profile ทั้งหมด]
 ผู้ติดตามบล็อก : 85 คน [?]

บทความทั้งหมด