wc2008-IV
2008/1/27
上午是刘汝佳关于 “智能”的讲座. 借用ghy的一句话: “相当意识流”. 截取意识中的片断, 大概写一些有印象的东西.
至少从我参加的这两届Wc上来看, 刘汝佳讲的题目好像很少有一个完美的算法, 或者说, 就是那种经典的, 可以很容易的估计出时间复杂度的算法. 很多题目都是用一些很让人想不到的方法, 而且往往会用在很多题目中使用调整的思想. 这次来冬令营感受最深刻的内容就是调整. 很复杂的一道题目就用这样一种方法很神奇地解决了. 刘汝佳将“智能”划为四部分: 博弈问题, 图像理解, 探路和智能体决策. 说句题外话, 本届Wc找lrj签名成了一种风气..
博弈问题中讲了两道很相似的题目, 就是制定一种攻击策略, 分别在已知敌人位置和未知敌人位置的情况下干掉敌人. 但是方法却完全不一样, 一种是从特殊情况开始分析, 一种情况一种情况的分析, 最终发现在满足某种条件下, 不存在满足题意的策略, 从而完成分析. 可见由特殊到普遍的这样一种思想不仅很有用, 也很需要耐心和冷静. 另一道题是将其转化成网络流的模型, 好像还用了一点调整的思想. 就像这样, 说实话, 听lrj的课两次, 我没有一次明白的听过, 总感觉是在听解题的那样一种感觉而已, 并不知道这道题的算法细节怎么实现之类的. 最大的感受还是从特殊情况开始分析, 让题目的脉络逐渐清晰. More »
Tags: noi, 冬令营, 奋斗, 美国, 高尚