挑战程序设计竞赛 算法和数据结构
关注
分享
扫一扫
mrcrack
这个作者很懒，什么都没留下…
展开
-
挑战程序设计竞赛 算法和数据结构 第8章 树
挑战程序设计竞赛 算法和数据结构 第8章 树ALDS1_7_A:Rooted Tree原书AC代码：#include using namespace std;#define MAX 100005#define NIL -1struct Node{int p,l,r;};Node T[MAX];int n,D[MAX];void print(int u){原创 2017-09-20 14:19:07 · 1089 阅读 · 0 评论 -
挑战程序设计竞赛 算法和数据结构 第2章 算法与复杂度
挑战程序设计竞赛 算法和数据结构 第2章 算法与复杂度2.5 入门问题ALDS1_1_D: Maximum Profit原书AC代码：//ALDS1_1_D:Maximum Profit//C++#include #include using namespace std;static const int MAX=200000;int main(){原创 2017-10-17 09:42:38 · 956 阅读 · 0 评论 -
挑战程序设计竞赛 算法和数据结构 第18章 数论
挑战程序设计竞赛 算法和数据结构 第18章 数论18.1 质数检验ALDS1_1_C: Prime Numbers原书AC代码：仿照上述代码，本人编写的C语言AC代码如下：18.2 最大公约数ALDS1_1_B: Greatest Common Divisor原书AC代码：仿照上述代码，本人编写的C语言AC代码如下：原创 2017-10-15 16:17:57 · 623 阅读 · 0 评论 -
挑战程序设计竞赛 算法和数据结构 第15章 高等图算法
挑战程序设计竞赛 算法和数据结构 第15章 高等图算法15.1 所有点对间最短路径GRL_1_C:All Pairs Shortest Path原书AC代码：仿照上述代码，本人编写的C语言AC代码如下：15.2 拓扑排序GRL_4_B:Topological Sort原书AC代码：仿照上述代码，本人编写的C语言AC代码原创 2017-10-04 21:14:26 · 931 阅读 · 0 评论 -
挑战程序设计竞赛 算法和数据结构 第3章 初等排序
挑战程序设计竞赛 算法和数据结构 第3章 初等排序 3.2 插入排序法ALDS1_1_A:Insertion Sort原书AC代码：//ALDS1_1_A:Insertion Sort//原书代码 #include /*按顺序输出数组元素*/void trace(int A[],int N){ int i; for(i=0;i原创 2017-10-30 08:29:35 · 659 阅读 · 0 评论 -
挑战程序设计竞赛 算法和数据结构 第13章 加权图
挑战程序设计竞赛 算法和数据结构 第13章 加权图13.2 最小生成树ALDS1_12_A:Minimum Spanning Tree原书AC代码：仿照上述代码，本人编写的C语言AC代码如下：13.3 单源最短路径ALDS1_12_B:Single Source Shortest Path I原书AC代码：仿照上述代码，本人编原创 2017-10-02 20:54:09 · 617 阅读 · 0 评论 -
挑战程序设计竞赛 算法和数据结构 第12章 图
挑战程序设计竞赛 算法和数据结构 第12章 图12.2 图的表示ALDS1_11_A:Graph原书AC代码：//ALDS1_11_A:Graph#include using namespace std;static const int N = 100;int main(){ int M[N][N];//0 0起点的邻接矩阵 int n,u,原创 2017-09-29 10:08:31 · 532 阅读 · 0 评论 -
挑战程序设计竞赛 算法和数据结构 第6章 递归和分治法
挑战程序设计竞赛 算法和数据结构 第6章 递归和分治法6.2穷举搜索 ALDS1_5_A:Exhaustive Search原书AC代码：//ALDS1_5_A:Exhaustive Search#include int n,A[50];//从输入值M中减去所选元素的递归函数int solve(int i,int m){ if(m==0)return 1;原创 2017-09-28 10:45:26 · 1176 阅读 · 0 评论 -
会津大学在线测评 AOJ Aizu Online Judge http://judge.u-aizu.ac.jp 注册 登录
会津大学在线测评 AOJ Aizu Online Judge http://judge.u-aizu.ac.jp 注册 登录无法注册，无法登陆，怎么办，抓狂啊。直接导致《挑战程序设计竞赛 算法和数据结构》一书作废。笔者找到一个好办法，https://vjudge.net/在该注册，登录，使用，如下图所示：顺利解决，《挑战程序设计竞赛 算法和数据结构》恢复生机。原创 2017-09-20 09:06:33 · 4244 阅读 · 9 评论 -
挑战程序设计竞赛 算法和数据结构 第11章 动态规划法
挑战程序设计竞赛 算法和数据结构 第11章 动态规划法11.2 菲波那切数列ALDS1_10_A:Fibonacci Number11.3 最长公共子序列ALDS1_10_C:Longest Common Subsequence11.4 矩阵链乘法ALDS1_10_B:Matrix Chain Multiplication原创 2017-11-03 17:06:44 · 983 阅读 · 0 评论