- 博客(11)
- 收藏
- 关注
RSS订阅原创 7-5 球队“食物链” (20 分)
某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{T1T2⋯TN}，满足：球队T1战胜过球队T2，球队T2战胜过球队T3，⋯，球队T(N−1)战胜过球队TN，球队TN战胜过球队T1。现在主席请你从联赛结果中找出“食物链”。若存在多条“食物链”，请找出字典序最小的。...
2022-03-02 18:43:10
364
原创 7-3 病毒溯源 (20 分)
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数N（≤104），即病毒种类的总数。于是我们将所有病毒从 0 到N−1进行编号。随后N行，每行按以下格式描述一种病毒的变...
2022-02-26 20:34:41
475
原创 1-2 二十四点 (20 分)【Csp认证真题】
定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母 x 表示，除法用符号 / 表示。在游戏里除法为整除，例如 2 / 3 = 0，3 / 2 = 1, 4 / 2 = 2。 老师给了你 n 个游戏的解，请你编写程序验证每个游戏的结果是否为 24 。输入格式:从标准输入读入数据。第一行输入一个整数 n，从第 2 行开始到第 n + 1 行中，
2022-02-25 17:31:17
3445
原创 【深度优先搜索实现】
深度优先搜索的思想：从初始节点出发，走向相邻未经过节点，然后标记将节点标记为已经过后，在以此节点为为出发点，再次找相邻的未经过的节点，当发现无路可走（周围相邻节点都已经经过）则原路返回到上一个节点，看看是否有未经过的相邻节点可走，有则走，没有则再次原路返回到上一节点重复操作。最终原路返回到初始节点，则搜索完毕。总结：（1）往深的走，只要有未经过的相邻节点就走（2）当当前无路可走时，则原路返回当上一个节点，看看有没有路可走，有则走，没有则原路返回（3）当原路返回到初始节点时，说明搜索...
2021-12-03 21:03:35
395
原创 图的储存方式
图的储存方式 ：1.邻接矩阵 2.邻接链表邻接矩阵（1）无向图：第i行第j列表示节点i与节点j之间的联系规定：0：没有边 1：有边自己指自己无意义设为0我们可以发现这样接收关系后得到的矩阵为对称矩阵，矩阵[i,j]与矩阵[j,i]是一样的。（2）有向图【i，j】表示从i向j的有向联系是否存在规定：0：没有边 1：有边自己指自己无意义设为0注意：1）.对与邻接矩阵的储存方式而言，我们希望边的关系尽可能的多（稠密），这样才不会浪费开创的空间2）.若为加权图..
2021-12-03 20:09:39
582
原创 堆（heap）
堆的储存：数组 因为堆本身是完全二叉树。堆的种类：最大堆与最小堆以最大堆为例：结构特点：1.为完全二叉树结构2.父节点恒大于子节点3.从根节点到各个叶节点的路径上的序列都是从大到小操作：1.插入insert（）插入在数组的尾端，然后根据大根堆的特点，向上寻找自己的位置2.删除delete（）因为大根堆是针对与一些具体的情况而产生的特殊情况，所以删除操作对象是最大值的思路：用最后Tn的元素的值作为根节点T0的值，来将根节点覆盖（在实际编写函数时，..
2021-12-03 17:00:06
117
原创 sort()排序函数
1.标准排序：对int,double ,float等数据结构数组进行排序(1)#include<algorithm>(2)语法：sort(a,a+n,cmp);说明：1）tmp为判断标准，不写则默认为升序排列2）实现降序 sort(a,a+n,greater<T>())//T根据数组a类型决定实现整型数组a，做降序排列：sort(a,a+n,greater<int>())//int a[n];n表示一数字，不是变量int a[10];s.
2021-11-04 21:24:17
585
原创 SQL ROW_NUMBER()函数使用
具体语法：ROW_NUM()OVER( [PARTITION BY partition`s expression(分区表述）] ORDER BY order`s expression（各分区排序表述）[ASC|DESC]) AS ROWNUM ROW_NUM()可以实现将每个分区设置连续数字，（一大应用是显示行号）语法说明：（1）PARTITION BY 将数据进行分区，partition`s expression 是分区依据，注意：该语句不是必须的，没写时，函数则将所有数据是为
2021-10-31 20:21:52
1177
原创 C++ （PTA） 红色警报 并查集
题目：战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0<N≤500）和M（≤5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被攻...
2021-10-30 16:01:25
638
原创 【C++ 实现广度优先搜索 队列】
1.广度优先搜索算法思想设置某节点V1为初始节点，搜索该节点的未经过邻接节点（后要在标记经过）后，再次搜索该节点的未经过邻接节点（要标记经过），之后重复操作。注意所给的节点直接都可以连通起来（即：连通块>1），在以没有经过的节点为初始节点再次进行上述的广度搜索。 在所有的节点都标为经过后广度优先搜索结束。2.实例展示：以A为初始节点：第一层：A，第二层：BFC,EFB,..(邻接节点的储存顺序不定，取决于实际代码写法，但存入顺序会决定搜索后续点的邻接节点的先后）如为：EFB，则E.
2021-10-30 15:18:11
628
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人