一切计算机问题,解决方法可以归结为两类:分治和封装。分治是减层,封装是加层。动态规划问题同样可以用这种思路,分治。它可以划分为多个子问题解决,那这样是不是用简单的递归就完成了?也许是的,但是这样会涉及太多的不便的操作。因为子问题有重叠!针对这种子问题有重叠的情况的解决,就是提高效率的关键。所以动态规...
分类:
其他好文 时间:
2014-05-01 10:03:00
阅读次数:
449
iOS开发需要一台Mac电脑、Xcode以及iOS
SDK。因为苹果设备都具有自己封闭的环境,所以iOS程序的开发必须在Mac设备上完成(当然,黑苹果应该也是可以的,但就需要花很多的精力去折腾基础环境),Xcode是一个集成开发环境,包括了编辑器、调试、模拟器等等一系列方便开发和部署的工具,iOS
...
分类:
移动开发 时间:
2014-05-01 09:34:35
阅读次数:
468
前两天在网上无意中发现了一篇使用极简主义法定义JavaScript类的文章,原文链接,这个所谓的"极简主义法"我还是第一次听说,是荷兰程序员Gabor de
Mooij提出来的,这种方法不使用this和prototype,代码部署起来非常简单,这大概也是它被叫做"极简主义法"的原因。下面就介绍如.....
分类:
编程语言 时间:
2014-05-01 08:58:18
阅读次数:
336
add by
zhj:非常完整的介绍了一个网站从小到大,后台的设计及服务器的部署的演进过程,太牛了。原文:http://blog.sina.com.cn/zgwangbo001话说今天是清明节假期第一天,早上早早的和朋友开车逃离了帝都。现在正在G104上缓慢的爬行。言归正传,计划了很久写这篇文章,不...
分类:
Web程序 时间:
2014-05-01 08:17:29
阅读次数:
528
转眼之间,自己已经在新加坡待了四年之久,在这四年间得到了很多东西,同样也可能失去了很多东西,但是人生终究是有得有失,所以对自己走过的路没有感到后悔。随着项目成功发布,新版本开发马上从新加坡移往美国,我也静下心来思考一下自己接下来的人生规划——人生的下一站开往哪儿?
分类:
其他好文 时间:
2014-05-01 07:09:07
阅读次数:
365
一下是本人对于运筹学的一点学习笔记以及心得,由于是刚刚接触所以有些地方可能理解不是很到位,只留做大家的一个参考。有什么不合理的地方还请各位指正,谢谢!!!第二章
线性规划与单纯形法所以线性规划问题的求解变得相当的重要,首先最为直观的为图解法,通过作图直观方便的求解相应解。由于其直观的结果,可以轻易地...
分类:
其他好文 时间:
2014-05-01 05:57:01
阅读次数:
297
本文出自:http://blog.csdn.net/svitter
题意:青蛙绕圈跳, 初始位置X,Y,速度M,N,方向相反,L为模。最后能否相遇?相遇时间是什么?
本题目为扩展欧几里德,扩展欧几里德介绍:
关于扩展欧几里德方程
ax + by = c
(1)
可以用来求是否有解。即是否存在c满足这个方程。
exgcd(a, b, x, y)是用来求ax + by =...
分类:
其他好文 时间:
2014-04-29 13:38:21
阅读次数:
258
题目链接:http://poj.org/problem?id=3254
题意:给出一个n行m列的草地,1表示肥沃,0表示贫瘠,现在要把一些牛放在肥沃的草地上,但是要求所有牛不能相邻,问你有多少种放法。
分析:假如我们知道第 i-1 行的所有的可以放的情况,那么对于第 i 行的可以放的一种情况,我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻,如果有种中满...
分类:
其他好文 时间:
2014-04-29 13:33:20
阅读次数:
242
本文出自:http://blog.csdn.net/svitter/
题意:三种苹果,每种都有对应的Size,Value,给你一个背包空间,求最大的价值。
本题目的关键就在于非常大的背包空间
依据indicates the size (1 <=
100) 我们可以考虑在1000000(100^3)之外的空间放性价比最高的苹果。为什么时100^3?
要知道背包如果正好填满,而填满...
分类:
移动开发 时间:
2014-04-29 13:27:21
阅读次数:
436