Pku

期望-pku-oj-1055:Tree

题目链接：http://poj.openjudge.cn/practice/1055/题目意思：给出的树最大节点个数为n的情况下，求树上点深度的期望。解题思路：数学期望公式的推导。自己先画下nodes=1时p[1]=1nodes=2时，p[2]=0.5*1+0.5*2=3/2nodes=3时，p[3]=11/6nodes=4时，p[4]=50/24nodes=5时，p[5]=274/120....
cc_again·2013-10-14 15:00

PKU Online Judge 1054:Cube （设置根节点）

1054:Cube总时间限制: 1000ms 内存限制: 131072kB描述Delayyy君很喜欢玩某个由Picks编写的方块游戏，游戏在一个由单位格组成的棋盘上进行。游戏的主角是一个6个面互不相同的小方块，每次可以向上下左右中的某个方向翻滚一格。棋盘上有N个关键格子，对应于游戏中的村庄，在坐标系中，每个村庄有一个坐标位置(x,y)（任意两个村庄位置不相等）。先前的方块村民已经修好了N-1条道路
u010228612·2013-10-14 14:00

poj1061_扩展gcd

poj1061青蛙的约会http://acm.pku.edu.cn/JudgeOnline/problem?id=1061此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。
u010003835·2013-10-13 19:00

ApkUtil+aapt读取APK软件包信息

我们可以用ApkUtil工具类。
newspringwork·2013-10-11 23:00

ApkUtil+aapt读取APK软件包信息

我们可以用ApkUtil工具类。
newspringwork·2013-10-11 23:00

ApkUtil+aapt读取APK软件包信息

我们可以用ApkUtil工具类。
newspringwork·2013-10-11 23:00

第k元素log(n)算法--划分树

27,23:01前几天学线段树,这个经典的K-thnumber一直没有做,关键是听别人说复杂度是log(n)^3,我对这个需要两次二分+一次查找的算法非常的不爽,于是一直拖着没搞今天正准备着手这题的时候,发现PKU
pi9nc·2013-10-10 15:00

国内知名高校本硕博学位论文latex模板

薛瑞尼的清华大学学位论文LaTeX模板http://sourceforge.net/projects/thuthesis/北大论文文档LaTeX模板pkuthssv1.2betahttp://bbs.pku.edu.cn
xiazhaoqiang·2013-10-10 10:00

Shell脚本编程的常识

http://mprc.pku.edu.cn/mentors/training/TrainingCourses/material/ShellProgramming.HTMShell脚本编程的常识（这些往往是经常用到
qk835320459·2013-10-08 14:00

ACM 推荐blog汇总及OJ

ACM-ICPC世界网站http://acm.timus.ruhttp://acm.sgu.ruhttp://acm.hnu.cnhttp://acm.hdu.edu.cnhttp://acm.pku.edu.cnhttp
u010793761·2013-10-07 16:00

[汇总]字符串题目推荐及解题报告

POJ1002-487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?
verticallimit·2013-10-03 05:00

从头到尾彻底解析Hash表算法

作者：July、wuliming、pkuoliver说明：本文分为三部分内容， 第一部分为一道百度面试题TopK算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法
·2013-10-02 02:00

PKU3352(Road Construction)-图的双连通，桥

/* *题目大意： *要求最少添加多少条边可变无桥的连通图; * *算法分析： *求割点和桥可以用tarjan算法,对图进行dfs,记录每个点的第一次到达时间dfn[i]; *并记录一个low[i]表示该点及其子孙结点所能到达的dfn最小的点; *这个到达并不是普通意义的到达,而是在遍历过程中; *通过非树枝边(一定是返祖边,因为是无向图,没有横叉边)能够直接到达的点,而不是连续使用返祖边能到达的
Jarily·2013-10-01 15:00

PKU3613(Cow Relays)-K步最短路,矩阵连乘

/* *题目大意： *求出从i到j,刚好经过k条边的最短路; * *矩阵乘法的应用之一(国家队论文): *矩阵乘法不满足交换律,矩阵乘法满足结合律; *给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数modp的值; *把给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j; *令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j),实际上就等于从点i到点j恰
Jarily·2013-09-27 12:00

ACM大牛BLOG

twilightgodAekdycoinFZUhttp://hi.baidu.com/aekdycoinForeverlinHNUhttp://hi.baidu.com/forverlin1204/blogMatrix67PKUhttp
zxdfc·2013-09-26 19:00

PKU3463(Sightseeing)-最短路和次短路问题,dijkstra算法

/**题目大意： *在一个有向图中,求从s到t两个点之间的最短路和比最短路长1的次短路的条数之和; * *算法思想： *用A*求第K短路,目测会超时,直接在dijkstra算法上求次短路; *将dist数组开成二维的,即dist[v][2],第二维分别用于记录最短路和次短路; *再用一个cnt二维数组分别记录最短路和次短路的条数; *每次更新路径的条数时,不能直接加1,,应该加上cnt[u][k]
Jarily·2013-09-26 13:00

poj1020 cake解题报告

题目来自:http://acm.pku.edu.cn/JudgeOnline/problem?
liang0000zai·2013-09-25 23:00

PKU1659(Frogs' Neighborhood)-简单图的判定+构造，Havel定理

/**题目大意： *给出一个图的每个点的度的序列,求能否构成一个简单图,如果能构出简单图,则输出图的邻接矩阵; * *算法思想： *Havel定理的应用; *给定一个非负整数序列{dn},若存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化; *若图为简单图，则称此序列可简单图化; * *可图化的判定： *d1+d2+……dn==0(mod2); * *处理过程： *每次处理度数最大
Jarily·2013-09-25 17:00

PKU3013(Big Christmas Tree)-最短路径-SPFA

/* *题目大意： *给定v个点的重量,并给定e条边,每条边具有一个权值; *在e条边中选v-1条边使这v个点成为一棵树; *定义这棵树的代价为(每棵子树节点重量和其子树根到父节点的边的权值的乘积)之和; *求以1为根节点的树的最小代价; * *算法思想： *每个点的价值为该点到达根结点所需经过的边权之和乘以该结点重量; *即要让到达每个结点经过的边的单位价格之和最小; *即可转化为最短路问题;
Jarily·2013-09-25 14:00

PKU3522(Slim Span)-求差值最小的生成树

题目链接/* *题目大意： *一个简单图,n个点,m条边; *要求一颗生成树,使得其最大边与最小边的差值是所有生成树中最小的,输出最小的那个差值; *算法分析： *枚举最小边，用kruskal求生成树,不断更新差值得到最优值; **/ #include #include #include #include #include #include #include usingnamespacestd
Jarily·2013-09-25 13:00

从头到尾彻底解析Hash表算法

从头到尾彻底解析Hash表算法作者：July、wuliming、pkuoliver  出处：http://blog.csdn.net/v_JULY_v。  
chenhuajie123·2013-09-23 21:00

cs_app 2.73 saturating_add

/* *Filename:q273.c *Author:ZhuTing *School:PKUComputerScience *Time:2013-09-15 */ #include
locusxt·2013-09-22 22:00

acm训练

|  标签：acm  训练方案  poj  题目  分类  |字号 订阅ACMonlineJudge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/ 北京大学（PKU）：http:
liang0000zai·2013-09-21 23:00

最大流算法之二：DINIC

效率O(E^2*V) 模板：AsolutionforPKU1723Author:J
pi9nc·2013-09-20 15:00

一些图论、网络流入门题总结、汇总

最短路问题此类问题类型不多，变形较少POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
verticallimit·2013-09-10 19:00

pku acm 3278源码

#include #include usingnamespacestd; intn,k; constintN=100001; intQ[N]; intvisited[N]; intans[N]; intbfs(intx) { if(x>=k) return(x-k); visited[x]=1; Q[0]=x; intfirst=-1,last=0;
luoluoxiaocainiao·2013-09-09 15:00

pku acm 2251源码

#include #include usingnamespacestd; constintN=31; charmaze[N][N][N]; intvisited[N][N][N]; intdir[6][3]={{1,0,0},{0,-1,0},{-1,0,0},{0,1,0},{0,0,-1},{0,0,1}}; intR,C,L; structNode { int
luoluoxiaocainiao·2013-09-09 15:00

pku acm 1321 源码

#include usingnamespacestd; chara[8][8]; boolrow[8],col[8]; intn,k; intsum; voiddfs(intx,inty,intstep) { inti,j; if(step>k) { sum++; return; } for(i=x;i>n>>k; if(n==-1&&k==-1) break; memset(row,0,si
luoluoxiaocainiao·2013-09-09 15:00

pku acm 2488 源码

#include #include intchess[30][30]; intvisited[30][30]; intp,q; charanswer[1800]; intcnt; intstep[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}}; booldfs(intr,intc) { visited[r][c]=
luoluoxiaocainiao·2013-09-09 15:00

字符串题目推荐及解题报告

转自：http://hi.baidu.com/fpkelejggfbfimd/item/701ab1be964e89d184dd79a6 POJ1002-487-3279(基础)http://acm.pku.edu.cn
windshg·2013-09-08 17:00

嵌入式学习参考网站

最好的网站 http://www.61ic.com好网站：http://net.pku.edu.cn/~yhf/lyceum/linuxK/tlk.html好的论坛：http://bbs.21ic.com
lilin9105·2013-09-03 22:19

pku2243马棋到达最短路解题报告

八个方向访问的bfs模板：#include #include usingnamespacestd; intmap[8][8]; boolflag[8][8]; intxs,xe,ys,ye;起点和终点 intvis[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}}; structnode { intx,y,step;
ZYY173533832·2013-09-01 16:00

ACM大牛博客

twilightgodAekdycoinFZU http://hi.baidu.com/aekdycoinForeverlinHNU http://hi.baidu.com/forverlin1204/blogMatrix67PKU
ajioy·2013-08-29 13:00

与同事讨论简单讨论了一下“系统思考”方面的对话纪录

与同事讨论简单讨论了一下“系统思考”方面的对话纪录xxxx(yyy)09:25:39系统思考http://www.amazon.cn/gp/product/B001DCEPKU/ref=oh_details_o00
yj11·2013-08-26 13:46

数论练习专题

cid=31901#overview数学类题目小结@sunhaowen1.polya计数法，burnside定理小结pku2409  pku2154  pku288
yew1eb·2013-08-25 08:00

数论专题学习阶段总结

http://www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409
u010793761·2013-08-23 17:00

PKU 1064 Cable master

题目链接：点击打开链接有n段绳子，给定n段绳子的长度，单位为厘米。求能够把这些绳子分成k段的最长的段的长度。题目中的trick是最小是1cm，长度不能小于1cm，因此要转换成int来解，然后二分可以截得的绳子的长度。#include #include #include usingnamespacestd; #defineINF100000000 intl[10009]; intn,k; boolC
usingnamespace_std·2013-08-22 15:00

继续二维树状数组 pku1195

设想一个矩形，左上角坐标为(x1,y1)，右下角坐标为(x2,y2),现在我们对其利用二维树状数组进行区间求和 sum(x2,y2)表示0,0--》x2,y2大矩形求和，sum(x1-1,y2)表示0,0->x1-1,y2求和 sum(x2,y1-1)、sum(x1-1,y1-1)同理， sum(x2,y2)-sum(x1-1,y2)-sum(x2,y1-1)+sum(x1-1,y1-1)即
haha593572013·2013-08-19 18:00

排列组合

1.引言      pku的OJ平台1731题，就是求一个输入字符串的全排列。在STL中有两个和排列相关的算法，next_permutation和prev_permutation。
sicofield·2013-08-15 14:00

路由器实现DHCP功能

confterintf0/0ipadd192.168.1.1255.255.255.0noshuipdhcppoolipkunet192.168.1.0 255.255.255.0default-router192.168.1.1dns-server202.106.195.98exipdhcpexcluded-address192.168.1.1192.168.1.2exitRouter
guojun123456789·2013-08-13 19:15

数论题大集合

*简单题：（直接用套公式就可以了）   pku2409LetitBead         h
c3568·2013-08-11 15:00

ACM基本算法分类、推荐学习资料和配套pku习题

程序设计竞赛ACM训练手册从入门到精通相信每一位玩ACM程序设计竞赛的同学来说，都有一个从入门到精通的过程，而且分享他们经验的时候，见到最多的就是一种合作和拼搏精神，乐在其中的那种激情。Wilbert即将毕业，作为一个菜鸟级的入门玩家，一直很想知道如何能在程序设计竞赛中成为一个高手。即将无缘类似竞赛的我，终于整理出了一些程序设计竞赛ACM训练之道，愿与大家分享。首先是编程的能力，一般要做到50行以
u011547107·2013-08-08 23:00

ACM数学-2

*简单题：（应该理解概念就可以了）     pku3270 Cow So
ilovexiaohao·2013-08-08 20:00

ACM数学

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。  
ilovexiaohao·2013-08-05 15:00

Hdu4582-DFS spanning tree VS Pku2152-Fire 一类平方级树形最小覆盖问题

Pku2152-Fire    题意：某国N个城市，之间形成树型交通网络。
yihuikang·2013-08-02 22:00

ACM培养计划1

0.1        ZJU        1001        A+BProblem0.2        PKU        1000        A+BProblem0.3        TOJ
u010841344·2013-08-02 16:00

后缀数组 小结

//直接套用，ans=min(height[i])+rmq   k  aabebf&fbebaa例7：连续重复子串(pku2406)            AC给定一个字符串L，已知这个字符串是由某个字符串
qq415200973·2013-08-01 08:00

一些图论、网络流入门题总结、汇总

最短路问题此类问题类型不多，变形较少   POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
·2013-07-31 17:00

Unity3d切水果，坦克，投篮游戏视频

设计中文教程：http://url.cn/FxePDUunity3D机器人之战游戏中文教程：http://url.cn/FTMBJYunity3D切水果游戏中文教程：http://url.cn/G4Qepkunity3D
s10141303·2013-07-31 15:00

Unity3d切水果，坦克，投篮游戏视频

设计中文教程：http://url.cn/FxePDUunity3D机器人之战游戏中文教程：http://url.cn/FTMBJYunity3D切水果游戏中文教程：http://url.cn/G4Qepkunity3D
蓬莱仙羽·2013-07-31 15:00
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他