不知为毛，过不了我的代码：#includeint main(){int n,a[30],b[30],temp,i,j,s1,s2;double c[30];while(scanf("%d",&n)!=EOF){s1=0;s2=0;for(i=0;i #include usingnamespacest...
分类：
其他好文 时间：
2014-07-30 11:33:43
阅读次数：
215
题目意思：有N 个节点形成树状结构，现在想知道。给定一个人P删除最少的边使得形成一个子树子树的节点有P 个节点；很明显的树形DP[i][j] I为根子树形成j个节点最少减多少； 依赖性01问题，只不过这个合并时候的输的初始化不好想；给出代码加注释；#include #include #incl...
分类：
其他好文 时间：
2014-07-30 11:31:43
阅读次数：
204
动态规划题意可以理解为两个人同时从最左点出发，沿着两条不同的路径走到最右点（除了起点和终点每个点走且仅走一次）状态 dp[i][j]指当前两人分别走到i，j点。且设i>j；则有：dp[i+1][i]=min (dp[i+1][i],dp[i][j]+dist[i][i+1]); dp[i+1]...
分类：
其他好文 时间：
2014-07-30 11:28:54
阅读次数：
216
1.打开一个SharedPreferences的数据Map SharedPreferences preference = getSharedPreferences("数据Map的名称", 打开模式 ); 打开模式有多种，一般用可读和可写两种，MODE_WORLD_WRITEABLE，MODE_WORLD_READABLE...
分类：
移动开发 时间：
2014-07-30 10:15:13
阅读次数：
191
目录(?)[+]
术语和概念
屏幕尺寸
指实际的物理尺寸，为屏幕对角线的测量。
为了简单起见，Android把实际屏幕尺寸分为四个广义的大小：小，正常，大，特大。
像素（PX）
代表屏幕上一个物理的像素点代表屏幕上一个物理的像素点。
屏幕密度
为解决Android设备碎片化，引入一个概念DP，也就是密度。指在一定尺寸的物理屏幕上显示像素的...
分类：
移动开发 时间：
2014-07-30 10:02:53
阅读次数：
263
先介绍一下这几个单位：
px : pixels(像素),对应屏幕上的实际像素点。
dip :device independent pixels，与密度无关的像素，基于屏幕密度的抽象单位。在每英寸160点的显示器上，
1dp = 1px ，即1 ：1关系。（dp 就是 dip）
sp : scaled pixels(放大像素).与密度和字体缩放度无关的像素。 主要用于字体显示...
分类：
移动开发 时间：
2014-07-30 10:01:57
阅读次数：
258
题目意思： 电视台发送信号给很多用户，每个用户愿意出一些钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。多么明显的有依赖性的01背包： dp[i][j]对于借点I 背包容量J ；#include #include #include #include #includ.....
分类：
其他好文 时间：
2014-07-30 09:57:33
阅读次数：
186
有必要了解的 Android中常见的单位 dip, dp, px, sp之间的区别：dip: device independent pixels(设备独立像素). 不同设备有不同的显示效果,这个和设备硬件有关，一般我们为了支持WVGA、HVGA和QVGA 推荐使用这个，不依赖像素。px: pixel...
分类：
移动开发 时间：
2014-07-30 09:47:43
阅读次数：
443
题意：n各节点其中1号是司令节点，叶子节点是收集信息的节点.现在破坏一些编使这个信息结构瘫痪（就是 让叶子节点和1号节点不连通）； 要求他切割的边的最大值最小，且和不能超过M解法：很普通的的二分答案，用树形DP判断这个解是否可行。 子啊 回溯合并的时候 如果这个边的cost>枚举的答案 肯定d...
分类：
其他好文 时间：
2014-07-30 09:47:33
阅读次数：
234
题意：给你一个序列，每一次可以对序列里面任意数+d 或者 -d 问你最少多少步能够使得数列里面所有的数相等解题思路：从 1 - 10000 枚举这个数，二分找数列中小于等于它的最大的那个数，然后求前缀和以后刻意快速求出差值和的绝对值，差值和/d 就是我们所求数。解题代码： 1 // File Nam...
分类：
其他好文 时间：
2014-07-30 09:44:53
阅读次数：
380
