一、划分型dp 简介:简单来说就是需要把一个东西划分为m份,考虑如何划分最优。 例题: noip2000 乘积最大 题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智 ...
分类:
其他好文 时间:
2017-07-06 10:02:09
阅读次数:
140
NABCD: N: 典型用户1是一个喜欢刺激的人,追求游戏过程,希望过关带给他快乐 典型用户2是一个数学家,严格甚至严苛,希望游戏中的定理定义十分严格,甚至达到书本级别 典型用户3是一个竞技爱好者,希望游戏可以加入竞技对战功能,这样他就可以去打天梯,与别人比赛了 典型用户4是一个爱学习的好孩子,想从 ...
分类:
其他好文 时间:
2017-07-06 00:27:39
阅读次数:
189
起源 Python的作者,Guido von Rossum,荷兰人。1982年,Guido从阿姆斯特丹大学获得了数学和计算机硕士学位。然而,尽管他算得上是一位数学家,但他更加享受计算机带来的乐趣。用他的话说,尽管拥有数学和计算机双料资质,他总趋向于做计算机相关的工作,并热衷于做任何和编程相关的活儿。 ...
分类:
编程语言 时间:
2017-07-05 11:44:01
阅读次数:
201
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学 ...
分类:
其他好文 时间:
2017-07-04 23:17:14
阅读次数:
217
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学 ...
分类:
其他好文 时间:
2017-07-04 22:26:29
阅读次数:
352
P1929 迷之阶梯 题目描述 在经过地球防卫小队的数学家连续多日的工作后,外星人发的密码终于得以破解。它 告诉我们在地球某一处的古老遗迹中,存在有对抗这次灾难的秘密武器。防卫小队立即赶 到这处遗迹。要进入遗迹,需要通过一段迷之阶梯。登上阶梯必须要按照它要求的方法, 否则就无法登上阶梯。它要求的方法 ...
分类:
其他好文 时间:
2017-07-04 18:31:12
阅读次数:
218
1852年。地图染色工作中形成的“四色猜想”,多年来一直困扰着数学家。粗看上去。证明“四色猜想”似乎并不困难,可是。细想起来,问题并不简单。为什么? 长期以来,使用传统数学语言(术语与概念)说不清楚四色猜想问题到底属于什么数学分支。用什么语言表述,连问题本身都说不清楚,更谈不上什么“数学证明”了。对 ...
分类:
其他好文 时间:
2017-06-30 15:36:37
阅读次数:
168
一:Prim算法 1.概览 普里姆算法(Prim算法)。图论中的一种算法。可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中。不但包含了连通图里的全部顶点(英语:Vertex (graph theory))。且其全部边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚 ...
分类:
编程语言 时间:
2017-06-24 15:27:54
阅读次数:
245
微积分不只是大学机构用来收补考费的,它的产生解决了大量的生产生活的实际问题。它是莱布尼兹抢先发布的数学全新领域的分支,也是牛顿为了解决万有引力定律过程证明随手发明的计算奇淫巧技。这两位伟大的数学家为此进行了旷日持久的撕逼过程,两大阵营的豪华助威团也星光璀璨..
分类:
其他好文 时间:
2017-06-21 19:48:03
阅读次数:
202
题目描述 今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用 ...
分类:
其他好文 时间:
2017-06-16 23:17:48
阅读次数:
346