姚期智谈中国2020计算机学科和发展计划

高德纳-姚期智动态规划的优化( Knuth-Yao DP Speedup ) 内含如四边形不等式等内容

肖鸣宇：在香港中文大学师从图灵奖获得者姚期智先生，从事理论计算机方向博士学习三年获得博士学位。清华大学、京都大学、巴黎第九大学等高校访问学者。科研方向包括：算法与计算复杂度分析，图论及图算法，智能算法，最优化，参数算法等。 研一上课的全部课件和考试试卷

大师姚期智的成名作，在adhoc网络中应用。在无线自组网络中，一个需要解决的关键问题是设计公平高效的MAC访问协议。所谓公平，是指竞争无线信道的节点能公平共享无线信道的带宽；所谓高效，是要尽量选用合适的退避算法，保证竞争用户使用信道的公平性。由于网络中各节点共享信道，不可避免要采取退避手段解决竞争问题。所采用的退避算法既要尽量降低各节点间的冲突概率

从高考到大学，编程越来越重要。就在刚刚过去不久的2018年高考里，全国各地的试卷都在不约而同地开始考察学生们的编程思维。不仅是数学，语文作文题也穿插了大数据的编程思维。二、不定项选择题(共题,每题分,共计分;每题有一个或多个正确选 项,多选或少选均不得分) 初赛中,选手可以带入考场的有()。 橡皮 手机(关机) 草稿纸 树是一种特殊的树,它满足两个条件 ()每个内部结点有两个或三个子结点; ()所有的叶结点到根的路径长度相同。 如果一棵树有个叶结点,那么它可能有()个非叶结点。 下列关于最短路算