- 博客(20)
- 收藏
- 关注
RSS订阅原创 试题 算法训练 数字游戏
这里用到的思想是：将N所代表的几个数字通过全排列的方式，依次推算出结果，并进行判断，如果不是要求的答案，就通过Next_permutation函数获取下一个未经过排列的字典序在进行循环操作。给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。一个1～N的一个排列。
2024-01-13 16:32:02
596
1
原创 试题 算法训练 无聊的逗
3.通过遍历每2种取法，判断是否有重复的木棍以及长度完全相同，并筛选出最长的取法 得到结果。这道题目需要用到二进制的思想以及左移运算符<<和按位与符号&的运用，刚接触会比较难以理解，带入数据慢慢试就能理解出来。思想：n个木棍有2的n次方种取法，以二进制数来存放以及比较每次取法的可取性以及长度。2.枚举每种取法，通过&运算来算出该取法下的总长度。流程为：1.创建2个数组，一个存放每个木棍的长度，一个存放每种取法的长度。表达能力有限，希望屏幕前的你可以理解。
2024-01-12 23:13:50
447
1
原创 蓝桥杯 试题 算法训练 跳马
一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？如果跳不到，输出-1；否则输出最少跳到的步数。0<a,b,c,d≤8且都是整数。一行四个数字a,b,c,d。
2024-01-12 16:59:57
496
1
转载 试题 算法训练 审美课（对位运算以及或异符号的运用）
审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）输出一个数ans：表示有多少对同学的答案完全相反。时间限制：1.0s 内存限制：256.0MB；如果aij=0，表示学生i觉得第j幅画是小朋友画的。如果aij=1，表示学生i觉得第j幅画是梵高画的。
2024-01-11 19:58:54
62
1
原创 N皇后问题(DFS+剪枝）
对于该题，我采用了一个一维数组来存储棋子放置的位置，通过一维数组储存每行要摆放的棋子摆放在哪一列，比如a[1]=3即第一行的棋子摆放在第三列，以此类推，通过check函数检验每一格的位置是否符合，后dfs搜索每一个位置，当出现一组解后，cnt++统计解的数量。这题为经典的N皇后问题，要求我们在n*n的棋盘中摆放n个皇后棋子， 要求同一行列仅能出现1个棋子，并且对角线也只能出现1个棋子。
2024-01-09 18:36:07
350
原创 背包问题（动态规划-dp）
一共有N件物品，第i（i从1开始）件物品的重量为w[i]，价值为v[i]。在总重量不超过背包承载上限W的情况下，能够装入背包的最大价值是多少？f[k][w]:k即为可以拿取的前k件物品，w即为还可容纳的重量。我采用了从f[1][1]开始依次求解，直到求解出f[4][8]最后求出的f[4][8]=12即为最终的答案。
2023-11-28 21:16:49
422
1
原创 小朋友抢气球(简单sort排序)
每个气球在墙上都有一定的高度，只有当小朋友跳起来时，手能够到的高度大于等于气球的高度，小朋友才能摘到这个气球。1 号小朋友能摘1,2,3号气球，5 号小朋友能摘 4 号气球，4 号小朋友能摘 5,6 号气球， 2,3 号小朋友没有气球可摘了。第一行输入两个空格分隔的整数 n,m(1≤n,m≤100000) ，其中 n 表示小朋友的数量，m 表示墙上气球的数量。 很巧的是，小朋友们跳起来手能够着的高度都不一样，这样就不会有跳起来后高度相同的小朋友之间发生争执了。
2023-11-18 17:16:54
136
1
原创 通过cmp函数对指定方法进行排序
对于特定要求的方法排序，往往采用cmp函数进行判断，作为sort函数的第三个参数。sort依次将num中遍历的2个元素传入cmp中进行判断，当x<y时x排在y后面。（注意不能return x<=y）加入 = 可能导致编译错误。
2023-11-18 16:11:54
173
1
原创 C++ sort方法的简单使用
sort函数有三个参数，第一个与第二个为排序的范围，第三个greater<>()为从大到小排序。c++中要应用sort（）函数需要引入<algorithm>库。该代码编写了对输入的十个数字进行从大到小以及从小到大进行排序。
2023-11-14 21:51:46
72
1
原创 蓝桥杯 十字型徽标
一个正整数 n (n< 30) 表示要求打印图形的层数。请仔细观察样例，尤其要注意句点的数量和输出位置。从每个框框中依次计算出要打印的$的数量。先用 . 填充二维数组。对应包围层数的该标志。
2023-11-01 20:22:53
195
1
原创 结婚纪念日（求具体天数后的日期）
当day超过当前月份最大日期时，将day重置为下一月份的1号，并将月份自增，当月份超过时进行同样的操作，要注意判断闰年的情况。
2023-10-27 21:03:40
101
1
原创 计算某年某月某日为星期几（默认1年1月1日为星期一）
这里采用了暴力求解，通过2个for循环，先计算出到year年1月1日为星期几，再计算出year年month月1日为星期几，在最后求出具体year年month月day日为星期几。day-1是因为ans[0]为monday，所以需要-1对应星期数组里的元素。
2023-10-27 20:44:18
490
1
原创 统计子字符串出现次数
内层循环：遍历s2字符串，当j遍历到的s2字符与s1遍历到的字符不一致是，matched改为false，并退出循环。外层循环：遍历s1字符串，当i遍历到s1-s2的长度时，即可结束循环。当s2完全符合时，ans++，最后统计所有答案次数。代码中，嵌套了两层循环。
2023-10-27 19:28:54
183
1
原创 造房子——打印图形类题目
蒜头君最近迷恋上了一款游戏《我的世界（Minecraft）》，在游戏里面蒜头君可以任意开发资源然后建造各种宏伟的建筑。看题目可以知道，这题是根据行列打印相应的图案，在每一行中对于单数双数采用不同打印方式，最后形成图案。有一天蒜头君发现了一块荒野的土地上有很多宝藏，蒜头君想在土地上建一栋房子从而把宝藏包围起来。假设地图是一个n行m列的方格地图，地图每个格子*代表一个宝藏。现在蒜头君告诉你地图的行列数，帮他画出房子的设计图。按照题目中要求的格式输出地图。
2023-10-25 17:11:33
68
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人