算法
文章平均质量分 50
Stone_Sky
这家伙很懒,什么都不想写~
展开
-
怎样才能检测到链表中循环
《C专家编程》附录A.2~~~~~~~~~~~~~~~~~~~~~~割了?~~~~~~~~~~~~~~~~~~http://blog.chinaunix.net/uid-23629988-id-2191643.html算法实现:使用快慢指针,检测单链表是否存在循环2011-08-15 21:02:31分类: C/C++本文的copyleft归gfree.转载 2013-10-31 14:07:08 · 904 阅读 · 0 评论 -
二分搜索法
二分搜索法(C++)#include int binarySearch(int a[] ,int x,int n);//函数声明void main(){ coutint n;coutcin>>n;int b[6];// *注意数组的初始化原创 2011-09-09 08:26:57 · 776 阅读 · 0 评论 -
循环赛日程表
循环赛日程表 (C++)#include "iostream.h"#include "math.h"int array[100][100];output( int k){ coutfor(int z=1;z{for(int m=1;m原创 2011-09-09 08:25:16 · 920 阅读 · 0 评论 -
0-1背包问题、背包问题(贪心算法)
#include "iostream.h"#include "iomanip.h"typedef float Status;typedef float Element;int num;//物品个数float c;//背包容量(即背包所能容纳的物品总重量)原创 2011-09-09 08:37:13 · 4035 阅读 · 0 评论 -
最小生成树Prim算法(贪心算法)
#include "iostream.h"#define max 20 //---#define num 6 //结点的个数float array[num+1][num+1];void prim(float c[num+1][num+1]){float原创 2011-09-09 08:38:52 · 1388 阅读 · 0 评论 -
n后问题(回溯法)
#include #include #include int n;//皇后个数int x[100];//当前解static long sum;//当前已找到的可行方案数bool place(int k){for(int j=1;j{原创 2011-09-09 08:46:49 · 911 阅读 · 0 评论 -
图的m着色(回溯法)
#include "iostream.h" int n;//图的顶点个数 int m;//可用颜色数 int a[21][21];//程序中使用时从下标1开始;程序中用于存储图的邻接矩阵 int x[20];//用于存储当前解 static原创 2011-09-09 08:43:26 · 1444 阅读 · 1 评论 -
快速排序
快速排序(C++)#include "iostream.h"void quicksort(int A[],int low,int high);int split(int A[],int low,int high);void Swap(int &x,int &y原创 2011-09-09 08:23:49 · 587 阅读 · 0 评论