主要思路： 一种通过直方图找波峰波谷的方法来确定出阈值：通过低分辨率较大尺度检测出真正的波峰波谷的位置，通过高分辨率小尺度检测出波峰波谷的精确位置。1、确定分割区域的类数（确定最低的分辨率）2、确定最优阈值 跟踪在最低分辨率一层选取的所有阈值，选取相应的最高分辨率一层的对应阈值。来自为知笔记(Wiz...
分类：
其他好文 时间：
2014-07-23 22:22:07
阅读次数：
200
关于什么是梯度下降，请看我之前发的一个博文：http://blog.csdn.net/lilyth_lilyth/article/details/8973972
梯度下降能帮助我们找到局部最优值，取得很小的损失，但是在数据量达到数十万时，迭代次数高，运算速度慢，十分不适合。这时候可以考虑使用随机梯度下降算法。
所谓随机梯度下降是 每次用 每个样本的损失函数（即样本数为1时的损失函数）对th...
分类：
其他好文 时间：
2014-07-23 13:39:56
阅读次数：
256
最优乘车
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 22 Accepted Submission(s) : 8
Font: Times New Roman | Verdana | Georgia
Font Size: ← →...
分类：
其他好文 时间：
2014-07-23 13:08:16
阅读次数：
207
题目链接：uva 279 - Spin
题目大意：进行一个游戏，给出初始状态，要求问说最少多少步可以让所有的环移动出来。移动规则如图所示。
解题思路：一开始以为是隐式图搜索，写完TLE了。后来发现这道题和汉诺塔是一个思路，都是采取最优策略，并且说左边环的状态不会影响右边环。所以dp[i]表示从右边数，第i个为v，其他均为h的步数（由全h变换至）。
模拟最优过程有dp[i]=dp[i?...
分类：
其他好文 时间：
2014-07-23 13:04:56
阅读次数：
268
vision 0.8 【耗时672ms】终极优化 将字符串作为数组对象的方式是目前效率最高，性能最优的方式。 引用: http://tech.ddvip.com/2008-09/122206684668...
分类：
编程语言 时间：
2014-07-23 11:40:36
阅读次数：
208
我就是来复习Dinic算法的，仅10天不写，我已经退化成写一遍+调试需要接近一个小时了，当然其中不乏在网上乱逛的时间…赞成从S源点连一条单向边，反对向T汇点连一条单向边，朋友关系连双向边。但是总感觉自己看到题目不能一下想到这是网络流，感觉这些题都是给一个图，求最优之类。program vote;ty...
分类：
其他好文 时间：
2014-07-22 22:47:34
阅读次数：
296
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
其他好文 时间：
2014-07-22 22:44:33
阅读次数：
209
我的入职指导老师，是部门最优秀的测试人员之一，负责测试业务最复杂的模块，是非常认真、负责的人。因为跟着她学测试，对她自己负责的模块，我也会去看一下。偶尔会发现，她刚测试完毕打到harvest release阶段的包，程序有个小问题。她肯定也意思到了单人测试（SingleTesting），测试遗漏.....
分类：
其他好文 时间：
2014-07-22 22:39:32
阅读次数：
201
题意：给你n种珍珠，档次从低到高。每一种珍珠会给你计划要买的数量及单价。要你求出买原固定数量的珍珠，使得档次与价格最优。（每个档次的珍珠花的钱=（计划数量+10）*单价）
我们来看一个例子：
3
1 10
1 11
100 12
首先原计划买的珍珠数量为100+1+1=102 花的钱{（1+10）*10+（1+10）*11+（100+10）*12}=1551
我们按题意优化后：...
分类：
其他好文 时间：
2014-07-22 22:39:15
阅读次数：
143
DP不仅广泛用于各种最优化问题，也常常用于排列组合的个数、概率期望计算等等，因为这些问题往往具有很好的“ 重叠子问题”特性，这些问题往往都起源于排列组合中的组合公式A(n, k) = A(n-1, k) + A(n-1, k-1)
例一：求解划分数
有n个无差别的物品，将他们划分成不超过m组，求划分方法数除以M的余数。
分析：dp[i][j]j的i划分的总数
dp[i][j] = ...
分类：
其他好文 时间：
2014-07-21 15:48:06
阅读次数：
268
