在线编程

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

题目

切换题单

combination

15人提交

Given $$a,k,w$$, you are asked to solve $$\sum_{i=k}^a \binom ik\times \lfloor \frac ik \rfloor^w \pmod{998244353}$$.

黄金

跳蚤

选择结构｜7190人提交

菜地上挖了$$n$$行$$m$$列个坑，有一只跳蚤可以从任意一个坑作为起点无限次跳跃，同一个坑也可以重复跳到，但跳蚤只能垂直或者水平方向跳坑，而且不能跳到菜地外（这时候它会改变方向保证自己不掉出去或者停止）。每一跳距离固定为$$s$$个坑，当$$s$$为1表示跳到垂直或者水平方向紧相邻的隔壁坑里。求跳蚤可以从多少个不同的坑起跳，可以满足能在菜地里到达的坑数量为最大。

黄金

梦醒

8人提交

小码哥醒了！小码哥说自己做了个非常长的梦，小码哥把自己的梦告诉小码弟，小码弟想帮小码哥解梦。一个梦境是连续的一段字符串，但是包含了许多故事，小码弟需要对整个梦境故事进行分解，分解出若干梦境碎片。一个梦境碎片 $$s$$ ，他满足 $$s$$ 的字典序严格小于所有的 $$s$$ 的后缀（除了$$s$$本身）。若干个梦境碎片连接在一起 $$DREAM=s_1s_2s_3s_4$$，满足 $$s_1 \ge s_2 \ge s_3 \ge s_4$$ ，组成了一个完整的梦。小码哥告诉小码弟完整的梦，但他想将其解开，知道他到底做了几个碎片梦，你能帮助他，告诉他小码哥总共做了几个梦吗？

星耀

小小粉丝度度熊

2人提交

度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢？首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。但这都不是最重要的，最重要的是，星星小姐拍的一手好代码！于是度度熊关注了星星小姐的贴吧。一开始度度熊决定每天都在星星小姐的贴吧里面签到。但是度度熊是一个非常健忘的孩子，总有那么几天，度度熊忘记签到，于是就断掉了他的连续签到。不过度度熊并不是非常悲伤，因为他有m张补签卡，每一张补签卡可以使得某一忘签到的天，变成签到的状态。那么问题来了，在使用最多m张补签卡的情况下，度度熊最多连续签到多少天呢？提示：样例一：度度熊补签第2天，然后第1天、第二天和第三天都进行了签到操作。样例二：度度熊补签第2天和第3天。

黄金

祖玛

5人提交

小码哥在玩祖玛。众所周知，祖玛消除是3连消除的。但是小码哥觉得这种三连消除祖玛太简单了，于是玩起了回文消除祖玛。现在小码哥有一串长度为 $$n$$ 的祖玛串，每次小码哥会选择一串连续回文子串进行消除，消除后子串前后的串会连在一起。问小码哥最快几次能消除掉整串祖玛串。

青铜

分期付款

公式与计算｜10847人提交

请编写一个简单程序，使用以下公式计算每月分期付款： $$ EMI=p\ast r\ast \left ( 1+r\right )^{n} /\left (\left (1+r \right )^{n} -1\right ) $$ 其中： p=本金 r=每月利率 n=分期付款多少个月如果年利率为R%，则使用以下公式计算月利率： Rate (r) = R/(12*100)

钻石

最大公约数

18人提交

给定一个长度为$$n$$的序列$$a_1,a_2,\dots,a_n$$，定义$$f_i=gcd(a_1,a_2,\dots,a_i)$$。现在请你将序列重新排列，使得$$\sum_{i=1}^n f_i$$最大化。

星耀

众数

数论｜315人提交

给你$$k$$个数，请你找出其中的众数（我们称一组数中出现次数最多的数为这组数的众数）。众数在这$$k$$个数中出现次数超过$$k/2$$。即若$$k=5$$，则其中至少有3个数相同；若$$k=6$$，则其中至少有4个数相同。

换一批

教材题库

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

第一章 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+位认证答主，和大佬交流就这么简单

以下四句都是关于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。

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

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