编程之美
洛樱冰飞
这个作者很懒,什么都没留下…
展开
-
最大乘积分析
原题一根绳子,长度为n米。将其切成几段,每一段的长度都是整数。请给出一种切法,使得切成的各段绳子之间的乘积是最大的。注意,最少要切一下的。原创 2014-10-27 16:46:05 · 586 阅读 · 0 评论 -
求第k小的数
算法思想:直觉上可以用冒泡排序,原创 2014-09-30 21:59:38 · 570 阅读 · 0 评论 -
子数组的最大乘积
问题描述:给定一个长度为N的整数数组,只允许用乘法,不能用除法,计算任意(N-1)个数的组合乘积中最大的一组,并写出算法的时间复杂度。问题分析:先来分析数组的正负情况1、如果数组中至少有两个是0,那么子数组的最大乘积必为02、如果数组中包含一个0,分情况讨论 (1)、如果数组中有偶数个负数,那么他的乘积为除了0以外N-1个数的乘积 (2)、如果数组中有奇原创 2014-10-28 10:40:58 · 602 阅读 · 0 评论 -
寻找发帖水王
问题描述:Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗?原创 2014-10-27 21:08:38 · 485 阅读 · 0 评论 -
不要被阶乘吓倒
问题描述:给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3628800,N!末尾有两个0问题分析:算出N的阶乘再看他有多少个0肯定不实际,N稍微大点就极耗费时间空间,那么我们来分析一下什么时候会增加一个0呢,当存在2*5或者10的倍数时,其中10的倍数可以分解成(2*5)的n次方,很明显N!分解出来的质因子里面里面2的个数远远大于5,所以要知道N!有多少个0,只需要知原创 2014-10-27 10:43:17 · 643 阅读 · 0 评论 -
快速判断一个数是否是2的幂次方
1、给定一个数a,请用最小的时间原创 2014-09-27 22:16:27 · 1155 阅读 · 0 评论 -
求最大质因子
问题描述:求一个数的最大质因子,如350的质因子为7原创 2014-10-26 15:24:41 · 3707 阅读 · 0 评论