- 博客(17)
- 收藏
- 关注
RSS订阅
1原创 深度优先搜索(dfs)
Mike为了验证自己设计的算法是否正确，打算先模拟一下这个算法，每当机器人走过一个单元格时，会在单元格内标记一个数字，这个数字从1开始，每经过一个单元格数字会递增1，直到所有的单元格都扫一遍，也就是所有的单元格都标记过数字，机器人会自动停止。对于一个牧场的任何一对像素，其中一个像素如果能横向的或纵向的与属于这个牧场的另一个像素相连，这样的牧场称作是连续的。请你帮助Mike设计一个程序，按照上面的规则，将一个n * m大小的矩形，标记一下数字，输出最终标记的结果。第1行: 两个由空格分开的整数，W 和 H。
2024-04-01 20:32:53
710
原创 2020年南海区小学甲组比赛
现在首先把a数组从小到大排序，然后观察a数组所有的相邻的两个数，如果存在相邻的两个数的差超过1，那么a数组就是“坏数组”，否则是“好数组”。可以发现，即使到了第三代感染者，所有感染人数=1+3+9=13,没有超过15人，所以要等到第四代感染者，才会使得总的感染人数超过15，所以答案是4。你要输出使得a[n]的值最小的那个a数组,如果还不唯一，输出使得a[1]的值最小的那个a数组。第二行，n个整数，第i个整数是a[i]，其中1
2024-03-22 19:38:15
897
原创 进制转换相关习题
于是小丽有个想法，如果这个数不是回文数，但这个数在2进制或者16进制下是回文数，就算这个整数是半个回文数，比如417并不是回文，但417对应的16进制数是1A1是回文数，因此417算半个回文数。十进制整数N和其他D（D的值为2、8、16）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N = (N div d)×d + N mod d (其中：div 为整除运算，mod 为求余运算)。有两个整数N和D，N表示要转换的十进制非负整数，D代表要转换的进制（2、8或16）
2024-03-21 20:22:34
1026
原创 尺取法经典例题
题目是这样的：给出N个正整数，一个值C，要求在这N个整数中找一段连续的数（至少2个数），使得它们的和等于C，问这样的方案有多少种？在行进的过程中，他们每人可以收集连续K个小朋友手上的数据，但必顺在同一时刻开始，同一时刻结束。你要从S中选取一段连续字符，不妨假设这段连续的字符构成的字符串是T，你的目标是使得T的长度最短，而且字符’1’、’2’、’3’在T中都出现过。题目是这样的：给出 N 个从小到大排好序的整数，一个差值 C，要求在这 N个整数中找两个数 A 和 B，使得 A-B=C，问这样的方案有多少种？
2024-01-31 13:17:41
766
空空如也
c++高精度浮点数加法
2024-04-23
社交距离 用二分答案求
2024-04-21
数根怎么求 他说n会非常大
2024-04-20
给出一个正整数 S,你要使用 N 次魔法
2024-02-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人