前言：上次算法课主要对分治思想进行了介绍，在这里进行以下总结和几个例子的应用。 一、分治算法 设计过程：（1）分解：将问题分解为子问题，子问题的形式与原问题是一样的，只是规模减小了。 （2）求解：递归地求解出子问题。 （3）合并：将子问题的解组合成原问题的解。 分治算法中最重要的就是递归求解子问题， ...
分类：
编程语言 时间：
2018-10-13 11:35:13
阅读次数：
1151
两个排序数组的中位数 两个排序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 示例 1: nums1 = [1, 3] nu ...
分类：
编程语言 时间：
2018-10-11 00:01:56
阅读次数：
267
我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "http://poj.org/problem?id=2018" 我们二分一个平均数，设$a$数组每个数减去平均数为$b$数组，若$b$数组当中存在某一段长度大于$k$并且这 ...
分类：
其他好文 时间：
2018-10-05 12:13:11
阅读次数：
177
数据的概括性度量 数据的分布特征可从三方面去描述：1）分布的集中趋势，反映各数据向其中心值靠拢或聚集的程度； 2）分布的离散程度，反映各数据远离其中心值的趋势； 3）分布的形状，反映数据分布的偏态和峰态。 集中趋势的度量 分类数据：众数 一组数据中出现次数最多的变量值，主要用于测度分类数据的集中趋势 ...
分类：
其他好文 时间：
2018-10-04 10:58:36
阅读次数：
299
"计负均正" 从键盘输入任意 20 个整型数，统计其中的负数个数并求所有正数的平均值。 输入格式 输入包含 20 个整数，分两行，每行 10 个数，每个数的绝对值不超过 1000。 输出格式 第一行输出负数个数。 第二行输出正数的平均数，保留两位小数。 样例输入 1 2 3 4 5 6 7 8 9 ...
分类：
Web程序 时间：
2018-10-04 10:33:23
阅读次数：
215
"平均值" 输入 10 个数，求它们的平均值，并输出大于平均值的数据的个数。 输入格式 输入数据在一行，共十个绝对值不大于 10^4 的整数，以空格隔开。 输出格式 答案输出在一行，输出数据中大于平均数的数的个数。 样例输入 1 2 3 4 5 6 7 8 9 10 样例输出 5 问题链接 ： "J ...
分类：
Web程序 时间：
2018-10-04 10:30:15
阅读次数：
145
F. Putting Boxes Together time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output F. Putting B ...
分类：
编程语言 时间：
2018-10-03 00:26:18
阅读次数：
195
这题和POJ-1286一样 题意： 给出t种颜色的n颗珠子 （每种颜色的珠子个数无限制，但总数必须是n）， 求能制作出项链和手镯的个数 注意手镯可以翻转和旋转 而 项练只能旋转 解析： 注意Polya定理： 等价类的个数等于所有的置换f的km(f)的平均数 先考虑旋转，一共有n种情况，旋转1颗珠子构 ...
分类：
其他好文 时间：
2018-10-02 17:46:28
阅读次数：
142
小鑫数数儿 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 某天小鑫忽然得到了许多的数字，他很好学，老师给他布置了一个任务，求出这些数字中，小于他们平均数、等于他们平均数、大于他们平均数的数字的数量是多少。（对于出现的平 ...
分类：
编程语言 时间：
2018-09-27 01:52:21
阅读次数：
229
1、编写一个程序，不断要求用户输入两个数，直到其中的一个为0，对于每两个数，程序将使用一个函数来计算它们的调和平均数，并将结果返回给main()，而后者将报告结果。调和平均数指的是倒数平均值的倒数，计算公式如下： 调和平均数 = 2.0 * x * y / (x + y) 2、编写一个程序，要求用户 ...
分类：
编程语言 时间：
2018-09-26 00:12:03
阅读次数：
215
