题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639题意： 01背包第k优解， 背包九讲原题。“对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的复杂度解决，第K优解则比求最优解的复杂度...
分类：
其他好文 时间：
2014-09-25 21:17:17
阅读次数：
168
图结构中应用的最多的就是最短路径的查找了，关于最短路径查找的算法主要有两种：迪杰斯特拉算法（Dijkstra）和Floyd算法。
其中迪杰斯特拉算法（Dijkstra）实现如下：
原理就是不断寻找当前的最优解：
void main()
{
int V[Max][Max]={0,8,32,Infinity,Infinity,
12,0,16,15,Infinity,
Infinity...
分类：
其他好文 时间：
2014-09-24 23:56:27
阅读次数：
295
WA到死的一道题目。
一个人从起点走到目标点。这个过程中有摄像头，摄像头的照射范围为两个单位长度，包括摄像头自己的位置。为了避免被照射到，可以有两种选择。
在一个位置等待1S，或者坐在盒子里过去（花费3S），走一步花费1S。摄像头每秒顺时针转一次。
1.4S有一个循环，所以每个位置vis[r][c][sec] 四种情况的最优解
2.不用显示构图， 每个摄像头都记录一下四种情况
3...
分类：
其他好文 时间：
2014-09-22 12:35:32
阅读次数：
287
HDU 1565 方格取数(1) （状态压缩DP）
ACM
题目地址：
HDU 1565 方格取数(1)
题意：
中文。
分析：
dp[i][j]表示前i行状态j的最优解。
先预处理出符合条件的数,17000+个(n在20以内)。
不过感觉复杂度挺高的会T，但是却能A。
这题的正解应该是最小割，回头补下。
代码：
/*
* Author...
分类：
其他好文 时间：
2014-09-20 21:31:19
阅读次数：
270
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-09-19 13:45:45
阅读次数：
179
利用了快一周时间浏览到了java界面编程以及algorithm算法分析今日的topcoder习题没有做出来，总结是想的太多，太复杂，总想最优解。软件的第一要务是做出来，然后才是效率问题。需要谨记。遇见算法问题，第一步想法拆分，第二步直接去解或联系之前做过的题目。第三步统筹规划得出答案。大量读书必须总...
分类：
其他好文 时间：
2014-09-18 05:24:03
阅读次数：
232
题目链接：hdu 5017 Ellipsoid
题目大意：给定一个面的方程，问在面上距离原点的最小值。
解题思路：三分套三分，先三分x，对于每个x，三分y，求出的最优解作为当前x的值。
#include
#include
#include
#include
using namespace std;
const double INF = 10000;
const double...
分类：
其他好文 时间：
2014-09-15 21:25:09
阅读次数：
280
最小值：梯度下降；最大值：梯度上升（1）批量梯度下降---最小化所有训练样本的损失函数，使得最终求解的是全局的最优解，即求解的参数是使得风险函数最小。（2）随机梯度下降---最小化每条样本的损失函数，虽然不是每次迭代得到的损失函数都向着全局最优方向， 但是大的整体的方向是向全局最优解的，最终的结果往...
分类：
其他好文 时间：
2014-09-14 15:12:47
阅读次数：
295
机器学习(3)之最小二乘法的概率解释在前面梯度下降以及正规方程组求解最优解参数Θ时，为什么选择最小二乘作为计算参数的指标，使得假设预测出的值和真正y值之间面积的平方最小化？我们提供一组假设，证明在这组假设下最小二乘是有意义的，但是这组假设不唯一，还有其他很多方法可以证明其有意义。（1）假设1：假设输...
分类：
其他好文 时间：
2014-09-11 01:02:41
阅读次数：
291
题目大意：两人轮流从两堆牌从抽取最顶端或者最底部的牌，得到的分数加到自己身上，问先拿牌的最多能得多少分记忆化搜索，2堆牌的底和顶，有四种方法，根据四种方法来找到最优解 1 #include 2 #include 3 #include 4 using namespace std; 5 int d...
分类：
其他好文 时间：
2014-09-06 19:55:23
阅读次数：
223
