简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
简介:给出了一类特殊的广义deBruijn有向图的支撑树与欧环游的数目的简洁表示式,并得到了广义deBruijn有向叠线图的支撑树与欧拉环境数目的计算公式。
简介:<正>一群大象生活在一片荒原中,无忧无虑,幸福无比。然而有一天,病魔突然降临到这个象群。经过抗争,象群中的绝大部分都挣脱了病魔的纠缠。可是,却有一只小象一直没能恢复过来,
简介:我们住处的窗外有一棵树,在这个公寓里我们住了差不多三年了,我也就看了它有三年,因为我的书桌正放在窗口。通常人形容苦读用“面壁”二字(当然也包括修行者的打坐),我常常读书,有读到发笑的时候,也有读到发苦的时候,好像发苦的时候比发笑的时候多,所以也当的起是“苦读”。苦读可以,但我从不面壁,在家里读,书桌当然要设在窗户前。到图书馆读,我一定得选一个近
简介:巨人树树是天地书弯腰的树故乡的皂角树树根(节选)诗歌鉴赏唐宋人咏梅国学启蒙孟子要义(一)形近字辨误(十一)刻绘平凡塑造伟大本届作文大赛获奖选手专题(四)北平的人家,差不多家家都有几棵相当大的树。前院一棵大槐树是很平常的:槐荫满庭,槐影临窗,到了六七月间槐黄满树,使得家像一个家——虽然树上会不时垂下一根细丝,吊下一条绿颜色的肉虫子,不当心就要粘得满头满脸。槐树寿命很长,有人说唐槐到现在还有生存在世上的。这种树的树干就有一种纠绕盘屈的姿态,自有一股老丑而并不自嫌的神气。有这样一‘棵树矗立在前庭,至少可以把“树小墙新画不古”的讥诮免除三分之一。后院照例应该有一棵榆树,榆与余同音,示有余之意。至于边旁跨院里,则只有枣树的份,“叶小如鼠耳”,到处生些怪模怪样的能刺伤人的小毛虫。枣实只合做枣泥馅子,生吃在肚里就要拉枣酱,无甚可惜,也就任凭左邻右舍的孩子、老妪扑打。院子中央的四盆石榴树,那是给天棚鱼缸做陪衬的。