PinnedPinnedPrivate
blog.galowicz.de

书评:赖以生存的算法 - 人类决策的计算机科学

《赖以生存的算法》把计算机科学从抽象公式拉回日常选择:招聘、约会、餐厅选择、整理物品、排任务和分配注意力,都可以用算法思想变得更清楚。最佳停止问题给出 37% 规则:先用一段观察期了解候选质量,之后遇到比观察期最好对象更优的就选择,适用于招聘、找伴侣或停车。探索与利用问题解释了什么时候该尝试新选项,什么时候该继续使用已知好选择;时间越充足,越值得探索,时间越少,越应利用已有知识。排序理论提醒人们,追求完美顺序本身有成本,规模越大越明显;有些场景下不整理反而更高效。缓存思想解释了为什么最常用、最近用过的东西应放在最容易拿到的位置,床边衣服堆在逻辑上接近最近最少使用缓存。日程安排则要求先明确目标:若想减少总完成时间,先做最短任务;若截止日期有代价,就按最早截止处理。算法不是替人做决定,而是暴露权衡。