笔记
文章平均质量分 72
Cosmic_Tree
什么时候才能像杨大佬一样强啊(´;︵;`)
展开
-
计算机算法设计与分析第七章思维导图&&知识点总结 ( 初稿 )
复习链接思维导图没有思维导图,单纯为了格式整齐好看哈哈哈(~ ̄▽ ̄)~知识点总结原创 2021-12-30 15:37:05 · 1249 阅读 · 0 评论 -
计算机算法设计与分析第六章思维导图&&知识点总结 ( 初稿 )
思维导图分支限界法的概念分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。在分支限界法中,每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点,就一次性产生其所有儿子结点。在这些儿子结点中,导致不可行解或导致非最优解的儿子结点被舍弃,其余儿子结点被加入活结点表中。此后,从活结点表中取下一结点成为当前扩展结点,并重复上述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为空时为止。分支限界法的算法框架(1)队列式(FIFO)分支限界法将活结点表组织成一个队原创 2021-12-08 16:43:58 · 839 阅读 · 2 评论 -
计算机算法设计与分析第五章思维导图&&知识点总结 ( 初稿 )
思维导图回溯法的概念回溯法( 探索与回溯法 )是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。回溯法解题的算法框架回溯算法的两种形式(1)递归(2)迭代解空间的组织形式(1)子集树:当所给问题是从n个元素的集合S中找出满足某种性质的子集时,相应的解空间为子集树(2)排列树:当所给问题是确定n个元素满足某种性质的排列时,相原创 2021-12-08 16:43:33 · 1675 阅读 · 0 评论 -
随笔 -( 二叉树 )
二叉搜索树的操作集BinTree Insert( BinTree BST, ElementType X ){ if(BST==NULL) { BST=(BinTree)malloc(sizeof(BinTree)); BST->Data=X; BST->Left=NULL; BST->Right=NULL; } else { if(X>BST->Data) BST->Right=Insert(BST->Right,X);原创 2021-11-24 17:45:20 · 118 阅读 · 0 评论 -
计算机算法设计与分析第一章思维导图
复习链接计算机算法设计与分析第一章思维导图计算机算法设计与分析第二章思维导图&&知识点总结计算机算法设计与分析第三章思维导图&&知识点总结计算机算法设计与分析第四章思维导图&&知识点总结计算机算法设计与分析第五章思维导图&&知识点总结 ( 初稿 )计算机算法设计与分析第六章思维导图&&知识点总结 ( 初稿 )思维导图...原创 2021-09-21 21:16:56 · 1208 阅读 · 3 评论 -
计算机算法设计与分析第四章思维导图&&知识点总结
思维导图贪心算法的概念贪心算法的基本要素(1)贪心选择性质贪心选择性质是指,所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。(2)最优子结构性质贪心算法与动态规划的差异贪心算法的一般理论贪心算法的应用范例活动安排问题最优装载问题哈夫曼编码单源最短路径最小生成树多机调度问题...原创 2021-11-15 21:18:30 · 1705 阅读 · 0 评论 -
计算机算法设计与分析第三章思维导图&&知识点总结
思维导图动态规划算法的概念动态规划是运筹学的一个分支,是求解决决策过程最优化的过程。动态规划算法与分治法类似,其基本思想是将待求解问题分解成若干子问题,先求解子问题,再结合这些子问题的解得到原问题的解。与分治法不同的是,适合用动态规划法求解的问题经分解得到的子问题往往不是互相独立的。若用分治法来解决这类问题,则分解得到的子问题数目太多,以致最后解决原问题需要耗费指数级时间。动态规划算法的基本要素##(1)最优子结构性质问题的最优解包含了子问题的最优解##(2)重叠子问题性质子问题空间要比原问原创 2021-10-30 18:38:40 · 1225 阅读 · 8 评论 -
计算机算法设计与分析第二章思维导图&&知识点总结
递归的概念直接或间接地调用自身的算法成为递归算法。用函数自身给出定义的函数成为递归函数递归实例阶乘函数P11Fibonacci数列P12Ackerman函数P12排列问题P13整数划分问题P13汉诺塔问题P14分治法的基本思想将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解决这些子问题,然后将各子问题合并得到原问题的解。分治范例二分搜索技术基本思想:将n个元素分成个数大致相同的两半,取a[n/2]与x作比较。如果x=a[n/2],则找到x原创 2021-10-07 19:28:34 · 2312 阅读 · 4 评论