- 博客(18)
- 收藏
- 关注
RSS订阅原创 程序设计思维WEEK9-WEEK16作业及实验
WEEK9作业-A 咕咕东的目录管理器题干思路每个文件夹是一个结构体，里面存储有当前文件夹名字、上层目录名、子目录列表、子目录个数以及用来存储子目录前五个和后五个的两个数组，用文件夹结构体数组存储所有的文件夹信息，子目录列表用map结构体存储，它的优势就是可以将子节点按照字典序存储，同时里还有很多可以直接利用的函数，比如find判断是否已存在待建立文件夹，非常方便，由于牵扯到撤销操作的问题，所以需要一个vector数组来记录历史记录，用vector它的优势除了不用预支空间之外，删除节点也非常方便。历史
2020-07-10 22:02:08
330
原创 我的作业之旅之程序设计思维第一个月模拟题
201512-3 画图题干思路这个题不难，主要就是实现三个功能填充、画线和输出。为什么要把输出也划分成一个功能呢？因为他这个坐标系的（x，y）和数组的【x，y】有点差异，我的做法就是，先把数组索引按照坐标系坐标操作，最后输出的时候将索引转化一下就可以了。然后是填充，我用的深搜，每个点看四个方向，当移动一步之后没有出界，并且改点不是‘|’‘-’‘+’或者被标记过，就填充并且继续搜索。画线...
2020-04-19 18:21:37
106
原创 我的作业之旅之程序设计思维WEEK八作业
A-区间选点题干思路由题干可知该题利用差分约束，每个区间看作一条边，sum[ai—bi]=sum[bi]-sum[ai-1]>= ci即sum[bi]>=sum[ai-1]+cidis[bi]>=dis[ai-1]+Wab同时dis[i]-dis[i-1]>=0dis[i-1]-dis[i]>=-1即dis[i]>=dis[i-1]+0d...
2020-04-19 18:04:46
156
原创 我的作业之旅之WEEK7作业题
A-TT的魔法猫题干思路用弗洛伊德算法，首先用一个二维数组存储每两个人之间的关系，若能判断胜负就标记为1，不能就初始化为0。然后由于胜负关系具有传递性，那么就找一个中间人，先遍历每个人和中间人，若他们胜负关系可以判断，且一定是这个人胜了中间人才行，然后再去找中间人胜过的人，找到之后，将这两个人的胜负关系标记，最后遍历所有人的关系，如果a胜b和b胜a都没被标记，则计数。误区一开始，以为自...
2020-04-17 13:25:19
138
原创 我的作业之旅之CSP模拟M2
T1题干思路将这一组数去重存储到一个数组里，如果数组里只有1个或者两个数，说明成立，当有三个数时，排序求最大数和最小数与中位数的差值，若相等说明成立，如果大于三个数，一定不成立。误区我一开始陷入一个误区，以为直接求原数组的中位数，然后计算每个数与中位数的差值（0不计数），对差值去重求个数就可以了。但是这样既麻烦还有bug，如果序列是1111111111123的话，很明显符合要求，但是他...
2020-04-17 12:36:28
159
原创 我的作业之旅之WEEK6限时模拟
掌握魔法的东东二题干思路分析题意，不难理解，就是从A✖B张牌里拿五张牌出来，求各种不同牌型的数量。我开始的思路是利用排列组合，把这些牌先按照数字和花色的大小顺序排好（像一个矩阵），然后在固定选取两张牌的情况下，在剩下的牌里选取三张牌。在我自信满满地用CAn编好一套规则之后，Wrong Answer给了我当头一棒，好吧，听说暴力法不会超时（数据限额），那就用暴力法吧。暴力法就是用两个数组分...
2020-04-03 15:12:59
122
原创 我的作业之旅之WEEK6作业
A-氪金带东题干思路分析题目，把相连的电脑系统看做一棵树，求每台电脑到其他电脑最远的距离，相当于找到一条该树的最大路径的两个端点，比较每台电脑到两个端点的距离，取最大。所有的电脑一定连接在这条路径上，并且除两端节点，其他的都与中间路径相连并且只连接一条路，否则若与端点相连的话端点就不是端点了。用三次dfs，第一次从任意一点出发遍历找到第一个距离他最远的一个端点，第二次从第一个端点出发，遍历...
2020-04-03 11:50:18
97
原创 我的作业之旅之程序设计思维WEEK5作业
A-最大矩形题意：思路：这道题利用单调栈。首先从几何角度分析，以每个横坐标为高的矩形的左右宽边界都是第一个比当前高小的值所在的位置。所以利用单调递增栈，可以找到对每一个队尾元素来说第一个比他小的数（然后该数被移出栈），可以用一个数组来记录这个边界，最后若单调栈里还有元素，说明他们没有遇到比他们还小的右边界，那么将这些数的右边界更新为最右边那个数。同理，找左边界时，将数组反向输入，找到另一个...
2020-03-27 13:32:09
134
原创 我的作业之旅之程序设计思维CSP-M1（共三道）
题1：咕咕东的奇遇题干思路这个题目很明显利用字母的ACSII码来求解，任意两个字母之间不能确定顺时针转和逆时针转哪个用的步数更短，就都求出来，一个是ACSII码相减的绝对值，一个是26-前者，将两者相比较，取小的那个数累加就是结果。代码#include<iostream>#include<string>#include<string.h>usin...
2020-03-20 13:21:32
191
原创 我的作业之旅之程序设计思维WEEK4作业（共三道）
A-DDL的恐惧题干：思路：此题要用贪婪算法，尽可能先提交分高的题目，当分数相同时，先交DDL靠前的。所以建立作业的结构体数组，将作业按照分数越高，DDL越靠前，在数组中位置越靠前的顺序存放。之后遍历数组内的作业，若该作业的DDL当天没有其他作业安排时，将该作业安排在当天完成，若当天已经安排了其他作业（一般是分数更高的），就从DDL往前寻找空闲的日期安排作业，若一直到第一天都有安排，那就舍弃...
2020-03-20 00:41:07
98
原创 我的艰辛作业之旅之程序设计思维week3作业
----------------------------我----是-----分-------割-------线---------------------------如你所见，我是这个菜瓜的草稿箱,我出现的原因是这个憨瓜在第一篇博客里立了个flag于是现在来记录我的调试过程，先看那个大力出奇迹的题吧，这个简单点（划掉）。我最开始的代码#include<iostream>#i...
2020-03-13 14:32:25
151
原创 我的作业之旅之程序设计思维与实践 Week2 作业和实验题（共五道）
（预警：本人英语不好还是个起名废，所以请不要纠结于奇奇怪怪的变量名） Week2 作业题 A-Mase思路：将迷宫的每一个点设为一个节点类point，包含该点的坐标，然后再建立一个存储当前节点的前一个节点的坐标的结构体nod，用nod定义一个二维数组former专门存放每个节点的前一个节点的坐标，都初始化为（-1，-1），这么初始化一方面可以用作标记判断，另一方面可以从终点...
2020-03-07 11:02:35
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人