- 博客(297)
- 收藏
- 关注
RSS订阅原创 7-158 数的计算
我们要求找出具有下列性质数的个数(包含输入的正整数 n)。先输入一个正整数 n,然后对此正整数按照如下方法进行处理：1.本身不作任何处理；2.在它的左边加上一个正整数,但该正整数不能超过原数的一半；3.加上数后,继续按此规则进行处理,直到不能再加正整数为止。
2024-05-20 08:00:00
322
原创 7-154 n皇后
n皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。
2024-05-19 08:00:00
174
原创 7-147 跳跃
Drizzle被困到一条充满数字的方块路中，假设这条路由一个非负的整数数组m组成，Drizzle 最开始的位置在下标start处，当他位于下标i位置时可以向前或者向后跳跃m[i]步数，已知元素值为0处的位置是出口，且只能通过出口出去，不可能数组越界，请你通过编程计算出Drizzle能否逃出这里。
2024-05-18 08:00:00
117
原创 7-152 分糖果
Alice 有n枚糖，其中第i枚糖的类型为candyType[i]。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。
2024-05-18 08:00:00
138
原创 7-141 文本转换
艾迪正在打一篇稿子，稿子只包含空格和26个小写字母。但他的键盘中有6个按键出现了故障，当按下k键时会使当前输入光标左移一个字符位置（如果光标在文档头则不左移），当按下z键时会使当前输入光标右移一个字符位置（如果光标在文档尾则不右移），当按下w键时会使当前输入光标移至文档开始位置，当按下s键时会使当前输入光标移至文档尾，当按下q键时会删除当前输入光标前的一个字符，当按下m键时会使输入光标在插入和改写（覆盖）状态切换（初始是插入状态）。
2024-05-17 08:00:00
136
原创 7-139 有趣的括号
括号()的组合千奇百怪，Drizzle想知道各种组合的括号可以是否合法合法要求：每个同类型的左括号必须有与之对应的同类的右括号以正确的顺序闭合
2024-05-16 08:00:00
291
原创 7-133 英雄出场王
英雄联盟总决赛正在若火如荼的展开，盲僧、刀妹、酒桶、青钢影等各路英雄悉数登场，当一个英雄被选出场时系统自动登记其序号，出场次数最多的英雄成为出场王。给定英雄序号的出场集合T，例如，T={2，4，4，4，6，7}。其出场王是4号英雄，出场次数为3。对于给定的由n个序号组成的出场集T，计算出场王序号及其出场次数。如果出现多个出场王，请输出序号最小的那个。
2024-05-15 08:00:00
507
原创 7-128 最长公共子串
一个序列中去掉若干（也可以不去掉）元素剩下的部分称为其子序列。对于给定的序列X = ，称序列Z = 为X的一个子序列，仅当在X中存在一个递增序号序列，对所有的j（1，2，…，k）满足xij=zj。例如，Z = 是X = 的一个子序列，X中相应的序号序列为 。要求输入两个字符串，求它们的最长公共子序列（最长公共子串）及其长度。
2024-05-14 19:30:44
172
原创 7-125 病毒变种
病毒DNA可以表示成由一些字母组成的字符串序列，且病毒的DNA序列是环状的。例如，假设病毒的DNA序列为baa，则该病毒的DNA序列有三种变种：baa,aab,aba。试编写一程序，对给定的病毒DNA序列，输出该病毒所有可能的DNA序列(假设变种不会重复)。
2024-05-13 08:00:00
173
原创 7-117 死亡隧道
小毛驴要回家了，凭借着刚从老毛驴处学到的闪烁魔法，小毛驴信心满满地出发了。这一次它来到了另一条死亡隧道口，但是，小毛驴不知道死亡威胁随时存在，因为它所打算穿过的这条死亡隧道即将于T秒时间后坍塌。
2024-05-12 08:00:00
348
原创 7-122 线性表的合并
求解一般集合的并集问题。已知两个集合A和B，现要求一个新的集合A=AUB。例如，设A=(7,5,3,11)B=(2,6,3)合并后 A=(7,5,3,11,2,6)
2024-05-12 08:00:00
245
原创 7-114 子矩阵的和
知识点：前缀和。输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。
2024-05-11 08:00:00
57
原创 7-116 差分
知识点：差分。输入一个长度为 n 的整数序列。接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。请你输出进行完所有操作后的序列。
2024-05-11 08:00:00
205
原创 7-102 气球排序
竞赛结束了，志愿者们闲得无聊就把剩余的气球按顺序从左到右挂在墙上，每个气球都有一个高度。小明刚刚路过，看到了墙上挂了这么多的气球，就说：“要是这些气球的位置（高度）是按照从低到高排列该有多好！”为了满足小明的愿望，志愿者们立刻准备去戳破一些气球（有点暴脾气），以便确保剩余的从左到右的气球位置满足由低到高排列。
2024-05-10 08:00:00
63
原创 7-98 数塔
数塔如图所示，若每一步只能走到相邻的结点（图中有数字的方格），则从最顶层走到最底层所经过的所有结点的数字之和最大是多少？测试数据保证结果不大于2^31−1。
2024-05-09 08:00:00
51
原创 7-99 RSA
RSA公开密钥（简称“公钥”）密码体制是一种使用不同的加密密钥与解密密钥，在密钥长度足够长的时候“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。在公开密钥密码体制中，加密密钥（即公开密钥，简称公钥）PK是公开信息，而解密密钥（即秘密密钥，简称私钥）SK是需要保密的。加密算法E和解密算法D也都是公开的。
2024-05-09 08:00:00
132
原创 7-115 差分矩阵
知识点：差分。输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。
2024-05-07 15:58:58
688
原创 7-94 最长公共子串长度
一个序列中去掉若干（也可以不去掉）元素剩下的部分称为其子序列。对于给定的序列X = ，称序列Z = 为X的一个子序列，仅当在X中存在一个递增序号序列，对所有的j（1，2，…，k）满足xij=zj。例如，Z = 是X = 的一个子序列，X中相应的序号序列为 。要求输入两个字符串，求它们的最长公共子序列（最长公共子串）的长度。
2024-05-07 15:44:38
171
原创 7-93 最大连续子序列
给定K个整数的序列{ N1，N2，…，NK}，其任意连续子序列可表示为{Ni，Ni+1，…，Nj}，其中 1≤i≤j≤K。最大连续子序列是所有连续子序列中元素和最大的一个。例如，给定序列{ -2，11，-4，13，-5，-2 }，其最大连续子序列为{ 11，-4，13 }，最大和为20。要求编写程序得到最大和，并输出子序列的第一个元素和最后一个元素。
2024-05-07 15:43:54
143
原创 7-91 最少拦截系统
有一种导弹拦截系统，不论第一发导弹多高都能拦截，但是以后只能拦截不超过前一发高度的导弹。已知n个依次飞来导弹的高度，请计算最少需要多少套这种拦截系统才能拦截所有导弹。
2024-05-06 08:00:00
283
原创 7-92 骨牌铺方格
在2×n的一个长方形方格中，用一个1×2的骨牌铺满方格，输入n，输出铺放方案的总数。例如n=3时，骨牌的铺放方案有3种，如下图所示。
2024-05-06 08:00:00
177
原创 7-88 买玩具
玩具店有个活动，买2个送1个:3个玩具只要付较贵的2个玩具的钱就可以了。举个例子：10,3,2,4,6,4,9。如果这样组合(10,3,2),(4,6,4),(9),就在第一个括号中省下2元，第二个括号中省下4元，但第三个括号不能省了，因为只有一个玩具。
2024-05-05 08:00:00
247
原创 7-89 首都选址
某国准备选择新的首都，并对新首都的位置提出要求：即新首都到该国所有其他城市的平均距离最短（当然并不一定要求城市之间直达，间接道路也是允许的，但必须可达）。已知该国的城市信息，请回答新首都应选择哪一个城市。
2024-05-05 08:00:00
123
原创 7-77 胡同
有一个死胡同，宽度刚好只能让一辆汽车通过，偏偏老有汽车开到死胡同来，这下麻烦了，最先开来的汽车要最后才能倒退出去。给定一个汽车开来的序列和一个可能的倒车出去的序列，请判断汽车能否都倒退出去，若能则输出Yes，否则输出No。
2024-05-03 08:00:00
119
原创 7-79 坚持散步
住在南山校区的HY喜欢散步。他发现南山校区有n个景点（从1到n进行编号）很值得观赏，比如竹林舞步，小河夕阳等。这些景点中，有些相互能够直达，而有些要先经过其他的一些景点才能到达。他已经记下了一些直达道路的用时信息。散步是好的，但散步太久也会累的，所以当他身处某个景点时，就想知道从这个景点散步到另一个他想去的景点的最少用时。
2024-05-03 08:00:00
231
原创 7-70 链表的逆置
输入若干个不超过100的整数，建立单链表，然后将链表中所有结点的链接方向逆置，要求仍利用原表的存储空间。输出逆置后的单链表。
2024-05-02 08:00:00
188
原创 7-74 计算二叉树最大的宽度
根据带虚结点的先序序列建立二叉树，计算该二叉树最大的宽度（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）并输出。
2024-05-02 08:00:00
162
原创 7-66 按层遍历二叉树
用先序和中序序列构造一棵二叉树（树中结点个数不超过10个），通过用队记录结点访问次序的方法实现对二叉树进行按层遍历，即按层数由小到大、同层由左到右输出按层遍历序列。
2024-05-01 08:00:00
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人