- 博客(8)
- 收藏
- 关注
RSS订阅转载 最小生成树 prim
#include "stdio.h" #include "stdlib.h" #define MAX 110 int a[MAX][MAX],p[MAX]; int main(void) { int i,j,k,n,t,min,sum,new_point,x,y,d;
2016-06-02 10:18:44
277
原创 辗转相除
//求最大公约数和最小公倍数辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数最小公倍数等于两整数的乘积除最大公约数。 function gcd($n1, $n2){ if($n1 % $n2 == 0){ return $n2; } return gcd
2016-06-02 10:17:51
316
原创 二分查找
/*二分查找 是针对一个已经进行排序的数组进行查找*/ /* $arr 要查找的数组 $v 要查找的数 $start 要查找的开始位置 $end 要查找的结束位置 */ function binary_search($arr, $v, $start, $end){ if($st
2016-06-02 10:16:59
182
原创 快速排序
/*快速排序*/ function quickSort($arr){ $len = count($arr); if($len > 1){ $max = $arr[0]; $lArr = array(); $rArr = array(); for($i
2016-06-02 10:16:15
170
原创 冒泡排序
/*数组排序算法 逻辑描述，冒泡 对该数组第一个元素开始，从左到右，相邻的2个元素比较大小，如果左边的比较大，则交换顺序*/ $arr = array(1, 2, 5, 3); $len = count($arr); for($i = 0; $i for($j = 0; $j if($arr[$i] > $a
2016-06-02 10:15:44
195
原创 选择排序
/*选择排序 取得该数组中的最大值及其位置，然后该数组的最后一项交换 除该数值的最后一项继续比较*/ $arr = array(1, 2, 5, 3, 4, 6, 10); $len = count($arr); for($i = 0; $i //初始化最大值 $max = $arr[0];
2016-06-02 10:15:05
209
原创 二分查找
/*二分查找 是针对一个已经进行排序的数组进行查找*/ /* $arr 要查找的数组 $v 要查找的数 $start 要查找的开始位置 $end 要查找的结束位置 */ function binary_search($arr, $v, $start, $end){ if($st
2016-06-02 10:14:28
148
原创 约瑟夫环
#include int func(int n, int m){ if(n == 1) return 0; return (m + func(n-1, m)) % n;}int main(){ int n, m =3; scanf("%d", &n); printf("%d", func(n, 3) + 1); return 0;}
2016-06-02 10:13:08
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人