cineny

摘要： 1. 对回溯算法的理解 回溯法也是一个寻求问题最优解的算法，本质是一种深度优先搜索算法的改进。 回溯法的基本思路是对于问题的可行解建立成树，搜索遍历每个节点并对其节点状态进行比较，在全部搜索完成后，自然的得到的是问题的最优解 关键： 1.回溯：回溯函数的设计有基本格式 void Backtrack( 阅读全文

摘要： 一.贪心算法概念理解： 在对问题求解时，总是做出在当前看来是最好的选择。它不要求考虑问题整体，仅仅保证每次的求解步骤是当前最优解。 所以贪心算法具有局限性，需要满足最优子结构性质和局部最优产生全局最优的性质才能使用贪心算法，并不是所有问题都能使用贪心算法/找到贪心策略。 贪心策略是贪心算法的关键，只 阅读全文

摘要： 一.距离编辑问题 1.问题描述：s和t是2个字符串,需要把s编辑成t，求s编辑成t的最小操作次数，即为编辑距离其中对s的操作只能有三种： 删除一个字符，记为1次操作 插入一个字符，记为1次操作 替换一个字符，记为1次操作 输入格式：第一行是字符串s，文件的第二行是字符串t。 输出格式：最小编辑距离（ 阅读全文

摘要： 一.动态规划问题特征： 最优子结构性质：最优解包含子问题最优解 重叠子问题性质：求解过程会重复求解子问题 二.矩阵连乘问题 1.问题描述： 2.特征：最优子结构：假设连乘最优解在k处断开，则最优解的连乘方式也包括A[i,k-1]和A[k,j]的最优解 重叠子问题：在计算不同的断开点所需的计算量时，会 阅读全文

摘要： 问题描述： 长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n所需的最少租金。 输入格式: 第1 阅读全文

摘要： 判断题 1-2 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(n)。 F 访问为O(n)，增加为O(1) 1-3 仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。 T 对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。 1- 阅读全文

摘要： 1.实验名称：寻找找第k小的数 2.问题描述： a.题目大意：在n个无序的整数中找出第k小的数 快速排序 b.题目要求：平均时间为O(n) 优化快速排序 3.算法描述： a.核心函数：int partition(int a[],int left,int right)可以根据a[left]~a[rig 阅读全文

摘要： 1.代码规范 ：Google代码规范，将逐步应用于编程中 https://edu.cnblogs.com/campus/gdwywm/gdufs_se1903/join?id=CfDJ8K5MrGQfPjpFvRyctF-QEQekVQWZ7Ur5E9rSUyR2mbUunUwXi_CE_EfLaB 阅读全文