2018年04月_Miqiuha

06月 05月 04月 03月 02月 01月

转载百练 11:回文素数

总时间限制: 5000ms内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1<=n<=9。输出第一行输出满足条件的素数个数。第二行按照从小到大的顺序输出所有满足条件的素数，两个数之间用一个空格...

2018-04-28 00:28:02 1533

原创百练 19:肿瘤检测

一张CT扫描的灰度图像可以用一个N*N（0 < N <= 100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个...

2018-04-27 21:52:10 242

原创百练22:因子分解

总时间限制: 1000ms内存限制: 65536kB描述输入一个数，输出其素因子分解表达式。输入输入一个整数 n (2 <= n < 100)。输出输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。样例输入60样例输出2^2*3*5#include <iostream>...

2018-04-27 15:14:24 558

原文1003. Emergency (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scatter...

2018-04-26 22:26:45 217

转载百练-3723围棋

原文描述围棋的棋盘上有19*19条线交织成的361个交点，黑棋和白棋可以下在交点上。我们称这些交点为“目”。一个目的上下左右四个方向，称之为“气”，如果一个目的四个方向都被某一种颜色的棋子占据，那么即使这个目上并没有棋子，仍然认为这个目被该颜色棋子占据。如下图中，四个黑棋中心的交点，由于被黑棋包围，因此我们认为这个目属于黑棋，黑棋拥有4+1=5目在棋盘的边框地区，只要占据目的三个方向，就可以拥有这...

2018-04-26 00:16:01 260

原创 PAT A+B for Polynomials

1002. A+B for Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test...

2018-04-23 14:59:04 169

转载 ping 进行网络检测

原文1.能ping通127.0.0.1(回环地址)说明本机的TCP/IP协议栈没有问题本地回环地址(127.0.0.1):本地的虚拟接口，在安装网卡前就可以ping通，一般用来检测本地网络协议、基本数据接口是否正常。2.ping 本地IP 是检测网卡是否工作正常3.ping 网关地址检查和网关连接性4.ping 远程网站检查远程连接【百度百科】127.0.0.1是回送地址，指本地机，一般用来测...

2018-04-14 15:47:28 806

原创大数定律

随机事件的频率，在大量重复实验的情况下，具有稳定性，即随机事件的概率。切比雪夫不等式随机变量与期望的误差大于等于一不休的概率不超过方差/一不休^2.应用切比雪夫不等式必须满足E(X)和D(X)存在且有限这一条件。设随机变量X具有数学期望E(X)和方差D(X),给出了在分布未知的情况下，估算随机事件|x-μ|<一不休发生的概率。大数定律1.依概率收敛当n趋近于无穷时，Xn与a的误差小于...

2018-04-03 22:06:02 772

原创快速排序复杂度证明及优化

快排是分治的思想，分解成小问题，解决(排序)，合并(排序过程都是在一个数组上直接操作，不用合并的过程)。快速排序复杂度最坏情况(O(n^2))证明：最坏情况下就是对已经排好序的序列操作，假设是从小到大，那么last就会从最后一直比到first(哨兵位置)(共比较n-1次)，并且将序列分为1和n-1，之后n-1以类似方式被递归划分。假设算法每次都进行了这种不对称划分，划分的时间代价为θ(n)[//n...

2018-04-02 22:19:08 4562 1

转载分布式计算问题[转]

百度百科-分布式计算分布式计算是利用互联网上的计算机的中央处理器的闲置处理能力来解决大型计算问题的一种计算科学。代表问题：1.寻找最大的梅森素数。梅森素数是由梅森数而来。所谓梅森数，是指形如2p－1的一类数，其中指数p是素数，常记为Mp 。如果梅森数是素数，就称为梅森素数。插：完全数：一个数和它的真因数（不包括自身）的和（不重复）相等。如6，28，496...........2.寻找最为安全的密码...

2018-04-01 22:06:32 351

转载互联网搜索引擎与机器学习[转]

原文链接图片链接图1. 互联网搜索引擎架构图搜索引擎由抓取器、索引器、排序器、用户界面组成。抓取器：从互联网上抓取网页，将垃圾网页过滤；索引器：分析网页的内容，计算网页的重要度，将网页索引；用户界面：接受查询语句，分析查询语句的内容；排序器：从索引中检索出含有查询词的网页，实行查询语句与网页的匹配，将网页按相关度、重要度等进行排序；用...

2018-04-01 21:42:27 805