- 博客(23)
- 收藏
- 关注
RSS订阅原创 城市导航问题
城市路网：用有向图G(V,E)表示城市路网，其中V={v1,v2,…,vm}表示m个路口结点，有向边 e(vi,vj)表示连接路口vi和vj的路段。不存在歧义的情况下，我们将e(vi,vj)缩写为e。路段行驶时间：给定路段e，首先定义该路段为空载时（即没有车辆通过）的行驶时间为t0(e)。然后，定义路段e上的流量fe为所有通过路段e的车辆总和。给定路段e以及流量f_e，每辆车通过路段e的行驶时间t(e)定义为：t(e) = t0(e) * (1 + α(e) * (fe - 1))其中α(e)为
2022-12-11 23:07:24
322
1
原创 1027带权活动选择
带权活动选择问题是选择一些活动，使得任意被选择的两个活动ai和aj执行时间互不相交，即区间[si,fi)与[sj,fj)给定n个活动，活动ai表示为一个三元组(si,fi,vi)，其中si表示活动开始时间，fi表示活动的结束时间，vi表示活动的权重,第一行输入M(M
2022-11-07 15:05:32
401
原创 1026插入乘号
给出N个1-9的数字 (v1,v2,…,vN), 不改变它们的相对位置, 在中间加入K个乘号和N-K-1个加号, 括号随便加,第一行输入M(M
2022-11-07 14:58:20
311
原创 1009导弹拦截1
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。第一行输入M表示包含M组测试数据，每组第一个输入N (N
2022-11-07 14:37:21
92
原创 1008导弹拦截2
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。第一行输入M表示包含M组测试数据，每组第一个输入N (N
2022-11-07 14:35:44
118
原创 1007最大乘积
第一行输入M表示包含M组测试数据，每组输入有一行包含两个自然数N，K（6≤N≤40，1≤K≤6）,以及一个长度为N的数字串。设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。对于每组输入数据，输出所求得的最大乘积（一个自然数）,每组一行。现在，请你帮助你的好朋友XZ设计一个程序，求得正确的答案。这时，符合题目要求的结果是：31*2=62。
2022-11-07 14:33:51
104
原创 1005快速排序
给定一维int型数组a[0,1,...,n-1], 使用快速排序方法, 对其进行从小到大排序, 请输出递归过程中自顶自下第二层的划分结果, 其中最顶层为第一层, 即最终的排序结果层.每行输入的第一个数为int型正整数n (8
2022-10-05 17:22:22
126
原创 1004归并排序
给定一维int型数组a[0,1,...,n-1], 使用归并排序方法, 对其进行从小到大排序, 请输出递归过程中自顶自下第三层的排序结果, 其中最顶层为第一层, 即最终的排序结果层.归并排序划分请按a[0,mid=(0+n-1)/2], a[(0+n-1)/2+1, n-1]进行划分子问题.每行输入的第一个数为int型正整数n (8
2022-10-05 17:16:52
79
原创 C++拓扑排序题目
学校里开设了n门课，其编号为0、1、2、……、n-1，但是有些课程需要完成其它课程才能学习。小s是一个卷王，他不学完所有课程就不高兴。但是安排课程的老师犯了一些错误，导致有些课程可能不能学习。比如课程0、1，课程0需要学完课程1才能学，课程1需要学完课程0才能学，则课程0、1都不能学。小s想要知道他最多能学多少门课。
2022-03-01 20:58:59
545
原创 C++关键路径题目
幸福的暑假开始啦，小L想出去看看外面的世界。他兴高采烈地走到学校大门，一看手表现在是9:50。他突然想起来，今天似乎有暑期课程，而暑期课程正好在9:50上课！小L不是神，他不知道从校门到教室需要多少时间，面对一个岔路口，他只会随机选一个岔路口走。这可怎么办，小L掏出手机想给老师请几分钟的假，请假的时长在保证他一定从学校到教室的情况下，请假的时间最短。现在需要你帮帮小L，算出他需要请假的时间。
2022-03-01 20:55:09
465
1
原创 C++DFS走迷宫
在一个n*m的有起点和终点的二维地图中找出起点终点的最短路‘#’、’.’、‘S’、'G’分别表示墙壁、通道、起点、终点保证输入合法，且结果不超过int范围, 地图中一点只与上下左右4个点相邻。
2022-03-01 20:40:44
1103
2
原创 C++表达式计算
输入一串表达式，计算其结果。表达式包括数字'0'~'9'、'+'、'-'、'*'、'/'、'('、')'，并以符号'#'结尾。在计算中，除法以向下取整计算。保证表达式合法，且结果不超过long long范围。
2022-03-01 20:35:48
2286
原创 C++中缀转后缀代码
由小写字母{'a','b','c','d',...,'z'}和{'+','-','*','/','(',')'}可以组成一个中缀表达式，现在需要你输出它的后缀表达式。
2022-03-01 20:24:25
574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人