题意 给出一个n*m的地图，s：起点，d：终点，x：障碍物，.:可以走的格子 给出一个时间t，求问是否可以恰好用t时间从起点走到终点。走一步为一个时间。 注意：走过的格子不能再走 注意2：是在时间t刚好到达，而不是时间t以内！也就是说可以在地图上绕远，反正就要在时间t到达！分析 很普通的深...
分类：
其他好文 时间：
2014-10-20 22:58:58
阅读次数：
283
DP: dp[i][j]前i堆排出j长度的序列有多少种排法，
dp[i][j]=dp[i-1][j] (不用第i堆),
dp[i][j]+=dp[i-1][j-k]*C[j][k] (用第i堆的k个石头)
A Famous Stone Collector
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 3...
分类：
其他好文 时间：
2014-10-18 12:40:59
阅读次数：
299
题意 一只狗要逃离迷宫 可以往上下左右4个方向走 每走一步耗时1s 每个格子只能走一次且迷宫的门只在t时刻打开一次 问狗是否有可能逃离这个迷宫
直接DFS 直道找到满足条件的路径 或者走完所有可能路径都不满足
注意剪枝 当前位置为(r,c) 终点为(ex,ey) 剩下的时间为lt 当前点到终点的直接距离为 d=(ex-r)+(ey-c) 若多走的时间rt=lt-d
...
分类：
其他好文 时间：
2014-10-12 22:07:58
阅读次数：
249
previouscontentnextGC rootsThe so-called GC (Garbage Collector) roots are objects special for garbage collector. Garbage collector collects those obje...
分类：
其他好文 时间：
2014-10-09 00:20:27
阅读次数：
215
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010题目意思是讲有一只狗要吃骨头，结果进入了一个迷宫陷阱，迷宫里每走过一个地板费时一秒，该地板 就会在下一秒塌陷，所以你不能在该地板上逗留。迷宫里面有一个门，只能在特定的某一秒才能打开，让狗逃出去。现在题...
分类：
其他好文 时间：
2014-10-04 14:24:56
阅读次数：
129
题目：hdoj 4336 Card Collector
题意：集齐卡片抽大奖，每个卡片概率，及其卡片个数，然后问你及其卡片要买卡片数量的期望。
分析：最多20张卡片，用状态压缩来表示是否拿了某个卡片。
比如现在有状态10010，表示拿了第2 3 5的状态下的期望。
我们要求它，我们可以先得到11010，10110，10011，的期望，然后乘以各自位没拿的概率就是总的期望。...
分类：
其他好文 时间：
2014-09-26 13:08:38
阅读次数：
179
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639题意： 01背包第k优解， 背包九讲原题。“对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的复杂度解决，第K优解则比求最优解的复杂度...
分类：
其他好文 时间：
2014-09-25 21:17:17
阅读次数：
168
目录内存分配垃圾收集如何分析内存问题非托管资源参考文献注释NET提供了一个运行时环境 CLR，负责资源管理（内存分配和垃圾收集），通过垃圾回收器(Garbage Collector)—GC，对内存自动回收。每当您创建新对象时，CLR都会从托管堆为该对象分配内存。 只要托管堆中有地址空间可用，运行时就...
分类：
其他好文 时间：
2014-09-24 21:37:07
阅读次数：
258
本系列作为Java Performance:The Definitive Guide的读书笔记。
概览
在目前的JVM中，主要有4中垃圾回收器(Garbage Collector)：
串行回收器(Serial Collector)，主要用于单核计算机吞吐量(并行)回收器(Throughput/Parallel Collector)并发回收器(Concurrent/CMS Co...
分类：
编程语言 时间：
2014-09-21 18:47:50
阅读次数：
224
前言CMS，全称Concurrent Low Pause Collector，是jdk1.4后期版本开始引入的新gc算法，在jdk5和jdk6中得到了进一步改进，它的主要适合场景是对响应时间的重要性需求 大于对吞吐量的要求，能够承受垃圾回收线程和应用线程共享处理器资源，并且应用中存在比较多的长生命周...
分类：
其他好文 时间：
2014-09-17 18:33:42
阅读次数：
299
