搜索结果
查询Tags标签： 递归，共有 1002条记录-
回溯法总结
1、01背包问题 https://blog.csdn.net/qq_53843555/article/details/120832588 这个代表了经典的一类回溯，每层讨论一个元素。(递归的t) 2、组合数问题 https://www.bilibili.com/video/BV1KT4y1M7HJ 这个代表了经典的组合问题(递归的是i)
2021/10/30 23:10:33 人评论 次浏览 -
回溯法总结
1、01背包问题 https://blog.csdn.net/qq_53843555/article/details/120832588 这个代表了经典的一类回溯，每层讨论一个元素。(递归的t) 2、组合数问题 https://www.bilibili.com/video/BV1KT4y1M7HJ 这个代表了经典的组合问题(递归的是i)
2021/10/30 23:10:33 人评论 次浏览 -
算法第二、三章上机实践报告
算法第三章上机实践报告 1.1 问题描述7-1 最大子段和 (25 分)给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行…
2021/10/30 17:43:39 人评论 次浏览 -
算法第二、三章上机实践报告
算法第三章上机实践报告 1.1 问题描述7-1 最大子段和 (25 分)给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行…
2021/10/30 17:43:39 人评论 次浏览 -
爬楼梯 JAVA
爬楼梯## JAVA 动态规划，递归 题目： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 思想： 爬n阶楼梯的方法数应该与爬第n-1阶楼梯的方法数和第n-2阶的方法数有关。 爬…
2021/10/30 17:11:35 人评论 次浏览 -
爬楼梯 JAVA
爬楼梯## JAVA 动态规划，递归 题目： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 思想： 爬n阶楼梯的方法数应该与爬第n-1阶楼梯的方法数和第n-2阶的方法数有关。 爬…
2021/10/30 17:11:35 人评论 次浏览 -
c++可变模板函数的非递归化实现
在C++primer p618中介绍了递归实现的版本，主要的形式：template<typname ARGS> void print(const T&t,const ARGS&... rest) {print(t);print(t,rest...); }template<typename T> void print(const T& t) { }这样的写法又长又臭，有没有更简便的…
2021/10/30 14:12:39 人评论 次浏览 -
c++可变模板函数的非递归化实现
在C++primer p618中介绍了递归实现的版本，主要的形式：template<typname ARGS> void print(const T&t,const ARGS&... rest) {print(t);print(t,rest...); }template<typename T> void print(const T& t) { }这样的写法又长又臭，有没有更简便的…
2021/10/30 14:12:39 人评论 次浏览 -
数据结构与算法 11.归并排序 mergeSort
归并排序 mergeSort 把序列按长度分成两个子序列，每个子序列再次分解，重复以上操作直至无法分解（递归从外到内的过程） 把两个最小单位的子序列按条件归并成一个新序列，新序列继续和同一层的序列归并（递归从内到外的过程） 使用两个指针从被归并的两个序列中分别取值…
2021/10/30 9:09:46 人评论 次浏览 -
数据结构与算法 11.归并排序 mergeSort
归并排序 mergeSort 把序列按长度分成两个子序列，每个子序列再次分解，重复以上操作直至无法分解（递归从外到内的过程） 把两个最小单位的子序列按条件归并成一个新序列，新序列继续和同一层的序列归并（递归从内到外的过程） 使用两个指针从被归并的两个序列中分别取值…
2021/10/30 9:09:46 人评论 次浏览 -
数据结构与算法 8.归并排序 mergeSort
归并排序 mergeSort 把序列按长度分成两个子序列，每个子序列再次分解，重复以上操作直至无法分解（递归从外到内的过程） 把两个最小单位的子序列按条件归并成一个新序列，新序列继续和同一层的序列归并（递归从内到外的过程） 使用两个指针从被归并的两个序列中分别取值…
2021/10/29 20:11:01 人评论 次浏览 -
数据结构与算法 8.归并排序 mergeSort
归并排序 mergeSort 把序列按长度分成两个子序列，每个子序列再次分解，重复以上操作直至无法分解（递归从外到内的过程） 把两个最小单位的子序列按条件归并成一个新序列，新序列继续和同一层的序列归并（递归从内到外的过程） 使用两个指针从被归并的两个序列中分别取值…
2021/10/29 20:11:01 人评论 次浏览 -
算法第二+三章上机实验报告
算法第三章上机实验报告 1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述： 一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。…
2021/10/27 1:12:06 人评论 次浏览 -
算法第二+三章上机实验报告
算法第三章上机实验报告 1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述： 一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。…
2021/10/27 1:12:06 人评论 次浏览 -
算法第三章上机实验报告
1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的…
2021/10/26 14:12:03 人评论 次浏览
