题意：有一个01组成的串，告知所有长度为2的子序列中，即00,01,10,11，的个数a,b,c,d。输出一种可能的串。 先求串中0,1的数目x,y。 首先，如果00的个数a不是0的话,设串中有x个0，C(X,2)=a，那么x*(x+1)=2a,解方程（其实只要看sqrt(x)*(sqrt(x)+1 ...
分类：
其他好文 时间：
2018-09-08 22:43:40
阅读次数：
167
k -means聚类是一种分区方法。该函数kmeans将数据分区为k个互斥集群，并返回它为每个观察分配的集群的索引。 与层次聚类不同，k -means聚类对实际观察（而不是较大的相异度度量集）进行操作，并创建单个级别的聚类。这些区别意味着k -means聚类通常比大量数据的层次聚类更合适。 使用方法 ...
分类：
其他好文 时间：
2018-09-08 21:03:38
阅读次数：
1024
示例： math方法： math.pi = π 值3.141592653 math.pow(2,4) = 16 2的4次方 math.sqrt(144) = 12 144开平方=12 ...
分类：
编程语言 时间：
2018-09-08 00:47:11
阅读次数：
428
一、C语言入门的基本学习方法 《C语言》的内容很丰富，有的部分涉及到的细节很多，如硬件知识和数据结构知识等，自学时不可能面面俱到，否则必然会顾此失彼，反而抓不住主要矛盾。笔者认为对初学C语言的考生，开始不必在每一个细节上过于死抠，而应当把主要精力放在最基本、最常用的那些部份，待有一定的基础后再深入到 ...
分类：
编程语言 时间：
2018-09-06 21:30:06
阅读次数：
165
我对模拟退火的理解： "https://www.cnblogs.com/AKMer/p/9580982.html" 题目传送门： "http://poj.org/problem?id=1379" 题目意思是要求规定大小平面内某一点，该点到所有给定点的距离中最小距离最大。 类似于费马点做法……不过把统 ...
分类：
其他好文 时间：
2018-09-06 18:16:20
阅读次数：
137
题目在这里~ 题目描述 FJ的N头牛(1≤N≤1000)为了在他们之间传播信息, 想要组织一个"哞哞广播"系统. 奶牛们决定去用步话机装备自己而不是在很远的距离之外互相哞哞叫, 所以每一头奶牛都必须有一个步话机. 这些步话机都有一个限制传播半径, 但是奶牛们可以间接地通过中间奶牛传播信息, 所以并不 ...
分类：
其他好文 时间：
2018-09-05 21:39:49
阅读次数：
152
" 传送门 " $ZHX\; TQL$ Orz 这道题目我们可以用线段树维护…… 可能有$dalao$会问：“线段树怎么维护区间开平方？” 而这道题的精髓就在于，它要我们维护的操作是 开平方+下取整 。也就是说经过一定的次数，要开平方的数会慢慢缩小为"$1$"，这个次数是很小的，而$\sqrt 1= ...
分类：
其他好文 时间：
2018-09-05 20:04:28
阅读次数：
206
XOR and Favorite Number 这个题能改变成加法。 第三个while始终觉得区间变长了，看了一下午还是很难理解。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 50; typedef lon ...
分类：
其他好文 时间：
2018-09-05 00:52:28
阅读次数：
167
处理何种问题：对于任何一个大于1的自然数num，num可以唯一分解为有限个质数乘积，如：num=的形式。（补充：这里的唯一的意思是在不考虑排列顺序的情况下） 性能：时间复杂度为O（sqrt（num）） 原理：唯一分解定理 实现步骤：类似于素数筛的求素数方法。 备注：当数据量大时建议先用素数筛把素数都 ...
分类：
其他好文 时间：
2018-09-04 20:50:18
阅读次数：
211
```C++ double sqrt_bin(double n){ if(n 0.000001){ if(mid*mid 0.0000001){ x1 = 0.5 * (x0 + n / x0); x0 = x1; } return x0; } ``` ...
分类：
其他好文 时间：
2018-09-04 00:17:14
阅读次数：
224
