Algorithm
文章平均质量分 60
GodSunshine
这个作者很懒,什么都没留下…
展开
-
求圆上和谐点数
问题描述:假设一个圆是X**2+Y**2=N,定义在圆上的整数坐标的点为和谐点,例如N为25时,(±3,±4),(±4,±3), (±5,0), (0,±5) 这12个点为和谐点。解法:(Python3)import sysimport mathdef find_pointnum(n): count = 0 n=float(n) l = int(原创 2016-09-13 15:32:22 · 629 阅读 · 0 评论 -
最大奇因数和
问题简述:当n为正整数时,函数f(n)表示n的最大奇因数,例如 f(3)=3,f(10)=5,f(12)=3,1、设Sn = f(1)+f(2)+f(3)+…+f(2^n-1)+f(2^n),则Sn=______?2、设Fn = f(1)+f(2)+f(3)+…+f(n-1)+f(n),则Fn=______?1、解法:由f(x)的性质可得知,当x是奇数时,x的最大奇数因原创 2016-09-13 15:50:01 · 4195 阅读 · 0 评论 -
最长公共子串和最长公共子序列
最长公共子串(Longest Common Substring)和最长公共子序列(Longest Common Subsequence)的区别:子串(Substring)是串的一个连续的部分,子序列(Subsequence)则是从不改变序列的顺序,而从序列中去掉任意的元素而获得的新序列;更简略地说,前者(子串)的字符的位置必须连续,后者(子序列)则不必。对于最长原创 2016-09-22 12:48:58 · 698 阅读 · 0 评论