- 博客(26)
- 收藏
- 关注
原创 每日一题 刮刮彩票
L1-8 刮刮彩票分数 20全屏浏览题目切换布局作者 DAI, Longao单位 杭州百腾教育科技有限公司“刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示:每次游戏玩家会拿到一张彩票,上面会有 9 个数字,分别为数字 1 到数字 9,数字各不重复,并以 3×3 的“九宫格”形式排布在彩票上。在游戏开始时能看见一个位置上的数字,其他位置上的数字均不可见。你可以选择三个位置的数字刮开,这样玩家就能看见四个位置上的数字了。
2023-12-23 19:56:06
222
原创 每日一题 旅游规划
7-3 旅游规划分数 20全屏浏览题目切换布局作者 陈越单位 浙江大学有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。
2023-12-20 13:37:27
163
原创 每日一题 特殊堆栈
7-5【进阶编程】【自选】【链栈或顺序栈自选】 特殊堆栈分数 30全屏浏览题目切换布局作者 陈越单位 浙江大学堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N/2 小元;若是奇数,则为第 (N+1)/2 小元。
2023-12-19 23:27:28
253
原创 图着色问题解析(贪心+回溯法)
问题:给定无向连通图G=(V,E),求最小的整数m,用m种颜色对图G的顶点着色,使得任意的两个相邻顶点着色不同比如对于上面这个图,显然最小的颜色有2种 :1 3 4一种颜色,2,5一种颜色,那么对于贪心算法和回溯算法,我们要怎么来求解这个问题呢?对于贪心算法,其中一种显然的贪心策略就是用一种颜色,尽可能多的为多个顶点去上色,例如对于上图 我们就有以下的步骤。
2023-12-13 23:09:33
2340
原创 八(N)皇后问题解析
OK,现在我们已经知道怎么判断这个位置的皇后合不合法了,那么我们就可以开始尝试写代码了,首先对于这题,我们可以不需要开二维数组,因为每一行它只能放一个(对应序列0-7),所以我们可以开一个一维数组x[n],让 x[0],x[1]`````x[n-1]来对应存储每一个皇后对应的列。对于对角线的限制,我么会发现对角线任意两点,他们的斜率都是1or-1,所以我们可以直接遍历之前放过的皇后和现在要放的皇后判断他们的斜率会不会满足。对于行的限制,我们只需要在每一行都只放一个皇后就可以了,因为他是n*n的。
2023-12-12 23:19:00
213
原创 每日一题 整除光棍
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s。
2023-12-09 18:03:53
52
原创 每日一题 输出鞍点的行列下标
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点的行列值。
2023-12-07 23:25:55
51
1
原创 每日一题 赛博黑客
简单来说,就是给你两个字符串,s1,s2,然后判断s1是不是满足相邻数字是不是不同的(即是不是0101或者1010来排的),如果不行就把s2插入,如果还是不行,就继续插入直到满足为止,如果一直到遍历到s1最后的一个字符都还没有满足,那么就直接输出no,反之输出Yes,作为一名黑客,你发现了一种潜在的攻击方法:将两个魔偶代码组合,通过将一个短代码t插入另一个长代码s的任意位置(可以进行一次或多次操作,也可以不进行操作),来形成一个稳定的魔偶。在第三组样例中,对于不稳定的魔偶s的代码。
2023-12-02 22:39:15
440
1
原创 每日一题 感染人数
7-1 感染人数分数 20全屏浏览题目切换布局作者 黄龙军单位 绍兴文理学院设某住宿区域是一个n×n的方阵,方阵中的每个小方格为一个房间,房间里可能住一个人,也可能空着。第一天,某些房间中住着的人得了一种高传染性的流感,以后每一天,得流感的人会使其邻居(住在其上、下、左、右方向存在的房间里面的人)传染上流感,请问:第m天总共有多少人得流感?
2023-11-28 23:04:56
552
1
原创 每日一题 寻找宜居带(dfs应用)
L2 - 2 寻找宜居带分数 25全屏浏览题目切换布局作者 JMU_ACM单位 集美大学给定一棵 n 个结点的树,根节点为 1 ,每条边的距离为 1。定义一个点的火值为:到根结点的距离 +1(根结点火值为 1 );定义一个点的为:到以该节点为根的子树的所有叶子结点的距离的最大值 +1(叶子结点冰值为1);定义一个宜居带点为:冰值与火值相同的点。请找出有多少个,并顺序输出这些点的编号.
2023-11-18 14:42:27
35
1
原创 每日一题 饱了吗公司 查并集应用
L1 - 8 饱了吗公司分数 20全屏浏览题目切换布局作者 JMU_acmer单位 集美大学饱了么外卖觉得以前一栋楼配置一个外卖员的方式需要太多的员工了,所以决定裁员,但是他不知道要开除多少人,需要你来帮忙算一算经过调查发现只要是有路连通的楼就只需要一个外卖员,两栋楼之间可能出现重复的路现在有的外卖员个数就是楼的个数。
2023-11-14 22:38:01
568
1
原创 每日一题(KMP算法应用) 不知是吃葡萄不吐葡萄皮的喇嘛拿扁担打了留恋榴莲甜的哑巴一扁担还是留恋榴莲甜的哑巴拿板凳打了吃葡萄不吐葡萄皮的喇嘛一板凳
L2-2 不知是吃葡萄不吐葡萄皮的喇嘛拿扁担打了留恋榴莲甜的哑巴一扁担还是留恋榴莲甜的哑巴拿板凳打了吃葡萄不吐葡萄皮的喇嘛一板凳分数 25全屏浏览题目切换布局作者 JMU_ACMer单位 集美大学HDL热衷于看各种有益身心的书本,有一次他看到书上有一段绕口令:打南边来了个吃葡萄不吐葡萄皮的喇嘛,打北边来了留恋榴莲甜的哑巴,南边吃葡萄不吐葡萄皮的喇嘛出南门往正南,看到个面铺面冲南,面铺上挂着蓝布棉门帘,摘了蓝布面门帘看见一堵粉红墙,粉红墙上画凤凰,红凤凰粉凤凰粉红凤凰红粉凤凰花凤凰。
2023-11-10 20:36:21
352
1
原创 每日一题 计算中缀表达式 - 栈
L2-1 计算中缀表达式 - 栈分数 25全屏浏览题目切换布局作者 JMU_acmer单位 集美大学计算一个中缀表达式,运算符号仅包含,运算数为整数,题目保证表达式合法,且不存在-()的写法。
2023-11-09 17:20:28
53
1
原创 每日一题 单身狗(C++代码实现)
7-6 单身狗分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。
2023-11-07 13:40:58
509
1
原创 每日一题 有色图
由于这几天比较忙,只能写一些相对简单的题目,今天来看一题我们学校的校选的题目,难度不大,但是也是非常有一些小技巧的L1-6 有色图分数 15全屏浏览题目切换布局作者 JMU_ACM单位 集美大学某天何大佬准备在机房中给学弟们讲解图论知识。碰巧何大佬最近刚刚了解了乔治米勒的"7±2"原则——人类短期记忆一般一次只能记住5∼9个事物,即由于人类大脑处理信息的能力有限,它会将复杂信息划分成块和小的单元。这一事实经常被用来作为限制导航菜单选项到7个的论据。
2023-11-05 22:22:38
64
原创 每日一题 兔子繁衍
7-5 兔子繁衍问题分数 15切换布局作者 徐镜春单位 浙江大学一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?
2023-11-04 17:07:57
207
1
原创 每日一题 清点代码库
上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。
2023-11-03 13:49:15
81
原创 每日一题 成绩排名
今天来完成一题非常非常细节的题目,卡了我整整两天 看题目:这个学期计算专业考了数据结构、计组、英语三门课,班长拿到了全班的成绩,想要对大家按照成绩进行排名(排名规则:平均分高的排名靠前,如果平均分一样数据结构成绩高的排名靠前,总分和数据结构成绩都一样的,计组成绩高的排名靠前,三门课成绩都相同的,保持原本的相对顺序),但是班长的电脑坏了,在排序的时候无法交换相邻的两个人,问在进行了多次交换之后(可能是0次)的排名。
2023-11-02 23:11:22
46
原创 每日一题 分寝室(C++完成)
学校新建了宿舍楼,共有 n 间寝室。等待分配的学生中,有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去,最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2023-11-01 23:43:53
922
原创 L1-8 字符串拆分(C++代码思路模板)
L1-8 字符串拆分分数 20全屏浏览题目切换布局作者 JMU-ACMer单位 集美大学有一个仅包含0到9的字符串,现在要你将字符串拆分成两个或者以上的非空子字符串,使得子字符串的数值按降序排列,并且相邻的两个子字符串的数值之差为1。9876001如果可以按照上述要求把字符串进行拆分,则输出yes,否则输出no。
2023-10-31 23:50:09
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人