ouk

分类

题解(14)

/ 注册

全部文章（共14篇）

回溯搜索

不知道这个算不算剪枝，小白一个...... 题目描述:给出一个长度为n的数列A𝑖，问是否能将这个数列分解为两个长度为n/2的子序列，满足∙ 两个子序列不互相重叠。∙ 两个子序列中的数要完全一样，{1, 2} = {1, 2}，{1, 2} ≠ {2, 1}。输入描述: 第一行，一个正整数T，表示数...

dfs 搜索优化回溯

2020-08-14

3 813

搜索的优化

题目描述小L有严重的选择困难症。早上起床后，需要花很长时间决定今天穿什么出门。假设一共有k类物品需要搭配选择，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。小L想知道，有多少种方案，使得选出来的总喜欢值>M需要注意，每类物品，至多选择1件，可以不选。输入描述:...

dfs 搜索的优化

2020-08-13

4 686

数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 )输出：一个整数，即不同的分法。输入描述:两个...

2020-08-12

3 916

高中数学错位相减法

观察原式利用A^K 是0 进行错位相减所以答案就是E-A https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43812151

2020-05-24

0 1035