
c++
Aaron185
这个作者很懒,什么都没留下…
展开
-
火柴 UVa11375
1.题目描述:点击打开链接2.解题思路:本题利用递推关系解决。首先可以把“已经使用过的火柴数i”看做状态,可以得到一个图,从前往后每添加一个数字x,就从状态i转移到了i+c[x],其中c[x]代表数字x需要的火柴数。当i=0时不允许使用数字0(当n≥6,给答案单独加上1,代表整数0)。令d(i)表示从结点0到结点i的路径条数,则答案为f(n)=d(1)+d(2)+...+d(n)。程序实现时,...转载 2019-05-01 15:30:56 · 157 阅读 · 0 评论 -
C++函数的用法:erase函数
前面的文章中提到过如何向容器中添加元素,这里介绍一个如何删除容器中元素的函数,包括顺序容器和关联容器。就是这个erase函数,基本用法如下:c.erase(p)------------------------------从c中删除迭代器p指定的元素,p必须指向c中的一个真实元素,不能等于...转载 2019-04-10 00:38:01 · 1258 阅读 · 0 评论 -
组合数学中的项链计数
给c种不同颜色宝石能穿成多少种长度为s的宝石项链(本质不同)Burnside定理的应用:当n为奇数时,有n种翻转,每种翻转都是以一个顶点和该顶点对边的中点对称。有k^(n/2+1)*n种。当n为偶数时,有n种翻转,其中一半是以两个对应顶点,另一半是以两条对边对称。有k^(n/2+1)*n/2+k^(n/2)*n/2种。...转载 2019-03-31 21:23:56 · 1021 阅读 · 0 评论 -
C++猜单词游戏
游戏说明运行须知: 请将压缩文件中的list.txt englishi.txt people.txt answer.txt放入D盘中的game文件夹中才能正常运行游戏,或者更改文件途径。 输入1可以登录用户,输入2可以游客试玩,用户登录可以查看单词本,里面有本游戏所粗存的所有单...原创 2019-03-29 20:02:02 · 1996 阅读 · 0 评论 -
C++中的srand(time(null))利用时间设置随机种子产生随机数
首先需要声明的是,计算机不会产生绝对随机的随机数,计算机只能产生“伪随机数”。其实绝对随机的随机数只是一种理想的随机数,即使计算机怎样发展,它也不会产生一串绝对随机的随机数。计算机只能生成相对的随机数,即伪随机数。伪随机数并不是假随机数,这里的“伪”是有规律的意思,就是计算机产生的伪随机数既是随机的又是有规律的。怎样理解呢?产生的伪随机数有时遵守一定的规律,有时不遵守任何规律;伪随机数有一部分遵...转载 2019-05-01 16:40:08 · 6165 阅读 · 2 评论