kthtree问题 给定一棵有向树T,树T 中每个顶点u都有一个权w(u);树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户,其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构,则将顶点u 处的服务需求沿有向树的边(u,v)转移到顶点v 处服务机构需付出的服务转移费用为w(u)*d(u,v)。 树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T 的服务转移费用最小
上传时间: 2013-12-21
上传用户:lyy1234
Design, Implementation and Testing of a Digital Baseband Receiver for Spread Spectrum Telesensing (VHDL)
标签: Implementation Telesensing Baseband Receiver
上传时间: 2015-09-21
上传用户:英雄
huffman编码. 把一个英文字母,空格,句号.一共有28个 character. 先求每个字符出现的频率. 然后用频率对这个文件进行哈夫曼编码. 然后再进行解码. 运行的时候需要在VC++ 工程->设置->调试->程序变量里加E:\sample.txt E:\encode.txt E:\decode.txt 然后把英文文件放到E盘里.名叫samole.txt, 还有在E里新件2个txt文件.名叫encode.txt,decode.txt. 编码后的二进制save到encode.txt,解码后的英文字符save到decode.txt了.
上传时间: 2015-09-26
上传用户:thuyenvinh
针对“虎书”中的tiger语言写的语法分析器 根据书中对tiger语言的描述写了72条文法,对所有冲突均进行了处理,都是无害的冲突。本分析器还能对部分错误恢复。 特别提示:使用命令"yacc -v tiger.grm"可得到文件y.output
上传时间: 2014-01-13
上传用户:epson850
Tiger编译器,TigerBox v.01 =============================================== 本软件作者保留其著作权力,请保留原作者信息完整性 程序需要SWT库支持,该发行版本已经包含了win32版本的SWT运行库 运行方式:win32:点击exec.bat执行 程序已经带有我编写的Tiger编译器,所以所有功能均可使用 你也可以把自己的编译器用于该IDE 具体方法: 假设你曾经是通过 java MyTiger.Main xx.tig 运行程序的,那么在本程序目录etc下,打开conf文件,把"MyTiger.Main" 将原先的文字替换,不可有其他多余字符 MyTiger.Main就是你编译器main函数的所在类 CSK www.csksoft.net csk@live.com
上传时间: 2013-12-08
上传用户:asddsd
Many programs today suffer from the fact that their users have to connect using IP addresses. This is impossible for dialup users, whose IPs change all the time, and painful for LAN users who don t know their IP addresses or whose addresses also change. In addition, many collaborative programs could benefit from offering friends lists, showing friends as online or offline, providing status information. This kind of functionality is hard to provide, requiring a dedicated Internet database and a new client - client protocol. But it is offered today through a system called AwareNet, which is offered free of charge and royalty
标签: addresses programs connect suffer
上传时间: 2013-12-05
上传用户:CHENKAI
预测编码dpcm 的verilog代码,此文件为V文件
上传时间: 2014-03-07
上传用户:ccclll
原CCITT为了实现在电话线路上(专线和公众交换网)进行数据通信,并统一接口标准,制定了一系列V建议。V系列建议的辉煌已经成为历史。但V系列建议却仍然广泛地使用,可以说数据通信是离不开V系列标准的。
上传时间: 2015-10-18
上传用户:ynsnjs
三次样条插值程序。编译运行本程序后,程序会弹出窗口及问句:“input the number of intervals:”,输入插值的次数即可,程序将得到的次数保存在变量int n中。如果输入的插值次数正确(n>=2),程序会显示下一语句:"input the value of the variable:",此时输入插值点即可,程序将得到的插值点保存在变量double v中。若插值点正确(v>=0&&v<=6),则程序将输出插值结果。
上传时间: 2014-01-16
上传用户:Avoid98
代入法的启发示搜索 我的代码实现是:按照自然语言各字母出现频率的大小从高到低(已经有人作国统计分析了)先生成一张字母出现频率统计表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再对密文字母计算频率,并按频率从高到低生成一张输入密文字母的统计表(B),通过两张表的对应关系,不断用A中的字母去替换B中的字母,搜索不成功时就回退,在这里回朔是一个关键。
上传时间: 2015-10-24
上传用户:wanqunsheng