码迷,mamicode.com
首页 >  
搜索关键字:素数    ( 5903个结果
创建个人地理数据库简要步骤
创建个人地理数据库1、在文件数据中新建个人地理数据库2、新建要素数据集3、选择坐标系:可在列表框中选择,也可以采用“导入”和“新建”方式进行4、选择垂直坐标系(Z坐标)5、设置XY容差、Z容差、M容差等项数值6、对数据集新建要素类:名称和别名进行输入后,对图层字段进行逐一设置
分类:数据库   时间:2014-10-05 13:44:38    阅读次数:313
HDU 4670 Cube number on a tree ( 树的点分治 )
题意 : 给你一棵树 , 树的每个结点都有一个权值 , 问你有多少条路径权值的乘积是一个完全立方数 。 题目中给了你 K 个素数 ( K 思路 : 一个完全立方数的素因子个数都是三的倍数 , 所以我们只要求各个素数的个数就行了 , 并且我们只关心个数对三的余数 所以我们可以用一个 长整形来表示每个结点到根的各个素因子的个数( 三进制压缩 ) 。不过因为用位运算会快一点 , 所以我用...
分类:其他好文   时间:2014-10-04 21:29:57    阅读次数:150
多媒体——图像文件大小的计算
一,知道像素数和位数求图像文件的大小   每个像素为16位,图像为1600*1200像素,求容量: 1600*1200*16/8 注:16位,可以表示2^16种颜色,也就是每个点需要两个Byte(16/8)     二,知道像素数和色数求图像文件的大小   1600*1200像素,256色的图像,求容量: 1600*1200*log(256)/8 注:256,是2...
分类:其他好文   时间:2014-10-04 20:08:07    阅读次数:158
SPOJ 4491
不妨先把所有要求的素数的对的个数写出来f(2)=u(1)G(2)+u(2)*G(2*2)+u(3)*G(2*3)+.....u(k2)*G(2*k2)f(3)=u(1)G(3)+u(2)*G(2*3)+u(3)*G(3*3)+.....u(k3)*G(3*k3)....f(p)=u(1)G(p)+u...
分类:其他好文   时间:2014-10-04 19:24:57    阅读次数:174
线性筛法(欧拉筛法)求素数
写$\text{O}\left( n \log{\log{n}}\right)$的筛法很长时间了,我却从来没想过它的优化.偶然间看到线性筛法,心想大约是不错的优化,于是便爬去学习下.首先,$\text{O}\left( n \log{\log{n}}\right)$的筛法肯定要比$\text{O}\...
分类:其他好文   时间:2014-10-04 17:41:56    阅读次数:331
最简单的基于FFMPEG的视频编码器(YUV编码为H.264)
本文介绍一个最简单的基于FFMPEG的视频编码器。该编码器实现了YUV420P的像素数据编码为H.264的压缩编码数据。编码器代码十分简单,可是每一行代码都非常重要,适合好好研究一下。弄清楚了本代码也就基本弄清楚了FFMPEG的编码流程。眼下我尽管已经调通了程序,可是还是有些地方没有全然搞明确,须要...
分类:其他好文   时间:2014-10-04 16:47:36    阅读次数:625
最简单的基于FFmpeg的视频编码器-更新版(YUV编码为HEVC(H.265))
前一阵子做过一个基于FFmpeg的视频编码器的例子:最简单的基于FFMPEG的视频编码器(YUV编码为H.264)在该例子中,可以将YUV像素数据(YUV420P)编码为H.264码流。因为如今FFmpeg已经实现了对libx265的支持,因此对上述编码H.264的例子进行了升级,使之变成编码H.265(HEVC)的例子。比较早的FFmpeg的类库(大约几个月以前的版本,我这里编译时间是2014....
分类:其他好文   时间:2014-10-04 15:41:25    阅读次数:594
BZOJ1300 [LLH邀请赛]大数计算器
一开始以为暴力搞,后来看了数据范围还以为要FFT,各种被虐,然后Orz Seter大神!!!我只想到了前三位:a * b 10^(log(a) + log(b)),于是把乘的数都先log了最后再变回去就可以了。。。然后后九位的方法:Seter:"对于素数a,在N!中出现了N / a + N / a....
分类:其他好文   时间:2014-10-03 22:55:35    阅读次数:235
bzoj 1053: [HAOI2007]反素数ant 搜索
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1497Solved:821[Submit][Status]Description对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整...
分类:其他好文   时间:2014-10-03 11:02:04    阅读次数:229
【CodeForces】471D MUH and Cube Walls KMP或者字符串HASH
想到两点就行: 1、相邻项相减,处理出相对高度,这样如果pattern或者text增加的话,就没问题了 2、KMP匹配O(n) HASH的话 ,我WA在第25组数据了,听说如果改为大素数取模就能AC KMP AC了 但是好奇怪我的KMP模板难道有问题?? 先贴KMP ac 代码 //#pragma comment(linker, "/STACK:102400000,102400...
分类:其他好文   时间:2014-10-02 17:02:23    阅读次数:308
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!