搜索结果
查询Tags标签： 解法，共有 88条记录-
算法导论第四章4.1-5 解法
题目： 使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知A[1…j]的最大子数组，基于如下性质将解扩展为A[1…j+1]的最大子数组:A[1…j+1]的最大子数组要么是A[1…j]的最大…
2022/1/4 22:05:42 人评论 次浏览 -
算法导论第四章4.1-5 解法
题目： 使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知A[1…j]的最大子数组，基于如下性质将解扩展为A[1…j+1]的最大子数组:A[1…j+1]的最大子数组要么是A[1…j]的最大…
2022/1/4 22:05:42 人评论 次浏览 -
动态规划求解多段图问题
动态规划求解多段图问题（非递归） 问题描述求解思路动态规划逆序解法逆序实现代码 动态规划逆序解法顺序实现代码问题描述 如图所示,在A处有一水库,现需要从A点铺设一条管道到E点,边上的数字表示与其相连的两个地点之间所需修建的管道长度用c数组表示, 例如c(A,B1)=2。现…
2021/12/23 23:15:51 人评论 次浏览 -
动态规划求解多段图问题
动态规划求解多段图问题（非递归） 问题描述求解思路动态规划逆序解法逆序实现代码 动态规划逆序解法顺序实现代码问题描述 如图所示,在A处有一水库,现需要从A点铺设一条管道到E点,边上的数字表示与其相连的两个地点之间所需修建的管道长度用c数组表示, 例如c(A,B1)=2。现…
2021/12/23 23:15:51 人评论 次浏览 -
C# 数独 解法
按照人的思维来做的。 MyPos 就是 数组 行 列值。 public class CalcShuDu{public int[][] IArrSd;public int IBlankCount;public Dictionary<MyPos, List<int>> DicCanFill;public Dictionary<MyPos, List<int>> DicFilling;Dictionary<MyP…
2021/12/18 22:50:18 人评论 次浏览 -
C# 数独 解法
按照人的思维来做的。 MyPos 就是 数组 行 列值。 public class CalcShuDu{public int[][] IArrSd;public int IBlankCount;public Dictionary<MyPos, List<int>> DicCanFill;public Dictionary<MyPos, List<int>> DicFilling;Dictionary<MyP…
2021/12/18 22:50:18 人评论 次浏览 -
Z字变换Python解法
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串…
2021/12/7 20:46:46 人评论 次浏览 -
Z字变换Python解法
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串…
2021/12/7 20:46:46 人评论 次浏览 -
一道题目的算法流程图
解法一： 解法二：
2021/12/6 22:17:19 人评论 次浏览 -
一道题目的算法流程图
解法一： 解法二：
2021/12/6 22:17:19 人评论 次浏览 -
算法题--递归解法（化整思想、24点、全排列、单词迷宫解法加步骤）
目录 递归思想 题目 24点 题目描述 解答要求 答案解析 核心思想 步骤 全排列 题目描述 解答要求 答案 解析 核心思想 步骤 单词迷宫 题目描述 解答要求 答案 解析 核心思想 步骤递归思想 使用递归解法首先找到一个整体f(x),然后找到f(x-1)和f(x)的联系（关键步骤），最后找…
2021/12/3 11:36:09 人评论 次浏览 -
算法题--递归解法（化整思想、24点、全排列、单词迷宫解法加步骤）
目录 递归思想 题目 24点 题目描述 解答要求 答案解析 核心思想 步骤 全排列 题目描述 解答要求 答案 解析 核心思想 步骤 单词迷宫 题目描述 解答要求 答案 解析 核心思想 步骤递归思想 使用递归解法首先找到一个整体f(x),然后找到f(x-1)和f(x)的联系（关键步骤），最后找…
2021/12/3 11:36:09 人评论 次浏览 -
菜学C++ Day56 OJ题目1190 对角线I
我的解法：直接是两个for循环当i==j的时候输出1 #include<iostream> #include<iomanip> using namespace std;int main() {int n;cin >> n;for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {if (i == j)cout << setw(3) <<…
2021/11/26 17:10:53 人评论 次浏览 -
菜学C++ Day56 OJ题目1190 对角线I
我的解法：直接是两个for循环当i==j的时候输出1 #include<iostream> #include<iomanip> using namespace std;int main() {int n;cin >> n;for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {if (i == j)cout << setw(3) <<…
2021/11/26 17:10:53 人评论 次浏览 -
The sequence 2 攻略 （第30-39关）
今天通关了，分享一下我的通关方法。 第四名是我。总体难度还行，不过后边有几关如果想不到正确方法会卡壳，有点难受，甚至怀疑到底这一关有没有正确解法。但是当那一关最终通过的时候，卡的有多难受，心情就有多爽 ^ ^ 前边30关太简单了，从第30关开始。有的解法并不…
2021/11/25 23:13:04 人评论 次浏览
