010-优先级队列和栈
蒝味
这个作者很懒,什么都没留下…
展开
-
优先级队列(哈夫曼树)poj3253
题目链接:http://poj.org/problem?id=3253 题目解析:根据Hint提示我们可知,就是求锯木段的最小费用;而每次锯木段的费用就是锯下的木段的长度,那么自然就是短的先搞定。 以案例中的 8 5 8为例,先从无限长的木板上锯下长度为21的木板,然后要求分成3部分,此时: (1)从21的木板锯下长度原创 2012-09-16 19:13:02 · 1686 阅读 · 0 评论 -
优先级队列 ural1306(poj2623)
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1306 http://poj.org/problem?id=2623 题目解析:求中位数,要是是奇数数的话,输出最中间的一个,否则输出中间两个的平均值,保留一位小数点; 注意:这题在poj和ural的内存不一样,所以poj上可以用快速排序解决,代码如下原创 2012-09-16 20:31:41 · 843 阅读 · 0 评论 -
卡片游戏(栈)
桌面上有一叠卡片,从第一张牌(位于顶面的牌)开始从上往下依次编号为1~n,但至少还有两张牌的时候,把第一张牌扔掉,然后把第一张放到整叠的最后去,输入n,输出 每次扔掉的牌,以及最后一张牌。 代码: #include #include #include #include #include #include #include #include using namespace std原创 2012-10-22 09:37:40 · 675 阅读 · 0 评论 -
火车进站(栈)
//火车进站问题(栈) #include #include using namespace std; int a[1001],n; int main(){ while(scanf("%d",&n)==1){ stack s; int A=1,B=1; for(int i=1;i<=n;i++) scanf("%d",&a[i]); int ok=1; while(B<=原创 2012-10-25 20:22:53 · 2104 阅读 · 0 评论