一、移动算法
其实2048的移动算法蛮简单,看代码很容易明白,就不多说了。
向左滑动
//左滑动
bool GameScene:: doLeft ()
{
//判断有没有发生移动
bool isMove = false ;
for ( int y = 0 ; y < 4; y++)
{...
分类:
移动开发 时间:
2014-05-07 05:51:22
阅读次数:
735
travel the binary tree by level 5 ( from down to top and from left to right every level )
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:tr...
分类:
其他好文 时间:
2014-05-07 05:40:19
阅读次数:
401
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
串行除法与并行除法
8.2.1 串行除法
OR1200中使用的串行除法算法是“试商法”。设被除数是m,除数是n,商保存在s中,被除数的位数是k,其计算步骤如下(为了便于说明,在此处所有数据的最低位称之为第1位,而不称为第0位):
(1)取出被除数的最高位m[k],使用被除数的最高位减去除数n,如...
分类:
其他好文 时间:
2014-05-07 04:48:29
阅读次数:
343
题目:
在数轴上有n个区间,每个区间都是连续的整数区间。现在要在数轴上任取一堆元素,构成一个集合V,要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。
问题分析:
可以使用贪心算法,最终结果肯定是小于大于2×n的,如果两个集合之间有相同的元素,那么选相同的元素必然会使结果更小,当我们以e排序后,如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类:
其他好文 时间:
2014-05-07 04:04:23
阅读次数:
294
接着这个系列,前几个又重新写匈牙利算法时,发现了一种更为简洁的实现方式,和上一篇文章相比http://blog.csdn.net/smartxxyx/article/details/9672181,
这个算法更为简洁,也好理解。和维基百科上介绍的算法思路是一致的。...
分类:
其他好文 时间:
2014-05-07 03:27:01
阅读次数:
301
一直在写c++程序,不过对于一些作图程序来说,还是MATLAB比较实在。
de Casteljau算法是作贝塞尔曲线的一种高效的算法,其思想就是对[0,1]区间中所有的t,通过n个控制顶点不断递推得到一个顶点:下面是我的代码实现:
function deCasteljau(P,Q)
%P is 1*n matrix for X
%Q is 1*n matrix for...
分类:
其他好文 时间:
2014-05-07 03:14:37
阅读次数:
303
对站长来说,百度、谷歌的每一次算法变动,确切来讲应该是自己网站在搜索引擎的排名、收录情况,都会牵动站长的神经。总有许多人在QQ群、论坛里讨论这些问题。
很多站长会天天查看网站SEO数据,比如收录量、关键词排名等等,因为它间接的反应了你的权重高低,甚至的流量情况。有流量就有收入,直到今天,这也是“真理”。
算法为什么变动
很早以前,我想开一个栏目,专门记录搜索引擎的每一...
分类:
其他好文 时间:
2014-05-06 19:11:13
阅读次数:
287
五一中间断了几天,开始继续。。。
1、
??
Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a...
分类:
其他好文 时间:
2014-05-06 18:54:59
阅读次数:
386
数值算法:解方程、微积分、数值分析 多用在工程设计
非数值算法:搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始,依次将每一个元素与查找目标进行比较
1.2或者找到目标,或者找不到目标
2.评估
2.1平均时间复杂度:O(N),线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索(折半搜索)
1.算法
1.1假设表中...
分类:
其他好文 时间:
2014-05-06 15:36:44
阅读次数:
260
圣天诺LDK是SafeNet 软件货币化方案中的一个旗舰产品。作为一套成品方案,它提供了安全又灵活的软件授权机制。它既包含高强度的、基于硬件锁的软件保护产品系列,又包含高灵活度、可管理的许可证(软锁)产品。它不仅能满足在软件保护阶段上的需要,亦能满足在后期实施授权和权限管理上的需要。无论是桌面软件、嵌入式软件,还是云服务,您都可以在圣天诺LDK授权方案中找到对应的支持。
...
分类:
其他好文 时间:
2014-05-06 14:53:26
阅读次数:
468