- 博客(59)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 软件测试复习知识点
（5）条件组合(Multiple Condition Coverage)指的是设计足够多的测试用例，使判定语句中每个条件的所有可能至少出现一次，并且每个判定语句本身的判定结果也至少出现一次，它与判定-条件覆盖的差别是，条件组合覆盖不是简单地要求每个条件都出现“真”与“假”两种结果，而是要求让这些结果的所有可能组合都至少出现一次。（4）判定-条件覆盖的含义是：设计足够的测试用例，使得判定中每个条件的所有可能（真/假）至少出现一次，并且每个判定本身的判定结果（真/假）也至少出现一次。
2025-01-12 11:44:16
834
原创 启发式算法
启发式算法可以这样定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。元启发式算法包括禁忌搜索算法、模拟退火算法、遗传算法、蚁群优化算法、粒子群优化算法、人工鱼群算法、人工蜂群算法、人工神经网络算法等。现阶段，启发式算法以仿自然体算法为主，主要有蚁群算法、模拟退火法、神经网络等。一个问题的最优算法求得该问题每个实例的最优解。
2024-12-30 16:16:36
153
原创 独热编码，一周的编码
如果将周一到周日进行编码，就是。周一：1000000。周二：0100000。周三：0010000。周四：0001000。周五：0000100。周六：0000010。周日：0000001。
2024-04-02 08:43:56
192
原创 第一阶段 第四题 巴什博弈
你正在和朋友玩一个游戏：桌子上有一堆石头，每一次你们都会从中拿出1到3个石头。拿走最后一个石头的人赢得游戏。游戏开始时，你是先手。举例：有四个石头，那么你永远不会赢得游戏。不管拿几个，最后一个石头一定会被你的朋友拿走。假设两个人都绝对理性，都会做出最优决策。给定石头的数量，判断你是否会赢得比赛。
2024-01-31 22:51:32
444
原创 阶段一第一道1 · A + B 问题
显然你可以直接返回 a + b，但是你是否可以挑战不这样做？传入的两个参数 a 和 b，计算他们的和并返回就行。你不需要从标准输入流读入数据，只需要根据。1 · A + B 问题。
2024-01-31 15:47:02
378
原创 头歌 算法 实验七 动态规划
3）c[i][j]=max(c[i][j−1],c[i−1][j]) 如果i,j>0,且a[i−1]=b[j−1]。由二维数组c的递归定义，c[i][j]的结果依赖于c[i−1][j−1]，c[i−1][j]和c[i][j−1]。设长度为n的数组为(a[0]，a[1],a[2],...，a[n−1])，则假定以a[j]结尾的数组序列的最长递增子序列长度为L(j)，则L(j)=max(L(i))+1,i
2024-01-21 19:56:24
2510
原创 头歌 算法 实验六 贪婪算法
思考：如果商店售货员找给 1 个顾客 140 元，假设钱币的面值有九种：100 元，70 元，50 元，20 元，10 元，7 元，5 元，2 元，1 元。商店售货员找给 1 个顾客 n 元，用以下七种面值的纸币：100 元，50 元，20 元，10 元，5 元，2 元，1 元。本关任务：将 n 个正整数作成的一个数列，进行如下操作：每一次删除其中的两个数 a 和 b，然后在数列中加入一个数。在所有按这种操作方式最后得到的数中，最大的记作 max，最小的记作 min，则该数列的极差定义为。
2024-01-21 19:53:56
2135
原创 算法设计与分析：递归与分治策略
补充完代码后，点击测评，平台会对你编写的代码进行测试，当你的结果与预期输出一致时，即为通过。补充完代码后，点击测评，平台会对你编写的代码进行测试，当你的结果与预期输出一致时，即为通过。补充完代码后，点击测评，平台会对你编写的代码进行测试，当你的结果与预期输出一致时，即为通过。为了完成本关任务，你需要掌握：递归的基本思想，快速排序的方法。请仔细阅读右侧代码，根据方法内的提示，在。请仔细阅读右侧代码，根据方法内的提示，在。请仔细阅读右侧代码，根据方法内的提示，在。开始你的任务吧，祝你成功！区域内进行代码补充。
2024-01-21 19:51:12
567
原创 头歌 算法 汉诺塔问题
相传，古印度布拉玛婆罗门神庙的憎侣们，当时作一种被称为 Hanoi塔的游戏。该游戏是：在一个平板上，有三根钻石针，它们的编号分别为a、b、c；在a上有成塔型叠放的大小不等的n片金片；移动规则是：（1）每次只允许移动一片金片；（2）移动过程中的任何时刻，都不允许有较大的金片放在较小的金片的上面；（3）移动过程中，三根钻石针都可以利用，但是金片不许放在除钻石针以外的任何地方。根据提示，在右侧编辑器 Begin-End 补充代码要求：金片数量n=5时，编写程序模拟金片从a上全部移动到b上的过程。
2024-01-21 19:49:54
770
原创 头歌 算法 实验八 回溯法
本关任务：在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。格的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。本关任务：把从 1 到 n 这 n 个数摆成一个环，要求相邻的两个数的和是一个素数。下图是一个 8 个皇后的例子，8 个皇后彼此不受攻击。处补充代码，完成本关任务，输出格式请参考测试集。开始你的任务吧，祝你成功！开始你的任务吧，祝你成功！开始你的任务吧，祝你成功！
2024-01-21 19:48:39
5917
原创 头歌 算法 实验二 信息数字化
竞赛结果表明，他们都说对了一半，说错了一半，并且无并列名次，试编程输出 A、B、C、D 各自的名次。警察局抓了 a，b，c，d 四名偷窃嫌疑犯，其中只有一人是小偷。现在已经知道四个人中三人说的是真话，一人说的是假话，问到底谁是小偷？平台会对你编写的代码进行测试，输出结果为正确答案时则通关。平台会对你编写的代码进行测试，输出结果为正确答案时则通关。甲说：学生 A 得第一名，学生 B 得第三名。乙说：学生 C 得第一名，学生 D 得第四名。丙说：学生 D 得第二名，学生 A 得第三名。
2024-01-21 19:46:36
1270
转载 头歌 算法 实验一 循环与递归
本关任务：用循环和递归算法求 n（小于 10 的正整数） 的阶乘。找出 5 个自然数中取 3 个数的组合。找出 5 个自然数中取 3 个数的组合。算法求斐波那契额数列的前 10 项。处补充代码，完成本关任务。开始你的任务吧，祝你成功！处补充代码，完成本关任务。开始你的任务吧，祝你成功！处补充代码，完成本关任务。开始你的任务吧，祝你成功！处补充代码，完成本关任务。开始你的任务吧，祝你成功！自然数中选择 3 个数)自然数中选择 3 个数)
2024-01-21 19:44:55
631
原创 头歌 算法 实验五 分治法
处补充代码，完成本关任务，注意需要学生自己获取输入数据再进行操作。处补充代码，完成本关任务，注意需要学生自己获取输入数据再进行操作。本关任务：利用分治法求一组数据中最大的两个数和最小的两个数。本关任务：对于给定的 n 个元素的数组。本关任务：利用分治法求一组数据的和。，要求从中找出第 k 小的元素。处补充代码，完成本关任务。开始你的任务吧，祝你成功！开始你的任务吧，祝你成功！开始你的任务吧，祝你成功！
2024-01-21 19:42:41
2871
原创 头歌 算法 实验四 蛮力法
已知戴白帽子的说真话，戴红帽子的说假话，请从他们各自提供的线索辨别谁戴白帽子，谁戴红帽子。本关任务：根据下面计算，用蛮力法解决数字迷问题，求出由 A、B、C 替代的相乘数字。平台会对你编写的代码进行测试，输出结果为正确答案时则通关。平台会对你编写的代码进行测试，输出结果为正确答案时则通关。平台会对你编写的代码进行测试，输出结果为正确答案时则通关。平台会对你编写的代码进行测试，输出结果为正确答案时则通关。按从 1 至 13 报数，最末一个士兵报的数为 11。按从 1 至5报数，最末一个士兵报的数为 1；
2024-01-21 19:40:50
3159
原创 实验三 迭代法
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个；以此往后，到第十天早上想再吃时，就只剩一个桃子了。平台会对你编写的代码进行测试，输出结果为正确答案时则通关。本关任务：求第一天共摘了多少个桃子。处补充代码，完成本关任务。开始你的任务吧，祝你成功！开始你的任务吧，祝你成功！处补充代码，完成本关任务。开始你的任务吧，祝你成功！求两个整数的最大公约数。（X 为桃子的个数）（杨辉三角的总行数）
2024-01-21 19:37:46
595
原创 实验七 动态规划
3）c[i][j]=max(c[i][j−1],c[i−1][j]) 如果i,j>0,且a[i−1]=b[j−1]。由二维数组c的递归定义，c[i][j]的结果依赖于c[i−1][j−1]，c[i−1][j]和c[i][j−1]。设长度为n的数组为(a[0]，a[1],a[2],...，a[n−1])，则假定以a[j]结尾的数组序列的最长递增子序列长度为L(j)，则L(j)=max(L(i))+1,i
2024-01-21 19:35:26
1462
原创 第1关：印刷电路板
其中绿色的方格是封锁的，即不能布线的方格。白色的方格是可以布线的。精确的电路布线问题要求确定连接方格a中点到方格b中点的最短布线方案。与该扩展结点相邻并可达的方格,成为可行结点被加入到活结点队列中，且将这些方格标记为1，即从起始方格a到这些方格的距离为1。算法从活结点队列中,取出队首结点作为下一个扩展结点，将与当前扩展结点相邻且未标记过的方格标记为2，并存入活结点队列。其中第2行第3列的方格是封锁的，第3行第4列的方格是封锁的。布线的起始位置a是第1行第1列的方格，布线的终止位置b是第5行第3列的方格。
2024-01-21 19:31:59
2111
1
原创 汉诺塔问题
相传，古印度布拉玛婆罗门神庙的憎侣们，当时作一种被称为 Hanoi塔的游戏。该游戏是：在一个平板上，有三根钻石针，它们的编号分别为a、b、c；在a上有成塔型叠放的大小不等的n片金片；移动规则是：（1）每次只允许移动一片金片；（2）移动过程中的任何时刻，都不允许有较大的金片放在较小的金片的上面；（3）移动过程中，三根钻石针都可以利用，但是金片不许放在除钻石针以外的任何地方。根据提示，在右侧编辑器 Begin-End 补充代码要求：金片数量n=5时，编写程序模拟金片从a上全部移动到b上的过程。
2023-09-03 11:00:40
588
原创 【案例2-7】 抽取幸运观众
在一些节目活动中，经常会有抽取幸运观众环节。本案例要求编写程序实现幸运观众的抽取，在指定人群中随机抽取一名幸运观众。获取随机索引可以使用Random类中的nextInt(int n。新员工分配部门的实现代码，如文件2-7所示。文件2-7 audience.java。任务运行结果如图2-7所示。
2023-05-21 23:06:31
804
原创 web前端——地球日案例
2.表格宽1000px ，高45opx，四行四列，单元格内容与表格题目相关。1.在地球日页面上，添加“历年世界地球日主题”名称的表格，三级标题。3.表格边框黑色实线，1px，单线。4.偶数行颜色#EA。
2023-05-21 23:03:26
861
原创 Java入门 - 方法的使用第8关：方法通关挑战
第8关：方法通关挑战300任务要求 参考答案任务描述 相关知识 编程要求 测试说明任务描述本关任务： 定义一个方法，接收两个int类型的参数 a和b，求两个数的和，方法名为：getSum； 定义一个方法，接收三个double类型参数a，b，c， 返回这三个数的平均值 返回值类型为double，方法名为：getAvg； 定义一个方法，接收两个整数 a 和b 打印a行 b列的一个矩形，方法名为：printRect； 定以一个方法，接收整形数组为参数，对
2022-04-15 20:11:43
7277
2
原创 Java入门 - 方法的使用第6关：方法的重载
任务要求 参考答案任务描述 相关知识 判断方法重载的依据： 敲黑板 编程要求 测试说明任务描述本小节需要你掌握一个Java方法重载的小程序，在每一个重载的方法中打印相应的语句。相关知识问： 什么是方法的重载呢？答： 如果同一个类中包含了两个或两个以上方法名相同，方法参数的个数、顺序或类型不同的方法，则称为方法的重载，也可称该方法被重载了。如下所示 3 个方法名称都为 print ，但方法的参数有所不同，因此都属于方法的重载：问： 如何区分调用的是哪个重载方法呢？
2022-04-15 19:42:54
5300
1
原创 Java入门 - 方法的使用第4关：掌握有参数有返回值方法的调用
第4关：掌握有参数有返回值方法的调用100任务要求 参考答案任务描述 相关知识 怎么定义有参数有返回值的方法 怎么调用 编程要求 测试说明任务描述本关任务：定义一个有参数有返回值方法（函数）并调用。相关知识要完成本关任务你需要掌握：1.怎么定义有参数有返回值的方法，2.怎么调用。怎么定义有参数有返回值的方法如果方法既包含参数，又带有返回值，我们称为带参带返回值的方法。例如：下面的代码，定义了一个 welcome 方法，带有一个参数 name ，方法执..
2022-04-15 18:24:11
5927
1
原创 Java入门 - 方法的使用
第3关：掌握有参数无返回值方法的调用100任务要求 参考答案任务描述 相关知识 编程要求 测试说明任务描述本关任务：编写带参方法计算两门课程考试成绩的平均分。相关知识有时方法的执行需要依赖于某些条件，就像生活中我们做一件事情时，也许需要前提条件，而方法的参数就相当于前提条件。我们先来看一个带参数，但没有返回值的方法：/* *带参无返回值 */ public static void show(String name){ System.out.p.
2022-04-15 18:18:51
1224
原创 Java入门 - 方法的使用第2关：掌握无参有返回值方法的调用
第2关：掌握无参有返回值方法的调用100任务要求 参考答案任务描述 相关知识 回顾与展望 一定不可忽视的问题 编程要求 测试说明任务描述定义一个方法，用来计算两门课程成绩的平均值，并返回结果。相关知识如果方法不包含参数，但有返回值，我们称为无参带返回值的方法。例如：下面的代码，定义了一个方法名为 numberPlus ，无参数，但返回值为 int 类型的方法，执行的操作为计算两数之和，并返回结果。在 numberPlus() 方法中，返回值类型为 int
2022-04-15 18:18:08
3990
原创 Java入门 - 方法的使用第1关：如何定义方法
第1关：如何定义方法100任务要求 参考答案任务描述 相关知识 什么是方法 怎么定义和使用方法 编程要求 测试说明任务描述本关任务：定义一个用来和老师打招呼的方法。相关知识为了完成本关任务你需要掌握：1. 什么是方法； 2. 怎么定义和使用方法。我们现阶段编写的代码都是放在main函数中，不过如果我们要做一个大型的项目，把所有的代码都放入main方法中有什么缺陷呢？代码庞大； 难以阅读； 难以维护； 代码难以重用； 不利于合作开发。怎么解决呢？将
2022-04-15 18:17:10
2731
原创 java第2关：数组的使用
第2关：数组的使用100任务要求 参考答案任务描述 相关知识 静态初始化 动态初始化 编程要求 测试说明任务描述本关任务：使用多种方式定义数组，并输出数组中的数据。相关知识为了完成本关任务你需要掌握：数组初始化的两种方式，1.静态初始化；2.动态初始化。静态初始化在程序运行前就能确定数组的大小和数组中的初始数据我们称之为静态初始化。例如：float[] stuScores = {80.0f,70.0f,90.0f,66.5f}; int[]
2022-04-15 17:36:39
3497
1
原创 java第1关：初识数组
第1关：初识数组100任务要求 参考答案任务描述 相关知识 数组是什么 怎么定义数组 怎么访问数组中的元素 编程要求 测试说明任务描述本关任务：定义数组，使用数组。相关知识问：道友，我要保存4名学生的考试成绩，怎么办？答：简单啊，定义四个变量呗。问：那“计算全年级500名学生的考试成绩的平均值”，怎么办？答：。。。。数组：我来。数组是什么如果说我们之前使用的变量可以比作是一个装水的杯子，那么数组你可以看做是一个杯架（只能装一种杯子的杯架）。
2022-04-15 17:06:06
2123
原创 学生管理系统
一、设计目的1.程序功能简介：为了解决班级中学生信息易丢失、遗忘、不易保存和管理的问题，我们设计了信息管理系统，来帮助班级方便的对学生信息进行管理，更区分出用户跟管理的区别，明细权限，方便对信息进行增加、修改、删除等，从而更全面直观了解学生信息。2.涉及技术介绍：（1）如何设计主菜单和子菜单，以及各级菜单的响应与返回操作（2）如何实现链表的创建，以及节点的添加、删除、修改、查找功能（3）如何合理设计不同的结构体对系统中多个实体进行封装（4）如何合理设计多个结构体数组管理不同实..
2022-04-10 13:26:16
1815
原创 成 绩 统 计
输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。输入输出样例示例输入780925674881000输出71%43%运行限制最大运行时间：1s 最大运行内存: 256M#include <stdio.h>#include <stdlib.h>int main(int argc, char *argv[]){ // 请在此输入您的代码 int n,a[1000
2022-03-12 20:08:50
447
原创 单 词 分 析
题目描述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输入的单词长度不超过 1000。输出描述输出两行，第一行包含一个英文字母，表示单词中出现得最多的字
2022-03-12 19:47:32
90
原创 2020年第十届C/C++ B组第一场蓝桥杯省赛真题第一题：跑步训练（5分
题目描述小明要做一个跑步训练。初始时，小明充满体力，体力值计为 10000 。如果小明跑步，每分钟损耗 600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0 ，他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不填写单位。题目分析首先求出每秒的损耗，之后模拟跑步休息的锻炼过程就可以题目代码#inc.
2022-03-12 16:21:38
407
原创 题目 2570: 蓝桥杯2020年第十一届省赛真题-成绩分析
时间限制: 1Sec 内存限制: 128MB 提交: 266 解决: 143题目描述小蓝给学生们组织了一场考试，卷面总分为100 分，每个学生的得分都是一个0 到100 的整数。请计算这次考试的最高分、最低分和平均分。输入输入的第一行包含一个整数n，表示考试人数。接下来n 行，每行包含一个0 至100 的整数，表示一个学生的得分。输出输出三行。第一行包含一个整数，表示最高分。第二行包含一个整数，表示最低分。第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。样.
2022-02-28 11:14:07
165
原创 牛牛学数列4
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题号：NC22159时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述帮助牛牛计算 1+（1+2）+（1+2+3）+...+(1+2+3+...+n)输入描述:输入一个整数输出描述:输出一个整数示例1输入复制44输出复制2020#include <stdio.h&.
2022-01-10 09:22:28
503
原创 牛牛学数列5
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题号：NC22160时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述求fib数列的第n项，前几项是1，1，2，3，5,每一项都等于前面两项的和输入描述:输入一个整数n，n<=46输出描述:输出一个整数示例1输入复制22输出复制11#include &..
2022-01-10 09:21:30
738
原创 #8. 汉诺塔
说明汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。僧侣们搬得汗流满面，可惜当n很大时这辈子恐怕就很搬完了。聪明的你还有计算机帮你完成，你能写一个程序帮助僧侣们完成这辈子的夙愿吗？输入格式输入金片的个数n。这里的n<=10。输
2022-01-09 22:03:57
4205
2
原创 #P5739. 【深基7.例7】计算阶乘
题目描述求 n!(n\le12)n!(n≤12)，也就是 1×2×3...×n1×2×3...×n。挑战：尝试不使用循环语句（for、while）完成这个任务。测试样例Sample Input 13CopySample Output 16#include <stdio.h>int qq(int n);int main (){ int n; scanf ("%d",&n); qq(n); printf ("%d",qq(...
2022-01-09 16:08:20
316
web前端-地球日案例
2023-05-21
计算机数据表示实验(HUST)
2023-05-21
汉诺塔问题里的递归不明白
2022-01-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人