东北大学算法分析与设计课程实验内容+可用代码+实验报告,java开发,分治法解决格雷码问题,动态规划解决找零钱问题,回溯法解决01背包问题
2023/12/17 1:01:52 1.33MB 算法分析与设 java 分治法 回溯法
1
用动态规划、分支限界、回溯解决01背包、批处理作业调度问题
2023/10/6 0:35:17 2.07MB 动态规划
1
运用贪心策略解决01背包问题voidbeibao(int*w,int*v,int*x,intn,int*C){ inti,j,temp; for(i=0;in; w=newint(n);//动态分配内存 v=newint(n); x=newint(n); coutC; coutw[i]; coutv[i]; beibao(w,v,x,n,&C); cout<<"应用贪心策略装入背包的物品的重量分别为:"<<endl; for(i=0;i<n-1;i++) if(x[i]==1) cout<<""<<w[i]; cout<<""<<C<<"/"<<w[i]<<endl;}
2023/8/11 22:38:39 901B 贪心法01背包问题
1
本程序是用于实现01背包问题的QGA算法,用matlab实现。
2023/7/19 18:10:45 10KB QGA matlab
1
01背包研究的很多,在研究过程当中我们可以用到一些测试数据,这里就是提供的测试数据
2023/7/2 1:46:56 4KB 背包问题、测试数据
1
典型遗传算法(SGA)解01背包下场的python代码实现,阐发如下:1.付与典型的二进制编码,遴选算子为轮盘赌遴选,交织算子为两点交织,变异算子为反转(单点)变异2.可调的参数为:gen,pc,pm,popsize,n,w,c,W,M3.两种解码方式:带责罚项以及不带责罚项
2023/4/20 13:17:11 5KB SGA 遗传算法 背包问题
1
使用蚁群算法实现了单维的01背包问题,自己写的,可直接运行AcoKP.java文件即可输出结果,收敛速度还可以,可根据自己需要修改参数
2023/2/5 17:38:37 4KB 蚁群算法 背包问题 java
1
本题C++代码是利用简单的遗传算法处理01背包具体问题,采用轮盘赌,最终得到最优解。
2015/4/20 15:12:14 311KB 遗传算法 C++ 01背包问题
1
详细讲解动态规划的简单算法——背包算法。
包括01背包完全背包多重背包组合背包等各种背包问题的概念,形态转移方程,和使用模版。
2015/1/19 22:25:25 271KB 背包 01背包 完全背包 多重背包
1
背包成绩详解01背包,完全背包,多重背包,混合背包,二维费用背包,分级背包,泛化物品等等的分析思路,解题技巧,还有各种背包成绩的题目解答。
2018/9/22 20:42:11 124KB 背包 动态规划 背包问题 完全背包
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡