![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 78
风成雨化
多试几次又有何妨,无论是bug或推理,今天或明天
展开
-
算法分析--分治法
分治法 一、算法基本思想 将整个问题分解为若干个小问题后分而治之。 如果分解后得到的子问题相对来说还是太大了,则可以反复使用分治策略。 二、基本步骤 1.分解:将原问题分解为若干个规模小,相互独立,与原问题形式相同的子问题。 2.解决:若子问题容易被解决则解决,若不容易解决则继续分解为更小的问题解决。 3.合并:将已求解的各个子问题的解,合并为原问题的解。 三、适合用分治法求解的问题 当求解一个输入规模为n,取值又相当大的问题时,满足以下几点: (1)能将这n个数据分解成k个不同子问题,,且得到k个子集合都原创 2021-01-06 11:40:01 · 1156 阅读 · 0 评论 -
算法分析-贪心算法
一、贪心算法的根本思想 例如:求生存某种商品的所花费的时间最少; 最直接方法:枚举; 高效一点方法:逐步的局部最优实现全局最优 二、贪心算法的基本要素: 贪心选择性质和最优子结构性质 贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。 与动态规划主要区别是,动态规划是自底向上解决问题,贪心算法是自顶而下解决问题。 动态规划中父问题与子问题是有相关依赖性,父问题是以子问题为条件,而贪心算法父子无相关依赖性原创 2021-01-04 16:05:26 · 1260 阅读 · 0 评论 -
一些题目(划划水!勾股数,完美数,平面分割,最优路劲,最大公约数,递归求全排列)
一些数学运算-c++代码实现 心情挺抑郁的,不过都是些基础题,有时间再解释吧。 1.勾股数:求N(由用户输入的整数)以内,满足勾股定理的所有整数解,并每三个一行输出, 即满足 a2+b2=c^2(a,b,c均小于等于N) #include <bits/stdc++.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(){原创 2020-12-02 23:12:13 · 368 阅读 · 0 评论 -
动态规划c++语言
<fon# 学习目标: 半小时掌握基础动态规划算法 提示:这里可以添加学习目标 例如:一周掌握 Java 入门知识 学习内容: 1.动态规划解决最短路程 2.背包问题 3.爬楼梯问题 4.字符串问题 提示:这里可以添加要学的内容 例如: 1、 搭建 Java 开发环境 2、 掌握 Java 基本语法 3、 掌握条件语句 4、 掌握循环语句 学习时间: 提示:这里可以添加计划学习的时间 例如: 1、 周一至周五晚上 7 点—晚上9点 2、 周六上午 9 点-上午 11 点 3、 周日下午 3 点-下原创 2020-10-12 18:00:44 · 237 阅读 · 1 评论