在线编程

提升能力，让每 Kib 都变得有意义

题目

切换题单

星耀

bfs

搜索｜75人提交

小码哥完成了这样一个数字生成游戏，对于一个不包含0的数字$$s$$来说，有以下3种生成新的数的规则： 1.将$$s$$的任意两位对换生成新的数字，例如143可以生成314,413,134； 2.将$$s$$的任意一位删除生成新的数字，例如143可以生成14,13,43； 3.在$$s$$的相邻两位之间$$s[i],s[i+1]$$之间插入一个数字$$x，x$$需要满足$$s[i]< x< s[i+1]$$。例如143可以生成1243,1343但是不能生成1143,1543等。现在小码哥想知道，在这个生成法则下，从$$s$$开始，每次生成一个数，然后用新生成的数生成另外一个数，不断生成直到生成$$t$$至少需要多少次生成操作。另外，小码哥给规则3又加了一个限制，即生成数的位数不能超过初始数$$s$$的位数。若$$s$$是143，那么1243与1343都是无法生成的；若$$s$$为1443，那么可以将$$s$$中的一个4删除变为143，再生成1243或1343。

星耀

序列变换

3人提交

给定序列A = {A_1，A_2，...,A_n},要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：B_i < B_{i+1},1 <= i < N）。我们定义从序列A到序列B变换的代价为cost(A,B) = max(|A_i - B_i|) (1 <= i <= N)。请求出满足条件的最小代价。注意，每个元素在变换前后都是整数。

钻石

序列加法

数论｜5132人提交

小码哥有一个由$$n$$个数构成的序列$$a_1，a_2，a_3，···$$，现在他想要对这个序列进行两个操作： 1.`1 x y`，把所有下标是$$x$$的倍数的数加上$$y$$； 2.`2 i`，输出$$a_i$$。

白银

日期差

结构体｜1112人提交

设计日期类型如下：struct DATE { int month, day;}; 假设某一年是非闰年。输入该年内的两组日期，计算两个日期间的差（天数）。统一用后输入的日期减去先输入的日期。

星耀

公平数

6人提交

如果一个整数的十六进制表示（不含前导0）中，前一半数字之和等于后一半数字之和，我们称它为公平数。注意，如果该数的十六进制表示中包含奇数个数字，则正中间的数字既不属于前一半，又不属于后一半。例如在十六进制下1+D=7+7，因此1DE77是公平数。数字E并不参与计算。再例如，所有单个数字的十六进制数（即0~F）均为公平数，但F0不是（不能把F0补充前导0写成0F0，进而认为它是公平数）。给出十六进制数 K, X, Y 和十六进制数字集合 S，求区间[X, Y]之内，有多少个公平数满足：十六进制表达式（不包含前导0）中每个数字均在集合S中，并且为K的倍数。

白银

最短路径

循环结构｜2148人提交

从1号球开始，每个球通向另外两个球。1通向2和3。2通向4和5。3通向6和7等等，相连通的两个球之间距离视为1。如下图所示： ![](/img/2022-01-13/66EA26FCE3EB422E8FA5C78215949675.png "") 给定x和y两球的号，找出它们之间最短路径的长度。

钻石

疫情

4人提交

小码弟的大学最近因为疫情，学生们在宿舍楼内不能外出，但学校为他们准备了充足的盒饭。小码弟收到了一个任务，他的任务是将盒饭分发给编号为$$1$$到$$n$$的房间中的学生，这些房间连续地从左到右排列在一条走廊上，每个房间有$$4$$名学生。学校提供了$$m$$种不同种类的盒饭，每种盒饭的数量可以视为无限。小码弟决定按照从左到右的顺序分发盒饭到各个房间。具体来说，在第$$i$$次分发中，他从盒饭箱中随机取出$$4$$个盒饭，并送到第$$i$$个房间。然而，几天后小码弟发现在走廊里来回奔波并逐个敲门太累人了，所以他想出了一种更轻松的方式。他依旧是按从左到右的顺序分发，但是第$$i$$次分发是从箱子中随机取出$$4k_i$$个盒饭，并敲击连续的$$k_i$$个未被分发盒饭的房间的门。然后他会把这$$4k_i$$个盒饭放在地板上，以供这$$k_i$$个房间的学生选择。持续这个过程，直到所有$$n$$个房间都被分发。每个$$k_i$$是小码弟可以决定的正整数，但他不希望$$k_i$$太大，以免造成不必要的混乱，所以他规定$$k_i \leq K$$。小码弟想知道有多少种不同的以这种方式分发盒饭的方案。定义两个分发方案不同，当且仅当存在一个$$i$$，使得两个方案的第$$i$$次分发的$$k_i$$不同，或者第$$i$$次分发中取出的任何盒饭的数量不同。请你帮助一下小码弟吧。由于这个数字可能很大，你只需要计算对$$998244353$$取模后的结果。

星耀

异或+取模

数论｜191人提交

给定一个含有$$n$$个数的序列$$A（A_1,A_2,A_3 …A_n）$$,序列$$B$$可以根据序列$$A$$求出，具体公式为$$B_i=A_i⊕ (i$$%$$1)⊕ (i$$%$$2)⊕ (i$$%$$3)⊕ …(i$$%$$n)$$ 求$$B_1⊕ B_2⊕ B_3⊕…B_n$$的值为多少？ (⊕ 代表异或操作，%代表取模)

换一批

教材题库

官方正版 · 作者授权 · 专业能力提升平台

第一章 Java语言概述· 7题

查看详情

第二章 Java语言开发环境· 11题

第五章数组、字符串与正则表达式· 17题

查看详情

第六章类与对象· 34题

查看详情

第七章 Java语言类的特性· 37题

查看详情

第八章继承、抽象类、接口和枚举· 69题

查看详情

第九章异常处理· 22题

查看详情

第十章 Java语言的输入输出与文件处理· 8题

查看详情

第十一章泛型与容器类· 12题

查看详情

第十二章注解、反射、内部类、匿名内部类与Lambda表达式· 12题

第十七章 Java网络程序设计· 9题

查看详情

第十八章 Java数据库程序设计· 7题

查看详情

软考题库

专业正版 · 权威认证 · 软考通关必备

软件设计师

信息系统项目管理师

系统分析师

系统架构设计师

信息系统管理工程师

数据库系统工程师

网络工程师

软件设计师（17套）中级资格

距计算机软件资格考试

还有 000 天

暂定2022年11月5日

真题题库

全网难题收录·多元化题解·计算机难题解答

已选：Java程序设计

热门标签

Java程序设计数据结构 C语言程序设计计算机组成原理期末真题练习题模拟试题自考 2020 2019 2018 北京理工大学北京工业大学江南大学清华大学哈尔滨工业大学天津大学

热门题目

高手们都在学的题，快上车

1.考虑一个与Q学习类似的学习算法，其更新规则为即用期望值取代下一<状态-动作>对上的最大值。这个期望值考虑了当前策略下每个动作的可能性，以表示。请问：（1）给定相同数目的经验，此方法比SARSA效果好还是差？为什么？（2）哪些因素可能会影响此方法与SARSA的比较？为什么？

2.某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储张照片。

3.描述了一类软件架构的特征，它独立于实际问题，强调软件系统中通用的组织结构选择。垃圾回收机制是Java语言管理内存资源时常用的一种。

4.一名快递小哥需要到四个区域派送四件快递。四个目的地分别以A、B、C、D表示，之间的距离和连接关系如下图用蚁群算法求一条派送回路，使得每个目的地仅到达一次，且路线的总路程最短。

5.博弈中Agent的策略可以是一个确定的动作，称为__【1】，也可以是多个动作的概率分布，称为【2】__。

6.自动驾驶障碍物检测中，车辆通过雷达和视频来综合判断前方是否有障碍物。假设某一时刻下，判断结果可分为{A=有障碍物，B=无障碍物，C=有障碍或无障碍}，来自雷达和摄像头的独立证据对各种结果的分配概率为 ABC mL0.60.30.1 mI0.10.80.1 请用证据理论计算有障碍物的信任区间。

7.在逆归结中，外构运算能产生新的原子，从而实现谓词发明，因此能学习到原假设空间外的新概念。

8.Peter和Marry都是Alpine俱乐部的成员。Alpine俱乐部的成员不是滑雪运动员就是登山运动员。任何不喜欢雪(Snow)的人都不是滑雪运动员。Marry讨厌一切Peter喜欢的东西。Marry喜欢雪。（1）请用一阶逻辑表示上述事实，并化成合取范式；（2）将知识库化成合取范式；（3）已知Peter要么是登山运动员，要么是滑雪运动员，请问他是哪种运动员？用归结方法证明你的结论。

9.在8086 中SP 的初值为2000H，AX=3000H，BX=5000H。试问：（1）执行指令PUSH AX 后，SP 等于多少？（2）再执行指令PUSH BX 及POP AX 后，SP 等于多少？BX 等于多少？画出堆栈变化示意图。

10. 阅读以下说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】 C++标准模板库中提供了map模板类，该模板类可以表示多个“键-值”对的集合，其中键的作用与普通数组中的索引相当，而值用作待存储和检索的数据。此外，C++模板库还提供了pair模板类，该类可以表示一个“键-值”对。pair对象包含两个属性：first和second，其中first表示“键

考虑一个与Q学习类似的学习算法，其更新规则为____

$Q(S_t, a_t) ← Q(S_t, a_t) + α[R_{t+1} + γE \lbrace Q(S_{t+1}, a_{t+1})|st \rbrace − Q(S_t, at)] = Q(S_t, a_t) + α[R_{t+1} + γ\displaystyle\sum_{a}π(S_t, a)Q(s_{t+1}, a) − Q(S_t, at)]$

即用期望值

$E \lbrace Q(S_{t+1}, a_{t+1}|s_t \rbrace$

取代下一<状态-动作>对上的最大值。这个期望值考虑了当前策略下每个动作的可能性，以 $π(s_t, a)$ 表示。请问：
（1）给定相同数目的经验，此方法比SARSA效果好还是差？为什么？
（2）哪些因素可能会影响此方法与SARSA的比较？为什么？

该题来源于【教材题库】

题库名称

《人工智能--原理和技术》课后习题

题目数量

共有122道题 / 单选题（10道）、多选题（20道）、判断题（50道）、填空题（20道）、主观题（22道）

真题问答

1000+位认证答主，和大佬交流就这么简单

如图所示，每个模块表示一个单独的组合逻辑单元，每个单元的延迟已在图中标出。通过在两个单元间添加寄存器的方式，可以对该数据通路进行流水化改造。假设每个寄存器的延迟为20ps。设计人员考虑在额外增加一个模块F支持新的指令功能，形成图形状的流水线。提示：每个模块必须在一个时钟周期内。

1）如果没有F模块，请计算该流水线改造前的吞吐率，并说明计算过程。结果保留小数点后两位。
2）如果有F模块，请计算该流水线改造前的吞吐率，并说明计算过程。结果保留小数点后两位。
3）如果有F模块，改造为一个二级流水线（可以插入多个寄存器），为获得最大的吞吐率，寄存器应在哪里插入？请计算该流水线的吞吐率，并说明计算过程。结果保留小数点后两位。
4）如果有F模块，改造为一个三级流水线（插入多个寄存器），为获得最大的吞吐率，寄存器应在哪里插入？请计算该流水线的吞吐率，并说明计算过程。结果保留小数点后两位。

以下四句都是关于Unix I/O的说法。其中正确的是：
A.从网络套接字（socket）读取内容时，可以通过反复读的方式处理不足值问题，直到读完所需要的数量或遇到EOF为止。
B.以O_RDWR方式打开文件后，文件会有两个指针，分别记录读文件的当前位置和写文件的当前位置。
C.用read函数直接读取控制台输入的文本行，会自动在行末追加‘\0’字符。
D.使用dup2(4, 1)成功进行重定向后执行close(4)，会导致1号文件描述符也不可用。
参考信息：O_RDWR表示文件可读可写；dup2(oldfd, newfd)表示将oldfd重定向给newfd。

镇站之宝

小码偷偷给你搞来一份秘籍，快开启变得更优秀吧

点击榜

收藏榜

互动榜

新手村必刷

教材题库

《计算机组成原理教程（第九版）》课后习题

129 道题 · 3312 浏览量

教材题库

《Java7版程序设计》课后习题

310 道题 · 35316 浏览量

教材题库

《传感器原理与应用》课后习题

242 道题 · 12948 浏览量

教材题库

《深度学习导论与应用实践》课后习题

42 道题 · 1377 浏览量

在线编程教材题库软考题库真题题库热门题目真题问答镇站之宝

友情链接：清华大学出版社