![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
jackbai1990
这个作者很懒,什么都没留下…
展开
-
回溯算法中彩票生成算法的分析
代码能力实在是不够,自己写不来不说,看个代码都看了好久,终于看明白了,决定写出来,这样或许会加深理解:题目:生成一个四位的彩票,每位是从1到7的任意数字,要求是每位之间不能重复。代码:#include #define MAXN 4 //设置每一注彩票的位数 #define NUM 7 //设置组成彩票的数字 int num[NUM];int lottery[MAXN];i转载 2012-04-06 15:37:05 · 4010 阅读 · 0 评论 -
贪婪算法找钱问题中由浮点数产生的问题及初步解决方法
问题描述:用最少的零钞找开给出的一个人民币数值。假设人民币共有以下几种面值(元):100,50,10,5,2,1,0.5,0.2,0.1我自己写的代码如下:#include int main(){ int value[10] = {0,10,20,50,100,200,500,1000,5000,10000}; int count[10]={0}; printf("please原创 2012-04-06 15:27:23 · 1048 阅读 · 0 评论