一、分治法 递归,找最大值最小值,整数相乘,归并排序,快速排序,线性时间选择,最近点对问题 二、动态规划 0-1背包问题 ,矩阵相乘问题,装配线调度问题,最长公共子序列,最优二分检索树,凸多边形最优三角剖分 三、贪心法 背包问题,活动选择问题,哈夫曼编码,最小生成树算法(Kruskal 和 Prim ...
分类:
编程语言 时间:
2019-08-12 23:38:19
阅读次数:
123
1、等价类划分法 概念:等价类划分法是一种典型的、重要的黑盒测试方法,是指某一个输入域的子集合,在该子集和中所有的输入数据对于揭露软件中的错误都是等效的,可分为有效和无效等价类。 按数据范围 0.1-200 有效:0.1-200不超过1位小数 无效:小于0.1,大于200,0.1-200超出1位小数 ...
分类:
其他好文 时间:
2019-07-06 00:31:58
阅读次数:
91
恢复内容开始 7.1,今日AC题目5到,今天为大家讲解一道普及组的深搜剪枝问题,这道题参解时需要在脑海及对应的手上模拟,切忌眼高手低,切忌三心二意 题目描述 对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c,编程计算s的第一个子集s1,使得子集s1的和等于c。 输入 第一行有2个正整 ...
分类:
其他好文 时间:
2019-07-02 00:23:49
阅读次数:
164
Given a set of **distinct** integers, *nums*, return all possible subsets (the power set). ...
分类:
其他好文 时间:
2019-06-24 00:27:36
阅读次数:
118
题目大意:给定一个长度为 N 的序列,每个位置有一个权值,现选出一些点,满足相邻的 M 个点中至多有 Q 个点被选择,求选出点权的最大值是多少。 题解:若没有相邻的限制,这道题类似于子集和问题,即:背包问题。考虑相邻的限制,对于每个点可以记录下一个状态,代表以这个点结束,向前 M 个点的选择情况,0 ...
分类:
其他好文 时间:
2019-05-02 23:07:43
阅读次数:
175
题意: 求子集和第k大,n,k<=1e6 思路: 优先队列经典题目,注意优先队列是默认按从大到小排的 代码: ...
分类:
Web程序 时间:
2019-04-05 22:38:09
阅读次数:
282
1. 二叉树 二叉树(Binary Tree)是含有n个结点的有限集合,当n = 0时称为空二叉树。在非空二叉树中: 有且仅有一个称为根的结点 其余结点划分为两个互不相交的子集 L 和 R, 其中 L 和 R 也是一棵二叉树,分别称为左子树和右子树。 有且仅有一个称为根的结点 其余结点划分为两个互不 ...
分类:
其他好文 时间:
2019-03-17 23:05:59
阅读次数:
248
二分图匹配的模板 二分图:如果顶点集 V可分割为两个互不相交的子集X和Y,并且图中每条边连接的两个顶点一个在 X中,另一个在 Y中,则称图G为二分图。 交替路:从一个未匹配点出发,依次经过非匹配边、匹配边、非匹配边…形成的路径叫交替路 增广路:两个端点都是未盖点的交替路叫做可增广路。 伪代码: bo ...
分类:
其他好文 时间:
2019-03-08 22:04:58
阅读次数:
180
然而就是状压DP。 具体来说,n个点中有k个关键点,选择一些边把它们连通。求最小边权和。 f[i][s]表示点i与s关键点连通时的最小代价,注意i可以不是关键点。 转移有两种,第一种是i不变,s变。枚举s的子集和补集即可。 第二种是s不变,i变。把第一种转移中的所有非INF的i加入队列跑SPFA。每 ...
分类:
其他好文 时间:
2019-02-22 18:20:38
阅读次数:
152
LDM批量加载/STM批量存储指令可以实现一组寄存器和一块连续的内存单元之间传输数据。 允许一条指令传送16个寄存器的任意子集和所有寄存器,指令格式如下:LDM{cond} mode Rn{!}, reglist{^}STM{cond} mode Rn{!}, reglist{^}主要用途:现场保护 ...
分类:
其他好文 时间:
2019-01-29 01:10:15
阅读次数:
250