wwuyun0617-CSDN博客

原创软件测试实验报告一：黑盒测试——边界值分析法

实验一: 黑盒测试——边界值分析法【开发语言及实现平台或实验环境】C语言【实验目的】1.认识黑盒测试方法中边界值分析测试法原理2.掌握黑盒测试方法中边界值分析测试法过程【实验内容】1.三角形问题问题描述：三角形问题接受三个整数，a、b和c作为输入，用作三角形的边。程序的输出是由这三条边确定的三角形类型：等边三角形、等腰三角形、不等边三角形或非三角形。作为输入：三角形的三条边必须满足如下条件：C1：1<=a<=100C2：1<=b<=100C3：1<=c&

2021-11-23 19:45:43 10292 1

原创 2021-01-27

https://www.luogu.com.cn/problem/P1522这是一道floyd的题题目描述Farmer John 的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John 就有多个牧场了。John 想在牧场里添加恰好一条路径。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个牧区的距离（本题中所提到的所有距离指的都是最短的距离）。考虑如下的有5个牧区的牧场，牧区用

2021-01-27 21:04:43 91

原创 2021-01-24

2021-01-24P1144 最短路计数https://www.luogu.com.cn/problem/P1144本题小结：不要忘记取余有向图和无向图要分清楚初始化记得赋值**题目描述**给出一个NNN个顶点MMM条边的无向无权图，顶点编号为1−N1-N1−N。问从顶点111开始，到其他每个点的最短路有几条。输入格式第一行包含222个正整数N,MN,MN,M，为图的顶点数与边数。接下来MMM行，每行222个正整数x,yx,yx,y，表示有一条顶点xxx连向顶点yyy的边，请

2021-01-24 21:40:22 469

原创 2021-01-23

2021-01-23摸了两天…嘻嘻今天是康复链式前向星和dijkstra的一天。洛谷模板题https://www.luogu.com.cn/problem/P4779链式前向星参考：https://blog.csdn.net/sugarbliss/article/details/86495945链式前向星其实就是静态建立的邻接表，时间效率为O（m），空间效率也为O（m）。遍历效率也为O（m）。怪厉害的。那么dijkstra就是单源最短路的一种算法。流程：dis：出发点到这个点的距离。

2021-01-23 20:47:40 117

原创 2021-01-21

2021/01/21https://www.luogu.com.cn/problem/P3956康复DAY3（还有道图论的题没看懂明天补上题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入 #13 3 1 1输出 #10 3 23 -1

2021-01-21 20:58:39 87

原创 2021-01-20

2021/01/20https://www.luogu.com.cn/problem/P1378康复Day2今天也是一道dfs，油滴扩展，打出来之后发现是这样的，果然是我菜了。题目描述在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会相互融合）注：圆的面积

2021-01-20 20:43:09 115

原创 2021-01-19

2021/1/19今天是康复训练，先做几(一)题DFS，冲冲冲。https://www.luogu.com.cn/problem/P5194一道最简单的DFS，给你一堆东西让你取，然后取的质量是有上限的，求能取的最大质量。范围在2^ 30以内，而给出的东西质量数列是非下降的，并且后一项的质量大于等于前两项的和，斐波那契数列到40项就大于2^ 30 了，所以n只要＜40就好。我们使用一个前缀和数组，然后从后往前决定取还是不取。dfs返回的判断条件：如果当前值cur +之前的前缀和的值 sum[

2021-01-19 22:13:09 64

原创 2020.8.1牛客多校第七场H题——Dividing

Dividing(整除分块)今天打了牛客多校的比赛，H题一开始在找规律，兴奋的发现了一些小规律然后暴力算一遍。结果如下：然后想了想直接除以2的那些其实值都是一样的，想着直接缩短了一半的时间应该能过，然后还是T。后来想着每个值一样的区间都用乘法去做说不定就可以了（事实证明这也许就是整除分块吧，可惜之前没有学过，然后在确定区间l，r上出了问题裂开~~赛后问学姐，学姐说是整除分块，恍然大悟，我们当时思想和整除分块基本差不多了可惜细节不行。然后翻看了大佬的博客终于懂了一点，打算写下来有助于记忆。题目

2020-08-01 20:44:11 262

qq_20019579的博客