多重背包的可行性问题。
题意是说有 1~6 种石头，分别价值1~6 。然后有不同的数量，问你能不能平均分给两个人。
这时候可以把价值当作费用，求能不能到达 总价值的一半。即讲背包的容量设为 总价值的一半，能否装满。
据说有个很强大的“剪树” 1~6的最小公倍数是60 。
个数超过60……if(n&1)n=61; else n=60;
ORZ……没想到，也没用这个。...
分类：
其他好文 时间：
2014-07-12 21:39:06
阅读次数：
257
贪吃蛇是一款很经典的游戏，这些经典游戏给我们的童年增加了不少乐趣，今天开始我们来一步一步的在Android设备上实现一款贪吃蛇游戏，我也是第一次写这个游戏，有可能会写错，或者走弯路，但是最终希望能有一个好的结果，接下来我们一起来一步步的摸着石头开发吧。一、建立一个工程二、自定义View（贪吃蛇界面）package com.example.crazysnake;
import android.co...
分类：
其他好文 时间：
2014-07-09 09:56:25
阅读次数：
243
有一群生活在冰天雪地里的企鹅，他们每天都迈着优雅从容的绅士步，愉快地过着日子。他们当中有一只企鹅叫康康，那是一只最优秀的企鹅，深深地爱着另一只企鹅喃喃。他像所有准备求婚的企鹅一样，康康千辛万苦地奔波着，去找石头。他经过长途跋涉，丢下一块又不太满意的石头，累得筋疲力尽时，他终于找到了一枚最精致、最....
分类：
其他好文 时间：
2014-07-08 22:00:17
阅读次数：
216
2014.07.08 00:08简介： 本章里没有讲到这个内容，是我在看书的时候回忆起了自己被问过的一道面试题。当时觉得特别难，现在回想起来才知道是自己无知。 如果有50颗石子，两人轮流拿。每次可以从其中拿走1,2,4或者8颗。谁拿走了最后一颗，谁就输了（输或者赢根本无所谓）。 请问，先手或者...
分类：
编程语言 时间：
2014-07-08 12:42:58
阅读次数：
340
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1944
http://acm.hdu.edu.cn/showproblem.php?pid=1536
给定每一次可以取的石头数，给定很多种情况，每一种情况有若干堆石头，判断先手胜负。
SG函数打表，然后直接抑或，判断结果是否为0，第一次写SG函数，贴...
分类：
其他好文 时间：
2014-07-06 10:02:13
阅读次数：
196
题目大意：有一头奶牛要上太空，他有很多种石头，每种石头的高度是hi，但是不能放到ai之上的高度，并且这种石头有ci个
将这些石头叠加起来，问能够达到的最高高度。
解题思路:首先对数据进行升序排序，这样才是一个标准的多重背包的问题
为什么要排序？
因为只有这样才能得到最优解,如果一开始就是高的在前面，那么后面有低的却不能选到，就直接选高的去了。这样是不能达到最优解的
使f[i]的状态标记，...
分类：
其他好文 时间：
2014-07-06 09:41:36
阅读次数：
177
前面是写了两篇，但都不怎么完整，比较才刚开始学这个，都是摸着石头过河，一步一步的来。这两天终于把DataGrid的增删改查融合到一起了，所以分享一下，希望对和我一样的初学者都点帮助。
直接主题吧。
还是想说数据表吧，我建了一个很简单的表Rex_Test
ID
自增序号
tName
姓名
tEmail
邮箱
前台代码：
Defa...
分类：
Web程序 时间：
2014-07-01 16:04:13
阅读次数：
224
题目真是不好读，大意如下（知道题意就很好解了）
大致题意：
一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L。
河中有n块石头，每块石头到S都有唯一的距离
问现在要移除m块石头（S和E除外），每次移除的是与当前最短距离相关联的石头，要求移除m块石头后，使得那时的最短距离尽可能大，输出那个最短距离。
//Memory Time
//420K ...
分类：
其他好文 时间：
2014-06-27 08:48:34
阅读次数：
212
1004. 西西弗斯式的命运Description古希腊有个关于西西弗斯的神话：西西弗斯被众神判决推运一块石头至山顶。由于巨石本身的重量，它被推到山顶却又总要滚下山脚。于是西西弗斯又得把石块推上山去。如此反复，永无止境，没有尽头。众神认为，让西西弗斯服这永恒的劳役是最严酷的惩罚。二哥被押入地狱。他被...
分类：
编程语言 时间：
2014-06-24 12:40:38
阅读次数：
384
态度决定一切，要将项目做好，除了要掌握项目管理技能之外，项目经理更应该具备良好的态度，有人总结了10大成功态度如下:
1. 要有“一定要”的决心:一个人不是一定要的时候，连小石头都可挡住他的去路，只有“一定要”的人，再大的障碍都挡不住他想要的结果。
2. 要有强烈的企图心:要以成为行业中的世界最顶尖为目标。只要能找出一个成功的理由，你就能够成功!
3. 相信:成功者先相信，后看见...
分类：
其他好文 时间：
2014-06-22 16:29:25
阅读次数：
178
