下面这张图位于第一、二象限内。我们关注红色的门，以及“北京四合院”这几个字下面的紫色的字母。我们把红色的门上的点看成是“+”数据，紫色字母上的点看成是“-”数据，它们的横、纵坐标是两个特征。显然，在这个二维空间内，“+”“-”两类数据不是线性可分的。我们现在考虑核函数，即“内积平方”。这里面是二维空...
分类：
其他好文 时间：
2014-10-19 21:24:52
阅读次数：
263
////Console.WriteLine();////ints=int.Parse(Console.ReadLine());//doubled=double.Parse(Console.ReadLine());////d=Math.Sqrt(d);//平方根,即25时，输出为5，，，输入4,0时输...
分类：
其他好文 时间：
2014-10-19 16:49:18
阅读次数：
216
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421
题目大意：给出n个物品，要你选出k对物品，使得每对物品之差的平方之和最小。
思路；动态规划求解，首先将物品按重量升序排序，根据贪心思想，每对物品必然是相邻的两个物品，这样重量差的平方才能保证最小。然后DP，用f[i][j]表示前i个物品，选j对的最少代价，这里需要进行一个重要的分类讨论：...
分类：
其他好文 时间：
2014-10-16 23:10:13
阅读次数：
179
http://www.lydsy.com/JudgeOnline/problem.php?id=1013只要列出方程组就能套高斯来解了。显然距离相等，所以开不开平方都无所谓。b表示圆心，可列sigma((x[i][j]-b[j])^2)=sigma((x[i+1][j]-b[j])^2)化简得sig...
分类：
Web程序 时间：
2014-10-16 10:16:52
阅读次数：
426
C代码优化方案__ 4 1、选择合适的算法和数据结构__ 4 2、使用尽量小的数据类型__ 5 3、减少运算的强度__ 5 （1）、查表(游戏程序员必修课)_ 5 （2）、求余运算__ 6 （3）、平方运算__ 6 （4）、用移位实现乘除法运算__ 6 （5）、避免不必要的整数除法__ 8 （6）、...
分类：
其他好文 时间：
2014-10-15 19:36:51
阅读次数：
345
这道题目是求 n-1 个数的最大乘积，即数组大小为 n，则会存在 n 个 n-1 的连续数字，那么，我们需要寻找的是最大的那一个乘积。 其实看到题目，感觉很简单，循环走两遍数组就可以得到结果，但是，那样的话，复杂度是平方量级的，如果一个数组中元素很多，那么，时间效率上是不能接受的，所以，需要重新思考问题，寻找简洁的解法。 这里，我们可以利用辅助数组的办法，把需要乘在一起的数字保...
分类：
编程语言 时间：
2014-10-14 12:54:28
阅读次数：
191
原文链接多重网格法是一种用于求解方程组的方法，可用于插值、解微分方程等。从专业角度讲多重网格法实际上是一种多分辨率的算法，由于直接在高分辨率（用于求解的间隔小）上进行求解时对于低频部分收敛较慢，与间隔的平方成反比。就想到先在低分辨率（间隔较大）上进行求解，因为此时，间隔小，数据量小，进行松弛时的时空...
分类：
其他好文 时间：
2014-10-13 16:40:19
阅读次数：
2626
DP其实也是和搜索一样可以有剪枝的，昨晚看到一个超级好的DP剪枝题：（HDU - 5009）N段东东，要染色，每次给一个区间染色需要的花费为该区间颜色总数的平方。每一段只能被染一次色。求最少花费将所有区间染色。 N=i的话，还不如直接每次只染一小段，所以循环就可以停止了。优化B：比如数据3 4 2 ...
分类：
其他好文 时间：
2014-10-12 12:11:47
阅读次数：
142
平方和与立方和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 93160Accepted Submission(s): 29855Problem D...
分类：
其他好文 时间：
2014-10-12 11:23:37
阅读次数：
135
by：ysuncn（欢迎转载，请注明原创信息） 什么是标准差（standard deviation）呢？依据国际标准化组织（ISO）的定义：标准差σ是方差σ2的正平方根；而方差是随机变量期望的二次偏差的期望，这个就不用解释了。 什么是标准误差（standard error）呢？看了些文献...
分类：
其他好文 时间：
2014-10-11 19:08:56
阅读次数：
193
