J_aSON_的博客

4.3 递归 4.31分治 1.什么是分治？ 2.分治法的三个步骤？ 3.使用分治法，子问题需要满足的条件。 4.什么是减治？ 5.分治法作为一种算法思想，有哪几种实现手段？这说明了什么？ 4.32递归 6.递归逻辑中的两个重要概念。 答案 1.分治法将原问题划分为若干个规模较小而结构与原问题相似的子问题，然后分别解决这些子问题，最后合并子问题的解，即可得到为原问题的解。 2.分治法的三个步骤：1.分解：将原问题分解为若干和原问题拥有相同或相似结构的子问题。 ​ 2.解决：递归求解所有子问题

设n为节点个数，m为最大叶子节点个数 结论：如果n为奇数 m= (n+1)/2; 如果n为偶数，m=n/2;

标题：对局匹配 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。 小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配...

题目： 问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。 小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局...

#include<stdio.h> #include<bits/stdc++.h> using namespace std; int main(void) { int a, b, n; double res; cin >> a >> b >> n; res = (double)a / b; cout <<...

问题描述 n个人参加某项特殊考试。 　　为了公平，要求任何两个认识的人不能分在同一个考场。 　　求是少需要分几个考场才能满足条件。 输入格式 　　第一行，一个整数n(1<n<100)，表示参加考试的人数。 　　第二行，一个整数m，表示接下来有m行数据 　　以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。 输出格式 　　一...

下面是题干： 问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入格式 　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n...

问题描述 　　小明想知道，满足以下条件的正整数序列的数量： 　　1. 第一项为 n； 　　2. 第二项不超过 n； 　　3. 从第三项开始，每一项小于前两项的差的绝对值。 　　请计算，对于给定的 n，有多少种满足条件的序列。 输入格式 　　输入一行包含一个整数 n。 输出格式 　　输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。 样例输入 4 样例输出 7 样例说明 　　以下...