首页 > 公务员考试
题目内容 (请给出正确答案)
[单选题]

给定一个长度为n的不完整单词序列,我们希望预测下一个字母是什么。比如输入是“predictio”(9个字母组成),希望预测第十个字母是什么。下面哪种神经网络结构适用于解决这个工作?()

A.循环神经网络

B.全连接神经网络

C.受限波尔兹曼机

D.卷积神经网络

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“给定一个长度为n的不完整单词序列,我们希望预测下一个字母是什…”相关的问题
第1题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p的约束字符串S[
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题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串 多子串排

问题描述:给定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行输出最长公共子序列的长度.

点击查看答案
第3题
问题描述:最长公共子序列问题是生物信息学中序列比对问题的一个特例.这类问题在分子生物学和模
式识别中有广泛应用.其中最主要的应用是测量基因序列的相似性.在演化分子生物学的研究中发现,某个重要的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中.

点击查看答案
第4题
问题描述:给定正整数序列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的递增子序列个数.

点击查看答案
第5题
将某二元信源的输出序列分成长度都是7个符号的分组并给定一个(7,4)汉明码,对每7个符号的信源分
将某二元信源的输出序列分成长度都是7个符号的分组并给定一个(7,4)汉明码,对每7个符号的信源分

组,用与其汉明距离最近的汉明码码字所对应的4位信息符号来代表,通过无噪声信道进行传输:在接收端,用接收的4位信息符号所对应的码字表示信源分组。

(1)求编码器的码率和编码系统的平均失真。

(2)将(1) 的结果与R(D)比较(设失真测度为汉明失真)。

(3)对于任意1,应用(2-1,2 -l-1)汉明编码,求码率和平均失真。

点击查看答案
第6题
给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2],试以二叉链表为存储表示,编写一个算法构造这棵二叉树.

点击查看答案
第7题
为了建立一个与线性卷积类似的运算来生成长度为N的序列y[n],利用圆周时间反转、圆周时移运算,可以定义圆周卷积运算,也叫做________。

点击查看答案
第8题
设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出局的下一个
人重新开始报数,数到第m个人,再让他出局,如此反复直到所有的人全部出局为止。下而要解决的Josephus问题是:对于任意给定的n, s和m, 求出这n个人的出局序列。请以n=9, s=1,m=5为例, 人工模拟Josephus问题的求解过程以求得问题的解。

点击查看答案
第9题
给定一个连通图G,所有边都没有附加权值。编写一个算法,求从顶点v能到达的最短路径长度为k的所有顶点。(最短路径长度以路径上的边数计算,找到一条即可)
给定一个连通图G,所有边都没有附加权值。编写一个算法,求从顶点v能到达的最短路径长度为k的所有顶点。(最短路径长度以路径上的边数计算,找到一条即可)

点击查看答案
第10题
问题描述:最小长度电路板排列问题是大规模电子系统设计中提出的实际问题.该问题的提法是,将n块
电路板以最佳排列方案插入带有n个插槽的机箱中.n块电路板的不同的排列方式对应于不同的电路板插入方案.

设B={1,2,...,n}是n块电路板的集合.集合L={N1,N2,...,Nm}是n块电路板的m个连接块.其中每个连接块N是B的一个子集,且N中的电路板用同一根导线连接在一起.在最小长度电路板排列问题中,连接块的长度是指该连接块中第1块电路板到最后1块电路板之间的距离.例如,设n=8,m=5,给定n块电路板及其m个连接块如下:

这8块电路板的一个可能的排列如图5-1所示.

在最小长度电路板排列问题中,连接块的长度是指该连接块中第1块电路板到最后1块电路板之间的距离.例如,在图5-1所示的电路板排列中,连接块N4的第1块电路板在插槽3中.它的最后1块电路板在插槽6中,因此N4的长度为3.同理N2的长度为2.图5-1中的连接块最大长度为3.

试设计一个回溯法找出所给n块电路板的最佳排列,使得m个连接块中的最大长度达到最小.

算法设计:对于给定的电路板连接块,设计一个算法,找出所给n个电路板的最佳排列,使得m个连接块中最大长度达到最小.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m(1≤m,n≤20).接下来的n行中,每行有m个数.第k行的第j个数为0表示电路板k不在连接块j中,为1表示电路板k在连接块j中.

结果输出:将计算的电路板排列最小长度及其最佳排列输出到文件output.txt.文件的第一行是最小长度:接下来的1行是最佳排列.

点击查看答案
第11题
对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关键码k1,k2,k3,若h(k1
对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关键码k1,k2,k3,若h(k1

)=30,h(k2)=28,h(k3)=19,h2(k2)=14,h2(k2)=27,h3(k3)=35,则k1,k2,k3,的探查序列中前4个位置各为多少?

(1)k1的探查序列:___30___,________,________,________,

(2)k2的探查序列:___28___,________,________,________,

(3)k3的探查序列:________,________,________,________,

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