"传送门" 题意： 给出$n,n\leq 3000$个互不重合的点，现在将点分为两组，使得不同组中点的距离不等于任何两个在同一组中点的距离。 给出一个分组方案。 思路： 这是一个构造题。 将点按照坐标的奇偶分类，一共只有四类： $$ (0,0),(0,1),(1,0),(1,1) $$ 会发现我们这 ...
分类：
其他好文 时间：
2020-02-01 00:28:52
阅读次数：
91
快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。 步骤为： 挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）; 分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准 ...
分类：
编程语言 时间：
2020-01-31 14:02:49
阅读次数：
71
归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 分治法: 分割：递归地把当前序列平均分割成两半。 集成：在保持元素顺序的同时将上一步得到的子序列集成到一起（归并）。 ...
分类：
编程语言 时间：
2020-01-31 14:00:22
阅读次数：
75
Divide-and-Conquer: 教材中是用快排作为例子介绍分治算法的，主要的是几个式子： 最坏情况下的快排：T(n) = n + T(n-1) 最好情况下的快排：T(n) = n + 2*T((n-1) / 2) 随机情况下的快排：T(n) = n + 1/n * sum(T(i) + T( ...
分类：
其他好文 时间：
2020-01-29 14:19:10
阅读次数：
79
以下运算两个图像的大小需要一样 算术运算： ：两个图像像素相加 ：两个图像像素相减 ：两个图像像素相乘 ：两个图像像素相除 ：图像的均值 ：方差 逻辑运算： ：与 ：或 ：非 ：将图片以一定权重相加 这个函数最小需要6个参数。 1、第1个参数，输入图片1， 2、第2个参数，图片1的融合比例 3、第3 ...
分类：
编程语言 时间：
2020-01-28 00:02:48
阅读次数：
133
A - DRM Messages DRM Encryption is a new kind of encryption. Given an encrypted string (which we’ll call a DRM message), the decryption process involv ...
分类：
其他好文 时间：
2020-01-22 20:06:36
阅读次数：
61
Given an array of integers nums and a positive integer k, find whether it's possible to divide this array into sets of k consecutive numbersReturn Tru ...
分类：
其他好文 时间：
2020-01-18 10:37:01
阅读次数：
92
①公积金贷款准入条件： 在沪缴纳公积金的在职职工（退休、离职的都不可以） 在办理贷款前，已连续缴存住房公积金不少于6个月 在办理贷款前，夫妻双方都无已在受理中的住房公积金贷款或还款 ②公积金贷款首套、二套认定标准： 首套： 家庭名下在沪无住房且名下无本市公积金贷款记录（在婚前借款人及其配偶与各自父母 ...
分类：
其他好文 时间：
2020-01-17 11:34:08
阅读次数：
71
①add对应元素相加 ②subtract对应元素相减 ③数组元素相乘 ④divide、floor_divide除法和向下取整（丢弃余数） ⑤power幂函数 ⑥maximum、fmax返回两个数组较大者组成的数组 ⑦mod取余 ⑧greater、greater_equal、less、less_equ ...
分类：
其他好文 时间：
2020-01-11 09:47:41
阅读次数：
94
