摘要: 题目出处 青蛙过桥 一座长度为n的桥,起点的一端坐标为0,且在整数坐标i处有a[i]个石头【0<=a[i]<=4】,一只青蛙从坐标0处开始起跳,一步可以跳的距离为1或2或3【即每一步都会落在整数点处】,青蛙落在i处会踩着该点的所有石头,求青蛙跳出这座桥最少踩多少个石头。并且输出依次跳过的坐标点路线, 阅读全文
posted @ 2017-09-29 20:19 轻红 阅读(742) 评论(0) 推荐(0) 编辑
摘要: 这里是上一次的成果,只能用鼠标点,没法用键盘 最近扩充了一下知识面,实现了用键盘操控2048小游戏 但是还是不支持同时使用键盘和鼠标同时操作 1 import javax.swing.*; 2 3 //import com.sun.glass.events.KeyEvent; 4 5 import 阅读全文
posted @ 2017-09-29 18:30 轻红 阅读(577) 评论(0) 推荐(0) 编辑
摘要: 自己写的2048小游戏,仅支持鼠标操作 主要是我不知道怎么添加键盘监听 import javax.swing.*; import java.awt.*; import java.awt.event.*; public class JF2048 extends JFrame { /** * */ pr 阅读全文
posted @ 2017-09-29 16:09 轻红 阅读(1772) 评论(0) 推荐(1) 编辑
摘要: 原题网址 代码已经写出来了,自己测试的时候没有问题,提交上去之后反馈了我一个Runtime error 一口老血啊! 找了半天还是没找到可能越界啊啥的地方 阅读全文
posted @ 2017-09-28 21:57 轻红 阅读(317) 评论(0) 推荐(0) 编辑
摘要: Description 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可 阅读全文
posted @ 2017-09-27 21:05 轻红 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 灵感来自:http://poj.org/problem?id=1042 已知背包容量固定且为单位体积的N倍。 物品种类固定为M 每种物品都没有数量上限 每件物品的体积都是单位体积 每件物品的价值与背包中该类物品的数量有关,物品的价值与背包内该物品的数量成一次函数关系 第i 种物品的初始价值为fi,背 阅读全文
posted @ 2017-09-24 12:35 轻红 阅读(190) 评论(0) 推荐(0) 编辑