第27章 GPS LCD显示教程
本期教程为大家讲解GPS Global Positioning System（全球定位系统）的使用，。GPS是由美国国防部研制建立的一种具有全方位、全天候、全时段、高精度的卫星导航系统，能为全球用户提供低成本、高精度的三维位置、速度和精确定时等导航信息，是卫星通信技术在导航领域的应用典范，它极大地提高了地球社会的信息化水平，有力地推动了数字经济的发展。
27....
分类：
其他好文 时间：
2015-03-15 15:22:14
阅读次数：
270
题意：一棵树，进行染色，每个没染色的节点恰好和一个染色的节点相连，求染色的节点最少的个数X（以下均以X代表子问题的解）
思路：树形DP，细化状态，从而对每个节点的每种状态互相递推
这里如何细化状态是难点，而且也是这类难题的共同问题
很容易知道每个节点i至少两个状态：dp[i][0]: i没染上色时以i的子树的X。dp[i][1]: i被染色以i为子树的X
但是仅仅这两个状态无法实现状态转移...
分类：
其他好文 时间：
2015-03-15 09:34:18
阅读次数：
140
zhx's submissions
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 540 Accepted Submission(s): 146
Problem Description
As one of...
分类：
其他好文 时间：
2015-03-15 09:29:27
阅读次数：
167
bestcoder#33 1001 高精度模拟zhx's submissionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0Accepted ...
分类：
其他好文 时间：
2015-03-15 00:31:05
阅读次数：
150
公式：递推公式c(n,m)=c(n-1,m-1)+c(n-1,m)等式左边表示从n个元素中选取m个元素，而等式右边表示这一个过程的另一种实现方法：任意选择n中的某个备选元素为特殊元素，从n中选m个元素可以由此特殊元素的分成两类情况，即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素。
分类：
其他好文 时间：
2015-03-15 00:29:29
阅读次数：
116
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示...
分类：
其他好文 时间：
2015-03-14 21:51:52
阅读次数：
105
/* 卡特兰数，只记得递推公式， h(n) = h(n-1)*(4*n-2)/(n+1), h(n) = C(2*n,n)/(n+1), h(n) = C(2*n,n) - C(2*n,n+1);*/class Solution {public: int C(int n...
分类：
其他好文 时间：
2015-03-14 16:39:15
阅读次数：
123
给出一个d阶线性递推关系，求f(n) mod m的值。,求出An-dv0，该向量的最后一个元素就是所求。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 20; 7 8 typedef...
分类：
其他好文 时间：
2015-03-14 15:03:35
阅读次数：
137
题意：
给定一个树，选择若干点，使得选择的结点中任一结点不会和它的子结点同时选择，求能选结点最大数量。同时判断方案数是否为一。
思路：树的最大独立集，用树形dp，dfs一遍找每个结点的父亲，是为了从下向上刷每个结点儿子的最大独立集和and每个结点孙子的最大独立集和的表
判断方案数是否唯一同样在树形dp的同时递推判断即可
算法复杂度可以是线性
//248K 0MS C+...
分类：
其他好文 时间：
2015-03-14 13:57:57
阅读次数：
1425
入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一.....
分类：
其他好文 时间：
2015-03-14 13:45:59
阅读次数：
381
