(1)试证明下面的算法Primality能以80%以上的正确率判定给定的整数n是否为素数.另一方面,举出
![](/upload/20220827/c85071da6ff0aadc10ebce6c25bb4f0d.png)
相似题目
-
在车辆转向等情况下,需要两驱动轮能以不同转速转动,通过()可以实现差速功能。
-
下面的算法中用于移臂调度的是()
-
在无氧条件下能以H2S为氢源,以CO2为碳源的光自养细菌是()。
-
摆式仪测试路面抗滑性能过程中:①仅用于评定沥青路面的抗滑性能; ②评定路面在潮湿状态下的抗滑能力; ③橡胶片的有效使用期为1年; ④新橡胶片应先在干燥路面上测试10次后再用于测试; ⑤校核滑动长度时,应以橡胶片长边刚刚接触路面为准; 正确的描述有()。
-
混凝土试块抗压强度试验的正确步骤(): ①标养室取出试件(同龄期、同标号3块一组); ②试块放入试验机承压板中心; ③检查试件形状及尺寸(精确至1㎜); ④选择度盘(压力机量程的20%~80%); ⑤以规定的速度匀速加荷; ⑥记录破坏荷载值; ⑦计算。
-
下面的各种方法中,属于最优化算法的是()。
-
两组元在液态及固态下都能以任何比例相互溶解而构成的相图称为匀晶相图。 两组元在液态及固态下都能以任何比例相互溶解而构成的相图称为匀晶相图。
-
试给出下面两个算法的运算时间。 (1)for i←1 to n do x←x+1 END (2
-
根据下面的文字资料回答 57~61 题RSA是一种基于(1 )原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(2 )。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(3 ) 位的报文摘要,发送方用自己的RSA私钥对(4 )进行加密,附加在邮件中进行传送。如果发送方要向一个陌生人发送保密信息,又没有对方的公钥,那么他可以(5 )。第57题:文中(1 )处正确的答案是()。
-
试举例说明,在最坏情况下,Kruskal算法的确可能需要检查Ω(n²)条边,
-
某物质能以单纯扩散方式跨膜转运,下列哪些情况下,扩散的量将增多( )
-
试证明,尽管在允许多边等权时,同一割可能同时拥有多条最短跨越边,6.11.5节中Prim算法所采用的贪心迭代策略依然行之有效。
-
试用单纯形算法解下面的线性规划问题:
-
试说明简单子串搜索算法在最坏情况下的计算时间复杂性为O(m(n-m+1)).
-
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,最坏情
-
用简便算法计算下面的题:5分之12×(6分之5+4分之3)+5分之4(29分之3+13分之1)×13×29
-
矩形截面的螺绕环,绕有N匝线圈,通以电流I,尺寸如图所示. (1)求环内磁感应强度的分布;(2)证明:
-
下面的加密算法属于对称加密算法()
-
3、考虑以下的一个基于优先级(优先数高优先级低)的调度算法,此算法采用根据等待时间和运行时间对优先数进行动态老化算法,具体算法如下: a) 处于等待队列中的进程的优先数p根据等待时间t(每毫秒计算一次)进行变化,p=p-1; b) 处于运行状态的进程的优先数p根据运行时间t(每毫秒计算一次)进行变化,p=p+1; c) 优先数p每隔1毫秒重新计算; d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。(时间以毫秒为单位,当优先级相同时,先进入就绪队列的进程优先) 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 (1) 请画出5个进程执行的甘特图。 (2) 根据以上的调度算法,分别计算出每个进程的周转时间和响应时间。
-
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 (此空作答) ;该算法采用的设计方法是()
-
1、糖和脂肪都能以酵解方式分解供能。
-
考查如教材76页代码3.14所示的List::deduplicate()算法。a)给出其中循环体所具有的不变性,并通过数学归纳予以证明;b)试举例说明,该算法在最好情况下仅需o(n)时间;c)试改进该算法,使其时间复杂度降至o(nlogn);d)o(nlogn)的效率是否还有改进的余地?为什么?
-
考查某些边的权重不是正数的带权网络。试证明:a)对此类网络仍可以定义最小支撑树——此时,Prim算法是否依然可行?b)若不含负权重环路,则仍可以定义最短路径树——此时,Dijkstra算法是否依然可行?
-
AES算法的最后一轮中不包含下面的________步骤。