- 博客(6)
- 收藏
- 关注
RSS订阅原创 走格子的DP很一般哦
这些点的编号就像二维数组的编号一样，从上到下依次为第 11 至第 �n 行，从左到右依次为第 11 至第 �m 列，每一个点可以用行号和列号来表示。现在有个人站在第 11 行第 11 列，要走到第 �n 行第 �m 列。只能向右或者向下走。解题思路：跟之前发的摘花生差不多，只需加一个剪枝条件。注意，如果行号和列数都是偶数，不能走入这一格中。题目来源：洛谷 P8707。在平面上有一些二维的点阵。
2024-03-28 21:07:29
113
1
原创 没多少时间准备蓝桥杯了，弄点暴力打表
并且只让输出所有答案中数最小的序列：设置标志位避免多搜（三层全搜必然会TLE）python中整数进行除加减 整数幂乘的操作外，都会变为浮点。因此时刻记住 使用sqrt()求根号时别忘了int转换。题目来源：洛谷P8635 四平方和。
2024-03-28 20:23:27
180
1
原创 DP —-小进阶
2 先爬高再下山 呈现在某点之前先严格单调递增，后面要单调递减。1 全程严格单调递减或递增，即登山点即为海拔最高点（最低点）附上python代码（平板编辑不便,直接上图了）ｔｉｐ：第一种情况其实是第二种拐点置于边界处。
2024-03-18 10:49:06
198
原创 第一个真正意义上的DP--摘花生
地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。dp[i][j]:老鼠走到 花生地 w[i][j]时摘到的花生数，她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。同时，在第一行，或第一列，他的状态只能由上一行或上一列变换过来。很显然，需要初始化DP数组dp[0][0]=w[0][0]很显然，用暴力方法穷举一定会超时，这是一道经典的DP问题。Hello Kitty想摘点花生送给她喜欢的米老鼠。能向东或向南走，不能向西或向北走。
2024-03-16 14:58:47
247
原创 final exam about software engine
解析]软件结构图是软件系统的模块层次结构，反映了整个系统的功能实现，即将来程序的控制层次体系，软件结构往往用树状或网状结构的图形来表示，其主要内容有模块及模块的控制关系，根据题意，可绘制出生产科和技术科的软件结构图，其中生产科的结构图深度和宽度均为4，技术科的结构图的深度和宽度均为3。[解析]等价类划分属于黑盒测试的一种，它将输入数据域按有效的或无效的划分成若干个等价类，测试每个等价类的代表值就等于对该类其他值的测试，这样用少量有代表性的例子代替大量测试目的相同的例子，可以有效提高测试效率。
2023-12-08 15:50:03
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人