- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 宝箱-UVA-12325
题意大概:你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为s1,价值为v1,宝物2的体积为s2,价值为v2.输入均为32位带符号整数。你的任务是计算最多能装多大价值的宝物。例如n=100,s1=v1=34,s2=5,v2=3,那么答案就为86,方法是装2个宝物1,装6个宝物2,。每种宝物都必须是拿非负整数个。 分析:(我把刘汝佳书上的分析辅助性地修改了下) 性价比=价/量。
2015-01-25 20:10:07 1579
原创 Patrol Robot UVa1600巡逻机器人
题意大概: 机器人要从一个m*n(m和n的范围都在1到20的闭区间内)的网格的左上角(1,1)走到右下角(m,n)。网格中的一些格子是空地,用0表示,其它格子是障碍,用1表示。机器人每次可以往四个方向走一格,但不能连续地穿越k( [0,20] )个障碍,求最短路长度。起点和终点保证是空地。 思路:用bfs搜索即可,由于不能连续地穿越k个障碍,所以在原本的vis2维数组上面再添加1维,变
2015-01-20 17:07:44 3230
原创 平衡的括号Uva-673
题意大概:输入一个包括“()”和“[ ]”的括号序列,判断是否合法。具体规则如下: 1.空串合法。 2.如果A和B都合法,那么AB也合法。 3.如果A合法,那么[A]和(A)都合法。 思路: 初始化一个栈,输入序列,然后进行扫描: 1.序列长度肯定是偶数(包括 0); 2.如果是“[”或者“(”则将其压进栈里面; 3.如果是“)”或者“]”,则根据当前栈顶的元素值进行判断,
2015-01-15 21:45:35 961
原创 看图写树Uva-10562
题意大概: 将多叉树转化为括号表达式。 每个节点除了“-”、“|”、和空格以外的其它字符表示。 每个非叶节点的正下方总会有一个“|”字符,然后下方是一排“-”字符,恰好覆盖所有的子节点的上方。 单独的一行“#”为数据结束标记。
2015-01-15 19:31:42 790
cocos手动截图实现(可以截取屏幕的一部分)
2016-10-20
计算器java版本
2015-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人