一,概述 二十四点是一种益智游戏,它能在游戏中锻炼人们的心算,它往往要求人们将四个数字进行加减乘除(允许使用括号)求得二十四。然后将四个数字的计算公式表示出来。二,中缀表达式求解 最直接的方法就是采用穷举法,游戏中可用的运算符只有四种,四个数字每个只能使用一次。 1)不考虑括号情况...
分类:
其他好文 时间:
2014-09-16 23:24:51
阅读次数:
303
问题一:(引用编程之美)如果两个链表相交,则尾节点一定是公共的问题二: 1 int listLength(node* list){ 2 int length=0; 3 while(list!=NULL){ 4 length++; 5 list=list...
分类:
其他好文 时间:
2014-09-16 15:46:40
阅读次数:
169
测试用例:输入:1,-1,2,-3,4,-5,6,-7输出:4 1 int lis(int array[]){ 2 int n=sizeof(array); 3 //定义lisMax存放当前的最长递增序列 4 int nMax=1; 5 //list[i]中放着从ar...
分类:
其他好文 时间:
2014-09-15 22:32:29
阅读次数:
302
最大公约数,根据《编程之美》递归版写的非递归版:1. 对于y和x来说,如果y=k*y1, x = k * x1。那么有gcd(y,x)=k*gcd(y1, x1);2. 如果x=p*x1, p是素数(质数),并且y%p != 0,那么gcd(x, y) = gcd(p * x1, y) = gcd(...
分类:
其他好文 时间:
2014-09-15 12:54:18
阅读次数:
129
《编程之美》2.3:Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当 前论坛上所有帖子(包括回帖)的列表,其中...
分类:
其他好文 时间:
2014-09-13 18:29:05
阅读次数:
211
取石子游戏是一个古老的博弈游戏,据说是发源于中国,它是组合数学领域的一个经典问题。它有许多不同的玩法,基本上是两个玩家,玩的形式是轮流抓石子,胜利的标准是抓走了最后的石子。
玩家设定: 先取石子的是玩家A,后取石子的是玩家B。
经典的三种玩法:
一、Bash Game,有1堆含n个石子,两个人轮流从这堆物品中取物,规定每次至少取1个,最多取m个。取走最后石子的...
分类:
其他好文 时间:
2014-09-13 10:42:55
阅读次数:
324
拿到书本后,看了一下,里面的题目并不是太难,都是初级算法,或者有些根本就不用到算法。
在二分查找的知识点中,还是比较新颖的,看来我写的二分一直存在bug啊。在看看其他方面的题目,很多题目还是要总结分享一下的,
第三章的题目全部看完了,自己也写了一下程序进行了优化。部分作者的程序没有看~cpp的变量名太长了,又不是写项目啊~自己添加的名字估计自己以后看比较方便,对于读者来说,估计作用并不是太大。不如写成伪算法,这样更好一点啊。对吧~~~~~~生气...
分类:
其他好文 时间:
2014-09-11 17:25:33
阅读次数:
233