算法
NxShow
努力学习中
展开
-
记录一下另外一个,在棋盘上自动寻找最近的坐标节点的算法
思路也挺简单的,主要就是获取到当前触摸的点,然后判断它离哪个节点近,自动判断到最近的那个节点。刚开始我算法思路都是很明确的,但是不知怎的就是不到节点上,后面一看,是精度的问题,然后就把节点全部变成整数才行下面是代码Point PlayScene::GetQiziPoint(Point TouchPoint,Rect QipanRect){ Size size = Qipan原创 2014-02-12 22:41:17 · 1335 阅读 · 0 评论 -
今天用COCOS2DX写了个五子棋,记录下判断输赢的算法
思路是当一方下完棋之后判断他周围有没有同样的棋子,如果有,就设定那个方向递归下去,当递归到5层的时候跳出,递归不到五层的时候跳出层数主要是有8个方向,代码有点长,其实思路还是挺简单的int PlayScene::IsWin(qiziSprite *q,int direction,int c) //判断胜负 三个参数,第一个是当前棋子,第二个寻找方向 第三个数量{ bool upPe原创 2014-02-12 21:21:18 · 2514 阅读 · 0 评论 -
cocos2dx 实现图片椭圆旋转选择物品界面
界面效果如下:原创 2014-07-17 17:21:07 · 5794 阅读 · 3 评论 -
【算法】恋爱中的博弈论(stable matching)(附带源码)
思路源自知乎:知乎,主要是@尼克余 的回答。感谢他。然后原文有些描述不清楚的,我直接就按照我的理解补充上去了。注:本文采用C#实现首先假设一个虚拟世界,这个世界中分别有N个男生,N个女生,男生与女生数量完全一样,男生女生都有一个心仪对象列表,不同的人的心仪对象列表都是随机的,在心仪对象列表排名越前面,说明对于他(她)来说越喜欢。男生能向女生表白,女生不能向男生表白,女生能接原创 2015-02-10 21:50:08 · 2564 阅读 · 0 评论 -
【算法】用Lua解决八皇后的问题
最近在学习Lua脚本,经过了不到十天的学习,也算是对语法有所了解吧,另外正好也看到了八皇后问题,感觉挺有意思的 就试了试用算法解出来。八皇后问题的原题是:八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。以下是lua的算法代码:原创 2015-03-06 10:55:50 · 1383 阅读 · 0 评论 -
【算法】用lua解决快速排序问题
如下local list = { 3,1,5,18,34,32,0, }function printList() local str = "" for i = 1,#list do str = str .. list[i] .. " " end print(str)endfunction qsort(low,high) if low >= high then r原创 2015-03-06 11:42:18 · 1491 阅读 · 0 评论 -
【算法】用Lua解决冒泡排序
脚本语言太好用了!忍不住又写了个冒泡代码如下:local list = { 3,1,5,18,34,32,0, }function printList() local str = "" for i = 1,#list do str = str .. list[i] .. " " end print(str)endfunction sort() for i =原创 2015-03-06 11:13:31 · 1639 阅读 · 0 评论 -
dfs
最近在研究图,用的是Luafunction initMap() map[5] = { }; map[4] = { [5] = 60 }; map[3] = { [5] = 10 }; map[2] = { [3] = 50 }; map[1] = { [2] = 5 }; map[0] = { [2] = 10, [4] = 30, [5] = 100 };endfu原创 2016-05-23 23:15:05 · 519 阅读 · 0 评论