算法
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 · 1329 阅读 · 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 · 1038 阅读 · 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 · 506 阅读 · 0 评论 -
算法起步(1)
三角形问题(C++) 今日格言:编程第一步逐渐养成计算机思维 有n(n>3)个棍子,第i个棍子长度为ai,随意挑选三根,要求组成三角形,组成的周长最大,若无法组成三角形,则输出为0; 这是一道正常的数学题 作为一个正常的学生,第一次想到的自然是勾股定理,但对于计算机实现而言,它的实现呢(仅仅是代码思路,如需编译,可自行调试) int n,a[MAX_N]; void solve(){原创 2016-03-13 20:45:57 · 324 阅读 · 0 评论
分享