摘要: 先来回忆一下汉诺塔 A,B,C,三个塔将A塔上的n块砖转移到C塔,首先将(n-1)块砖转移到B塔,将第n块砖转移到C塔,再将B塔上的(n-1)块砖转移到C塔,所以 函数为借助B塔,将A塔的砖转移到C塔, 首先是借助C塔,将A塔的砖转移到B塔, 然后是借助A塔,将B塔的砖转移到C塔。 附上网上的代码, 阅读全文
posted @ 2017-07-11 15:08 娇渣 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 约瑟环,完全没想起来 = =! 先写一下思路吧,虽然我也不知道这思路是怎么想到的,总是这样就扔给你一个思路,然后去理解 = = 举例来讲,比如 1 2 3 4 5 6 ,start 代表好人的起始位置,end代表坏人的起始位置,start =0; end = 3; m = 5; kill代表死掉的人 阅读全文
posted @ 2017-07-11 14:15 娇渣 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 完全没想到要用对数解决这个问题,看了网上的思路觉得很妙,也学到了解决大数问题的一个新方法,在这里尝试解释一下。 求N^N的第一位数字是多少 取对数log10(N^N)=N*log10(N) N^N=10^(N*log10(N))=10^N*10^log10(N) 因为10^M当M为整数时,第一位肯定 阅读全文
posted @ 2017-07-10 22:22 娇渣 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 单精度浮点数(float)与双精度浮点数(double)的区别如下: (1)在内存中占有的字节数不同 单精度浮点数在机内占4个字节 双精度浮点数在机内占8个字节 单精度浮点数在机内占4个字节 双精度浮点数在机内占8个字节 (2)有效数字位数不同 单精度浮点数有效数字8位 双精度浮点数有效数字16位 阅读全文
posted @ 2017-07-10 21:18 娇渣 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 先写一遍思路,跟素数表很类似吧。 1)从小到大遍历数据范围内的所有数。把包含质因子的数的位置都设成跟质因子的位置相同。 2)同一个数的位置可能被多次复写。但是由于是从小到大遍历,这就保证了最后一次写入的是该数的最大质因子的位置 一道题墨迹了好久,上代码分析 总之,在网上看完思路写代码的过程中也是状况 阅读全文
posted @ 2017-07-10 16:26 娇渣 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Description 在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时,他想把他的土地分给他的孩子。他有许多农场,每个农场都是一块矩形土地。他在农场地图上划上一些直线将矩形分成若干块。当他划直线时,他总是从矩形边界上的某一点划到另一个矩形边界上的点,这条线的结束点将成 阅读全文
posted @ 2016-07-23 16:05 娇渣 阅读(181) 评论(0) 推荐(0) 编辑