MIT博士后、华人IOI金牌得主秒解“鸡兔同笼”！原来他靠得是……
在大多数同学的记忆里，从小到大数学老师也许都说过这么一句话：“问题的答案不能靠猜！”
但是，近日，来自佐治亚理工学院的华人数学家彭泱却凭借“迭代猜测”策略，提出了一种能够更快求解线性方程组的方法，并因此获得 2021 年算法顶会 ACM-SIAM 的最佳论文奖！
而这个猜想的起因是一道
我们所有人从小就耳熟能详的算术题
☟ ☟ ☟
【鸡兔同笼】最简解法
大家还记得小时候被【鸡兔同笼】问题支配的恐惧吗？相信每个学生小学时都感受过这道算术题带来的噩梦。
当然后来我们都知道，这其实就是一道基础的二元一次方程问题，只需要代入数值，分分钟可以得出答案。
不过，在大神们眼中，这道题的奥秘可就不止这些了，试想一下，如果动物的种类不只鸡和兔两种，特征也不只头和脚呢，这时候聪明的同学可能就想到了线性方程，像下面这样。
而求解这样的线性方程则需要用到矩阵，这就已经涉及到高等数学的知识了，相信对数学感兴趣的同学们不会陌生，在矩阵中，n的数值越大，求解的复杂程度就会越高，计算的步骤会以幂次方的速度增加。
因此，这道更复杂的【鸡兔同笼】问题也被数学界称为“诺亚方舟上的鸡兔同笼问题”。
想到这里，是不是有种头皮发麻的感觉？
而这个困扰了无数工程师们已久的问题，在近日终于有了突破性的进展！
彭泱和他的同伴用“猜”答案的方式，一口气把算法复杂度减小到了O(n2.3316)！直接推动了线性方程组求解方法的发展。
这位“名不见经传”的数学家彭泱是谁？
他最“牛逼”的竟然是计算机领域！
现在担任佐治亚理工学院计算机科学系助理教授
与学术活动结缘的成长经历
彭泱本科毕业于滑铁卢大学数学专业，而后又考入了CMU攻读计算机科学博士学位。2013-2015年在MIT担任应用数学博士后。
多年来，彭泱的论文被引用次数高达2788次，而他的名字，其实也频频出现在FOCS、STOC、SODA等计算机理论顶会论文当中。
彭泱对数学和计算机的兴趣从小便开始了，他8年级时就曾参加10年级水平的美国数学比赛，并获得满分的成绩。
2004年和2005年，彭泱两度参加了加拿大计算机学术活动，摘下金牌。
在此期间，他又参加了2004、2005和2006年的国际奥林匹克信息学学术活动（IOI），并在2005年获得了IOI的金牌。
不仅如此，2005年和2006年，彭泱还参加了国际奥林匹克数学学术活动（IMO），分别获得银牌和铜牌。
谈到对学术活动和研究的热爱，在接受采访时，彭泱表示：“只有在做研究和准备学术活动时，你可以猜测求解的过程，且没有老师会为此责备你。”
计算机编程&数学学术活动等你来挑战！
对于喜欢计算机专业的留学预备党来说，参加高含金量计算机&数学国际学术活动不仅可以提升硬实力，也将助力你的英美名校申请！
计算机学术活动
USACO美国计算机奥赛
CCC加拿大信息学学术活动
Kaggle大数据学术活动平台
谷歌全球编程挑战赛
ACSL美国高中计算机学术活动
NOI全国青少年信息学奥赛
APIO亚太与太平洋地区信息学奥赛
丘成桐计算机奖
数学学术活动
欧几里得数学学术活动（4月7/8日）
Caribou北美驯鹿数学学术活动（4月7日/5月5日）
FGH滑铁卢系列数学学术活动（4月14/15日）
Math Kangaroo袋鼠数学学术活动（4月17日）
ARML美国区域数学联赛（4月24日）
Gauss高斯数学学术活动（5月12/13日）
澳洲AMC数学学术活动（9月）
如果你对计算机/编程&数学感兴趣，那就尽情尝试，在比赛中提升实践技能！翰林也为你准备了学术活动课程，助你通过一轮又一轮的比拼！
USACO学术活动课程
| 课程 | 班型 | 课时 | 上课时间 |
| USACO铜级班 （python） | 3-8人
（在线） |
40h | 3.19-8.6
每周五晚上7:00-9:00 |
| Python基础班 | 3-8人
（在线） |
40h | 4.11-8.22
每周日14:00-16:00 |
| USACO铜级班 | 3-6人
（在线） |
40h | 4.10-8.21
每周六9:00-11:00 |
| USACO银级班 | 3-6人
（在线） |
40h | 4.11-8.22
每周日14:00-16:00 |
数学学术活动班课
| 课程 | 班型 | 课时 | 上课时间 |
| 欧几里得
强化班 |
3-8人
（在线） |
24h | 2.27-4.4
每周六日18:00-20:00 |
| 欧几里得
强化班 |
3-8人
（在线） |
30h | 2.20-4.4
每周六日8:00-10:00 （最后四节课8:00-10:30） |
| 1-2年级袋鼠冲刺班 | 3-8人
（在线） |
12h | 3.20-4.11
每周六周日8:00-9:30 |
| 3-4年级袋鼠冲刺班 | 3-8人
（在线） |
12h | 3.20-4.11
每周六周日10:00-11:30 |
| 5-6年级袋鼠冲刺班 | 3-8人
（在线） |
12h | 3.20-4.11
每周六周日18:00-19:30 |
| 7-8年级袋鼠冲刺班 | 3-8人
（在线） |
12h | 3.20-4.11
每周六周日20:00-21:30 |
| ARML刷题班 | 8-20人
（在线） |
10h | 3.21-4.18
每周日19:00-21:00 |
| DMM1班 | 3-8人
（在线） |
30h | 3.6-6.12
每周六14:00-16:00 |
| DMM2班 | 3-8人
（在线） |
30h | 3.6-6.12
每周六16:00-18:00 |
| DMM3班 | 3-8人
（在线） |
30h | 3.7-6.13
每周日14:00-16:00 |
| DMM4班 | 3-8人
（在线） |
30h | 3.7-6.13
每周日19:00-21:00 |
*以上部分班课可接受插班生
*更多班课信息可添加二维码一对一咨询
我要报名，报名咨询请扫码，免费领取学术活动真题及资料，含有解析！
也可领取文本福利
本期福利
USACO参考书
（部分福利预览）
国际竞赛真题资料-点击免费领取！
美高学分项目重磅来袭！立即了解
AMC8备考管家服务全新上线！
