刘新宇

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

《算法新解》作者

  • 刘新宇 3推荐

    同构——分红包问题

    这是一道小学三年级上学期,数学广角中关于搭配的题目。大意说,高个子舅舅春节回家,想给三个可爱的孩子小明、小强、小红一些红包用来买过年的玩具。他准备了6个红包,每个里面10元钱。每个小朋友肯定能得到红包,但不一定均分。问一共有几种发的方法。 这道题目如果编程暴力穷举的话会非常容…...

  • 刘新宇 11推荐

    同构——编程中的数学

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

  • 刘新宇 8推荐

    2018书单

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

  • 刘新宇 7推荐

    2017年读完的书

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

  • 刘新宇 2推荐

    枚举组合

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

评论了

  • 今年 08-09 20:21

    编程实现一个井字棋游戏是传统人工智能中的经典问题,而计算机可以轻松算出三个数字的和并判断其是否等于15。作为练习,请利用这一同构编写一个简化的井字棋程序。你的程序要做到永远不输给人类玩家。

  • 今年 06-13 13:21

    这幅画是文艺复兴时期的艺术三杰之一拉斐尔在梵蒂冈宫二层的签字厅上的壁画《雅典学院》,画面中心的人物是柏拉图和亚里士多德,其中柏拉图的原型是文艺复兴时期的艺术大师达芬奇,亚里士多德的原型是朱利亚诺·达·桑加洛。中间台阶下方,倚箱沉思的是古希腊杰出的哲学家赫拉克利特,他是西方最早提出朴素辩证法和唯物论的卓越代表。他的原型是文艺复兴时期的另一位大师米开朗基罗。画面左前方以毕达哥拉斯为中心,他正在专注地书写。毕达哥拉斯右侧有一位身穿白色斗篷的金发青年,被认为是弗朗西斯柯·德拉·罗斐尔,他是乌尔宾诺未来的大公。画面右下方中心是手拿圆规的欧几里得(一说为阿基米德),他的周围有手持天球的天文学家托勒密,对面是建筑家布拉曼特,而最边上那个头戴白帽的人,是画家索多玛,上面露出 半个脑袋、头戴深色圆形软帽的青年,就是画家拉斐本人。《雅典学院》通过回忆历史上的 黄金时代,表达人类对智慧和真理的追求,同时通过使用文艺复兴时期的人物作为原型,呼应了复兴古希腊艺术和哲学思想的时代主题。这是形式与内容,结构与思想的多重同构。 https://baike.baidu.com/item/%E9%9B%85%E5%85%B8%E5%AD%A6%E9%99%A2

  • 今年 06-13 13:04

    对于n颗珍珠n+1段丝线,先切第一刀,共计n+1种切法。在切口处填入一颗特殊的珍珠,变成n+1颗珍珠n+2段丝线。再切一刀,有n+2种切法。然后把填入的那颗特殊的珍珠取下,整个项链分成了三部分(可能有一部分只有丝线没有珍珠)。考虑对称,并应用乘法原理得到的分法为:(n+1)(n+2)/2。对于6个红包问题,答案就是(6+1)(6+2)/2 = 28种。

  • 今年 06-01 07:01

    今天是6月1日儿童节,我们给出扩展问题的提示:如果可以允许有小朋友没有得到红包,有几种分法?怎样能得到优雅直观的思路? 考虑2个红包的情况,我们同构到珍珠项链问题:第一刀有三种切法 - o - o -;接下来切第二刀的时候,如果把第一刀切开的口子填入一颗珍珠,就变成了 - o - o - o -,成了三颗珍珠的问题。现在小朋友们能想出办法了么?

  • 今年 05-25 14:45

    井字棋本没有必胜法,比如不少人上来套中心的5。