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

题目

切换题单

Circular Route

0人提交
Little Cyan Fish is the king of city $$\mathcal{H}$$ from the Cup Universe. In city $$\mathcal{H}$$, there is a circular route of length $$L$$. There are $$L$$ stations on the route numbered by $$0,\ldots, L-1$$ counterclockwise. Station $$(p+1) \bmod L$$ is located at the point reached by walking counterclockwise one unit distance from station $$p$$. A bus starts at station $$x$$ at time $$0$$ and moves at a constant speed of $$1$$ along this circular route counterclockwise, looping endlessly. The bus is small, so there can be at most one person on the bus at any moment. Now, there are $$n$$ people who want to travel by bus. The $$i$$-th person wants to travel from the station $$s_i$$ to the destination station $$t_i$$. Passengers may board the bus when it arrives at their starting station and must remain on board until reaching their destination. They may also choose to not board the bus and wait for it to arrive again in a future loop. Little Cyan Fish wants to know, starting from time $$0$$, what is the minimum time needed to transport all individuals to their respective destinations? We assume that boarding and disembarking happen instantaneously, without requiring any additional time. Please answer $$q$$ queries regarding the shortest time needed for different starting points $$x$$.
黄金

咒语截取

2人提交
小码哥在遥远的一个太平洋小岛上的石窟里发现了一卷上古卷轴,上古卷轴上记录着一串字符串,字符串仅有三个字母组成。 上古卷轴拥有强大的魔力,但是解锁他需要强大的智慧,小码哥需要再上古卷轴的字符串中截取一个尽可能长的连续子串并且满足子串中每个字符出现次数相同。
星耀

拼棍子

搜索|319人提交
一道非常经典的搜索题。 小码哥有一些同样长的小木棍,他把这些木棍随意砍成几段,使每段长度小于50 。现在他想把小木棍拼接成原来的样子,但是他忘记了自己开始有多少根木棍和它们的长度。“小码哥不知道哦”,小码哥说。 现在给出每段小木棍的长度,请给出原始木棍最小的可能长度。
钻石

殖民地通信建设

2人提交
Colonial Communications Construction Company(以下简称CCCC)是一家星际通信公司,负责为新殖民地建设信号塔。该公司下设测试部门,用以检测信号塔建设是否合规。小码哥是该部门的一名实习员工,专门负责收集信号塔的数据信号,今天恰逢半人马星系ML2002殖民地信号塔建设竣工,数据采集任务便落到了当班的小码哥身上。然而小码哥终归是初来乍到,身为部门主管的你不忍看他手足无措,也不想耽误测试进程,决定指导小码哥完成任务,在实战中培养他。 根据《CCCC信号塔建设与验收指导手册》有关规定,信号塔数据采集工作的相关内容如下: 假设建设方案有 $$N$$ 个信号塔,配备有测试维护用无人机,第 $$i$$ 个塔的位置是 $$i$$,信号强度 $$X_i$$($$X_i$$ 保证互不相同)。数据采集环节需要使用信号塔无人机,其位置默认与信号塔位置一致,这些无人机往左行进一格要$$A$$秒,往右行进一格要$$B$$秒。这些无人机之间要传递信息,具体地,如果 $$i$$ 有信息,那么 $$i$$ 会依次做以下操作: 1.选择另一架无人机 $$j$$,满足 $$1 \le j \le i$$,并找到一个 $$k$$ 使得 $$j \le k \le i$$ 并且 $$X_k$$ 最大来保证通信。 2.$$i, j$$同时向 $$k$$ 移动,先到的会等待后到的,直到两个人都到达。 3.等到 $$i,j$$ 都到达 $$k$$ 时,信息传递完成,并且 $$i,j$$ 回到原来的位置。 4.之后 $$i$$ 会失去信息,$$j$$ 会获得信息。 请对每个 $$i$$ 计算,如果初始 $$i$$ 有信息,那么最少多少时间以后信息可以传递到1,并输出最少时间的方案数,方案数对 $$2^{32}$$ 取模。 一个方案可以被描述成 $$P_1=i, P_2,P_3,\dots,P_t=1$$,表示信息的传递是 $$P_1 \rightarrow P_2 \rightarrow P_3 \rightarrow \dots \rightarrow P_t$$。两个方案被认为是不同的当且仅当 $$t$$ 不同或者存在一个 $$1 \le i \le t$$ 使得 $$P_i$$ 不同。 特殊地,对于1,我们认为最少时间是0,方案数为1。
白银

两点距离

结构体|1444人提交
用下面的数据类型分别表示点:struct POINT { int x, y; } ; 输入两个点的坐标值x和y,编写函数求两点距离。
钻石

旅行

5064人提交
假期快要结束了,小码哥还没有好好放松一下,便决定四处转转。小码哥所在的地方有 N 个景点和 M 条有向道路连接这些景点。景点从 1 到 N 编号,道路从 1 到 M 编号,第 i 条道路连接景点 $$U_i$$ 和 $$V_i$$,这意味着小码哥可以从景点 $$U_i$$ 走到景点 $$V_i$$。 小码哥想到每个景点都看一看,他可以随意选择一个景点作为起点,并随意选择另一个景点作为终点。为了更好的欣赏沿途风景,小码哥决定制定一个计划,使他能够恰好只到每个景点一次并恰好只经过每条道路一次。现在给你所有景点和道路的信息。请告诉小码哥是否存在一种方法可以满足他的计划。 如果只有一个景点,则小码哥可以直接去这个景点,我们认为这种情况也是满足小码哥的计划的。
青铜

倒金字塔

循环结构|6454人提交
请编写一个简单程序,输入正整数n,输出n行W字金字塔。(第一行左边不空格)
黄金

大富翁

61人提交
小码哥和小码妹在一起玩大富翁,但他们发现他们只有一张地图没有骰子,所以他们决定更改一下游戏规则。 地图是由$$n$$个格子组成的环构成,顺时针编号为 $$0,1,2,3,...,n-1$$。初始他们都在$$1$$号节点,每次移动规则为:假设当前小码哥在第$$i$$格,下一步将会到达第$$i \times A \mod n$$个格子。 地图中还有一个奖励格子,编号为$$S$$,游戏获胜的规则即为,到达奖励格子次数多的一方获得胜利(必须是正好落在奖励格子上而不是经过) 小码哥想知道自己在$$K$$回合后能到达多少次奖励格子。
热门题目
高手们都在学的题,快上车
更多
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道)
镇站之宝
小码偷偷给你搞来一份秘籍,快开启变得更优秀吧
点击榜
收藏榜
互动榜
新手村必刷
教材题库
《计算机组成原理教程(第九版)》课后习题
《计算机组成原理教程(第九版)》课后习题
129 道题 · 3452 浏览量
教材题库
《Java7版程序设计》课后习题
《Java7版程序设计》课后习题
310 道题 · 38001 浏览量
教材题库
《传感器原理与应用》课后习题
《传感器原理与应用》课后习题
242 道题 · 14356 浏览量
教材题库
《深度学习导论与应用实践》课后习题
《深度学习导论与应用实践》课后习题
42 道题 · 1474 浏览量
友情链接:清华大学出版社