试设计一个算法,利用T公司提供的m个补丁程序,将原软件修复成一个没有错误的软件,并使修复后的软件耗时最少.
算法设计:对于给定的n个错误和m个补丁程序,找到总耗时最少的软件修复方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m,n表示错误总数,m表示补丁总数(1≤n≤20,1≤m≤100).接下来m行给出了m个补丁的信息.每行包括一个正整数,表示运行补丁程序i所需时间以及2个长度为n的字符串,中间用个空格符隔开.在第1个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于B1[i],若为“-”,则表示第k个错误属于B2[i],若为“0”,则第k个错误既不属于B1[i]也不属于B2[i],即软件中是否包含第k个错误并不影响补丁i的可用性.在第2个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于F1[i],若为“-”,则表示第k个错误属于F2[i],若为“0”,则第k个错误既不属于F1[i]也不属于F2[i],即软件中是否包含第k个错误不会因使用补丁i而改变.
结果输出:将总耗时数输出到文件output.txt.如果问题无解,则输出0.
A.将任意长度的一块数据转换为一个定长的哈希值
B.哈希函数具有单向性,给定x容易计算H(x),反之则非常困难
C.哈希函数的抗碰撞性是指对于任意给定的x,找到满足y≠x且H(x)=H(y)的y在计算上是不可行的
D.彩虹表是一种安全的哈希函数
算法设计:给定带有某种病毒的程序代码段集合,寻找程序代码段集合中每个代码段都包含的最长字符串.
数据输入:由文件input.txt提供输入数据.文件第一行有一个正整数n(1≤n≤100),表示程序代码段集合中代码段数.接下来的n行中,每行是一个程序代码段.每个程序代码段已经转换成由英文大小写字母组成的长度不超过1000的字符串.
结果输出:将找到的程序代码段集合中最长公共字符串输出到文件output.txt中.
文件的第1行输出最长公共字符串的长度.文件的第2行输出最长公共字符串.
。当他来到一个十字路口时,他知道肯定有一条路是通向宾馆的,可是路口却没有任何标记,只有三个小木牌。第一个木牌上写着:这条路上有宾馆。第二个木牌上写着:这条路上没有宾馆。第三个木牌上写着:那两个木牌有一个写的是事实,另一个是假的。相信我,我的话不会有错。假设你是这个投宿的人,按照第三个木牌的话为依据,你觉得你会找到宾馆吗?如果可以,那条路上有宾馆哪条路上有宾馆?
A.编译错误:没有找到构造方法Child()
B.编译错误:没有找到构造方法Parent1()
C.正确运行,没有输出值
D.正确运行,输出结果为:parent2
A.短路电流功耗可以通过使输入和输出信号的上升/下降时间匹配来达到最小
B.对于一个给定的反相器尺寸,当负载电容太小时,功耗主要来自短路电流
C.对于非常大的负载电容值,所有的功耗都用来充电和放电负载电容
D.使一个门的输入和输出上升时间相等可以得到最优的结果
B.一个终结点在任意时刻都必须在某一个关联中;一个终结点能同时存在于一个以上的关联中
C.个关联中至少应该包含一个终结点,如果关联中的最后一个终结点被删除,则关联也会自动的被删除,一个关联中可以包含多个终结点,但对于IAD设备,通常一个关联中最多只包含两个终结点
D.关联一般是临时性的,可以通过相应的命令来创建、修改和删除;