摘要: 1、遇到的情景 int MaxSubsequenceSum(const int A[], int N) { int ThisSum, MaxSum, j; ThisSum = MaxSum = 0; for(j = 0; j < N; j++) { ThisSum += A[j]; if(ThisS 阅读全文
posted @ 2020-09-09 23:58 模糊计算士 阅读(158) 评论(0) 推荐(0)
摘要: 简略说明:中间的小正方形的面积:\((b - a)^2\),而四个三角形的面积为$4\times\frac{1}{2}ab=2ab$,所以,\((b-a)^2 + 2ab = c^2\),即:\(a^2 + b^2 = c^2\) 阅读全文
posted @ 2020-09-09 17:25 模糊计算士 阅读(9860) 评论(0) 推荐(0)
摘要: 简略说明:右上角的那个正方形的对角线沿着这个正方形的左上角的边往下拉,看绿色的虚线,这样就构造了一个面积是该正方形的一半的三角形,然后绕着最大的正方形的右上角的顶点逆时针旋转90°,得到蓝边三角形,然后将这个三角形的左上角的顶点拉到它投射在下面的正方形的边上的点,这样,就构造了黄边的三角形,同样地, 阅读全文
posted @ 2020-09-09 16:44 模糊计算士 阅读(319) 评论(0) 推荐(0)
摘要: 分析:假设我们在A柱子上有8个圆盘需要移动到C柱子上面,那么利用递归思想,我们只需要先将上面的7个圆盘移动到B柱子上,然后将最底下的圆盘移动到C柱子上,再将B柱子上的圆盘移动到C柱子上,此时,A盘已经空着了,就变成了辅助柱子。 具体代码: #include <stdio.h> void HanoiT 阅读全文
posted @ 2020-09-09 12:44 模糊计算士 阅读(511) 评论(0) 推荐(0)
摘要: 题目地址:https://leetcode-cn.com/problems/hanota-lcci/submissions/ 题目描述: 分析:假设我们在A柱子上有8个圆盘需要移动到C柱子上面,那么利用递归思想,我们只需要先将上面的7个圆盘移动到B柱子上,然后将最底下的圆盘移动到C柱子上,再将B柱子 阅读全文
posted @ 2020-09-09 11:36 模糊计算士 阅读(136) 评论(0) 推荐(0)