- 博客(12)
- 收藏
- 关注
RSS订阅原创 分 支 限 界
活结点x在优先队列中的优先级定义为从根结点到结点x的路径所相应的载重量Ew(即：当前扩展结点船的载重量Ew)再加上剩余集装箱的重量r之和（即：将上界Ew+r定义为结点优先级）。分支限界法广度优先或最小消耗优先搜索队列，优先队列每个结点只有一次成为活结点的机会找出满足约束条件的一个解或特定意义下的最优解。在优先队列式分支限界法中，一旦有一个叶结点成为当前扩展结点，则可以断言该叶结点所相应的解即为最优解。2）优先队列式分支限界法（最小损耗优先）：按照优先队列规定的优先级选取优先级最高的结点成为当前扩展结点。
2023-06-03 22:02:03
175
原创 完成多机调度问题的求解
设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti，1≤i≤n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务完成的时间总和除以n。printf("第%d窗口顺序为：",a+1);printf("平均等待时间为：%d",time);printf("请依次输入顾客所需服务时间:");printf("请输入服务窗口个数：");输入 N个顾客的服务时间，并设置服务窗口数量s，printf("请输入顾客人数：");
2023-06-03 21:40:55
134
原创 备忘录方法
给定等腰直角数字三角形，请确定从顶至底的某个位置的一条路径，使该路径所经过的数字的总和最大。假设每一步可延直线向下或右斜线向下走。使用备忘录方法解决数字三角形问题，求解最大数字和、以及其对应的路径。//从数字三角的（0，0）至（M-1,M-1）的最大和。printf("TrackSolution(追踪解)如下:\n");printf("随机数生成数字三角形如下:\n");printf("备忘录m三角形如下:\n");//数字下三角的行列数。
2023-06-03 21:37:40
99
原创 贪心算法-可分割-背包问题
cout<<"重量为"<<w[i]<<"价值量为"<<v[i]<<"的物品"<<"放入的比例为"<<x[i]<<endl;cout<<"请输入每件物品的重量和价值量："<<endl;//依次输入每件物品的重量和价值量。//初始值，未装入背包，x[i]=0。，应如何选择装入背包的物品，使得装入背包中物品的总价值最大?//表示最后放入背包的比例。cout<<"请输入背包最大容纳量："<<endl;j++)//冒泡排序。cout<<"请输入物品数："<<endl;//背包最大容纳重量。//按照单价大小降序排列。
2023-04-24 19:19:32
196
原创 动态规划算法
给定n个整数（可能为负数）组成的序列X,求该序列如x[i]+x[i+1]+…+x[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,x[i]+x[i+1]+…+x[j]},1<=i<=j<=n。
2023-04-16 15:47:13
28
原创 动态规划算法
给定序列X、Y，当另一序列Z既是X的子序列又是Y的子序列，且对于其他任意公共子序列W，都有|W| ≤ |Z|，则称Z是X和Y的最长公共子序列，记为LCS（X，Y）。printf("X和Y的LCS: %d \n",s);printf("X和Y的LCS是:");printf("请输入字符串X:");printf("请输入字符串Y:");最长公共子序列的长度和其中包含的元素。//打印X和Y的LCS。
2023-04-05 14:55:28
96
原创 动态规划算法
表格中显示的是一片萝卜田，小白兔从田地的左上角进入，在右下角离开，每次必须选择向下或者向右走一格，并拿走格子里的萝卜。if(i==0&&j!printf("递推小萝卜最优结果为%d\n",c[4][4]);//萝卜数矩阵，最优萝卜数矩阵。
2023-04-05 13:16:32
32
原创 分 治 算 法
/找到key，返回所在位置(递归结束)printf("位置在数组第%d个",BinSearch(a,0,9,key));//找到key，返回所在位置(递归结束)return -1;return -1;
2023-03-24 14:47:33
113
原创 分 治 算 法
1）快速排序：定义一个数组，使用快速排序算法将其中的元素按照从小到大的顺序进行排序。2）归并排序：定义一个数组，使用快速排序算法将其中的元素按照从小到大的顺序进行排序。任务1：对数组进行排序（快速排序或归并排序二选一）（1） 掌握分治算法的基本思想和实现方法。（2） 理解实验案例中的算法设计思路。算法输出：排好序的数组。算法输出：排好序的数组。2、 实验任务及步骤。
2023-03-15 07:41:57
61
原创 递 归 算 法
输入任意一个不大于9位的正整数，输出各位数的逆序形式，例如：输入12345，输出54321。修改代码输出汉诺塔问题的全部移动步骤，初始状态所有圆盘在B塔，要求移动到A塔。//1个盘子从a移动到c。//n-1个盘子从a移动到b。//n-1个盘子从b移动到c。void oppsite(int n) { //逆序输出函数。{//把n个盘子从a柱移动到c柱。
2023-03-13 16:28:05
28
原创 受输入影响的算法复杂性
对从小到大排序的数据进行从大到小排序，记录7组不同数据规模下在最坏情况下插入排序算法的运行时间(10，5000，10000，15000，20000，25000，30000)。：统计输入随机情况下插入排序算法的运行时间，取7组不同数据规模下算法的运行时间(10，5000，10000，15000，20000，25000，30000)。不同数据规模下算法的运行时间(10，5000，10000，15000，20000，25000，30000)。随机生成种子srand((unsigned)time(NULL));
2023-03-13 16:24:51
48
原创 从蛮力到策略
编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得等式成立，其中a,b,c,d 大于 1, 小于等于N，且 b<=c<=d。当两个完美立方等式中a值相同时，b值小的优先输出，若b仍相同，c值小的优先输出，c再相同时d值小的先输出。设鸡翁为x，鸡母为y，鸡雏为z，x,y,z从0依次循环到100，满足5x+3y+1/3z=100，x+y+z=100的条件则有解。输出格式为：a^3=b^3+c^3+d^3。减少循环，降低复杂度，减少未知数，y=(100-7*x)/4;
2023-03-13 16:23:09
102
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人