数据结构与算法实习课程贪心_第1页
数据结构与算法实习课程贪心_第2页
数据结构与算法实习课程贪心_第3页
数据结构与算法实习课程贪心_第4页
数据结构与算法实习课程贪心_第5页
已阅读5页,还剩32页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

23fori=ai<bi+设计模式:面向对象,面向组件,Agent,Web456例如 , 78约束条件目标函数,用于评判可行解的优劣9解

voidContainerLoading(intx[],Tw[],Tc,intn) int*t=newint[n+1];sort(w,t,n);此时w[t[i]w[t[i+1]],

for(inti=1;i<=n;i++)x[i]=0;for(i=1;i<=n&&w[t[i]]<=c;{x[t[i]]=c-=delete[]}设(x1,x2,...,xn)为一最优解,k=min{i|xi=1当k>1,取y1=1,yk=0yi=xi(1<i<=nandik),易知,码f[a]f[b]f[x]f[y].于是B(T)−B(T’)为f[x]f[a]且dT(x)dT(a).类似的,可得B(T’’)B(T’).因此,T’’是最优树,且x和y为最深事实上,对cC−{x,y},有dT(cdT’(c(c)=f[c]dT’(c)。另一方面,dT(x)=dT(y)=dT’(z)+1,故f[x]dT(xf[y]dT(yf[xf[y])(dT’(z1)f[z]dT(z)+(f[x]f[y]),由此知B(TB(T’f[xf[y])若T所表示的C’的前缀码不是最优的,则有T’’表示的C’的前缀码使得B(T’’)B(T’)。由于z被看作是C’中一个字符,故z点,则得到表示字符集C的二叉树T’’,且有B(T’’’B(T’’+f[x]+f[y]<B(T’)+f[x]+f[y]=B(T),这与T的最优 关的若干行ai,aj,ak...setwhile(S!=φ)if(AU{x}∈I}return} 适宜贪心策略来求解的许多问题都可以归结为在矩阵胚中找一个具有最大权值 为T的子集,与属性2 我们得到一个T_1,其中T_1=T-{y}+{x}。下面,我们来说明w(x)=w(y)一个在B中的元素x,与T的选择。故贪心法能够选择最优独立子集。

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论