题意:
有一个n*n的迷宫,然后输入 金矿 怪兽 陷阱的位置。
做法:
他可以前进,转向,挖矿,爬出出口,每一步耗费10分,挖到金矿加1000分。
以坐标,方向,有没有挖过金矿,开四位记录vis 状态。
然后打一遍 bfs就行了。
注意怪兽可能在起始点要特判,还有就是可能他没有金矿可以去挖,就输出-1而不是-10。...
分类:
其他好文 时间:
2015-07-27 23:04:06
阅读次数:
262
----第一节----初识动态规划--------
经典的01背包问题是这样的:
有一个包和n个物品,包的容量为m,每个物品都有各自的体积和价值,问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时,能够得到的最大价值是多少?[对于每个物品不可以取多次,最多只能取一次,之所以叫做01背包,0表示不取,1表示取]
为了用一...
分类:
其他好文 时间:
2015-07-23 13:56:10
阅读次数:
250
作为互联网进一步渗入人们生活的衍生物,移动互联网依托3G、4G网以及智能机的普及,迅速发展,成功攻占各个市场领域。轰轰烈烈的移动互联网时代已经到来。
新的时代面临新的挑战,新的挑战促进新的发展模式。不论是IT企业还是传统行业,大都已经看到移动互联网时代潜在的无限商机,但商机背后蕴藏的不仅有金子,更有陷阱,比起立即准备一箩筐麻袋装金子,不如丢掉麻袋,先寻找真正适合自身发展的“金矿”。
互联网包罗...
分类:
移动开发 时间:
2015-07-15 17:08:41
阅读次数:
120
移动互联网被视为传统互联网之后的又一座金矿,而移动营销又是移动互联网中的热门项目,所以移动营销被很多人看好。
在广告界有一句名言:“我知道广告费有一半被浪费了,但我不知道被浪费的是那一半”,这句话道出了大众广告时代硬伤。每个营销人员都知道,广告的核心就是将合适的信息传递给合适的人看,但在大众广告时代难于做到这点。
广告与消费者的相关程度往往与产生转换的可能性成正比。正是因为这个原因,用户的个人...
分类:
移动开发 时间:
2015-07-03 15:49:26
阅读次数:
179
读了《人,绩效和职业道德》让我认识到分工的重要性,每个人都担当这自己的责任,如何让个人发挥出最大的潜力的确是需要采取一定的方法的,作为程序员,就像身处金矿的工人一样,不是单单的挖出金子,还有可能付出自己的一切。但是美丽总是一步一步走出来的,既然我们选上了这条道路,不管担任着何种角色,我们...
分类:
其他好文 时间:
2015-06-21 11:51:59
阅读次数:
118
题意:
有一个直线的金矿,每个点有一定数量的金子;
你从0开始,每次扔个骰子,扔出几点就走几步,然后把那个点的金子拿走;
如果扔出的骰子超出了金矿,就重新扔,知道你站在最后一个点;
问拿走金子的期望值是多少;
首先我们假设你现在站在第i个点,且从这个点开始走;
那么这个点的期望p[i] = p[i +1] /6 + p[i + 2] / 6 + p[i + 3] /6 + p[i ...
分类:
其他好文 时间:
2015-06-04 09:46:42
阅读次数:
94
1.1 关于软件测试 朝阳冉冉升起,万物生光辉,好一幅灿烂的朝阳图景,令人向往。你可知道,国内的软件测试行业正如冉冉升起的朝阳一样,朝着美好前景蓬勃发展……1.1.1 捉虫子与挖金矿 有一种职业,它以捉虫子为主要目的,但并不是捉动物身上的寄生虫,而是专捉隐藏与软件中的臭虫,这便是软件测试。对于软.....
分类:
其他好文 时间:
2015-05-27 20:42:46
阅读次数:
174
流量是玩转互联网的基础,传说的中的大牛一般都是倒腾流量的高手。在大牛眼中抓取流量是一门艺术,背后玩的是五花八门的思路。这篇文章斗胆跟大家分享一个好玩的思路。文章将以剥洋葱的方式展开,希望剥完这颗洋葱会让你有相见恨晚之感。在切入正题之前,先分析一下搜索需求这..
分类:
Web程序 时间:
2015-05-22 01:56:58
阅读次数:
124
流量是玩转互联网的基础,传说的中的大牛一般都是倒腾流量的高手。在大牛眼中抓取流量是一门艺术,背后玩的是五花八门的思路。这篇文章斗胆跟大家分享一个好玩的思路。文章将以剥洋葱的方式展开,希望剥完这颗洋葱会让你有相见恨晚之感。在切入正题之前,先分析一下搜索需求这..
分类:
Web程序 时间:
2015-05-14 06:21:54
阅读次数:
181