算法
文章平均质量分 75
timidsmile
我若不坚强,软弱给谁看????
展开
-
棋盘分治
#include "stdafx.h" #include #include /* (tr, tc): 棋盘左上角的行号,列号 (dr, dc): 棋盘右上角的行号,列号 size:当前棋盘的大小 = 2 ^k */ #define EDGE_LEN 8 int board[EDGE_LEN][EDGE_LEN]; int title = 0; void putArray() {原创 2013-09-09 21:18:10 · 824 阅读 · 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 · 732 阅读 · 0 评论 -
最小生成树---Kruskal
2. Kruskal 将边按权值从小到大排列【取出之后不再需要处理,所以可以考虑用最小堆进行排序】 然后 按照权值递增的顺序查看每一条边: 假如第k条边(v, w), 如果两个端点 v 和 w 分别在当前两个不同的连通分支中, 就用变 边(v, w)将 两个连通分支连接起来 否则 直接处理下一条边 ++++++++++++++++++++++++++++ PS:原创 2013-09-03 16:04:32 · 794 阅读 · 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 · 670 阅读 · 0 评论 -
最长公共子序列
234567 23867 resu:7632 以下代码是看《算法设计与分析》之后,随便写写试试看对不对的。。。 请童鞋们去看书认真学习。。 code #include "stdafx.h" #include #include using namespace std; #define LEN 10 #define elemType char /*分治法求原创 2013-09-05 19:02:16 · 949 阅读 · 2 评论 -
用户投票算法随手记
基于用户投票的排名算法(一):Delicious和Hacker News http://www.ruanyifeng.com/blog/2012/02/ranking_algorithm_hacker_news.html原创 2013-12-14 16:54:21 · 1046 阅读 · 0 评论