小明搬家模拟【问题描述】小明要搬家了，大家都来帮忙。小明现在住在第N楼，总共K个人要把X个大箱子搬上N楼。最开始X个箱子都在1楼，但是经过一段混乱的搬运已经乱掉了。最后大家发现这样混乱地搬运过程效率太低了，于是总结出了提高效率的方法。大家的速度都是每分钟上（或下）一层楼。所有向上走的人手中都拿一个箱...
分类：
其他好文 时间：
2014-09-06 14:48:43
阅读次数：
261
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1254
推箱子
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5181 Accepted Submission(s): 14...
分类：
其他好文 时间：
2014-09-06 09:46:53
阅读次数：
271
http://acm.hdu.edu.cn/showproblem.php?pid=4986题意：n个钥匙放在n个箱子里，每个钥匙和箱子一一对应，求打开所有箱子的期望题解：题意：求随机排列的期望循环个数。分析：【引理 1】对于一个随机排列的某个元素，处在一个长度为 k 的循环中的概率为 1/n（与循...
分类：
其他好文 时间：
2014-09-02 21:06:55
阅读次数：
144
HDU 4986 Little Pony and Alohomora Part I
题目链接
题意：一些钥匙随机放在箱子里，现在问打开次数期望
思路：每种方式相当于一个置换的循环个数，那么考虑f[i]为i个箱子的情况，f[i + 1]要么就是放在最后多一个循环，要么就是插入中间循环个数不变，对应的转移为f[i + 1] = (f[i] + 1) / i + f[i] * (i -...
分类：
其他好文 时间：
2014-09-01 15:38:53
阅读次数：
196
一、背包问题
1、Wikioi 1014 装箱问题
题目描述 Description
有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
输入描述 Input Description
一个整数v，表示箱子容量
一个整数n...
分类：
其他好文 时间：
2014-09-01 09:21:52
阅读次数：
294
提到栈和队列，可能我们都很模糊，因为这是和计算机中的存储结构息息相关的，到这很多人都不愿学习了。其实只是我们的方法弄错了而已，
这些东西都很简单，重要的是我们不要将其单独出来，要和生活中的例子结合起来，这样就特别的好理解了。
第一、栈
首先先说说栈，直白点说，其实栈就是一个箱子，可以存放东西的容器，只不过这个容器有点特殊，只能罗列，就像是在里面放两本书，第一本放到里面后，再...
分类：
其他好文 时间：
2014-08-31 21:29:41
阅读次数：
274
//0是空位，1是墙，2是人，3是箱子，4是终点 int[][,] a = new int[2][,]; int[,] b0 = new int[10, 10]{ {1,1,1,1,1,1,1,1,1,1}, ...
分类：
其他好文 时间：
2014-08-29 02:40:46
阅读次数：
301
利用数组制作的简单推箱子游戏代码及简要分析如下： 1 //推箱子小游戏 2 //定义一个三维数组存放地图，三维数组由单独的二维数组组成，本游戏中只有三个地图 3 int[][,] a = new int[3][,]; 4...
分类：
其他好文 时间：
2014-08-27 16:18:58
阅读次数：
249
一个非常有意思的 BFS+DFS。附 数据。本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。最后想了一组自己都没过的数据…发现想法都不正确…果断换思路了。正确思路是以箱子为起点做BFS找最短。每次移动的时候DFS推断人能不能移动到箱子的后面。開始就我写一个BFS，什么数据都过...
分类：
其他好文 时间：
2014-08-27 10:52:07
阅读次数：
224
利用数组做为地图，利用数字为各种元素，用简单的语句做出推箱子的效果。staticvoidMain(string[]args){Console.Write("第一关，请按空格键开始");//程序开始，在屏幕上显示这个提醒，然后下面就开始读取键盘输入的按键：ConsoleKeyInfocf=Consol...
分类：
其他好文 时间：
2014-08-26 17:10:06
阅读次数：
363
