数组元素是非负整数，0可以化为任意正整数，要求时间复杂度为O(n)觉得很奇怪的题目，遍历一次找到最值相减得到极差就行了，如果极差小于数组长度n，则元素相邻，否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类：
其他好文 时间：
2014-07-16 19:48:49
阅读次数：
177
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016题目大意：把最小的和第一个交换并输出。注意格式哦！ 1 #include 2 int main () 3 { 4 int n,a[110],i,j,t,min; 5 while (...
分类：
其他好文 时间：
2014-07-14 09:22:53
阅读次数：
304
Math对象：Math.PI——代表圆周率这个“常数”方法：Math.max(数值1，数值2，…..) ——求得若干个数值中的最大值。Math.min(数值1，数值2，…..) ——求得若干个数值中的最小值。Math.abs( 数值1) ——求得数值1的绝对值Math.pow( x，y) ——求得....
链接：http://www.rqnoj.cn/problem/87思路：动态规划 定义f[i][j]表示到达第 i 块给定石头用了 j 块添加石头的最少步数。 转移方程：f[i][j]=min{f[k][j-tmp[pos[i]-pos[k]]+1]+tmp[pos[i]-pos[k]]...
分类：
其他好文 时间：
2014-07-13 23:54:14
阅读次数：
404
array(array(‘username’, ‘required’),array(‘username’, ‘length’, ‘min’=>3, ‘max’=>12),array(‘password’, ‘compare’, ‘compareAttribute’=>’password2′, ‘on...
分类：
其他好文 时间：
2014-07-13 11:57:16
阅读次数：
431
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2014题目大意：去掉一个最高分和一个最低分求平均数。 1 #include 2 int main() 3 { 4 double n,a,i,s,max,min; 5 while(scanf...
分类：
其他好文 时间：
2014-07-13 11:01:58
阅读次数：
202
Dijkstra算法：
首先，引进一个辅助向量D，它的每个分量D[i]表示当前所找到的从始点v到每个终点vi的的长度：如D[3]=2表示从始点v到终点3的路径相对最小长度为2。这里强调相对就是说在算法过程中D的值是在不断逼近最终结果但在过程中不一定就等于长度。它的初始状态为：若从v到vi有弧，则D为弧上的权值；否则置D为∞。显然，长度为 D[j]=Min{D | vi∈V} 的路径就是从...
分类：
其他好文 时间：
2014-07-12 23:44:15
阅读次数：
330
1.背景 无监督学习的定义就不多说了，不懂得可以google。因为项目需要，需要进行无监督的分类学习。 K-means里面的K指的是将数据分成的份数，基本上用的就是算距离的方法。 大致的思路就是给定一个矩阵，假设K的值是2，也就是分成两个部分，那么我们首先确定两个质心。一开始是找矩阵每一列的最大值max，最小值min，算出range=max-min，然后设...
分类：
编程语言 时间：
2014-07-12 20:04:16
阅读次数：
338
dp转移方程很容易想 dp[i][j] = min{dp[i - 1][k] + abs(pos[i][j] -pos[i - 1][j]) + cost[i][j]}
n行m列 每次转移扫描m次 共n*m*m 为O(10^7) 1500ms，可以暴力一试。姿势不对就会TLE
其实加上个内联函数求绝对值，同时赋值时候不使用min(a, b) 用G++交 就可以水过
正解是：因...
分类：
其他好文 时间：
2014-07-12 19:55:08
阅读次数：
421
点的总数很小，直接枚举就好。#include #include #define N 20#define inf 1000000int mk[N],n,k,ans[N];double low[N],val[N];double map[N][N],MIN;double prim(){ int i,...
分类：
其他好文 时间：
2014-07-12 14:33:11
阅读次数：
174
