摘要: 模拟算法是用随机函数来模拟自然界中发生的不可预测的情况,C语言中是用srand()和rand()函数来生成随机数。 先来介绍一下随机数的生成: 1.产生不定范围的随机数 函数原型:int rand() 产生一个介于0~RAD_MAX间的整数,其具体值与系统有关系。Linux下为2147483647。 阅读全文
posted @ 2016-03-23 21:31 新生小诺 阅读(789) 评论(0) 推荐(0) 编辑
摘要: 先给出一般的解决“随机生成7位1—29号数的彩票号码”问题的代码: 该程序主要存在以下两个缺点:1.程序繁琐,用的循环太多,耗时 2.不具备通用性 下面再给出用试探法解决“随机生成彩票号码”问题的代码: 阅读全文
posted @ 2016-03-23 21:13 新生小诺 阅读(1872) 评论(0) 推荐(0) 编辑
摘要: 贪婪算法是一种求近似解的方法,它存在如下几个问题: 1.不能保证最后的解是最优解。 2.不能求最大解或者最小解问题。 3.只能满足某些约束条件的可行解范围。 下面给出用贪婪算法解决找零钱这一问题的代码: 阅读全文
posted @ 2016-03-23 21:07 新生小诺 阅读(808) 评论(0) 推荐(0) 编辑