xjsc01

分类

# ACM进阶训练（进阶）(3) # CodeForce(3) # NOJ题解(11) # 堆栈队列单调栈(23) # 数据结构的实现(4) # 数据结构课后思考题(5) # 算法竞赛进阶指南（ACM培训）(30) ACM(1) c++(1) 题解(3)

/ 注册

全部文章（共84篇）

基于图的广度优先搜索策略（耿7.11）--------西工大noj.20

目录代码代码 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct ArcNode{ int to; struct ...

2022-10-06

0 0

图的存储结构大赏------数据结构C语言（图）

图的存储结构大赏------数据结构C语言（图）本次所讲的是常有的四种结构：邻接矩阵邻接表十字链表邻接多重表邻接矩阵概念两个数组，一个表示顶点的信息，一个用来表示关联的关系。如果是无权图，那么1代表有关系，0代表没有关系。如果是有权图（网）那么用IN...

2022-10-06

0 0

使用深度优先实现查找简单路径并实现输出

#include<stdio.h> #include <stdlib.h> #include <string.h>//我这里的头以及尾巴与书上的不一样。 typedef struct ArcNode { int from, to; struc...

2022-10-06

0 0

拓扑排序（toposort）

#include <stdio.h> #include <stdlib.h> #include <string.h>//我这里的头以及尾巴与书上的不一样。 typedef struct ArcNode { int from, to; struct ...

2022-10-06

0 0

AOV网的实现（数据结构）

#include <stdio.h> #include <stdlib.h> #include <string.h>//我这里的头以及尾巴与书上的不一样。 int max(int a, int b) { return a > b?a:b; } int...

2022-10-06

0 0

ACWing93.递归实现组合型枚举

题面 \93. 递归实现组合型枚举从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式两个整数 n,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行 1 个。首先，同一行内的数升序排列，相邻两...

2022-10-06

0 0

ACWing94. 递归实现排列型枚举

题面把 1∼n 这 n个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数 n。输出格式按照从小到大的顺序输出所有方案，每行 1 个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前...

2022-10-06

0 0

ACWing95. 费解的开关

题解这道题目有三个状态条件值得考虑：每一个开关被按0次或者1次才有意义，如果超过1次，那么等同于按0或1次。最终的结果与按的顺序无关因为2，所以可以人为地规定比较合理的顺序。现在以每一行为顺序。先经过一波操作把上一行全部搞成1，然后看这行，如果有0，那么只能按下一行的，以此类推...

2022-10-06

0 0

【无标题】

这道题目我套用了之前移动汉诺塔的递归程序，其实这里并没有必要去模仿如何移动汉诺塔，仅仅需要找出关系就可以。而我所找的关系没有得到证明，就直接使用，导致数据错误。如果实在不好找到答案，使用暴力求解可能会更好一些。错误代码如下： #include <bits/stdc++.h>...

2022-10-06

0 0

二叉排序树的合并（严3.98）--------西工大noj

二叉排序树的合并有三种方法先存入数组，然后。。。。。直接在第二个树上添加第一个数的元素，时间复杂度为O(NlogN) 就像是合并数组一样合并二叉排序树，分别扫描，时间复杂度极低。第三种我写了一下，是错误的答案，实在想不出更好的方法。网上还有按照方法1进行。。。方...

2022-10-06

0 0