刘新宇

  • 关注
  • 短消息
  • 送银子
文章
11
评论
10
推荐
1
收藏
0
社区会龄
3 年
个人网站
--
个人简介

《算法新解》作者

  • 刘新宇 12推荐

    同构——编程中的数学

    我讲一个从马爷爷那里听来的故事。有一年春节的时候,北京地坛公园的庙会里人山人海,小朋友们拿着压岁钱在各种摊位上买自己喜欢的玩具。有一个摊位上围了一群人。地上一字排开摆了九个小玩具,每个玩具上依次贴着一元、二元、三元……直到九元的标签。摊主一边向大家吆喝,一边讲解游戏规则:“大家…...

  • 刘新宇 8推荐

    2018书单

    2018年读过的25本书: [法] 让-皮埃尔·卢米涅 马克·拉雪茨-雷 著 孙展 译《从无穷开始 科学的困惑与疆界》人民邮电出版社。12月读完。这本书的内容很好,但是第二章数学部分的翻译瑕疵较多。仍不失为一本好书; 丰子恺《少年音乐故事》海豚出版社。12月读完。关于乐理的…...

  • 刘新宇 7推荐

    2017年读完的书

    开列一下2017年读完的书 春日真人《庞加莱猜想,追寻宇宙的形状》图灵 远山启《数学与生活》图灵 谈祥柏《数学营养菜》中国少年儿童出版社 韩雪涛《数学悖论与三次数学危机》图灵 塞德里克 维拉尼《一个定理的诞生,我与菲尔兹奖的一千个日夜》图灵 尼尔森《数学写真集》1,2,3册…...

  • 刘新宇 2推荐

    枚举组合

    枚举从n个元素中选取k个元素的所有组合 在《算法新解》一书的附录中(第529-530页),我们给出了如何从n个元素中选取k个元素进行排列的方法。和排列不同,组合并不关心元素间的先后顺序。记n个元素的列表为:{x1 , x2 , ..., xn}。从第一个元素x1开始,我们有两…...

  • 刘新宇 8推荐

    寻找被篡改的数

    这一趣题和《算法新解》前言中的“最小可用Id”问题具有很多类似的地方。 有个从1到n的数字列表,经过某些处理后,发生了两点变化。1)序列的顺序被打乱了;2)其中一个数字x被篡改成了数字y,其中x和y都在1到n之间。能否找到一个线性时间,常数空间的方法,找出丢失的x和重复的y呢…...

评论了