NOIP
csyzcyj
这个作者很懒,什么都没留下…
展开
-
NOIP2008第四题 双栈排序 分析
双栈排序(twostack.pas/c/cpp)【问题描述】Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c如果输入序列不为空,将第一个元素压入栈S2操作d如果栈S2不为空,将S2原创 2013-09-12 21:55:33 · 1378 阅读 · 0 评论 -
NOIP2007第四题 树网的核 分析
树网的核(core.pas/c/cpp)【问题描述】设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称T为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a, b)表示以a, b为端点的路径的长度,它是该路径上各边长度之原创 2013-09-17 13:58:24 · 1768 阅读 · 0 评论