- 博客(4)
- 收藏
- 关注
RSS订阅原创 编程实现25个人生日各不相同的概率
随机算法编程实现计算365！/340！365^25。 问题描述： 这个式子的计算最早源于生日问题的计算。实际上这个式子是计算25个人中至少有一对生日相同的概率。 编程实现：
2020-12-26 15:51:51
1172
2
原创 回溯法求解0-1背包问题
回溯法求解0-1背包问题时比较随机序列和按 v/w 降序排列的算法 问题描述： 针对0-1背包问题，尝试用回溯法。 物品总数N=10,背包容量 C=26, 物品的重量数组为w={7，3，10，12，1，5，7，3，6, 4}, 相应物品价值数组为:v={20,6,15,20,12,10,17,6,3,10} 。 试比较随机序列和按 v/w 降序排列的算法访问节点的个数的差异。 代码实现： /* 回溯法背包问题 比较随机序列和按 v/w 降序排列的算法访问节点的个数的差异 N=10, C=26, w={7
2020-12-23 17:13:22
1315
原创 快速排序算法和Sherwood 快速排序算法
比较快速排序算法和Sherwood 快速排序算法中比较的次数 问题描述 输入数据集 { 8，18, 2，16, 6，4，40, 3，5，7，1，9 , 22 ,11,13,10,20} A.显示输出快速排序中的比较次数和Sherwood中比较的次数，及排序结果。注：第一个元素选最后一个。 B.显示奇数项（下标从0开始，）降序排列，偶数项按升序排列的排列结果。 代码实现 对于题目A：显示输出快速排序中的比较次数和Sherwood中比较的次数，及排序结果。注：第一个元素选最后一个。 代码如下： //A.显示输出
2020-12-23 16:53:40
523
原创 最优服务次序问题（贪心法）
@最优服务次序问题（贪心法） 问题描述：设有n个顾客同时等待一项服务，顾客i所需要的服务时间为ti，应如何安排顾客的服务次序，才能使平均等待时间最短？平均等待时间是n个顾客等待服务时间的总和除以n。 解题思路： 1.算法主要思想：本题我们直接采用贪心法求解 2.求解步骤： （1）将排队所花时间从小到大排列 （2）计算总排序时间，不放设总人数为n，则总排序时间耗时最少的顾客计算了n次，耗时次少的计算了（n-1）次，……依次类推，……耗时最长的顾客只算了1次。 3.算法程序： using namespace s
2020-11-04 23:17:28
2932
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人