很久以前做的树形DP题，今天再遇到时，竟然不会了，所以写写。。设数组：prf[MAX][MAX],cost[MAX],sum[MAX]。分别表示，在第i个结点为根的子树内的情况下，若有j个用户申请看电视，所能得到的最大费用。cost表示传送到i点时所花的费用，而sum表示当前结点为根的子树内已访问的...
分类：
其他好文 时间：
2014-06-28 14:28:23
阅读次数：
293
--1、while循环declare @sum intdeclare @i intset @i=1set @sum=0while(@i90) print @iendprint @sum--2、goto语句declare @num intset @num=100flag:print @numsel.....
分类：
数据库 时间：
2014-06-28 13:30:20
阅读次数：
267
函数指针是指向函数的指针变量。每一个函数都有一个入口地址，该入口地址就是函数指针所指向的地址。有了指向函数的指针后，可用该指针变量调用函数。函数指针有两个用途：调用函数和做函数的参数。（1）函数指针的声明方法为：函数类型 (标志符指针变量名名) (形参列表);int sum(int a, in...
分类：
其他好文 时间：
2014-06-28 13:28:18
阅读次数：
154
函数指针一、函数指针定义//函数声明：声明我是一个什么函数//求两个数的和//函数的类型:int (int x,int y)//即：我是一个返回值为整型，有两个整型参数的函数。//函数名是 sumint sum(int x,int y);函数指针定义p是变量，其他是类型（通常没有形参a,b）//函数...
分类：
移动开发 时间：
2014-06-28 13:03:58
阅读次数：
295
令 $\dps{B(m,n)=\sum_{k=0}^n C_n^k \cfrac{(-1)^k}{m+k+1}}$, $m,n\in\bbN^+$. (1) 证明 $B(m,n)=B(n,m)$; (2) 计算 $B(m,n)$. 证明: (1) $$\beex \bea B(m,n)&=\sum_...
分类：
其他好文 时间：
2014-06-28 12:55:39
阅读次数：
182
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1975题意：给出一个带权有向图。求一个最大的K使得前K短路的长度之和不大于给定的值Sum。思路：首先，求出每个点到n的最短路。接着，使用优先队列，节点为(D，u)。首先将(dis[1],1)...
分类：
其他好文 时间：
2014-06-23 06:43:52
阅读次数：
188
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2879题意：有n道菜，每道菜需要b[i]份，m个厨师，第j个厨师做第i道菜需要时间a[i][j]，求做完所有菜，所有人等待的最小总时间。思路：设所有的菜为sum。一个明显的思路是将每个厨师拆...
分类：
其他好文 时间：
2014-06-23 06:39:56
阅读次数：
180
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1003思路：m个点e条边n天。给出每条边的权值以及有些点有些天不能走。对于某连续的两天i和i+1，若两天从起点到终点选择的路径不同需要额外代价K。求最小的总代价：ans=sum(每天的代价)...
分类：
其他好文 时间：
2014-06-23 06:29:52
阅读次数：
211
Minimum Path Sum：Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along...
分类：
其他好文 时间：
2014-06-22 23:06:39
阅读次数：
290
