c++
m0_51139840
这个作者很懒,什么都没留下…
展开
-
编程实现25个人生日各不相同的概率
随机算法编程实现计算365!/340!365^25。问题描述:这个式子的计算最早源于生日问题的计算。实际上这个式子是计算25个人中至少有一对生日相同的概率。编程实现:原创 2020-12-26 15:51:51 · 1173 阅读 · 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 · 1316 阅读 · 0 评论 -
快速排序算法和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 · 524 阅读 · 0 评论