- 博客(96)
- 问答 (1)
- 收藏
- 关注
RSS订阅
1原创 【算法实验】实验六
2）先为最早开始的活动开辟一个会场，此时会场的最早结束时间为该活动的结束时间，然后遍历剩下的活动，对于每个活动，判断当前最早结束的会场内是否仍有活动（即会场的最早结束时间大于该活动的开始时间），如果有，开辟一个新会场；设有6 种不同面值的硬币，各硬币的面值分别为5 分，1 角，2 角，5 角，1 元，2 元。将f按非递减排序, 由于会场的结束时间由活动的结束时间决定，排序后的数组也是会场的结束时间点。3.对于每种面值的硬币，先使用尽可能多的最大面值硬币，直到这种面值的硬币用完或者钱数不足该面值硬币的数量。
2024-01-20 03:25:07
1213
原创 【算法实验5】
接下来的2 行中，每行有n 个正整数，分别表示处理机A 和B 处理第i 个作业需要的处理时间。由文件input.txt 提供输入数据，文件的第一行中只有1 个整数给出n 的值,第2 行起每行2 个数，分别是T[j] 和Coins[j]。对于给定的1≤n≤10，硬币面值数组T 和可以使用的各种面值的硬币个数数组Coins， 以及钱数m，0≤m≤20001，编程计算找钱m 的最少硬币数。对于给定的2 台处理机A 和B 处理n 个作业，找出一个最优调度方案，使2 台机器处理完这n 个作业的时间最短。
2024-01-20 03:14:52
1123
原创 【算法实验】实验3
例如序列(10,9,2,5,3,7,101,18)，其递减子序列为(10,9,5,3)，其长度为4。【问题描述】给定平面中的n个点，要求使用【分治策略】找到其中的一对点，使得在n个点对组成的所有点对中，该点对间的距离最小。接下来的n行，每行有两个整数，分别表示一个点的横坐标和纵坐标。给定含有n 个元素的多重集合S，每个元素在S 中出现的次数称为该元素的重数。对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。例如，S={1，2，2，2，3，5}。多重集S 的众数是2，其重数为3。
2024-01-20 03:06:12
1076
原创 【算法理论】期末复习-选填
在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( 分支限界法 ). 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除( 栈式分支限界法 )之外都是最常见的方式. （1）队列式(FIFO)分支限界法：按照队列先进先出（FIFO）原则选取下一个节点为扩展节点。61、设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时有下界g(N),记作。
2024-01-19 22:25:02
1031
原创 【算法实验】实验4
找出问题的规律，设cost（a,b,c,d,e）表示购买商品组合（a,b,c,d,e）需要的最少费用，A[k],B[k],C[k],D[k],E[k]表示第k种优惠方案的商品组合。如果cost(a,b,c,d,e)使用了第m种优惠方案，则找出最优子问题的递归表达式：cost(a,b,c,d,e)=cost(a-A[m],b-B[m],c-C[m],d-D[m],e-E[m])+offer(m)【★动态规划的步骤一★】例如有三个矩阵M1，M2，M3，他们的维度分别是2*10,10*2，2*10。
2024-01-17 20:01:57
1362
原创 【算法实验】实验2
【问题描述】给定一个包含 n 个元素有序的（升序）整型数组 nums 和一个目标值 target，要求实现搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。【输入形式】输入的第一行中有3个整数n, m,k,表示A矩阵是n行m列,B矩阵是m行k列。【输入形式】输入的第1行中有1个数字n，表示数组的长度；文件的第1 行中的数是n 个居民点到邮局的距离总和的最小值。【输入形式】输入的第1行中有1个数字n，表示数组的长度；【输入形式】输入的第1行中有1个数字n，表示数组的长度；
2024-01-17 19:56:38
1318
原创 【算法实验】实验1
【输出形式】输出包含若干行，每行表示1个排列方式，每行排列数字之间使用空格分割。定义：F(0) = 0, F(1)= 1, F(n) = F(n-1) + F(n-2) 其中n>1。【输入形式】输入的第1行中有1个数字n，表示数组的长度；【输入形式】输入的第1行中有1个数字n，表示数组的长度；【输出形式】输出1行中有n个数字，表示按照升序排序后的数组，数字之间使用空格分割。【输入形式】输入1行包含2个实数，第1个表示实数x，第2个表示非负整数n。【输出形式】输出1行包含1个整数，表示计算的F(n)
2024-01-15 00:07:24
904
原创 【算法实验】实验1
【输出形式】输出包含若干行，每行表示1个排列方式，每行排列数字之间使用空格分割。定义：F(0) = 0, F(1)= 1, F(n) = F(n-1) + F(n-2) 其中n>1。【输入形式】输入的第1行中有1个数字n，表示数组的长度；【输入形式】输入的第1行中有1个数字n，表示数组的长度；【输出形式】输出1行中有n个数字，表示按照升序排序后的数组，数字之间使用空格分割。【输入形式】输入1行包含2个实数，第1个表示实数x，第2个表示非负整数n。【输出形式】输出1行包含1个整数，表示计算的F(n)
2024-01-15 00:05:42
1454
原创 集合（map+set）
（C++11又提供了一种更为先进的unordered_map，基于哈希表，拥有�(1)O(1)的时间复杂度。因此这里使用map讲解，但代码中使用的是unordered_map，两种容器操作相同）否则，则会插入一个键为a，值为b的新项。查看mp中键为a的项的个数（因为只能有一个或没有，这个函数的返回值只能为1或0）。的时候才能插入成功），第一项是一个迭代器，如果插入成功的话，它会返回。即可插入一个对象（要求a的类型为A，b的类型为B）。即可创建一个键类型为A，值类型为B的map。可以直接返回集合是否为空。
2023-08-17 12:33:54
160
原创 贪心 二分查找和二分答案
局部最优解->整体最优解选择的贪心策略必须具备无，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。证明贪心策略的有效性。
2023-08-13 23:52:23
134
原创 【数据结构】第三周-单链表
例如，S1={-1，0，9}，S2={-25，-10，10，11}，S3={2，9，17，30，41}，则最小距离为2，相应的三元组为(9,10,9)。【输入形式】第一行第一个数据n代表多项式的总项数，后面的2*n个数据，每一对代表对应的某一项的系数和指数，第二行类似，第三行的数据x要查询第几项。输入的第一行包含三个整数n, L, t，用空格分隔，分别表示小球的个数、线段长度和你需要计算t秒之后小球的位置。现在，告诉你线段的长度L，小球数量n，以及n个小球的初始位置，请你计算t秒之后，各个小球的位置。
2023-06-09 21:32:33
813
原创 【数据结构】第10周
【问题描述】若在带权的有向图中，以顶点表示事件，以有向边表示活动，边上的权值表示活动的开销（如该活动持续的时间），则此带权的有向图称为AOE网。因此，通常在AOE网中列出完成预定工程计划所需要进行的活动，每个活动计划完成的时间，要发生哪些事件以及这些事件与活动之间的关系，从而可以确定该项工程是否可行，估算工程完成的时间以及确定哪些活动是影响工程进度的关键。以后的n行中每行有n个用空格隔开的整数0或1，对于第i行的第j个整数，如果为1，则表示第i个顶点有指向第j个顶点的有向边，0表示没有i指向j的有向边。
2023-06-03 11:53:33
938
原创 【数据结构】第七周
第一排为分别为A、B元素的个数，以下各排分别输入对应的三元组，头m组为A中的元素，接下来为B的元素，同一个矩阵的元素按照行递增排列，第一行规定为1，同一行的元素按照列递增排列，第一列规定为1。【问题描述】这是一道2013年考研真题，已知一个整数序列A长度为N，其中若存在a，且a的个数大于N/2，则称a为A的主元素。【问题描述】将一个数组中的元素循环右移K位，要求只使用一个元素大小的附加存储空间，时间复杂度为O(n)。输入为9X9的二维数组，每个数字均为0-9之间的数字，其中0表示该位置的数字为未知。
2023-05-30 16:04:27
1222
原创 【数据结构】第六周
每天刚开始时银行会开m个窗口来为我们total个客户办理业务，当有客户需要办理业务时，先选择可以办理业务的窗口，如果有多个窗口可以办理业务就选择空闲时间最长的窗口，如果有多个窗口空闲的时间一样长，则选择序号小的窗口办理业务。每次还钥匙的时候，还钥匙的老师会找到最左边的空的挂钩，将钥匙挂在这个挂钩上。有K位老师要上课，给出每位老师所需要的钥匙、开始上课的时间和上课的时长，假设下课时间就是还钥匙时间，请问最终钥匙盒里面钥匙的顺序是怎样的？一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。
2023-05-30 15:48:29
1291
原创 【数据结构】第五周
【问题描述】试写一个算法，识别依次读入的一个以“@”为结束符的字符序列是否为形如 “序列1&序列2” 模式的字符序列。其中序列1和序列2都不含字符 “&”，且序列2是序列1的逆序列。例如，“ a+b&b+a ”是属该模式的字符序列，而 “1+3&3-1”则不是。【问题描述】根据课堂讲授，请用“顺序栈”解决进制转换问题，不采用顺序栈，不给分。【问题描述】栈的应用，给定一个以“#”作为结束符的算式，求出算式的结果。【输入形式】输入的第一行为队列元素个数，第二行为队列从首至尾的元素。【输出形式】转换后的数据。
2023-05-30 15:45:18
977
原创 【数据结构】第十五周-排序
【题目描述】随机生成10000、20000、40000、80000、160000个整形数据，监测冒泡排序、选择排序、快速排序这三种排序方法各自所需要的时间，并显示其排序时间。【问题描述】输入一组数据，以0作为输入的结束，分别采用冒泡排序、选择排序、快速排序的方法，对其进行从小到大的排序，给出排序后的结果。【问题描述】请用堆排序的方法对一组数据进行排序，并给出建堆以及每一趟堆排序的结果。【输入形式】一组数据，以0作为输入的结束。【输入形式】一组数据，以0作为输入的结束。【输出形式】每一趟增量排序后的结果。
2023-05-23 10:41:47
553
原创 【第五周】数据结构
【问题描述】试写一个算法，识别依次读入的一个以“@”为结束符的字符序列是否为形如 “序列1&序列2” 模式的字符序列。其中序列1和序列2都不含字符 “&”，且序列2是序列1的逆序列。例如，“ a+b&b+a ”是属该模式的字符序列，而 “1+3&3-1”则不是。【问题描述】根据课堂讲授，请用“顺序栈”解决进制转换问题，不采用顺序栈，不给分。【问题描述】栈的应用，给定一个以“#”作为结束符的算式，求出算式的结果。【输入形式】以“#”结尾的表达式，运算数为正整数。【输出形式】输出表达式运算的结果。
2023-05-22 14:29:46
557
原创 【数据结构】第四周
【问题描述】设线性表L={a1,a2,a3,...,an-2,an-1,an}采用带头结点的单链表保存，请设计一个空间复杂度为O（1）且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L'={a1,an,a2,an-1,a3,an-2,...)。【2019统考真题】【输入形式】输入n和m的值，其中n为总人数，m为报数的密码。【样例输入2】1 2 3 4 5 6 0。【样例输入1】1 2 3 4 5 0。【样例输出2】1 6 2 5 3 4。【样例输出1】1 5 2 4 3。【提示】0代表输入结束。
2023-05-21 18:39:08
357
原创 【数据结构】第三周
例如，S1={-1，0，9}，S2={-25，-10，10，11}，S3={2，9，17，30，41}，则最小距离为2，相应的三元组为(9,10,9)。【输入形式】第一行第一个数据n代表多项式的总项数，后面的2*n个数据，每一对代表对应的某一项的系数和指数，第二行类似，第三行的数据x要查询第几项。输入的第一行包含三个整数n, L, t，用空格分隔，分别表示小球的个数、线段长度和你需要计算t秒之后小球的位置。现在，告诉你线段的长度L，小球数量n，以及n个小球的初始位置，请你计算t秒之后，各个小球的位置。
2023-05-21 17:48:18
540
原创 【数据结构】day3-查找
然后输入一个数至变量n，并采用二分查找法判断该数是否为数组a中的一个数，是则输入“yes”，否则输入“no”。【提示】后序遍历的最后一个结点一定是根结点，那么前面的数据就可以划分为比根小的、比根大的。【问题描述】输入一个整数数组，判断该数组是不是某。如果是返回true，否则返回false。【输入形式】输入任意长度的数组，数字之间空格分开。【样例输入】输入5 7 6 9 11 10 8。【输出形式】true 或者 false。【评分标准】暴力求解法不得分。【样例输出】true。
2023-05-16 09:29:15
104
原创 【前端学习】day6
10-浮动特性-浮动元素具有行内块元素特点.html。09-浮动特性-浮动盒子一行显示.html。11-浮动元素搭配标准流父盒子.html。08-浮动特性-脱标(重要).html。06-行内块元素中间有缝隙.html。01-综合案例-新闻快报.html。03-圆角边框常用写法.html。12-浮动布局练习2.html。13-浮动布局练习3.html。14-常见网页布局.html。07-什么是浮动.html。02-圆角边框.html。04-盒子阴影.html。05-文字阴影.html。
2023-03-26 15:54:06
63
原创 【前端学习】day4
19-背景位置方位名词应用一.html。01-emmet语法使用.html。07-链接伪类选择器写法.html。18-背景位置-方位名词.html。06-链接伪类选择器 .html。08-focus选择器.html。12-元素显示模式转换.html。04-子元素选择器.html。03-后代选择器.html。05-并集选择器.html。11-行内块元素.html。09-块级元素.html。10-行内元素.html。15-背景颜色.html。16-背景图片.html。17-背景平铺.html。
2023-03-26 14:46:58
72
原创 【前端学习】day3
12-CSS字体属性之文字样式(风格).html。09-CSS字体属性之字体系列.html。10-CSS字体属性之字体大小.html。11-CSS字体属性之字体粗细.html。13-CSS字体属性之复合属性.html。14-CSS文本外观属性之颜色.html。15-CSS文本外观之文字对齐.html。16-CSS文本外观之装饰文本.html。17-CSS文本外观之文本缩进.html。18-CSS文本外观之行间距.html。01-体验CSS语法规范.html。22-综合案例-新闻页面.html。
2023-03-26 11:41:59
90
原创 【前端学习】day2
13-textarea文本域.html。12-select下拉表单.html。04-今日小说排行榜案例.html。10-input表单元素.html。14-综合案例-注册页面.html。02-表头单元格标签.html。03-表头单元格标签.html。11-label标签.html。05-合并单元格.html。08-自定义列表.html。扩大点击范围，点女圆圈就亮。06-无序列表.html。07-有序列表.html。09-表单域.html。
2023-03-26 11:03:10
76
原创 【前端学习】day1-简单html
08-div和span标签.htm。16-注释标签和特殊字符.html。07-文本格式化标签.html。//04-标题标签.html。11-同一级路径.html。12-下一级路径.html。14-超链接标签.html。06-体育新闻.html。09-图像标签.html。13-绝对路径.html。
2023-03-17 22:07:00
63
原创 【算法】DP-背包学习（视频+博客+练习题）
张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41,2,3,4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分（有些是负的，因为吃了要拉肚子），他决定从自己所处的位置吃到餐桌的另一侧，但他吃东西有一个习惯——只吃自己前方或左前方或右前方的盘中的食物。事实上，这是最长的一条。堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 22 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。
2023-03-14 12:26:19
177
原创 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从 7→3→8→7→57→3→8→7→5 的路径产生了最大。≤1000，所有输入在 [0,100][0,100] 范围内。对于 100%100% 的数据，1≤�≤10001≤。后面每行为这个数字金字塔特定行包含的整数。单独的一行,包含那个可能得到的最大的和。题目翻译来自NOCOW。观察下面的数字金字塔。第一个行一个正整数 �。
2023-03-11 22:34:43
71
原创 P3367 【模板】并查集
2 的操作，都有一行输出，每行包含一个大写字母，为 Y 或者 N。是否在同一集合内，是的输出 Y；如题，现在有一个并查集，你需要完成合并和查询操作。对于 100%100% 的数据，1≤�≤1041≤。行，每行包含三个整数 ��,��,��。对于 70%70% 的数据，�≤100。对于 30%30% 的数据，�≤10。情况：输入都一个x y z程序结束。原因：find函数写错了（ku）//以下为错误代码 自留检查。第一行包含两个整数 �,�。=2 时，输出 ��。对于每一个 ��=2。
2023-03-11 12:42:26
113
软件工程课程设计-学习自律平台-240+页文档
2024-06-04
devc++的string库不能使用问题
2023-06-09
devc++编译问题
2023-05-31
【数据结构+插入排序】输出错误
2023-05-23
c++赋值运算符重载与引用
2022-12-31
codeblock 左边的窗口没有了怎么办
2022-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人