人生这条路很长,未来如星辰大海般璀璨,不必踟躇于过去的半亩方塘。
真正的优秀不是别人逼出来的,而是自己和自己死磕。 ------ Gaowaly
`

12 2022 档案

摘要:贪心算法 一、算法思想 贪心算法(Greedy Alogorithm)又叫登山算法,它的根本思想是逐步到达山顶,即逐步获得最优解,是解决最优化问题时的一种简单但是适用范围有限的策略。 贪心算法没有固定的框架,算法设计的关键是贪婪策略的选择。贪心策略要无后向性,也就是说某状态以后的过程不会影响以前的状 阅读全文
posted @ 2022-12-24 20:43 Gaowaly 阅读(203) 评论(0) 推荐(0) 编辑
摘要:分治算法 一、算法思想 分治法作为一种常见的算法思想,其概念为:把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题,直到最后子问题可以简单的直接求解,子问题的解的合并即是原问题的解。举个例子,要算16个数的和可能一下子算不出来的,但是可以通过几次一分为二(拆分),直到分成 阅读全文
posted @ 2022-12-24 11:46 Gaowaly 阅读(165) 评论(0) 推荐(0) 编辑
摘要:二分算法 目录: 一、算法思想 二、二分法算法分析 三、二分法实现 一、算法思想 二分思想一般用于查找,见其名知其意,这是一个半半开的算法。第一次接触二分思想的时候是高中的数学学习中,给定一个方程 f(x) = 0的根所在的区间,可以用根存在定理不断二分区间,当区间长度小于给定的精度时,即可近似求出 阅读全文
posted @ 2022-12-23 20:19 Gaowaly 阅读(199) 评论(0) 推荐(0) 编辑
摘要:递归 一、算法思想: 1、定义 :在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。简单来说,递归表现为函数调用函数本身。 2、特点: 递归有两个显著的特征,终止条件和自身调用: 自身调用:原问题可以分解为子问题,子问题和原问题的求解方法是一致的,即都是调用自身的同一个函数。 阅读全文
posted @ 2022-12-23 19:53 Gaowaly 阅读(104) 评论(0) 推荐(0) 编辑
摘要:首先 需要有#include<iomanip>这个头文件,因为它是输出输出流的格式控制 #include<iomanip> // 用于调用setprecision(n) 1 double sum=10; 2 cout<<setiosflags(ios::fixed)<<setprecision(1) 阅读全文
posted @ 2022-12-19 10:51 Gaowaly 阅读(1417) 评论(0) 推荐(0) 编辑
摘要:枚举 目录: 一、算法思想 二、完美立方问题 三、生理周期(生物节律) 四、假币问题 一、算法思想 枚举:即对可能的解集合一一列举。 枚举算法的实现往往通过使用循环(嵌套)就能够轻易实现,所以并没有什么思维难度。 解题思路: 1. 对解的每个参数的数据范围采用循环语句一一枚举,对每次枚举采用if语句 阅读全文
posted @ 2022-12-16 23:22 Gaowaly 阅读(406) 评论(0) 推荐(0) 编辑

``
点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up light_mode palette
选择主题