什么是DNS？DNS（DomainNameSystem）域名系统。它是如今互联网上能够相互通信的服务之一，对于现在的互联网特别特别重要的，因为在这个人们不能很好记忆数字IP地址的问题上，输入IP地址来访问其他的主机是很困难的，和不现实的，如果数字IP地址用我们所熟悉的各种名称（字符，..
分类：
系统相关 时间：
2014-08-07 07:20:49
阅读次数：
334
题目链接：uva 11927 - Games Are Important
题目大意：给出一张无环有向图，并给出每个节点上的石子数，每次操作可以选择一个石子，向下一个节点移动。两人轮流操作，直到不能操作为失败者。
解题思路：有了图之后，用记忆化的方式处理出每个节点的SG值，取所有石子数为奇数的节点的Nim和。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-07 00:52:57
阅读次数：
245
题目：uva10911 - Forming Quiz Teams(记忆化搜索）
题目大意：给出N对点的坐标，然后将这2 * N个点分组，Xi代表第i组的点之间的距离，求sum（Xi）最小值。
解题思路：这里的点最多16个，如果暴力求解的话16！，会超时的。这里的点取和不取可以用0和1表示，这样的话所有的状态可以用二进制数X来表示。dp【X】 = Min （dp【newx】 +...
分类：
其他好文 时间：
2014-08-06 23:10:25
阅读次数：
275
非常水的树DP，状态为当前为i，上级来没来然后跑一遍记忆化搜索即可#include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-06 18:39:01
阅读次数：
163
WM仓库管理是SAP系统中的后勤模块。该模块以仓库管理为核心，完成物料在仓库记忆仓库与外界之间的移动及方位。早期SAP系统版本中，WM模块属于MM物料管理模块中的一部分，从4.5版本开始，WM开始单独出来作为一个子模块。具体我们从该模块的系统结构跟库存管理（Inventory Management，...
分类：
其他好文 时间：
2014-08-06 18:04:51
阅读次数：
302
/*
题目大意：求1 - n范围内含有"49"的数的个数。
思路：记忆化搜索
*/
#include
#include
#include
#include
#include
#include
using namespace std;
const int NUMBER_LEN = 19;
const int INDEX_LEN = 10;
int cases, tot; //测...
分类：
其他好文 时间：
2014-08-06 14:58:01
阅读次数：
156
题意：
求题目中的式子 - -b
思路：
推递推公式 比赛时候队友就说数字上有关系 but没推出来 - -b 题解有过程：
推的过程中最巧妙的就是利用异或的性质 相邻两个数字相当于修改二进制最后两位 不过这样做通过异或出来的结果是相同的
题目中数字太大 用java比较好写 处理递推的问题常用记忆化搜索
代码：
import java.util.*;
import...
分类：
其他好文 时间：
2014-08-06 11:55:01
阅读次数：
268
自己理解的不够深刻，无奈基础较差！记上一笔，记忆深刻些，哈哈……1. 访问修饰符public同一程序集中的任何其他代码或引用该程序集的其他程序集都可以访问该类型或成员。private只有同一类或结构中的代码可以访问该类型或成员。protected只有同一类或结构或者此类的派生类中的代码才可以访问的类...
分类：
Web程序 时间：
2014-08-05 18:34:09
阅读次数：
204
WM仓库管理是SAP系统中的后勤模块。该模块以仓库管理为核心，完成物料在仓库记忆仓库与外界之间的移动及方位。早期SAP系统版本中，WM模块属于MM物料管理模块中的一部分，从4.5版本开始，WM开始单独出来作为一个子模块。具体我们从该模块的系统结构跟库存管理（Inventory Management，...
分类：
其他好文 时间：
2014-08-05 15:33:49
阅读次数：
1506
题目链接：Click
Here~
题意分析：
给一根长为L的木棒，然后给出要切的N处地方。要你用最少的花费完成这项任务。而花费是如何计算的呢？就是用当前木棒的长度是多少，那么花费就是多少。
算法分析：
运用记忆化的过程可以缩减很多时间，本题的实质是区间DP。原题是经典的石子合并问题。如果，感觉不好理解可以想想图论中的Flody模型。
状态转移方程：dp[i][j...
分类：
其他好文 时间：
2014-08-05 14:18:29
阅读次数：
191
