-
回溯法解决0-1背包问题
问题给定n中物品和一个背包,物品i的重量为wi,价值为vi,背包的总容量为W。要选择装入背包的物品使得装入背包物品的总价值最大。对于每一个物品只有选中放入背包和不选中两种状态,分别用1和0来表示。可将0-1背包问题解空间组织成子集树的形式。以深度优先的方式,由父节点开始搜索整个解空间,将选中的物品价值和重量加到总价值和总重量里面。当遍历所有分支和节点,比较得到问题的最有解和最优值。
- 2022-04-21 15:07:42下载
- 积分:1
-
8皇后问题代码
使用Las Vegas方法与回溯方法结合,改进8后问题算法
- 2022-07-17 13:25:19下载
- 积分:1
-
多频段测试
多频测试外场测试,计算路径损耗,比较理论路径损耗模型的偏差计算
- 2022-01-29 01:08:26下载
- 积分:1
-
对给出的任意一个合式公式(不超过四个命题变元),使学生会用C语言的语句表示出来,并且能够计算它在各组真值指派下所应有的真值。...
对给出的任意一个合式公式(不超过四个命题变元),使学生会用C语言的语句表示出来,并且能够计算它在各组真值指派下所应有的真值。-Given any one of the well-formed formula (not more than four propositional variables), so that students will use C language statements that come out, and it is able to calculate the true value assigned to each group should be under the true value.
- 2022-02-01 17:48:48下载
- 积分:1
-
主成分分析算法
PCA,也就是PrincipalComponents Analysis,主成份分析,是个很优秀的算法,其原理是寻找最小均方意义下,最能代表原始数据的投影方法然后自己的说法就是:主要用于特征的降维。另外,这个算法也有一个经典的应用:人脸识别。这里稍微扯一下,无非是把处理好的人脸图片的每一行凑一起作为特征向量,然后用PAC算法降维搞定之。
- 2022-07-19 17:55:46下载
- 积分:1
-
全自主足球机器人运动控制系统的研制
资源描述在Matlab.Simulink环境下对机器人的运动控制系统进行建模和仿真分析,详细
阐述了在Matlab.Simulink环境下建立各仿真模型的步骤,测试Fuzzy.BPNN.PID复
合控制电机调速算法以及基于速度补偿控制器的四轮解耦算法的可行性。最终在以
$3C2440A和4块dsPIC为控制芯片的硬件平台上对控制算法进行了嵌入式实现,并
通过实物实验表明机器人能够较为快速、精确、可靠地跟随期望轨迹,完全能满足
全自主机器人足球比赛的要求。
- 2022-03-11 22:40:04下载
- 积分:1
-
《简明程序结构力学》连续梁分析计算源代码
结构力学连续梁的分析计算方法是以连续梁的结点位移为未知量,全部算式用矩阵表示并进行矩阵运算,通过在计算机上运行程序来完成连续梁受力分析的方法!摘自催清洋老师编著的《简明程序结构力学》根据运行的情况,本人对整个程序的部分代码做了调整,经过运行,计算结果与书中的完全一致!
- 2022-02-15 15:42:00下载
- 积分:1
-
合并已排序子数列
合并已排序子数列****************************************************************************************
、快速进行排序
- 2022-07-06 15:23:54下载
- 积分:1
-
把1到n的数放在一个环里,使相邻的2个数和是质数.用递归做
把1到n的数放在一个环里,使相邻的2个数和是质数.用递归做-n to put a few on a loop, so that the two neighboring and the number is prime. Using recursive do
- 2023-06-17 09:15:03下载
- 积分:1
-
一元稀疏多项式计算器
一元稀疏多项式计算器-one yuan sparse polynomial Calculator
- 2022-08-08 14:46:14下载
- 积分:1