大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

算法设计与分析：连续邮资问题（搜索）实验报告

实验内容：算法讲解：首先既然是 n n n个数字，可重复选取 ...

2019-06-21

0 1130

算法设计与分析：多边形游戏（动态规划）实验报告

实验内容：算法讲解： 1.算法模型引入（区间动态规划）首先，这个问题是一个很经典的区间动态规划问题，我们先看一下什么是区间动态规划：顾名思义，就是动态规划过程中求一个区间的最优解。通过将一个大的区间分为很多个小的区间，求其小区间的解，然后一个一个的组合成一个大的区间而得出最终解，有...

2019-06-21

0 1257

连续邮资问题（DFS搜索回溯）

题目内容：思路简述：首先既然是n个数字，可重复选取m个，那么枚举长度为n的序列a的所有可能情况，限制条件为： 1.a数组严格单调递增 2.a数组第一个数字为1 然后如果这样枚举那么枚举空间是无限的，因为此时：a[0] = 1 , a[1]的枚举范围可以是[2,+∞)。所以需要再加一些限...

2019-06-10

0 1340

多边形游戏（区间动态规划）

问题：简述：就是一个区间动态规划，为了处理环状结构，一个好的想法是把整个顶点和边的序列在后面再复制一遍。可以比较简化代码实现的复杂度。代码： #include<bits/stdc++.h> using namespace std; const int maxn = 10...

2019-06-01

0 548

编译原理2.0

修改了一些不兼容的问题，删除了输出语法树部分内容，简易版，需要的可自取。 #include<bits/stdc++.h> #define xcx(x) printf("ojbk %d\n",(x)) using namespace std; const int K...

2019-05-26

0 785

编译原理2.0

修改了一些不兼容的问题，删除了输出语法树部分内容，简易版，需要的可自取。 #include<bits/stdc++.h> #define xcx(x) printf("ojbk %d\n",(x)) using namespace std; const int K...

2019-05-26

0 442

蓝桥杯题库题解合集（C/C++实现）

文章目录二、基础练习 BASIC-1 闰年判断 BASIC-2 01字串 BASIC-3 字母图形 BASIC-4 数列特征 BASIC-5 查找整数 BASIC-6 杨辉三角形 BASIC-7 特殊的数字 BASIC-8 回文数 ...

2019-05-12

1 988

蓝桥杯题库题解合集（C/C++实现）

文章目录二、基础练习 BASIC-1 闰年判断 BASIC-2 01字串 BASIC-3 字母图形 BASIC-4 数列特征 BASIC-5 查找整数 BASIC-6 杨辉三角形 BASIC-7 特殊的数字 BASIC-8 回文数 ...

2019-05-12

0 799

编译原理 TEST语言，词法分析+语法分析（C/C++语言）

临时写了个语法分析的代码，可以顺便输出语法树，以后有时间慢慢解释具体结构吧~ 代码： #include<bits/stdc++.h> #define xcx(x) printf("ojbk %d\n",(x)) using namespace std; const...

2019-05-06

0 1304

编译原理 TEST语言，词法分析+语法分析（C/C++语言）

临时写了个语法分析的代码，可以顺便输出语法树，以后有时间慢慢解释具体结构吧~ 代码： #include<bits/stdc++.h> #define xcx(x) printf("ojbk %d\n",(x)) using namespace std; const...

2019-05-06

0 555