-
0/1背包java实现
import java.util.Scanner;
public class Packsack{
Scanner sc=new Scanner(System.in);
int n;//物品个数
int m;//背包最大容量
int w[];//存储每个物品的重量
int v[];//存储每个物品的价值
int Max[][];//行表示前i个物品,列表示容量j,该值为将前i个物品装入容量为j的最大价值
public Packsack(){
System.out.println("please input the number of goods");
n=sc.nextInt
- 2022-04-13 13:49:39下载
- 积分:1
-
OWL-S Editor用户手册
- 2022-05-16 12:52:49下载
- 积分:1
-
马尔可夫链算法,包括子程序和调用主程序示例,用C++编写
马尔可夫链算法,包括子程序和调用主程序示例,用C++编写-Markov chain algorithm
- 2023-04-30 02:20:02下载
- 积分:1
-
基于眼动跟踪的驾驶员疲劳检测
Driver Fatigue Detection Based on Eye Tracking
- 2022-03-18 05:38:51下载
- 积分:1
-
此文件用于实现生产者消费者的问题
此文件用于实现生产者消费者的问题- This document uses in to realize the producer consumer s
question
- 2022-02-01 18:10:21下载
- 积分:1
-
非递归解决斐波那契数列问题
递归的缺点:
–递归算法解题相对常用的算法如普通循环等,运行效率较低。因此,应该尽量避免使用递归,除非没有更好的算法或者某种特定情况,递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等
–执行时间长、占用空间多
–主要原因:递归调用时的现场保护与恢复(相对于迭代过程而言)
一个反复执行过程,可否用循环结构实现?
递归调用时,返回点怎么记录?
递归返回时,如何接着以前的断点继续执行?
返回值如何处理:若当前是较深一层的递归调用,如何将返回值返回到上一层递归过程的引用位置上?
系统栈:保护现场、保存返回值、返回地址
- 2023-01-28 00:35:03下载
- 积分:1
-
VRP 蚁群算法 MATLAB
根据汽车零部件供应商、汽车生产企业仓库不同的地理位置、汽车零部件供应商不同的供给数量,建立数学模型,提出两阶段法求解VRP问题,第一阶段,运用改进的k-means聚类算法对整个汽车零部件供应商区域进行统一的划分,将区域划分成多个单元子区域;第二阶段对同一区域的汽车零部件供应商点进行线路规划,本文采用蚁群算法进行求解,并对蚁群算法进行改进,实现高效率、低成本、优服务的目标;最后通过matlab编程求解。
- 2022-12-26 14:10:03下载
- 积分:1
-
TC35板子上单片机短信控制继电器源程序
TC35板子将单片机与GSM短信模块级联在一起 此代码详细描述了怎样通过手机向GSM模块发短信以通过单片机控制继电器
- 2022-12-08 12:00:08下载
- 积分:1
-
表达式计算器
/* 表达式计算 */
/* 调用方式:CalcExp("1+max(0.5,sin(1))+sum(1,2^3,mod(5,3))", res, infoStr) */
/* 带符号参数调用方法,先调用符号定义AddSignParam,再调用 CalcExp: */
/* AddSignParam(["a","s"], [1, 0.5]); 或者 AddSignParam("a=1,s=0.5") */
/* CalcExp("1+a+sin(s)", res, infoStr) */
- 2022-03-25 07:34:54下载
- 积分:1
-
交易算法函数
Floyed算法void floyed(void)// a[i][j]表示结点i到结点j的最短路径长度,初始时值为的权值。{for(int k=1;k
- 2022-07-03 01:13:01下载
- 积分:1