-
0-1背包问题
给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ，背包的容量为C。问应该如何选择装入背包的物品，使得转入背包的物品的总价值为最大。
在选择物品的时候，对每种物品i只有两种选择，即装入背包或不装入背包。不能讲物品i装入多次，也不能只装入物品的一部分。因此，该问题被称为0-1背包问题。该算法中,矩阵c的大小为(m+1)×(n+1),物体的重量、价值和解向量大小都等于物体个数n,故该算法的空间复杂度为O(nm)。对物体重量、价值的初始化(算法实现略)所需时间都为n,解向量和矩阵第0行初始化时间为n,矩阵第0列初始化时间为m,对矩阵c的计算所需时间为n×m,解向量X的确定时间为n,故整个算法的时间复杂度为O(nm)。
- 2022-01-25 23:07:45下载
- 积分：1
-
自适应均衡器的仿真程序：在120hz信号下去处50hz干扰
自适应均衡器的仿真程序：在120hz信号下去处50hz干扰-adaptive equalizer Simulation : 120hz signal on the Department 50hz interference
- 2023-07-31 19:30:03下载
- 积分：1
-
各种排序算法，包括希尔算法，快速排序，堆排序
各种排序算法，包括希尔算法，快速排序，堆排序-A variety of sorting algorithms, including the Hill algorithm, quick sort, heap sort
- 2023-01-08 00:30:03下载
- 积分：1
-
实现格式化硬盘得源代码，可以格式化200G以上。
实现格式化硬盘得源代码，可以格式化200G以上。-achieve formatted disk in the source code can be formatted 200G above.
- 2023-03-31 08:00:03下载
- 积分：1
-
C语言精彩编程百例5
C语言精彩编程百例5-C programming language brilliant five hundred cases
- 2022-02-04 20:47:10下载
- 积分：1
-
err
《C#入门经典2005》实例的源代码和习题答案-err
- 2022-01-25 18:59:36下载
- 积分：1
-
Windows多进程日志管理软件，可随意插入多个进程，并且支持一台主机上多项目日志管理...
Windows多进程日志管理软件，可随意插入多个进程，并且支持一台主机上多项目日志管理-Windows log management software, free to insert a number of processes, and supports a host log on multi-project management
- 2023-03-07 04:50:02下载
- 积分：1
-
自动关机软件
有利于自己合理的安排时间
自动关机软件
有利于自己合理的安排时间-automatic shutdown software is conducive to a reasonable arrangement own time
- 2022-04-06 10:51:45下载
- 积分：1
-
DFA的“语言”是这个DFA接受的所有的串的集合。假设a1a2…an是输入符号序列，让这个DFA从初始状态q0开始运行。查询转移函数δ，比如说δ(q0,a1)=...
DFA的“语言”是这个DFA接受的所有的串的集合。假设a1a2…an是输入符号序列，让这个DFA从初始状态q0开始运行。查询转移函数δ，比如说δ(q0,a1)=q1，以找出DFA在处理了第一个输入符号a1之后进入的状态。处理下一个输入符号a2，求δ(q1,a2)的值，假设这个状态是q2。以这种方式继续下去，找出状态q3,q4,…,qn，使得对每个i，δ(qi-1,ai)=qi。如果qn属于F，则接受输入a1a2…an，否则就“拒绝”。-DFA" s " language" is the DFA to accept all of the string collection. A1a2 ... an assumption is an input symbol sequence, so that the DFA into operation from the initial state q0. Look transfer function δ, say δ (q0, a1) = q1, in order to identify the DFA in dealing with the first input into the state after the symbol a1. To the next input symbol a2, seeking δ (q1, a2) values, assuming that this state is q2. Continue in this way to find out the state q3, q4, ..., qn, making for every i, δ (qi-1, ai) = qi. If qn belongs to F, then accept the input a1a2 ... an, otherwise, " refuse."
- 2022-06-15 20:45:50下载
- 积分：1
-
用c++实现 词法分析器
用c++实现 词法分析器-used to achieve lexical analyzer
- 2022-08-09 08:34:12下载
- 积分：1
