Counting

Counting Leaves (30)

利用广度优先搜索，找出每层的叶子节点的个数。#include #include #include #include usingnamespacestd; vector>tree; vectorans; voidBFS(ints) { queue>q; q.push(make_pair(s,0)); intcur_step=0; intcnt=0; while(!q.empty()) { in
gzxcyy·2013-10-11 20:00

Juniper 高级选项

a.Logging记录日志使用CLI查看日志àgetlogtrafficpolicy9配置Policy的日志功能：àsetpolicytopfromuntrusttohomeanyanyanypermitlogb.Counting
带刺的板栗·2013-10-09 09:10

Juniper 高级选项

a.Logging记录日志使用CLI查看日志àgetlogtrafficpolicy9配置Policy的日志功能：àsetpolicytopfromuntrusttohomeanyanyanypermitlogb.Counting
带刺的板栗·2013-10-09 09:10

算法数据结构C++实现4-计数排序(counting sort)

这里是IntroductiontoAlgorithm算法导论书中第八章的计数排序countingsort，本专题还是以这本书为主，用c++实现其中最重要的算法。网上也有很多高手研究了这本书，给出了读书摘要；但是先要深入学习这本书的话，还是需要自己去看书的。本专题的特色就是直接给出程序实现；这本书的算法还是非常简明易懂的，就是算法分析和一些数学问题会比较难，这些内容还是需要有时间自己慢慢研究的，不过
kenden23·2013-10-08 16:00

'release' is unavailable: not available in automatic reference counting mode..

XCODE5.0+IOS7使用EGOTableViewPullRefresh（下拉）在以上环境时出错：'release'isunavailable:notavailableinautomaticreferencecountingmode..处理办法，你点击工程名称，右侧的窗口中会出现工程的设置（buildsettings）找到AppleLLVM5.0-Language-ObjectiveC再找Ob
topbar·2013-10-08 10:00

计数dp-hdu-3664-Permutation Counting

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3664题目意思：求1~n的排列个数，使得逆序数（ai>i)为给定的k.解题思路：计数dp.dp[i][j]表示前1~i的排列中，有j个数是逆序数的个数.dp[i][j]=(j+1)*dp[i-1][j]+(i-j)*dp[i-1][j-1].考虑数i的放的位置，显然要想得到j个逆序数，i是大于前面的，所
cc_again·2013-10-04 17:00

ZOJ 2392 The Counting Problem（模拟）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1368题目大意：计算从S到T中所有的数，其中0,1,2,3,4,5,6,7,8,9的个数，例如从1024到1032有102410251026102710281029103010311032，其中10个0,10个1,7个2，3个3等等SampleInput11044497
·2013-10-02 21:00

poj 1693 Counting Rectangles

题意：根据给定的垂直和水平的线段，求能组成的矩形有多少个。题解：因为题目给的只有垂直和水平的线段，且总线段不超过100.所以我们可以暴力。1、任选两根水平的线段，若无水平线段可选，结束。否则，转22、从所有的垂直线段里，找到和这两根水平线段相交的线段，假设有tmp条。转33、对于1步选的两条水平线段，因为有tmp跟垂直线段与其相交，根据推算，可以得知，其能组成的矩形就是（tmp-1）*tmp/2个
ljd4305·2013-10-02 13:00

Counting Problem

这题碉堡了。给一个N*N的棋盘，让你放皇后。要求：1、每行有且只有2个Queen；2、每列有且只有2个Queen；规定：如果两个棋盘，经过行交换和列交换，可以互相转换，那这两个局面等价。目标：给N，求出可以有多少种摆法（局面）。分析：这个题目，乍一看真的很无从下手。但是看到提示那个“规定”，这个等价提示了什么呢？在“行交换”和“列交换”的过程里， 什么是不变的？既然行和列的排列是自由的，那他们之间
linhan8·2013-10-01 18:00

UVa11401 Triangle Counting

设三角形三边为a,b,c,c为最大边。当c==n时，有a的取值范围为[2,n-1].b的取值范围为[n-a+1,n-1];共有sum=n*n-3*n+2种情况。但是其中又不符合题意的情况，即a==b且每种符合题意的三角形均被计算了两次。a==b的情况只有当a的取值大于n/2时才会存在，即总共有s=n/2-1种情况。所以当c==n时总的方案数为ans=(sum-s)/2,所以n每自加一次，总的方案数
u012161037·2013-09-18 15:00

HDU 1396 Counting Triangles

数学基础第一弹！简单的递归题，没有什么可说的。只是要细心细心再细心，不要心浮气躁，急于求成。1#include 2#include 3 4usingnamespacestd; 5 6longlongintCountTriangle[1000010]; 7 8intmain() 9{ 10inti,j,n; 11 12longlongintsum; 13 14CountTr
u012161037·2013-09-18 15:00

HDU 1264 Counting Squares

题意就是给你多个矩形，然后算出这些矩形所框出来的总面积，框过多次的按一次算。但是题目给的是二维的，线段树只是解决一维的问题比较简单。题目数据范围为0~100，所以我就建了一百棵线段树，这样就可以转化成一维的问题来解决了。-_-||结果跑了70+ms 不知道还能再怎么优化……HDU里面有好多0ms的大神……1#include 2#include 3 4intst[110][10100]; 5
u012161037·2013-09-18 15:00

UVA 11401 - Triangle Counting （数学题）

传送门：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2396 题意：从1~n中选出3个整数，使得他们三边能组成三角形，给定一个n，问能组成多少个不同的三角形？题解：n最大能达到1000000，所以只能用O(n)来解决。设最大边为x
ilovexiaohao·2013-09-18 10:00

UVa10502 - Counting Rectangles

#include #include usingnamespacestd; constintN=100; shortg[N][N]; boolcheck(intx1,inty1,intx2,inty2); intmain() { intn,m; charch; intx1,y1,x2,y2; intcnt; #ifndefONLINE_JUDGE freopen("uva_in.txt",
wuli2496·2013-09-13 16:00

UVa 494 Kindergarten Counting Game (字符串处理)

494-KindergartenCountingGameTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=435Everybodysitdowninacircle.Ok.Listentomec
synapse7·2013-09-13 12:00

poj 2386 Lake Counting——BFS（队列）

题意：要数出池塘的数量，‘W’表示水，‘.’表示陆地。思路：2个for循环遍历一遍，每一次选择是 ‘W’ 且没被访问过的进行BFS搜索，搜索时可以走8个方向。intdir[8][2]={{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};源代码：#include #include intn,m,i,j,k,num,front,rear; c
u012099869·2013-09-12 17:00

Problem 19:Counting Sundays

原题链接：http://projecteuler.net/problem=19Youaregiventhefollowinginformation,butyoumayprefertodosomeresearchforyourself.1Jan1900wasaMonday.ThirtydayshasSeptember,April,JuneandNovember.Alltheresthavethirt
cfeibiao·2013-09-11 23:36

Problem 19:Counting Sundays

原题链接：http://projecteuler.net/problem=19Youaregiventhefollowinginformation,butyoumayprefertodosomeresearchforyourself.1Jan1900wasaMonday.ThirtydayshasSeptember,April,JuneandNovember.Alltheresthavethirt
cfeibiao·2013-09-11 23:00

poj 2386 Lake Counting

搜索bfs #include #include #include #include intN,M; charmap[110][110]; boolflag[110][110]; //intdir[8][2]={-1,1,0,1,1,1,-1,0,1,0,-1,-1,0,-1,1,-1}; intdir[8][2]={{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},
dhm166·2013-09-05 11:00

hdu3240 Counting Binary Trees 卡特兰数 乘法逆元

CountingBinaryTreesTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):493AcceptedSubmission(s):151ProblemDescriptionThereare5distinctbinarytreesof3nodes:LetT(n)b
u010422038·2013-09-03 17:00

poj 3046 Ant Counting (DP多重背包变形)

题目：http://poj.org/problem?id=3046思路：dp[i][j]:=前i种构成个数为j的方法数。#include #include #include intT,A,S,B; inthash[1010]; intdp[1010][10100]; constintMOD=1e6; usingnamespacestd; intmain(){ while(cin>>T>>A>>
xiaozhuaixifu·2013-09-02 22:00

hdu 4698 - Counting(思路)

转：题意：给定一个二维平面，其中x取值为1-N，y取值为1-M，现给定K个点，问至少包括K个点中的一个的满足要求的共有多少中取值情况。也就是说K个点中至少一个点落在所给定的区间内。解法：正面求解，由于点只有1000个，因此直接暴力离散化之后的x轴坐标，对于y轴则可以通过增加一个一个加入点，使用一个set来维护纵轴有多少种不同的取法。代码如下；#include #include #include #
shankeliupo·2013-08-31 11:00

hdu 3450 Counting Sequences 树状数组

#include #include #include #include #include usingnamespacestd; #definelowbit(x)((-x)&x) #defineINF1000000000 constintmaxn=100005; constintmod=9901; inta[maxn],b[maxn],c[maxn],f[maxn]; voidadd(intx,in
a601025382s·2013-08-28 13:00

POJ 3046 Ant Counting 简单DP

题意也比较简单了。 大概是：给出T种数字。每种各有N[i]个然后用这些数字构成一些序列，问x长度到y长度的序列有多少种那么就是DP了dp[i][j]表示前i种数字构成长度为j的序列有多少种然后dp[i][j]=sigma(dp[i-1][j-k])k的范围是0~N[i]注意到这里的sigma(dp[i-1][j-k])可以用部分和算一下然后因为总共的数字个数可能有10W个有1000种数组。所以需要
sdj222555·2013-08-28 13:00

Java并发编程: 使用Semaphore限制资源并发访问的线程数

Semaphore工具类,然后采用Semaphore给出一个泊车的实例,最后给出Semaphore和CountDownLatch的几点比较. 1.Semaphore工具类介绍 Java代码  /**  * A counting
iaspecwang·2013-08-24 08:00

HDU-2952 Counting Sheep （DFS）

                          CountingSheepTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):14   AcceptedSubmission(s):12Font: TimesNewRoman | Verdana | GeorgiaFo
·2013-08-24 02:00

POJ2282：The Counting Problem(数位DP)

DescriptionGiventwointegersaandb,wewritethenumbersbetweenaandb,inclusive,inalist.Yourtaskistocalculatethenumberofoccurrencesofeachdigit.Forexample,ifa=1024andb=1032,thelistwillbe1024102510261027102810
libin56842·2013-08-16 15:00

HDU 3240 Counting Binary Trees(卡特兰数+分解素数+扩展欧拉求逆元)

CountingBinaryTreesTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):485    AcceptedSubmission(s):146ProblemDescriptionThereare5distinctbinarytreesof3nodes:
opm777·2013-08-13 09:00

POJ 3406 Ant Counting

题意：T个家族的蚂蚁一共有A只，每个家族的蚂蚁编号分别为1,2...T，这些蚂蚁中的若干个组成一群去觅食，问这一群蚂蚁的数量在s到b之间的方案数一共有多少。分析：设f[i][j]为前i种蚂蚁一共j只组成的方案数。则f[i][j]=sigma(f[i-1][j-0],f[i-1][j-1]...f[i-1][j-g[i]])。g[i]指编号为i种类的蚂蚁的数量。滚动数组以节约空间。Code：#inc
HRHACMER·2013-08-09 21:00

UVA 494―― Kindergarten Counting Game

Everybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbit!''Now,couldsomeonetellmehowmanywordsIjustsaid?InputandOutputInputtoyourprogramwillconsistofaseriesoflines,eachlinecontainingm
bingsanchun·2013-08-07 19:00

UVA 494—— Kindergarten Counting Game

Everybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbit!''Now,couldsomeonetellmehowmanywordsIjustsaid?InputandOutputInputtoyourprogramwillconsistofaseriesoflines,eachlinecontainingm
bingsanchun·2013-08-07 19:00

PAT 1049 Counting Ones

Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1'sinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefive1'sin1,10,11,and12.InputSpecification:Eachin
cham3·2013-08-05 15:00

Hdu 3887 Counting Offspring \ Poj 3321 Apple Tree \BZOJ 1103 [POI2007]大都市meg

这几个题练习DFS序的一些应用。问题引入：给定一颗n(n #include #include #include #include #include #include #include usingnamespacestd; #defineMaxn100005 #definelx(x>1) intn,s; inttotal=0; //前向星 intfirst[Maxn]; intnext[Max
niuox·2013-08-03 18:00

2386.Lack Counting -POJ

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 16090 Accepted: 8148DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(
zoushidexing·2013-08-02 22:00

PAT 1004 Counting Leaves

最近刚开始做PAT的练习题,太久没敲题目,手和脑袋都生锈了.本题的题意就是要我们在familytree族谱上找出同一辈(与根节点距离相等的节点)没有child的节点个数.博主在做这道题时用的是广搜+连接表;主要注意的地方在于:输入的节点编号不一定是连续的;父节点的编号不一定小于子节点的编号;参考代码如下,大牛勿喷:#include intmain() { intn,m,l[110]={0},i,k
cham3·2013-08-02 12:00

13.7.31 Wed C（模拟）

Your task is counting the segments
Simone_chou·2013-08-02 01:00

Cascading Kick Start: Word Counting

IfyouknowHadoop,you'reundoubtedlyhaveseenWordCountbefore,WordCountservesasahelloworldforHadoopapps.Thissimpleprogramprovidesagreattestcaseforparallelprocessing:Itrequiresaminimalamountofcode.Itdemonst
sunwinner·2013-07-31 19:00

UVA 11401 - Triangle Counting

设最大边长为z的三角形有c（x）个，另外两条边为x和yx+y>z->z-y #include #include usingnamespacestd; constintMAXN=1000000+10; longlongans[MAXN]; intmain() { ans[3]=0; for(longlongi=4;i=3) { printf("%lld\n",ans[n]); } }
murmured·2013-07-30 22:00

POJ-1565-Counting Black

题目大意是说给你一个初始全为白色的矩阵，然后每次有3种操作（1、将矩阵x,y->x+l-1,y+l-1全部变为染黑2、将矩阵x,y->x+l-1,y+l-1全部变为染白3、求矩阵x,y->x+l-1,y+l-1中含有多少个白色）用二维树状数组可以完成，对于染色分别更新1和-1，注意如果当前颜色与更新颜色相同，则不需要更新代码：#include #include #include usingname
z309241990·2013-07-29 14:00

hdu2952――Counting Sheep（DFS&&BFS）

ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygrandmothersugges
bingsanchun·2013-07-28 21:00

hdu2952——Counting Sheep（DFS&&BFS）

ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygrandmothersugges
bingsanchun·2013-07-28 21:00

jvm设置2

引用计数（Reference Counting） 比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收时，只用收集计数为0的对象。
zhaoshijie·2013-07-27 13:00

uestc 1554 Counting Binary Trees （catalan 数）

此题上一题的升级版。。数据规模变大，还要mod一个数。递推公式 Cn+1=Cn*(4n+2)/(n+2)由于有除法还要取模 ，那么就要求逆元，但是给定的m不一定和（n+2）互质，不能直接求逆元，那么就要吧N+2中的和m相同的因子提出来特别计算就可以。#include #include #include usingnamespacestd; intn,m; #defineLLlonglong i
OceanLight·2013-07-26 15:00

POJ 2386 Lake Counting

题目传送门：http://poj.org/problem?id=2386题目大意：给你一张图代表农民的田地，其中'W'代表有水的格子，‘.’代表干地。有水的格子连在一起就是一个水池，问给定的一块土地上有几个水池。题目思路：实际是是个很简单的题目，貌似是用BFS做，但是我还没想好，稍后奉上BFS版本。我用的是DFS做的，把图读完之后，开始遍历，遇到W字符的时候开始进行深搜，每次向八个方向进行深搜，每
u010092734·2013-07-25 15:00

POJ 2386 Lake Counting

转载请注明出处：忆梦http://blog.csdn.net/fjy4328286/article/details/9427393题目链接：http://poj.org/problem?id=2386题目大意：有N*M的矩阵稻田，'W'表示有积水的地方,'.'表示是干旱的地方，问稻田内一共有多少块积水，根据样例很容易得出，积水是8个方向任一方向相连即可。 题解：直接广搜，遍历一下，用vis数组标记
fjy4328286·2013-07-23 19:00

POJ 2386 Lake Counting

Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 
·2013-07-21 21:00

HDU1396Counting Triangles(找规律)

题意：边等于n的等边三角形有多少个;原题http://acm.hdu.edu.cn/showproblem.php?pid=1396解析：边为n的三角形的三角形数f(n)=原来的边等于n-1的三角形数f(n-1)+第n层增加的三角形2*n-1+正的边大于1的三角形数n*(n-1)/2+倒的三角形数；即f(n)=f(n-1)+2*n-1+n*(n-1)/2+倒的三角形数;倒的三角形数从第四层开始出现
u010270403·2013-07-20 17:00

HDU2952 Counting Sheep

                                                   CountingSheepTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1504    AcceptedSubmission(s):981ProblemDe
lsh670660992·2013-07-18 10:00

POJ 1971 Parallelogram Counting

Parallelogram Counting Time Limit: 5000MS   Memory Limit: 65536K Total Submissions
·2013-07-17 20:00

ios 内存管理总结

设置项目 将 Objective-C Automatic Reference Counting设置成YES   2 在程序中如果碰到需要释放的对象 直接设置对象 obj=nil;  
·2013-07-10 15:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他