![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
zhousiyuan0515
这个作者很懒,什么都没留下…
展开
-
第三章 逻辑与推理
逻辑等价为命题进行形式转换带来了可能,基于这些转换不再需要逐一列出p和q的真值表来判断两者是否在逻辑上等价,而是可直接根据已有逻辑等价公式来判断p和q在逻辑上是否等价。是应用一套形式化规则对以符号表示的描述性陈述进行推理的系统。在命题逻辑中,一个或真或假的描述性陈述被称为。:给定命题p和命题q,如果p和q在所有情况下都具有同样真假结果,那么p和q在逻辑上等价。任何一个命题或为真、或为假或在给定条件下无法判断(需要进一步的条件约束)。,对原子命题的内部结构不做任何解析。对已有命题进行组合,得到新命题。原创 2023-01-19 19:44:40 · 1864 阅读 · 0 评论 -
算法导论复习(算法基础简单的插入排序和归并排序)
1.插入排序对于插入排序,插入排序的工作方式就像排序扑克牌,开始时,我们左手为空且桌子上牌面向下。然后每次我们抓取一张牌并将他插入到正确的位置。为了找到一张牌的正确位置,我们从右到左将它与已在手中的每张牌作比较。拿在手上的牌总是排序好的,原来这些牌是处于桌子上牌堆顶部的牌。按照上述描述伪代码为:INSERTION-SORT(A)for j = 2 to A.length key = A[j] //Insert A[j] into the sorted sequence A[1原创 2022-01-15 12:21:42 · 231 阅读 · 0 评论 -
计算几何模板(第一版)
#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 1e100#define eps 1e-8//用于浮点数正负判断,根据题目精度修改const double pi = acos(-1.0);//圆周率int sgn(double x){ if(fabs(x)<eps)return 0; if(x<0)return -1; return 1;}/.原创 2022-01-11 16:00:28 · 111 阅读 · 0 评论 -
基本的图算法
基本的图算法主要是两个方面:图的表示和图的搜索。我们主要通过邻接链表和邻接矩阵对图进行表示,但是在图算法更重要的是图的搜索,图的搜索指的是系统化的跟随图中的边来访问图中的每个节点,我们可以通过图的搜索算法发现图的结构。或者换个方面想图的算法就是通过图的搜索得到图的结构,所以图的算法就是对基本的搜索加以优化,因此图的搜索技巧是整个图算法的核心。图的表示对于一个图,我们有两种标准表示方法表示。一种表示法将图作为邻接链表的组合,另一种表示法则将图作为邻接矩阵来看待,两种方法既可以表示有向图也可以表示无向图原创 2021-11-29 16:53:58 · 3317 阅读 · 0 评论 -
贪心算法笔记
在求解最优化问题时,面对许多问题,使用动态规划就显得有些杀鸡用牛刀,所以我们可以使用更简单更高效的贪心算法来求解一些最优解问题。贪心算法在每一步都做出当时看起来是最佳的选择,通过这样的选择希望找到全局的最优解,但是难点是在于如何证明贪心算法取得的是最优解而远不是贪心算法本身。活动选择问题...原创 2021-11-16 17:08:47 · 699 阅读 · 0 评论 -
DP经典-最长公共子序列(LCS问题)
对于两个字符串,我们这样定义它的相似性:寻找第三个串,他的所有字符都出现在前两个之中,且顺序相同,但在前两个字符串中不要求连续出现,可以找到的串越长,就可以认为两个串相似度越高。最长公共子序列问题就是给定两个序列X={x1……xn}和Y={y1……yn},求X和Y长度最长的公共子序列。刻画最长公共子序列的特征本体要暴力穷举显然不可取对于一个长度为m的序列有2^m个子序列,所以不实用。我们来安LCS的最优子结构,令X={x1……xm},Y={y1……yn},Z={z1……zk}为X,Y的任意L原创 2021-11-02 12:06:11 · 216 阅读 · 0 评论 -
动态规划初见
最近上课讲了动态规划,写这篇当作自己的笔记罢了,希望能温故而知新。动态规划动态规划(Dynamic Programming)与分治方法类似,将问题划分成为若干个子问题,求解完子问题后把解组合起来成为原问题的解。但与分治不同的是,动态规划应用于子问题重叠的情况,即不用的子问题有公共的最优子结构(划重点!!!),这样的话我们在求解过程中解决公共子问题时只需求解一次,减少了不必要的计算工作。(我的理解就是把子问题从大到小大个表直接调用就完事了QAQ)动态规划应用动态规划用于求解最优化问题,这类问题原创 2021-10-30 12:03:41 · 87 阅读 · 0 评论 -
DP再探再报
钢管切割就把上课老师捣鼓的再写一遍,毕竟温故而知新。有一条钢管,长度为n,已知长度为i的钢管的价值为vi,求取钢管能分割成的最大价值。还是之前讲过的四个步骤,我们先来探究这个问题的最优子结构,对于一个n米长的钢管的最优切割方式,我们显然是要探究他的所有切割方式进行比较求取最大值,而对于每种切割方式,我们可以将其转化为更小的两个钢管的最优切割方式的问题,从而我们可以得知该问题具有最佳子结构的特征,我们求取原问题的时候包括其子问题的解,所以显然是一个动态规划的问题,所以我们从低向上不断打表即可。原创 2021-10-31 16:27:20 · 638 阅读 · 0 评论