在线编程
提升能力,让每 Kib 都变得有意义
更多

题目

切换题单
星耀

X系统

5人提交
设计一个程序,对于一个空的X系统和$$n$$个文件,找到一种最优的存储方法,使得单独访问这$$n$$个文件所需要的时间总和最小。 X系统中的每个目录节点最多包含$$k$$个子节点,每个非叶子节点都表示一个目录,每个叶子节点表示一个文件,每个目录节点都有自己的访问时间$$dt$$和指向子节点的指针所需的时间$$ct$$。访问一个目录时,需要把该目录下的所有文件读入到内存中。为了访问一个文件,需要先访问所有它的上级目录(不包括根目录),然后访问指向该文件的指针。给定$$n$$个文件的访问顺序,计算它们的总访问时间。
钻石

数据分析

19人提交
小码弟正在紧锣密鼓地准备概率论的期末考试。 现在,他被要求分析一组数据的性质。具体来说,现在有一组长度为$$n(n\le 10^5)$$的数据$$a_1,a_2...a_n(1\leq a_i\leq n)$$。给出$$q(q\le 10^5)$$次询问,每次取出一段区间$$a_l...a_r$$,小码弟需要计算区间中位数,然后求出区间所有数与该中位数差的绝对值之和。
白银

小大大小排序II

数组|1760人提交
输入10个整型元素和整数N,对数组进行小到大排序,再从指定位置N开始按逆序重新排列并输出新数组。
星耀

谜题

5人提交
作为考古学家的小码妹,在一处神秘的地方,发现了一个神秘装置。这个装置由$$n \times n$$的网格构成。装置中存在若干可以旋转的光源,这个光源从所在的网格的中心位置向上下或者左右两个方向发射光束。在装置中还存在不可旋转的平面镜,这个平面镜位于网格的对角线上,能将水平光束变为垂直,垂直光束变为水平。装置中的其余格子都是空的,光束可以随意穿过空格子或者光源格子,但会被平面镜反射。特别地,当光束到达装置边界时会被吸收。 经过研究,小码妹断定它是某扇门的启动装置。在装置的若干格子上存在光敏元件,当不存在任何一束光线经过任何一个光敏元件时,这个装置就会启动。 请你帮助小码妹调整光源的方向,使得装置能够顺利启动。
青铜

猜数

2656人提交
小码哥、小码妹和小码弟在一起玩一个游戏,小码哥、小码妹、小码弟轮流说出一个条件后,他们需要猜测符合所有条件的最小正整数是多少,最先猜到这个数字的人获胜。 游戏开始后,小码哥先说:"这个数字恰好是 $$a$$ 的倍数。" 然后小码妹说:"这个数字不是 $$b$$ 的倍数。" 最后小码弟说:"这个数字大于等于 $$c$$。" 然而由于计算过于复杂,过了很久他们三个人都没有找到满足所有条件的最小正整数。请你写个程序帮助他们计算一下这个正整数吧。

Graph Completing

10人提交
Given a simple connected undirected graph with $$n$$ vertices and $$m$$ edges, you may add as many edges (possibly zero) as you want and count the number of different ways modulo $$998\,244\,353$$ to make the graph biconnected while keeping it simple. Two ways of adding edges are considered different, if and only if there exists at least an edge $$(u,v)$$ added in one way and not added in the other. Note that: • A simple graph contains no self-loops and no multiple edges. • For any two different vertices in a connected graph, there always exists at least a path from one vertex to the other. • For any two different vertices in a biconnected graph, there always exist two or more paths sharing no common edges from one vertex to the other. ![](/img/2023-08-17/Xz7cfHkK42aHxwWDk3Z3K5hpkx2AYAZ7.png "") Figure: a simple graph, a connected graph, and a biconnected graph As shown above, the graph on the left is simple but not connected because the $$3$$rd vertex can't reach any other vertex by a path, while the graph in the middle is connected but not biconnected because it's impossible to find two paths sharing no common edges from the $$3$$rd vertex to any other vertex.

Find Maximum

2人提交
We define a function $$f(x)$$ over all non-negative integer $$x$$ as follows: ```latex f(x)=\left\{ \begin{array}{c}1&(x = 0)\\ f(\frac{x}{3})+1& (x > 0 \land x \mod 3 = 0) \\ f(x - 1) + 1& (x > 0 \land x \mod 3 ≠ 0) \end{array} \right. ``` Calculate $$max^r_{x=l}f(x)$$ You need to answer $$T$$ queries independently.
钻石

考古队

20人提交
在洞穴深处,考古学家们发现了来自远古时期的一张残缺的地图和两行数字。地图上标记着编号从 $$1$$ 开始的 $$n$$ 个远古遗迹。远古遗迹存在两种类型------陆地遗迹和海洋遗迹。但由于时间过于久远,连接遗迹的道路早已模糊不清。但是考古学家能够确定的是,原图上存在 $$n-1$$ 条道路,每条道路连接两个遗迹,使得任意两个遗迹都能通过道路相互到达。除此之外,道路连接的两个遗迹的类型需要不同,即遗迹在原图上总是海陆相间分布的。 为了还原这张地图并发掘出远古宝藏,考古学家们翻译了石墙上的说明,得知了这两行数字的意义。这两串数字可以由原图通过以下的步骤生成:每次从原图的叶子遗迹中找到一个编号最小的,将它相邻遗迹的编号记录下来。若相邻点位于陆地,则将其编号写在第一行末尾;若相邻点位于海洋,则将其编号写在第二行末尾。随后将该叶子遗迹从图中删除。重复上述的操作,直到图中只剩下两个遗迹为止,则这两个遗迹为宝藏藏匿地点。 现在请帮助考古学家还原出这张地图,并计算 $$1$$ 号遗迹(考古学家所在位置)分别到陆地宝藏藏匿点和海洋宝藏藏匿点的距离。
真题题库
全网难题收录·多元化题解·计算机难题解答
更多
已选: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(St,at)Q(St,at)+α[Rt+1+γE{Q(St+1,at+1)st}Q(St,at)]=Q(St,at)+α[Rt+1+γaπ(St,a)Q(st+1,a)Q(St,at)]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{Q(St+1,at+1st} E \lbrace Q(S_{t+1}, a_{t+1}|s_t \rbrace

取代下一<状态-动作>对上的最大值。这个期望值考虑了当前策略下每个动作的可能性,以π(st,a)π(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模块,改造为一个三级流水线(插入多个寄存器),为获得最大的吞吐率,寄存器应在哪里插入?请计算该流水线的吞吐率,并说明计算过程。结果保留小数点后两位。

镇站之宝
小码偷偷给你搞来一份秘籍,快开启变得更优秀吧
点击榜
收藏榜
互动榜
新手村必刷
教材题库
《计算机组成原理教程(第九版)》课后习题
《计算机组成原理教程(第九版)》课后习题
129 道题 · 3146 浏览量
教材题库
《Java7版程序设计》课后习题
《Java7版程序设计》课后习题
310 道题 · 34466 浏览量
教材题库
《传感器原理与应用》课后习题
《传感器原理与应用》课后习题
242 道题 · 11215 浏览量
教材题库
《深度学习导论与应用实践》课后习题
《深度学习导论与应用实践》课后习题
42 道题 · 1294 浏览量
友情链接:清华大学出版社