算法
jie4364
这个作者很懒,什么都没留下…
展开
-
cocos2d-x 单指拖放,双指缩放
1 单点拖放 2.双指缩放 代码如下void GameScene::onTouchesMoved(const std::vector<Touch*>& touches, Event *event){ auto winSize = Director::getInstance()->getWinSize(); if(touches.size() > 1) // 多点原创 2016-03-17 23:56:21 · 1104 阅读 · 0 评论 -
算法起步(3)抽签问题—合二为一(上)
你的朋友提议玩一个游戏:把写有数字的n个纸片放入一个袋子里, 你可以从中抽取4张纸片,每次抽取后把纸片放回到袋子里,如果 抽取的4张纸片上的数字和为m,就算你赢,否则你输,抽了很多 次,结果你完败,那么我可以胜利吗?假设纸牌上的数字依次为k1, k2,k3,k4,….ki,试写一个程序判断你是否有胜利的可能 限制条件: n(1,50) m(1,10^8) ki(1,10^8)cons原创 2016-03-14 18:25:22 · 880 阅读 · 0 评论 -
算法起步(3)抽签问题—合二为一(下)
我们把1000代入发现算法的复杂度还是很大我们还需要继续优化,第一次我们只着眼于第四层循环,现在我们专注于内层的两层循环k[c]+k[d] = m - k[a] - k[b]?如何做?int n,m;int k[n * n];bool f = false;bool binary_search(int x)//kk[l],k[l+1],k[l+2]....k[r-1]{原创 2016-03-14 21:37:03 · 443 阅读 · 0 评论 -
算法起步(1)
三角形问题(C++)今日格言:编程第一步逐渐养成计算机思维有n(n>3)个棍子,第i个棍子长度为ai,随意挑选三根,要求组成三角形,组成的周长最大,若无法组成三角形,则输出为0;这是一道正常的数学题作为一个正常的学生,第一次想到的自然是勾股定理,但对于计算机实现而言,它的实现呢(仅仅是代码思路,如需编译,可自行调试) int n,a[MAX_N]; void solve(){原创 2016-03-13 20:45:57 · 253 阅读 · 0 评论