第二章：递归与分治策略 计算机中问题规模越小，越好求解，自然而然想到可不可以将大问题分割为小问题，分治思想由此诞生。 分治法的设计思想是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，即分而治之。 如果原问题可分割成k个子问题，\(1<k≤n\)，且这些子问题都可解，并可利用 ...
分类：
其他好文 时间：
2021-05-24 11:13:01
阅读次数：
0
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接，我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手，将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列，固定一个最小值然后贪心的扩展最 ...
分类：
其他好文 时间：
2021-05-24 11:07:03
阅读次数：
0
This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occu ...
分类：
编程语言 时间：
2021-05-24 10:17:27
阅读次数：
0
Swift 异常处理 错误类型 语法错误 逻辑错误 运行时错误 自定义错误 通过error 协议来自定义错误，通常我们使用枚举类型来定义错误 enum SomeError :Error { //关联类型是符串 case illegalArg(String) case outOfBounds(Int, ...
分类：
编程语言 时间：
2021-05-24 09:05:28
阅读次数：
0
1.依赖： <dependencies> <dependency> <groupId>com.github.jsqlparser</groupId> <artifactId>jsqlparser</artifactId> <version>3.2</version> </dependency> <d ...
分类：
编程语言 时间：
2021-05-24 08:30:40
阅读次数：
0
关键字是C语言内部使用的名字，每个关键字具有对应的功能 auto break case char const continue default do double else enum extern float for goto if int long register return short si ...
分类：
其他好文 时间：
2021-05-24 05:36:24
阅读次数：
0
1、首先，在表格中录入正交因子和水平数。 2、新建txt文件，将表格中的内容复制到txt文件中。 3、将txt文本放到allpairs文件夹下，如：D:\allpairs\test.txt 4、打开dos命令窗口，切换到allpairs文件夹，然后输入命令：allpairs.exe test.txt ...
分类：
其他好文 时间：
2021-05-24 05:21:39
阅读次数：
0
题目： http://acm.hdu.edu.cn/showproblem.php?pid=5241 题面： Sample Input 2 0 2 Ouput Case #1: 1 Case #2: 1024 题意： M会使用n种语言，M的九个朋友会的语言都是M的子集，并且给出九个朋友会的语言的关系 ...
分类：
其他好文 时间：
2021-05-24 03:13:28
阅读次数：
0
669. 修剪二叉搜索树 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相对结构（即，如果没有被移除，原有的父代子代关系都应当保留）。可以证明，存在唯一的答案。 所以 ...
分类：
其他好文 时间：
2021-05-24 03:02:37
阅读次数：
0
数据结构二叉树的基本操作设计#include <conio.h> #include <stdio.h> #include <stdlib.h> #include <math.h> #define MAXLEN 100 #define NLAYER 4 typedef struct BiTNode / ...
分类：
编程语言 时间：
2021-05-24 01:40:53
阅读次数：
0
