首页 > 继续教育
题目内容 (请给出正确答案)
[主观题]

利用Bitmap类设计算法,在o(n)时间内剔除n个ASCII字符中的重复字符,各字符仅保留一份。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“利用Bitmap类设计算法,在o(n)时间内剔除n个ASCI…”相关的问题
第1题
给定两个大整数u和v,它们分别有m和n位数字,且m≤n.用通常的乘法求uv的值需要O(mn)时间.可以将u和v均看作有n位数字的大整数.用本章介绍的分治法,在O(mlog3)时间内计算iuv的值.当m比n小得多时,用这种方法就显得效率不够高.试设计一个算法,在上述情况下用O(nmlog3/2)时间求出uv的值.

点击查看答案
第2题
设字符串t和p的长度分别为m和n.t的后缀数组和最长公共前缀数组分别为sa和lcp.请说明如何利用t的后缀数组和最长公共前缀数组搜索给定字符串p在t中出现的所有位置.要求算法在最坏情况下的时间复杂性为O(m+logn).

点击查看答案
第3题
假设已有算法Prime(n)可用于测试整数n是否为一素数,算法Split(n)可以实现对合数n.的因子分割.利用这两个算法,设计一个对给定整数n进行因子分解的算法.

点击查看答案
第4题
在实际应用中,常需模拟服从正态分布的随机变量,其密度函数为式中,a为均值,σ为标准差.如果s和t

在实际应用中,常需模拟服从正态分布的随机变量,其密度函数为

式中,a为均值,σ为标准差.

如果s和t是(-1,1)中均匀分布的随机变量,且,令

则u和v是服从标准正态分布(a=0,σ=1)的两个互相独立的随机变量.

(1)利用上述事实,设计一个模拟标准正态分布随机变量的算法.

(2)将上述算法扩展到一般的正态分布.

点击查看答案
第5题
对用例进行设计,发现实现用例功能的(),确定类之间的关系。

A.算法

B.业务流程

C.数据结构

D.关键类

点击查看答案
第6题
在用分治法求两个n位大整数u和v的乘积时.将u和v都分割为长度为n/3位的3段.证明可以用5次n/3位整数的乘法求得uv的值.按此思想设计一个求两个大整数乘积的分治算法,并分析算法的计算复杂性(提示:n位的大整数除以一个常数k可以在θ(n)时间内完成.符号θ所隐含的常数可能依赖于k).

点击查看答案
第7题
如果希望循环队列中的向量单元都能得到利用,则可设置一个标志域tag,每当尾指针和头指针值相同时,
以tag的值为O或1来区分队列状态是“空”还是“满”.请对下列函数填空,使其分别实现与此结构相应的入队列和出队列的算法.

intEnQueue(CirQueue*Q,DataType x)

{

if Q->tag==1 return 0;

Q->data[Q->rear]=x;

Q->rear=(Q->rear+1)%MAXQSIZE

if(Q->rear==Q->front)Q->tag=1

return1:

}

intDeQueue(CirQueue*Q,DataType*x)

{

if((1))return0;

*x=Q->data[Q->front];

Q->front= (2) ;

(3) ;

return1;

}

(1)

(2)

(3)

点击查看答案
第8题
问题描述:假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性.
现要从题库中抽取m道题组成试卷.并要求试卷包含指定类型的试题.试设计一个满足要求的组卷算法.

算法设计:对于给定的组卷要求,计算满足要求的组卷方案.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数k和n(2≤k≤20,k≤n≤1000),k表示题库中试题类型总数,n表示题库中试题总数.第2行有k个正整数,第i个正整数表示要选出的类型i的题数.这k个数相加就是要选出的总题数m.接下来的n行给出了题库中每个试题的类型信息.每行的第1个正整数p表明该题可以属于p类,接着的p个数是该题所属的类型号.

结果输出:将组卷方案输出到文件output.txt.文件第i行输出“i:”后接类型i的题号.如果有多个满足要求的方案,只要输出1个方案.如果问题无解,则输出“NoSolution!".

点击查看答案
第9题
问题描述:给定正整数序列x1,x2,…,xn要求:①计算其最长递增子序列的长度s.②计算从给

问题描述:给定正整数序列x1,x2,…,xn要求:

①计算其最长递增子序列的长度s.

②计算从给定的序列中最多可取出多少个长度为s的递增子序列.

③如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列.

算法设计:设计有效算法完成①、②、③提出的计算任务.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示给定序列的长度.接下来的1行有n个正整数x1,x2,...,xn,

结果输出:将任务①、②、③的解答输出到文件output.txt.第1行是最长递增子序列的长度s.第2行是可取出的长度为s的递增子序列个数.第3行是允许在取出的序列中多次使用x1和xn时可取出的长度为s的递增子序列个数.

点击查看答案
第10题
在渠道设计中,如果中间商选择困难,利用成本高、服务水平又不好时,企业往往选择()。

A.零渠道

B.一级渠道

C.多级渠道

D.宽渠道

点击查看答案
第11题
关于中华人民共和国节约能源法,以下说法错误的是()。

A.禁止新建不符合国家规定的燃煤发电机组、燃油发电机组和燃煤热电机组

B.国家不鼓励工业企业采用高效、节能的电动机、锅炉、窑炉、风机、泵类等设备,采用热电联产、余热余压利用、洁净煤以及先进的用能监测和控制等技术

C.国家鼓励在新建建筑和既有建筑节能改造中使用新型墙体材料等节能建筑材料和节能设备,安装和使用太阳能等可再生能源利用系统

D.建筑工程的建设、设计、施工和监理单位应当遵守建筑节能标准,不符合建筑节能标准的建筑工程,建设主管部门不得批准开工建设

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改