2018年12月14日
汉诺塔变种问题
摘要： 问题描述 汉诺塔问题中限制不能将一层塔直接从最左侧移动到最右侧，也不能直接从最右侧移动到最左侧，而是必须经过中间。求当有N层塔的时候移动步数。 代码部分（python3） 打印出移动过程： 求移动次数 阅读全文
posted @ 2018-12-14 16:12 去跑去跳 阅读(466) 评论(0) 推荐(0) 编辑
子矩阵问题
摘要： 问题描述 给定一个矩形区域，每一个位置上都是1或0，求该矩阵中每一个位置上都是1的最大子矩形区域中的1的个数。 代码部分（python3） 复杂度比较高，待改进 阅读全文
posted @ 2018-12-14 16:06 去跑去跳 阅读(237) 评论(0) 推荐(0) 编辑
子数组的取值范围
摘要： 问题描述： 给定数组arr和整数num，求arr的连续子数组中满足：其最大值减去最小值的结果大于num的个数。请实现一个尽可能快的算法。 代码部分（python3） 输入样例： 3 6 4 3 2 2 输出样例： 6 阅读全文
posted @ 2018-12-14 15:59 去跑去跳 阅读(622) 评论(0) 推荐(0) 编辑
2018年12月10日
最大连续子矩阵和算法
摘要： 最大连续子矩阵算法 暴力求解不可取 或许可以从 "O(n)复杂度内求解最大连续子数组的算法" 得到灵感 O(n2)复杂度求最大连续子矩阵和算法： 1. 创建一个新矩阵sum，sum[i][j]存放sun[i][0 j]的和 2. 每个候选矩阵由左上角matrix[i][j]和右下角的元素matrix 阅读全文
posted @ 2018-12-10 23:10 去跑去跳 阅读(457) 评论(0) 推荐(0) 编辑
最大连续子数组和算法
摘要： 求最大连续子数组和问题 sample input: -1,4,-3,6,-20,4,-2,5 sample output: 7 最容易想到的就是暴力解决方法，穷举所有连续子数组的可能性，进行比较，复杂度O(n2) 代码略 复杂度为O(n)的算法： 代码如下（python3）： 输出结果为“max s 阅读全文
posted @ 2018-12-10 14:28 去跑去跳 阅读(716) 评论(0) 推荐(0) 编辑