- 博客(23)
- 资源 (10)
- 收藏
- 关注
原创 poj2392
Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5418 Accepted: 2511DescriptionThe cows are going to space! They plan to achieve orbit by
2012-02-29 21:05:49 497
原创 poj3624
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11298 Accepted: 5130DescriptionBessie has gone to the mall's jewelry store and spies a
2012-02-29 19:10:59 443
原创 电路布线问题
一:问题重述在一块电路板上下两端分别有n个接线柱。根据电路设计,要求用导线(i,tail(i))将上端接线柱i与下端接线柱tail(i)相连,其中,tail(i),1是{1,2,....,n}的一个排列。导线(i,tail(i))称为该电路板上的第i条连线。对于任何1,第i条连线和第j条连线相交的充分且必要条件是tail(i)>tail(j)。在制作电路板是,要求将这n条连线分布到若干绝缘层上
2012-02-29 15:38:06 1314
原创 hdu1003
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67750 Accepted Submission(s): 15546Problem DescriptionGiven a sequence
2012-02-28 11:45:17 330
原创 hdu1423
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1353 Accepted Submission(s): 404Problem Descripti
2012-02-28 10:22:41 974
原创 hdu1159
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10900 Accepted Submission(s): 4464Problem DescriptionA subs
2012-02-27 15:36:07 483
原创 矩阵连乘
矩阵连乘问题就是找到合适的位置使得就算量最小。设计算A[i:j],1当i=j时。A[i:j]=A[i]。为单一矩阵,不需要计算,因此m[i][i]=0;当i从而,m[i][j]可以递归的定义为:代码如下:#include#includeusing namespace std;int weight[100+10][100+10];//记录从1..n相乘需要的计算
2012-02-27 15:13:42 430
原创 poj1651
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4363 Accepted: 2569DescriptionThe multiplication puzzle is played with a row of
2012-02-27 14:48:39 583
转载 C++ next_permutation 源码分析
转载地址:http://hi.baidu.com/cn_rigel/blog/item/d5dfeeae5e4892c07dd92ae8.htmlnext_permutation在algorithm头文件里,可以用它来生成全排列。它的源代码加分析如下template inlinebool _Next_permutation(_BidIt _First, _BidIt _Last
2012-02-26 14:26:52 633
原创 最优二叉树
最优二叉搜索树:假定a_1,a_2,...a_n为集合S中的元素,以升序排列。p_i为指令a_i在S中出现的概率。对于aa_n,q_n表示a在S中出现的概率。也就是说p表示a在S中的概率;q表示是在S中两个相邻数字之间出现的概率。对于0由树T_i,k-1和T_kj中的深度,树T_ij的左右子树上面的顶点的深度增加1,其中iC_ij=w_i,k-1+p_k+w_kj+c_i,k-1+
2012-02-26 12:40:38 622
原创 hdu1248
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5425 Accepted Submission(s): 2632Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N
2012-02-25 21:31:56 538
原创 hdu2082
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1845 Accepted Submission(s): 1314Problem Description假设有x1个字母A, x2个字母B,....
2012-02-25 20:05:21 593
转载 凸多边形的最优三角剖分问题
凸多边形的最优三角剖分问题问题描述 多边形是平面上一条分段线性的闭曲线。也就是说,多边形是由一系列首尾相接的直线段组成的。组成多边形的各直线段称为该多边形的边。多边形相接两条边的连接点称为多边形的顶点。若多边形的边之间除了连接顶点外没有别的公共点,则称该多边形为简单多边形。一个简单多边形将平面分为3个部分:被包围在多边形内的所有点构成了多边形的内部;多边形本身
2012-02-24 15:34:42 2556
转载 ubuntu 下安装Eclipse /c c++环境
Linux, Eclipse, Ubuntu, 环境首先是安装Eclipse,方法有两种:第一种是通过Ubuntu自带的程序安装功能安装Eclipse,应用程序->Ubtuntu软件中心,搜Eclipse安装即可。第二种方法是用命令:应用程序->附件->终端然后输入(中间可能需要你输入密码):sudo apt-get install eclips
2012-02-24 13:32:36 509
原创 poj1458
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27380 Accepted: 10648DescriptionA subsequence of a given sequence is the given seque
2012-02-24 12:06:40 393
原创 poj2479
Maximum sumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25093 Accepted: 7623DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a f
2012-02-23 21:53:01 467
原创 棋盘覆盖问题
一:问题描述在一个2^k * 2^k个方格组成的棋盘中,若恰有一个方格与其它方格不同,则称该方格为一特殊方格,称改棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有4^k种情形。因而对任何k>=0,有4^k种不同的特殊棋盘。下图所示的特殊棋盘为k=2时16个特殊棋盘中的一个。 在棋盘覆盖问题中,要用下图中4中不同形态的L型骨牌覆盖一个给定的特殊棋牌上除特殊方格
2012-02-21 21:46:08 510
原创 hdu1028
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5903 Accepted Submission(s): 4166Problem Description
2012-02-21 18:37:24 456
原创 强连通分量的三种算法
一:kosaraju算法第一步:对图进行后续遍历,用数组num记录每个节点访问的编号。(这里的后续遍历能够使得根节点的num值最大,从而保证比节点num值小的那些节点,根节点都可以访问到。)第二步:将原图边的方向倒转,然后从num值大的节点开始深度优先搜索。能够搜到的未删除的点的集合就是一个强连通子图。想象一下,如果第二步是从森林里选择树,那么哪个树是不连通(对于GT来说)到其他树
2012-02-21 13:48:50 5566
转载 有向图强连通分量的Tarjan算法
tarjan(u){ DFN[u]=Low[u]=++Index // 为节点u设定次序编号和Low初值 Stack.push(u) // 将节点u压入栈中 for each (u, v) in E // 枚举每一条边 if (v is not visted) // 如果节点v未被访问过 tarjan(v) // 继续
2012-02-20 15:17:45 598
转载 Kosaraju算法的证明
Kosaraju算法的证明首先提出图的转置的概念。所谓转置就是将一个图上所有的有向边反向。简单来说就是本是x->y的一条边,现在变为y->x这样一条边。另外强连通性质具有传递性,如果(i,j),(j,k)属于同一强连通分量,那么(i,k)属于同一强连通分量。因为如果满足题设,那么存在路径i->j->k和k->j->i。所以传递性得证。所以其实我们要求点i所属的极大强连通分量,只需要把所
2012-02-19 21:16:18 2242
转载 Ubuntu下gcc,g++等的安装
主要来自ubuntu中文社区http://www.ubuntu.org.cn/support/documentation/doc/VMware首选,确认你已经安装了build-essential程序包:apt-get install build-essential确认你已经安装了内核头文件包:uname -rapt-get install linux-headers-'kerne
2012-02-16 18:54:23 425
转载 ubuntu11.10配置与设置手记
转载地址http://blog.csdn.net/jiangrongjr/article/details/6898569前记 & 系统安装盼星星盼月亮终于把11.10盼来了。 ubuntu发布的第一时间笔者就把i386的dvd iso镜像包下载下来了。真的是很surprising,竟然只有1.6GB大小!(相比之下,centOS6.0的iso有4.5个
2012-02-16 11:34:00 895
A genetic-algorithm-based optimization model for scheduling flexible assembly
2012-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人