论文部分内容阅读
本文把笔式绘图仪绘图过程时间最少的调度问题转换为在加权无向图中求解最优H-回路,并且利用最小生成树、欧拉回路、非二部图赋权匹配的算法给出了一种近似调度算法,旨在减少绘图仪移动空走时间和换笔时间,从而提高绘图效率。本算法经RP-MF160等绘图仪应用,效率提高约15%。
无向图在计算机绘图中的应用
【摘 要】
：
本文把笔式绘图仪绘图过程时间最少的调度问题转换为在加权无向图中求解最优H-回路,并且利用最小生成树、欧拉回路、非二部图赋权匹配的算法给出了一种近似调度算法,旨在减少
【机 构】
：
广州边防指挥学校
【出 处】
：
软件工程
【发表日期】
：
2016年1期
其他文献
南阿尔金茫崖地区早古生代花岗岩锆石SHRIMP U-Pb定年结果表明,阿克提山花岗岩为264±1Ma,柴水沟花岗岩分别为404±5Ma、406±4Ma,其中的辉绿岩为454±4Ma,
7月5日晚间，中国人民银行宣布，自2012年7月6日起下调金融机构人民币存贷款基准利率。金融机构一年期存款基准利率下调0.25个百分点，一年期贷款基准利率下调0.31个百分点；其他各档次存贷款基准利率及个人住房公积金存贷款利率相应调整。自同日起，将金融机构贷款利率浮动区间的下限调整为基准利率的0.7倍。个人住房贷款利率浮动区间不作调整，金融机构要继续严格执行差别化的各项住房信贷政策，继续抑制投机投
采用LA-MC-ICP-MS手段对敦煌地块中敦煌群的白云母石英片岩、石榴斜长角闪岩、石榴黑云斜长片麻岩和长英质伟晶岩脉中的锆石进行了U-Pb和Lu-Hf同位素分析,获得白云母石英片岩
各种底部影响着股市，在市场由熊转牛的过程中，政策底、市场底、经济底和盈利底常常依次出现。其中，经济底可分为宏观总量数据见底（宏观底）和行业中微观数据见底（中观底），两者未必完全同步。对于各种底部，我们的看法如下： 政策底部已经显现。5月中下旬，温总理连续召开两次会议，表示要加大预调微调的力度，把稳增长放在更加重要的位置。政策刺激能够给予市场一定的信心。然而，对政策能否兑现存在很大分歧，因而市场表
本周仅有2个交易日，清明节期间管理层释放诸如QFII扩容等利好，节后第一个交易日（4月5日）市场亦对此作出了积极的回应，但也可以看到当天指数尽管有较大涨幅，但成交量则并未有效放大，至4月6日，市场交易仍颇为清淡。策略上，稳健型投资者仍可关注大蓝筹的低估值买入机会，而具有2012年内业绩增长预期的中小盘个股则更有提供超额收益的可能。 本周晨会，申银万国推荐了海宁皮城（002344），推荐基于“成都
上期报告重点指出，7月反弹条件已经成熟，当然这是理论上的，从实际市场运行角度看，它需要催化剂来实现。周四晚央行宣布降息，距上次宣布降息还不足一个月，应该说在时机上超出绝大多数人预期，而且继续采取非对称降息，指向很明确，就是稳定宏观经济，缓解企业困境。拯救经济的同时，股市也得到拯救，因为本周市场挑战大双头颈线位未果，并一度出现二次探底，走五浪延伸的势头。政策开始发力有助于超跌反弹的展开，市场信心危机
近几年辽宁省旅游事业发展较快,特别是以涉外饭店为主体的旅游基础设施建设取得了突破性进展。目前饭店总数120多家,床位30多万张,职工队伍也迅速壮大。经过几年努力,旅游饭
上个世纪的美国，经历了1929年金融危机后大萧条，这位美国总统临危受命推行新政，坐在壁炉边的这番谈话，至今仍闪烁着智者的光辉。恐惧本身之所以令人恐惧，恐怕来自于对于恐惧什么的不可预知，这种不可预知性，不经意让恐惧本身肆意蔓延，例如著名的黑天鹅事件。 在发现澳大利亚的黑天鹅之前，17世纪之前的欧洲人认为天鹅都是白色的。但随着第一只黑天鹅的出现，这个不可动摇的信念崩溃了。黑天鹅的存在寓意着不可预测的
本周指数先抑后扬，再度上演俯卧撑行情。蓝筹维稳下，个股依旧精彩。 根据wind提供的数据统计，本周机构资金流入前10大行业中，券商以19.19亿净流入排行第一，其净流入是后9大行业净流入的总和，说明资金一致看好券商前景。随着大盘不断反弹，市场交易量不断增长，券商股的热度持续增加。机构分析认为，大盘反弹将促进行业业绩大幅增长，资本市场改革和行业创新紧密推进，也为证券行业业绩在低基数下环比持续改善提