题意：给力一张无向图，有一些边是正常道路，有一些边是铁路，问最多能删除几条铁路使得所有点到首都（编号为1）的最短路长度不变。思路：求不能删除的铁路数，总数减掉就是答案。先求出首都到所有点的最短路，求完最短路后，枚举除首都外所有点，如果这个点被更新的边中只有铁路，那么就有一条铁路不能删除。注意：这里求...
分类：
其他好文 时间：
2014-07-22 00:38:35
阅读次数：
261
DP不仅广泛用于各种最优化问题，也常常用于排列组合的个数、概率期望计算等等，因为这些问题往往具有很好的“ 重叠子问题”特性，这些问题往往都起源于排列组合中的组合公式A(n, k) = A(n-1, k) + A(n-1, k-1)
例一：求解划分数
有n个无差别的物品，将他们划分成不超过m组，求划分方法数除以M的余数。
分析：dp[i][j]j的i划分的总数
dp[i][j] = ...
分类：
其他好文 时间：
2014-07-21 15:48:06
阅读次数：
268
1.主要代码： var sprite:Sprite = new Sprite(); var columnSys:ColumnSymbol = new ColumnSymbol(); var fieldArr:Array = new Array("绿标总数","黄标总数"); var colorArr...
分类：
其他好文 时间：
2014-07-21 09:39:31
阅读次数：
211
老板发工资，但是要保证发的工资数满足每个人的期望，比如A期望工资大于B，只需比B多1元钱即可。老板发的最低工资为888元。输出老板最少发的工资总数，若是无法满足大家的期望，则输出-1。...
分类：
其他好文 时间：
2014-07-20 10:35:08
阅读次数：
214
题目描述 Description
有n个砝码，现在要称一个质量为m的物体，请问最少需要挑出几个砝码来称？
注意一个砝码最多只能挑一次
输入描述 Input Description
第一行两个整数n和m，接下来n行每行一个整数表示每个砝码的重量。
输出描述 Output Description
输出选择的砝码的总数k，你的程...
分类：
其他好文 时间：
2014-07-19 18:27:54
阅读次数：
163
术语说明： QPS=req/sec=请求数/秒 【QPS计算PV和机器的方式】 QPS统计方式[一般使用http_load进行统计] QPS=总请求数/(进程总数*请求时间) QPS:单个进程每秒请求服务器的成功次数 单台服务器每天PV计算 公式1：每天总PV=QPS*3600*6 公式2：每天总PV=QPS*3600*8 服务器计算 服..
分类：
Web程序 时间：
2014-07-19 02:48:15
阅读次数：
215
微软日前正式宣布，公司会在未来一年内裁员1.8万人，其中今年4月刚刚并购过来的诺基亚设备与服务部门将约有1.25万名员工被裁。需要指出的是，本次的裁员人数占该公司全球12多万名员工总数的14%，同时这也是微软公司39年历史上最大规模的一次裁员。微软方面表示，此次裁员主要是为了在收购诺基亚设备与服务业务之后对公司业务进行精简和整合。
当地时间周四，微软CEO萨提亚-纳德拉(Satya Na...
分类：
移动开发 时间：
2014-07-19 02:17:06
阅读次数：
289
题解：正难则反，从总数中减去全部相邻不相同的数目就是答案，n*(n-1)^(m-1)：第一个房间有n中染色方案，剩下m-1个房间均只有n-1种染色方案，用总数减就是答案。#include const int mod=100003; typedef long long LL; LL n,m; LL p...
分类：
其他好文 时间：
2014-07-18 20:20:40
阅读次数：
212
1、建立java类public class StudentManage {int pageSize = 3;//每页记录数 //获取记录总数 private int getTotalNum(String strWhere) throws SQLException { DbAccess dbAcce....
分类：
Web程序 时间：
2014-07-17 18:29:44
阅读次数：
207
题目：poj3020
题意：给出一个图，让你用最少的1*2的纸片覆盖掉图中的所有*出现过的地方。基本裸的最小边覆盖。
分析：
最小边覆盖 = 点总数 - 最大匹配
所以就是转化为求最大匹配。
跟前面一道题目很相似，也是相同的建图方法，奇偶性建图。
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-17 10:21:44
阅读次数：
157
