mrcrack的博客

挑战程序设计竞赛 算法和数据结构 第8章 树 ALDS1_7_A:Rooted Tree 原书AC代码： #include using namespace std; #define MAX 100005 #define NIL -1 struct Node{int p,l,r;}; Node T[MAX]; int n,D[MAX]; void print(int u){

挑战程序设计竞赛 算法和数据结构 第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(){  

挑战程序设计竞赛 算法和数据结构 第18章 数论 18.1 质数检验 ALDS1_1_C: Prime Numbers 原书AC代码： 仿照上述代码，本人编写的C语言AC代码如下： 18.2 最大公约数 ALDS1_1_B: Greatest Common Divisor 原书AC代码： 仿照上述代码，本人编写的C语言AC代码如下：

挑战程序设计竞赛 算法和数据结构 第15章 高等图算法 15.1 所有点对间最短路径 GRL_1_C:All Pairs Shortest Path 原书AC代码： 仿照上述代码，本人编写的C语言AC代码如下： 15.2 拓扑排序 GRL_4_B:Topological Sort 原书AC代码： 仿照上述代码，本人编写的C语言AC代码

挑战程序设计竞赛 算法和数据结构 第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

挑战程序设计竞赛 算法和数据结构 第13章 加权图 13.2 最小生成树 ALDS1_12_A:Minimum Spanning Tree 原书AC代码： 仿照上述代码，本人编写的C语言AC代码如下： 13.3 单源最短路径 ALDS1_12_B:Single Source Shortest Path I 原书AC代码： 仿照上述代码，本人编

挑战程序设计竞赛 算法和数据结构 第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,

挑战程序设计竞赛 算法和数据结构 第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;

会津大学在线测评 AOJ Aizu Online Judge http://judge.u-aizu.ac.jp 注册 登录 无法注册，无法登陆，怎么办，抓狂啊。 直接导致《挑战程序设计竞赛 算法和数据结构》一书作废。 笔者找到一个好办法， https://vjudge.net/ 在该注册，登录，使用，如下图所示： 顺利解决，《挑战程序设计竞赛 算法和数据结构》恢复生机。

挑战程序设计竞赛 算法和数据结构 第11章 动态规划法 11.2 菲波那切数列 ALDS1_10_A:Fibonacci Number 11.3 最长公共子序列 ALDS1_10_C:Longest Common Subsequence 11.4 矩阵链乘法 ALDS1_10_B:Matrix Chain Multiplication