程序设计
jnulzl
这个作者很懒,什么都没留下…
展开
-
博弈问题
题目描述小赛是一名聪明的程序员。他的聪明确保他一定会应聘成功^_^~在应聘会上,人事主管向小赛提出了这样一个问题——这次招聘的规则是这样的。一共有n个人(n>1)参加应聘。人事主管事先选好了一个正整数x,他会把自己选的这个数x告诉前来应聘的每一个人。每个人(包括小赛)都可以选择1~m中的任意一个实数(就不要问实数是怎么选的啦!)。参加应聘的人都不会知道其他人选择了什么。最后所有人都选完数后,我们会把原创 2016-09-11 15:43:00 · 3908 阅读 · 0 评论 -
最大奇约数
题目:定义函数f(x)为x的最大奇数约数,x为正整数,例如f(44) = 11.现在给出一个N,需要求出f(1) + f(2) + f(3) + … + f(N)例如: N = 7f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 7 = 21.分析:奇数的最大约数是自身, 偶数的最大奇约数是除所有偶因子之后的那个转载 2016-09-12 22:22:12 · 5430 阅读 · 0 评论 -
重建二叉树(剑指offer)
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。1、二叉树相关1.1、二叉树节点typedef struct TreeNode{ int val; struct TreeNode *left;原创 2016-10-24 00:08:15 · 2647 阅读 · 0 评论