摘要：
深度优先搜索回顾 搜索算法的实现，从树的遍历角度讲，有深度优先和广度优先两种。深度优先我们在前边已经介绍过，我们先来简单回顾一下： 如算法名称那样，深度优先搜索所遵循的搜索策略是尽可能“深”地搜索树。在深度优先搜索中，对于当前发现的结点，如果它还存在以此结点为起点而未探测到的边，就沿此边继续搜索下去 阅读全文
posted @ 2016-02-05 19:58
ZJQCation
阅读(4152)
评论(0)
推荐(0)
摘要：
1 var 2 a:array[0..100] of longint; 3 n,i,j,k:longint; 4 ans:qword; 5 begin 6 readln(n,k); 7 i:=k; 8 while i<>0 do begin 9 inc(a[0]); 10 a[a[0]]:=i an 阅读全文
posted @ 2016-02-05 19:44
ZJQCation
阅读(122)
评论(0)
推荐(0)
摘要：
在win7上用，感觉怪怪的。。 阅读全文
posted @ 2016-02-05 18:31
ZJQCation
阅读(176)
评论(1)
推荐(0)
摘要：
最著名的十大公式 No.10 圆的周长公式（The Length of the Circumference of a Circle） No.9 傅立叶变换（The Fourier Transform） No.8 德布罗意方程组（The de Broglie Relations） No.7 1+1=2 阅读全文
posted @ 2016-02-05 17:15
ZJQCation
阅读(1833)
评论(0)
推荐(0)
摘要：
如果数组中有多个元素是我们要找的元素v，我们要返回这个数出现位置的上下界，或者没找到该数要返回能插入此数的位置，这就是二分查找的上下界问题 1 var 2 n,i,j,k,l,r,m:longint; 3 a:array[1..10000] of longint; 4 function find_h 阅读全文
posted @ 2016-02-05 16:52
ZJQCation
阅读(260)
评论(0)
推荐(0)
摘要：
快排双关键字 1 var 2 i,j,l,m,n:longint; 3 a,b:array[0..10000]of longint; 4 procedure px(l,r:longint); 5 var 6 i,j,k,m,x,y:longint; 7 begin 8 i:=l; 9 j:=r; 1 阅读全文
posted @ 2016-02-05 16:03
ZJQCation
阅读(896)
评论(0)
推荐(0)
摘要：
1 函数 copy(s:string; m,n:longint):string; 2 取s中第m个字符开始的n个字符 3 4 函数 length(s:string):longint; 5 求s的动态长度 6 7 函数 pos(sub,s:string):longint; 8 求字串sub在s中的位置 阅读全文
posted @ 2016-02-05 15:40
ZJQCation
阅读(177)
评论(0)
推荐(0)
摘要：
NOIP2003_P4_麦 森 数 AYYZOJ p1037 COGS p41 阅读全文
posted @ 2016-02-05 15:27
ZJQCation
阅读(208)
评论(0)
推荐(0)
摘要：
例5、取余运算(mod) 源程序名 mod.???（pas, c, cpp） 可执行文件名 mod.exe 输入文件名 mod.in 输出文件名 mod.out 【问题描述】 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 【样例】 mod.in 2 10 9 mod. 阅读全文
posted @ 2016-02-05 12:31
ZJQCation
阅读(1169)
评论(0)
推荐(0)
摘要：
分治算法_小车问题 AYYZOJ p1428 COGS p559 具体讲解见此课件 1 //分治 2 program car1(input,output); 3 const zero=1e-4; 4 var s,a,b,c,c0,c1,t1,t2,t3,t4:real; 5 BEGIN 6 assi 阅读全文
posted @ 2016-02-05 11:54
ZJQCation
阅读(578)
评论(0)
推荐(0)
浙公网安备 33010602011771号