https://vjudge.net/problem/CodeForces-761B 题意: 有一个圆形跑道,上面有若干个障碍,分别给出两个人距离障碍的距离,问这两个人是否是在同一个跑道上跑步(我是这么理解的,障碍的相对位置相同,那么他们就在同一个跑道上)。 思路: 根据距离计算出障碍之间的距离,然 ...
分类:
其他好文 时间:
2017-08-04 21:38:38
阅读次数:
217
利用素数筛选法进行素数的快速查找。 原理很简单,素数一定是奇数,素数的倍数一定不是素数。 ...
分类:
其他好文 时间:
2017-08-04 21:28:38
阅读次数:
87
Spectral Clustering 算法的全貌: 1)根据数据构造一个 Graph ,Graph 的每一个节点对应一个数据点,将相似的点连接起来,并且边的权重用于表示数据之间的相似度。把这个 Graph 用邻接矩阵的形式表示出来,记为 W 。 2)把每一列元素加起来得到N 个数,把它们放在对角线 ...
分类:
其他好文 时间:
2017-08-04 20:37:23
阅读次数:
124
//如何”脱下"A中的每一位?然后与da对比 //怎么把统计的da,整合成一个数? //如果用字符串做呢? #include int main() { int a,da,b,db; long long pa=0;//易错:题目中所给a,b的范围可以用整型,但相加之后可能超出整型范围 long lon... ...
分类:
其他好文 时间:
2017-08-04 20:35:18
阅读次数:
128
某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数; 有m批客人,每批客人有两个参数:b人数,c预计消费金额。 在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大 示例1 输入 3 5 2 4 2 1 3 3 5 3 7 5 9 1 10 输出 20 示例1 输入 ...
分类:
其他好文 时间:
2017-08-04 18:20:06
阅读次数:
125
write Excel macros using python xlwings instead of VBA ...
分类:
编程语言 时间:
2017-08-04 18:17:20
阅读次数:
481
题意:给定 n 个点,求最近两个点的距离。 析:直接求肯定要超时的,利用分治法,先把点分成两大类,答案要么在左边,要么在右边,要么一个点在左边一个点在右边,然后在左边或右边的好求,那么对于一个在左边一个在右边的,我们可以先求全在左边或右边的最小值,假设是d,那么一个点在左边,一个点在右边,那么横坐标 ...
分类:
其他好文 时间:
2017-08-04 15:17:27
阅读次数:
151
Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e ...
分类:
其他好文 时间:
2017-08-04 13:49:40
阅读次数:
147