问题描述:机器人Rob可在一个树状路径上自由移动.给定树状路径T上的起点s和终点t,机器人要从s运

请以××市公安局的名义，就解决给定材料中反映的主要问题，拟写一份通知。最近一个时期，××市公安机关的工作人员驾驶公务车辆造成了多起交通事故，给当地公安机关带来重大经济损失，给人民群众、驾车者本人以及家庭带来极大不幸，给社会增加了不稳定因素，严重影响到党和政府的形象。以下是有关典型案例：10月29日11时，××市公安局民警陈×驾驶警车，途经××高速公路231公里处时严重违法从右侧超车，此时前方路肩和行车道之间有大货车因故障停在路上修车；警车由于车速过快，与大货车追尾相撞，导致警车上4名乘车人受伤、货车上1人受伤、警车严重受损的交通事故。11月8日7时，××市公安局民警于×驾驶警车，随同其他3名民警押送8名牢改人员，途经高速公路(尚未正式交付使用)××路段时，因车辆制动失效，加上车速较快，临危处置不当，导致车辆高速跨越拦路岩石滑行92米后撞上前面的山壁，造成2名民警牺牲、1名民警及8名牢改人员受伤的特大交通事故。11月12日15时，××市公安局民警黄×酒后驾驶×A牌照的小客车，由北往南行驶至××市四医院路段时，因临危处置不当，所驾车辆先后碰撞两辆两轮摩托车、一辆自行车和在公交站候车乘客及过往行人，造成7人不同程度受伤、车受损的交通事故。

做一个短暂的逗留，目的何在，却无所知，尽管有的自以为对此若有所感。但是不必深思，只要从日常生活就可以明白：人是为别人而生存的—首先是那样一些人，他们的喜悦和健康关系着我们自己的全部幸福，然后是为许多我们所不认识的人，他们的命运通过同情的纽带同我们密切结合在一起。我们每天上百次地提醒自己：我的精神生活和物质生活都依靠别人(包括活着或死去的)的劳动。我们必须尽力以同样的分量来报偿我所领受了的和至今还领受着的东西。我强烈地向往着俭朴的生活，并且时常为发觉自己占有了同胞过多的劳动而难以忍受。②我完全不相信人类会有那种在哲学意义上的自由。每一个人的行为，不仅受着外界的强迫，而且还要适应内心的必然，叔本华说：“人能够做他所想的，他不能要他所想的。”这句话从我青年时代。就对我是一个非常真实的铭言：在我自己和别人生活面临困难的时候，它总是使我们得到安慰，并且永远是宽容的源泉。这种体会可以宽大为怀地减轻那种容易使人气馁的责任感，也可以防止我们过于严肃地对待自己和别人；它还导致一种特别给幽默以应有地位的人生观。③要追究一个人自己或一切生物行为的意义..

占有率，营业收入和利润逐年上升。公司将每年净利润的40%分配给股东。根据公司发展需要，2019年拟筹集长期资本10000万元，财务经理提出的筹资方案，包括三种筹资方式：(1)公司2018年预计可获净利润6000万元，按照目前的股利分配政策，可以使用的留存收益为3600万元;(2)公司目前负债水平远远低于行业平均水平，能够从银行取得4000万元的长期借款，借款年利率为8%;(3)公司可以通过增发普通股的方式筹集资本2400万元。总经理认为银行贷款需要支付利息，资本成本较高，而留存收益没有成本，公司本年可以不发放现金股利，将预计可获得的净利润6000万元全部用于公司发展，可以减少2400万元的银行借款。结合案例材料，回答下列问题：(1)财务经理提出的筹资方案中包含了哪三种筹资方式?(2)总经理对银行贷款和留存收益成本的认识是否正确?并说明理由。(3)目前公司采用的是哪种股利政策类型，如果延续该股利分配政策，2018年公司预计应发放的现金股利总额是多少?

个单位的货物.货物供需平衡,即.从第i个仓库运送每单位货物到第j个零售商店的费用为cij试分别设计一个将仓库中所有货物运送到零售商店的最优和最差运输方案,即使总运输费用最少或最多.

算法设计:对于给定的m个仓库和n个零售商店间运送货物的费用,计算最优运输方案和最差运输方案.

数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数m和小,分别表示仓库数和零售商店数.接下来的一行中有m个正整数ai(1≤i≤m),表示第i个仓库有ai个单位的货物.再接下来的一行中有n个正整数bj(1≤j≤n),表示第j个零售商店需要bj个单位的货物.接下来的m行,每行有n个整数,表示从第i个仓库运送每单位货物到第j个零售商店的费用c_ij.

结果输出:将计算的最少运输费用和最多运输费用输出到文件output.txt.

正,每个方格边长为1,汽车加油行驶问题的交通方形网格如图8-2所示.一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N,N).在着干个网格交叉点处,设置了油库,可供汽车在行驶途中加油.汽车在行驶过程中应遵守如下规则:

①汽车只能沿网格边行驶,装满油后能行驶K条网格边.出发时汽车已装满油,任起点与终点处不设油库.

②汽车经过一条网格边时,若其X坐标或Y坐标减小,则应付费用B,否则免付费用.

③汽车在行驶过程中遇油库,应加满油并付加油费用A.

④在需要时用在网格点处增设油库,并付增设油库费用C(不含加油费用A).

⑤①~④中的各数N、K、A、B、C均为正整数,且满足约束:2≤N≤100,2≤K≤10.

设计一个算法,求出汽车从起点出发到达终点的一条所付费用最少的行驶路线.

算法设计:对于给定的交通网格,计算汽车从起点出发到达终点的一条所付费用最少的行驶路线.

数据输入:由文件input.txt提供输入数据.文件的第1行是N、K、A、BC的值.第2行起是一个N×N的0-1方阵,每行N个值,至N+1行结束.方阵的第i行第j列处的值为1表示在网格交叉点(,j)处设置了一个油库,为0时表示未设油库.各行相邻两个数以空格分隔.结果输出:将最小费用输出到文件output.txt.

居住了.于是在月球上建立了新的绿地,以便在需要时移民.令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球.现有n个太空站位于地球与月球之间,且有m艘公共交通太空船在其间来回穿梭.每个太空站可容纳无限多的人,而每艘太空船i只可容纳H[i]个人.每艘太空船将周期性地停靠一系列的太空站,例如,(1,3,4)表示该太空船将周期性地停靠太空站134134134...每艘太空船从一个太空站驶往任一太空站耗时均为1.人们只能在太空船停靠太空站(或月球、地球)时上下船.初始时,所有人全在地球上,太空船全在初始站.试设计一个算法,找出让所有人尽快全部转移到月球上的运输方案.

算法设计:对于给定的太空船的信息,找到让所有人尽快全部转移到月球上的运输方案.

数据输入:由文件input.txt提供输入数据.文件第1行有3个正整数n(太空站个数)、m(太空船个数)和k(需要运送的地球上的人数).其中,1≤m≤13,1≤n≤20,1≤k≤50.

接下来的m行给出太空船的信息.第i+1行说明太空船pi.第1个数表示pi可容纳的人数Hpi;第2个数表示pi一个周期停靠的太空站个数r(1≤r≤n+2);随后r个数是停靠的太空站的编号Si1,Si2,...Sir,地球用0表示,月球用-1表示.时刻0时,所有太空船都在初始站,然后开始运行.在时刻1、2、3、...等正点时刻各艘太空船停靠相应的太空站.人只有在0、1、2...等正点时刻才能上、下太空船.

结果输出:将全部人员安全转移所需的时间输出到文件output.txt.如果问题无解,则输出0.

0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排斥约束的最长公共子序列问题就是要找出x和y的不含为其子串的最长公共子序列

算法设计:设计一个算法,找出给定序列x和y的不含为其子串的最长公共子序列.

数据输入:重文件input.txt提供输入数据.文件的第1行中给出正整数d,表示约束字符串个数.接下来的2行分别给出序列x和y.最后d行的每行给出一个约束字符串.

结果输出:将计算出的x和y的不含为其子串的最长公共子序列输出到文件output.txt中.文件的第1行输出最长公共子序列.第2行输出最长公共子序列的长度.

问题描述:基因序列是用字符串表示的携带基因信息的DNA分子的一级结构.基因序

列的字符集是Σ={A,C,G,T}.其中字符分别代表组成DNA的4种核苷酸:腺嘌呤、胞嘧啶、鸟嘌呤、胸腺嘧啶.许多疾病往往是由基因突变引起的.这种基因突变是从一个正常的基因序列通过几代人的遗传而产生的.对于基因片段的分析有助于了解基因突变导致的遗传疾病.例如,如果一个基因序列中含有基因片段ATG,则可能含有某种遗传疾病.生物科学家们已经发现许多这类基因片段.对于已知的不安全的基因片段集合P,如果一个基因序列中含有P中基因片段,则称该基因序列为不安全的基因序列,否则称该基因序列为安全的基因序列.

算法设计:对于给定的不安全的基因片段集合P和一个正整数n,计算长度为n的安全的基因序列个数.

数据输入:由文件input.txt提供输入数据.文件的第1行有两个正整数n(1≤n≤2x10⁹)和m(0≤m≤10).n是基因序列长度,m是不安全的基因片段个数.接下来的m行中,每行是一个长度不超过10的不安全的基因片段.每个文件可能有多个测试数据.

结果输出:将计算出的长度为n的安全的基因序列个数mod100000,输出到文件output.txt中.

程序代码.计算机病毒不仅能影响计算机使用,还能自我复制.就像生物病毒一样,它具有自我繁殖、互相传染及激活再生等生物病毒特征.计算机病毒的独特的复制能力,使它们能够快速蔓延,义常常难以根除.它们能把自身附着在各种类型的文件上,当文件被复制或从一个用户传送到一个用户时,它们随文件一起蔓延.杀除计算机病毒的一个有效方法是找出特定计算机病毒的代码特征.对于给定的带有某种病毒的程序代码段集合,通过寻找程序代码段集合中所包含的公共特征,可以快速确定计算机病毒的代码特征.

算法设计:给定带有某种病毒的程序代码段集合,寻找程序代码段集合中每个代码段都包含的最长字符串.

数据输入:由文件input.txt提供输入数据.文件第一行有一个正整数n(1≤n≤100),表示程序代码段集合中代码段数.接下来的n行中,每行是一个程序代码段.每个程序代码段已经转换成由英文大小写字母组成的长度不超过1000的字符串.

结果输出:将找到的程序代码段集合中最长公共字符串输出到文件output.txt中.

文件的第1行输出最长公共字符串的长度.文件的第2行输出最长公共字符串.

式识别中有广泛应用.其中最主要的应用是测量基因序列的相似性.在演化分子生物学的研究中发现,某个重要的DNA序列片段常出现在不同的物种中.在测量基因序列的相似性时,如果需要特别关注一个具体的DNA序列片段,就要考察带有子串排斥约束的最长公共子序列问题.这个问题可以具体表述如下.

给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.

算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.