Description
在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述： 密码x大于等于0，且小于n，而x的平方除以n，得到的余数为1。 小可可知道满足上述条件的x可能不...
分类：
其他好文 时间：
2015-04-02 15:07:48
阅读次数：
123
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1069这题挺简单的，给定一个箱子的长宽高，要求啰箱子，但必须保证下面箱子的长和宽必须大于上面的箱子。一个箱子，有六种情况，排序后，按照最长上升子序列来求解就行了。代码如下：#include #include ...
分类：
其他好文 时间：
2015-03-31 17:42:56
阅读次数：
138
问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式 第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品； 接下来n行，每行一个...
分类：
其他好文 时间：
2015-03-30 21:07:55
阅读次数：
114
推箱子Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5891Accepted Submission(s): 1671Problem Descrip...
分类：
其他好文 时间：
2015-03-21 11:12:54
阅读次数：
159
箱子里有红，黄，蓝，白，黑五种颜色玻璃球若干，每次任意拿出三个球，问拿出三种不同颜色玻璃球的可能取法，请输出每种排列的情况。注解：利用枚举法定义五种情况，“enum color {red,yellow,blue,white,black};”，定义四个整形变量“int i,j,k,m=0;”，依次从i...
分类：
其他好文 时间：
2015-03-17 21:44:31
阅读次数：
209
这是一个百度知道上的沙袋装箱问题。我解决这个问题的基本思路是使用贪心算法，也叫做贪婪算法。贪心算法的原则是找出当前看来是最优的解决方案。问题描述如下：有一堆沙袋，每个沙袋中都转有从1到100不等的沙子。现在要求把这堆沙袋装入容积为100的箱子中。问题是，如何用最少的箱子装这些沙袋？我的思路是这样的：...
分类：
编程语言 时间：
2015-03-17 12:21:26
阅读次数：
163
这一节我们说说闭合曲线的填充，为什么会有这个东西呢
当我们递归一个场景时，我们以推动箱子为标志，如果不推动箱子，那么跑到哪里都白跑，而出现重复的判别最好就是所有坐标相同
包括这些坐标互换位置（排序结果相同），而后一个场景搬运工坐标能移动到另一个场景搬运工的位置（求解算法部分再详细说）
由于场景有多个箱子，每个箱子可以有几个方向移动，反复的寻路效率不高，起初我想删除路径部分，只检测能否...
分类：
编程语言 时间：
2015-03-15 00:54:56
阅读次数：
153
说了这么多，这一节是本文最后一节啦，就是程序的进一步优化。
这一节呢，还分那么几个小意思，- -！
1.程序逻辑和机制的优化
2.源码级代码的优化
3.针对CPU和操作系统的编译优化
问：大侠，我是过来人，排序哈希我渐渐习惯了，不痛了，还有哪些地方可以更刺激的
答：前面我们提到检测局面重复，不要让后面的局面有跟走过的局面一样，导致无限的堕落，无法自拔，还有一样是可以算作...
分类：
编程语言 时间：
2015-03-15 00:50:48
阅读次数：
239
这一节是本文的核心内容，即推箱子游戏求解算法的设计思路过程
前面已经说过过，判断局面重复的最好标准不是局面完全一致，而是坐标排序相同且角色坐标通行
如下图，角色无论怎么移动，不推动箱子的时候，都能回到原来的位置，算作同一个局面：
再如下图，两个箱子互换位置，结果与没有移动箱子是一样的，所以排序箱子坐标以后一致，还是相同局面
问：有必要判断局面重复吗？是不是只是提升一...
分类：
编程语言 时间：
2015-03-15 00:49:16
阅读次数：
503
本来酷爱音乐, 老衲也想谱一曲之类, 通俗又有境界的曲子, 奈何没有那个水平, 也不是一个程序员做的勾当,于是就有了本文.
希望莲花妹妹跟着思路走，能遗忘那些太多的忧伤……
本文分以下四个小节:
一、平面寻路算法（Alpha Star）
二、闭合图形填充算法（扫描线种子填充）
三、推箱子求解
四、执行效率的优化
日本人有个程序叫Sokuban Automatic So...
分类：
编程语言 时间：
2015-03-14 23:17:41
阅读次数：
409
