原文地址 http://www.dzsc.com/data/html/2011-1-17/88338.html1 引言 在分布式系统中, 常常需要一个全局时间, 用来确定系统中各种事件发生的先后、协调各种消息的传输等,以控制和监视系统的状态。这就需要将系统中各个部件的局部时间统一,进行时钟同步。随....
分类：
其他好文 时间：
2015-07-20 15:43:57
阅读次数：
96
@JintianGo 2015-07-19
16:02 字数 6806 阅读 0
KNOW
数位DP
1. 自己
1.1 总结1.2 Question
2. 大神
数位DP
1. 自己
1.1 总结
明确dp中pos所指代的具体位置，基本知识点不能糊涂清楚递推关系 思路...
分类：
其他好文 时间：
2015-07-19 18:14:11
阅读次数：
221
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...
分类：
其他好文 时间：
2015-07-19 16:13:58
阅读次数：
91
递归的概念
一个函数、过程、概念或数据结构，如果在其定义或说明内部直接或间接地出现有其本身的引用，或者是为了描述问题的某一状态，必须用到它的上一状态，而描述上一状态，又必须用到它的上一状态……这种用自己来定义的方法，称之为递归或者递归定义。
在程序设计中，过程或函数直接或者间接调用自己，就称为递归调用
递归过程实际上借助于一个递归工作栈来实现的。
首先问题向一个方向一步一步分解，既问题...
分类：
其他好文 时间：
2015-07-19 13:28:04
阅读次数：
108
一： 概念
通过已知条件，利用特定关系逐步递推，最终得到结果为止，核心就是不断的利用现有信息推导出新的东西。
二：分类
当然递推中有两种，“顺推”和“逆推“
顺推：从条件推出结果。
逆推：从结果推出条件。
三： 举例
顺推的例子
上过大学的应该都知道著名的“斐波那契”数列吧，说的是繁殖兔子的问题，题目我就大概说...
分类：
编程语言 时间：
2015-07-19 10:20:16
阅读次数：
160
题意：给n个元素，从n中选两个非空集合A和B。问有多少中选法？以下错误示范：我推的O（n^2）神公式，公式正确，然并卵。递推就行了dp[n]表示元素个数为n的方案数，对于新来的一个元素，要么加入集合，要么不加入集合自成一个集合。加入集合有三种选择，A，B，E（全集 和 A和B的并 的差集，可空），或...
分类：
其他好文 时间：
2015-07-19 01:23:18
阅读次数：
118
题目传送门 1 /* 2 递推：用cnt记录前缀值，查询区间时，两个区间相减 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 1e5 + 10...
分类：
其他好文 时间：
2015-07-18 18:27:35
阅读次数：
88
题目传送门 1 /* 2 DP：从1到最大值，dp[i][1/0] 选或不选，递推更新最大值 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long lon...
分类：
其他好文 时间：
2015-07-18 18:21:16
阅读次数：
90
这个其实是一个递归题，题目很简单；m的数很小，分三种情况，算一下，就可以直接把公式算出来；
当然，也可以用dp做；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
/*
自己收敲一下，递推就...
分类：
其他好文 时间：
2015-07-18 17:06:01
阅读次数：
110
这是个高精度的模板题，自己递推一下，找到公式f[n]=f[n-1]+f[n-2]，就可以很简单的用模板离线算出所有1的个数的情况；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
string f[2...
分类：
其他好文 时间：
2015-07-18 14:09:20
阅读次数：
115
