一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类:
其他好文 时间:
2014-04-29 11:27:47
阅读次数:
489
矩阵乘法,用DP做各种wa,后来发现原因了。 1 #include 2 #include 3 4
typedef struct { 5 int map[20][20]; 6 } matrix_st; 7 8 matrix_st res, org; 9 int
n, m;10 11 m...
分类:
其他好文 时间:
2014-04-29 11:26:46
阅读次数:
418
好高兴 一上午做了2个题 题意:求素因子只有2 3 5 7 数 约束的个数 我用的时搜索计数法
感觉还应该有比较不错的组合数学方法#includeusing namespace std;__int64 dmax;int prime[4];void
dfs(int t){ if(t>=4) { ...
分类:
其他好文 时间:
2014-04-29 11:21:47
阅读次数:
278
求最大连续子矩阵和问题可以转化为求最大连续子序列问题map[i][j]=map[0][j]+map[1][j]+...+map[i][j]即将第j
列前 i 行的值压缩到map[i][j]求第 x 行到第 y 行之间最大连续矩阵和,就将 x~y 行同列元素当成一个元素处理这样就将 x~y 行压缩成了...
分类:
其他好文 时间:
2014-04-29 11:13:45
阅读次数:
318
利用挖坑填数+分治实现的快排代码如下:import
java.io.BufferedReader;import java.io.IOException;import
java.io.InputStreamReader;import java.util.Formatter;import java.ut...
分类:
其他好文 时间:
2014-04-29 10:33:46
阅读次数:
404
Just a HookTime Limit: 4000/2000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
15093Accepted Submission(s): 7489Proble...
分类:
其他好文 时间:
2014-04-29 10:32:46
阅读次数:
457
第一次打表一言难尽 注意表的范围 因为打表 数组长度不好计算算
要有个结尾标志#includeusing namespace std;int
prime[1000]={5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,9.....
分类:
其他好文 时间:
2014-04-29 10:27:47
阅读次数:
471
系列文章:数据挖掘算法之决策树算法 [QQ群:
189191838,对算法和C++感兴趣可以进来]
k-means算法可以说是数据挖掘中十大经典算法之一了,属于无监督的学习。该算法由此衍生出了很多类k-means算法,比如k中心点等等,在数据挖掘领域,很多地方都会用到该算法,他能够把相似...
分类:
其他好文 时间:
2014-04-29 10:26:46
阅读次数:
491
转自http://developer.51cto.com/art/201107/273003.htmjava版数据结构与算法,希望对你有帮助。线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试...
分类:
编程语言 时间:
2014-04-29 09:22:45
阅读次数:
632
http://blog.csdn.net/forgotaboutgirl/article/details/7258109
分类:
编程语言 时间:
2014-04-29 09:17:46
阅读次数:
343