算法
关注
分享
扫一扫
文章平均质量分 75
timidsmile
我若不坚强，软弱给谁看？？？？
展开
-
棋盘分治
#include "stdafx.h"#include #include /*(tr, tc): 棋盘左上角的行号，列号(dr, dc): 棋盘右上角的行号，列号size：当前棋盘的大小 = 2 ^k*/#define EDGE_LEN 8int board[EDGE_LEN][EDGE_LEN];int title = 0;void putArray(){原创 2013-09-09 21:18:10 · 847 阅读 · 0 评论 -
最小生成树---prime
1. prime算法先找一个当前点加入 被访问点，然后从 未被访问的点中找一个 距离被访问点团最近 的点， 加入// alg_for_test.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include //FLT_MAX #include #define NUMOFDOT 6 //点的个数vo原创 2013-09-03 16:02:45 · 755 阅读 · 0 评论 -
最小生成树---Kruskal
2. Kruskal将边按权值从小到大排列【取出之后不再需要处理，所以可以考虑用最小堆进行排序】然后 按照权值递增的顺序查看每一条边：假如第k条边(v, w)， 如果两个端点 v 和 w 分别在当前两个不同的连通分支中， 就用变 边(v, w)将 两个连通分支连接起来否则 直接处理下一条边++++++++++++++++++++++++++++PS：原创 2013-09-03 16:04:32 · 822 阅读 · 0 评论 -
全排列
#include "stdafx.h"#include #include using namespace std;#define elemType int//交换arr数组中位置a和b处的两个元素void arrySwap(elemType arr[], elemType a, elemType b){ elemType temp; temp = arr[a]; ar原创 2013-09-04 21:45:30 · 694 阅读 · 0 评论 -
最长公共子序列
23456723867resu：7632以下代码是看《算法设计与分析》之后，随便写写试试看对不对的。。。请童鞋们去看书认真学习。。code#include "stdafx.h"#include #include using namespace std;#define LEN 10#define elemType char/*分治法求原创 2013-09-05 19:02:16 · 978 阅读 · 2 评论 -
用户投票算法随手记
基于用户投票的排名算法（一）：Delicious和Hacker Newshttp://www.ruanyifeng.com/blog/2012/02/ranking_algorithm_hacker_news.html原创 2013-12-14 16:54:21 · 1080 阅读 · 0 评论