- 博客(4)
- 收藏
- 关注
RSS订阅原创 编程实现25个人生日各不相同的概率
随机算法编程实现计算365！/340！365^25。问题描述：这个式子的计算最早源于生日问题的计算。实际上这个式子是计算25个人中至少有一对生日相同的概率。编程实现：
2020-12-26 15:51:51
1246
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
1350
原创 快速排序算法和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
584
原创 最优服务次序问题（贪心法）
@最优服务次序问题（贪心法）问题描述：设有n个顾客同时等待一项服务，顾客i所需要的服务时间为ti，应如何安排顾客的服务次序，才能使平均等待时间最短？平均等待时间是n个顾客等待服务时间的总和除以n。解题思路：1.算法主要思想：本题我们直接采用贪心法求解2.求解步骤：（1）将排队所花时间从小到大排列（2）计算总排序时间，不放设总人数为n，则总排序时间耗时最少的顾客计算了n次，耗时次少的计算了（n-1）次，……依次类推，……耗时最长的顾客只算了1次。3.算法程序：using namespace s
2020-11-04 23:17:28
3086
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人