码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
[BASIC-22] FJ的字符串
基础练习 FJ的字符串   时间限制:1.0s   内存限制:512.0MB 问题描述   FJ在沙盘上写了这样一些字符串:   A1 = “A”   A2 = “ABA”   A3 = “ABACABA”   A4 = “ABACABADABACABA”   … …   你能找出其中的规律并写所有的数列AN吗? 输入格式   仅有一个数:N ...
分类:其他好文   时间:2014-05-26 05:23:32    阅读次数:222
最大流ISAP算法模板
这两天学习了网络流,下面是ISAP算法模板: const int inf = 0x3fffffff; template struct Isap { int top; int d[N], pre[N], cur[N], gap[N]; struct Vertex{ int head; } V[N]; struct Edge{...
分类:其他好文   时间:2014-05-26 04:10:16    阅读次数:252
[BASIC-23] 芯片测试
基础练习 芯片测试   时间限制:1.0s   内存限制:512.0MB 问题描述   有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。   每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。   给出所有芯片的测试结果,问...
分类:其他好文   时间:2014-05-26 03:48:15    阅读次数:194
蓝桥杯 K好数(DP)
本文出自:http://blog.csdn.net/svitter   算法训练 K好数   时间限制:1.0s   内存限制:256.0MB        问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22...
分类:其他好文   时间:2014-05-26 03:17:28    阅读次数:189
OpenStack_Swift源码分析——Ring的rebalance算法源代码详细分析
1 Command类中的rebalnace方法 在上篇文章中讲解了,创建Ring已经为Ring添加设备,在添加设备后需要对Ring进行平衡,平衡 swift-ring-builder object.builder rebalance 首先会调用swift/cli/ringbuilder.py中方法,在main方法中首先会判读/etc/swift文件夹下是否有object.builder文...
分类:其他好文   时间:2014-05-25 00:41:43    阅读次数:359
OpenCV:二值图像连通区域分析与标记算法实现
编译环境: 操作系统:Win8.1  64位 IDE平台:Visual Studio 2013 Ultimate OpenCV:2.4.8 一、连通域     在图像中,最小的单位是像素,每个像素周围有8个邻接像素,常见的邻接关系有2种:4邻接与8邻接。4邻接一共4个点,即上下左右,如下左图所示。8邻接的点一共有8个,包括了对角线位置的点,如下右图所示。...
分类:其他好文   时间:2014-05-24 23:29:29    阅读次数:402
[BASIC-21] Sine之舞
基础练习 Sine之舞   时间限制:1.0s   内存限制:512.0MB 问题描述   最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。   不妨设   An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)...
分类:其他好文   时间:2014-05-24 23:02:50    阅读次数:300
[BASIC-24] 龟兔赛跑预测
基础练习 龟兔赛跑预测   时间限制:1.0s   内存限制:512.0MB 问题描述   话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌...
分类:其他好文   时间:2014-05-24 20:58:03    阅读次数:313
基于HSV分块颜色直方图的图像检索算法
引 言                   随着多媒体技术及[nternet技术的迅速发展,各行各业对图像的使用越来越广泛,图像信息资源的管理和检索显得越来越重要。传统的通过手工标记和索引图像(即基于文本的图像检索)的方法已经不能满足人们的需求,随之而来的问题是:随着图像数据的剧增和人们对图像的理解具有不同的侧重点,不同的人从不同的角度对同一幅图像的认识可能存在很大的差异性,因此无法准确反映图像...
分类:其他好文   时间:2014-05-24 18:07:11    阅读次数:353
[Python]处理压缩文件
这里讨论Python处理如下五种文件: gz tar tgz zip rar gz: 即gzip,通常只能压缩一个文件。于tar结合起来就可以实现先打包,再压缩。 tar: linux系统下的打包工具,只打包,不压缩 tgz:即tar.gz。先用tar打包,然后再用gz压缩得到的文件 zip: 不同于gzip,虽然使用相似的算法,可以打包压缩多个文件,不过分别压缩文件,压缩率低于tar。 rar:打包压缩文件,最初用于DOS,基于window操作系统。压缩率比zip高,但速度慢,随机访问的速度也慢。 关于z...
分类:编程语言   时间:2014-05-24 14:33:54    阅读次数:329
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!