摘要：
sets:c/1..15/:u;link(c,c):w,x;endsetsdata:w=@ole('第二题第一组.xls','d');enddatan=@size(c);min=@sum(link:w*x);@for(c(k): @sum(c(i)|i#ne#k:x(i,k))=1; @sum(c(j)|j#ne#k:x(k,j))=1;);@for(link(i,j)|i#gt#1 #and# j#gt#1 #and# i#ne#j:u(i)-u(j)+n*x(i,j)<=n-1);@for(link:@bin(x));end 阅读全文
摘要：
1、遗传算法的改进 （1）自适应遗传算法 （2）CHC算法（3）基于小生境技术的遗传算法 （4）退火进化算法 2、遗传算法的应用 （1）解决带约束的函数优化问题 （2）解决多目标优化问题 （3）解决组合优化问题 （4）遗传算法在过程建模中的应用 （5）遗传算法在模式识别中的应用 3、遗传算法的原理遗传算法(GA)是模拟生物在自然环境下的遗传和进化过程而形成的一种自适应全局优化概率搜索方法。其采纳了自然进化模型，从代表问题可能潜在解集的一个种群开始，种群由经过基因编码的一定数目的个体组成。每个个体实际上是染色体带有特征的实体；初始种群产生后，按照适者生存和优胜劣汰的原理，逐代演化产生出越来越好的 阅读全文
摘要：
1、遗传算法的改进 （1）自适应遗传算法 （2）CHC算法（3）基于小生境技术的遗传算法 （4）退火进化算法 2、遗传算法的应用 （1）解决带约束的函数优化问题 （2）解决多目标优化问题 （3）解决组合优化问题 （4）遗传算法在过程建模中的应用 （5）遗传算法在模式识别中的应用 3、遗传算法的原理遗传算法(GA)是模拟生物在自然环境下的遗传和进化过程而形成的一种自适应全局优化概率搜索方法。其采纳了自然进化模型，从代表问题可能潜在解集的一个种群开始，种群由经过基因编码的一定数目的个体组成。每个个体实际上是染色体带有特征的实体；初始种群产生后，按照适者生存和优胜劣汰的原理，逐代演化产生出越来越好的 阅读全文
摘要：
题目大意：求一数组中最大的连续子段的和，要求输出最大和，并且输出这个子段开始的值和结尾的值。如果有两个子段都是最大和，输出开始下标和结尾下标最小的那个。分析：经典的动态规划题目。 这个问题简单点的思路就是枚举所有的区间段，取个最大值即可，复杂性O（N*N*N），优化一下O（N*N) ，还有分治方法。这里想重点写一下动态规划的方法，说一下自己的一点理解。 在我看来这其实就是个决策的过程，之所以这样思考，不得不提一下无后效应。对于某个给定的阶段状态来说，它以前的各个阶段的状态无法直接影响到它未来的决策，而只能够间接的通过当前的这个状态来影响。现假设数组 A[1:i - 1] 的 最大子段和 max 阅读全文
摘要：
#includeusing namespace std;int main(){int n,result;cout>n;int *a=new int[n];int *b=new int[n];int *at=new int[n+1];int *bt=new int[n+1];int *fa=new int[n];int *fb=new int[n];cout>a[i];cout>b[i];cout>at[i];cout>bt[i];cout<<"最优调度顺序为：";for(i=0;i<n;i++){if(i==0){fa[i]= 阅读全文
摘要：
还是畅通工程 Time Limit : 4000/2000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6Accepted Submission(s) : 2Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给 阅读全文
摘要：
畅通工程 Time Limit : 4000/2000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 38Accepted Submission(s) : 10Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整 阅读全文
摘要：
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}。 这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：“将前i件物品放入容量为v的背包中”这 阅读全文
摘要：
用MATLAB模式识别工具箱（函数）来对某些指标（如空气质量、水质量、个人业绩等）进行分类、评估、预测，分为三步：1. 数据准备（1）确保输入数据（包括训练以及将来要预测的数据）在比较接近的范围里（归一化是其中一种方式）。这一个步骤不仅仅是在模式识别里，其实在任何一种网络里，这一步都是必须的。比如说你有400组数据，每组数据对应一个中国县城的空气质量。假设每组数据含有6个指标（称之为A,B,C,D,E,F,G), 如果数据A的范围是10^5-10^7, F的范围是0.1-0.5， 如果用这些数据来训练，很容易导致网络的权重也有同样的数量级的差别，结果是你的网络会非常的“敏感”（可以想象一下，如 阅读全文
摘要：
clearclca=0.95k=[5;10;13;4;3;11;13;10;8;16;7;4];k=-k;d=[2;5;18;3;2;5;10;4;11;7;14;6];restriction=46;num=12;sol_new=ones(1,num);E_current=inf;E_best=inf;sol_current=sol_new;sol_best=sol_new;t0=97;tf=3;t=t0;p=1;while t>=tf for r=1:100 %产生随机扰动 tmp=ceil(rand.*num); sol_new(1,tmp)=~sol_new(1,tmp); %检查 阅读全文
摘要：
MATLAB神经网络对水的质量的分类、评估、预测 （属于环境类分类、评估预测）MATLAB神经网络对空气质量的分类、评估、预测 （属于环境类分类、评估预测）MATLAB神经网络对土壤质量的分类、评估、预测 （属于环境类分类、评估预测）MATLAB神经网络对学员的个人表现进行分类、评估、预测 （属于个人业绩鉴定）MATLAB神经网络对医学、生物学上的细胞、疾病等分类、评估等（属于医学、生物学）MATLAB神经网络对交通、物流等效率方面的分类、评估、预测等（属于交通、物流管理）概括来讲，就是使用神经网络对某些指标（如空气质量、水质量、个人业绩等）进行有限的分类、预测、评价等。用MATLAB模式识别 阅读全文