![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛入门经典第六章
文章平均质量分 85
NowAndForever
这个作者很懒,什么都没留下…
展开
-
UVa 127 "Accordian" Patience (模拟链表&栈)
127 - "Accordian" PatienceTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=63You are to simulate the pla原创 2014-11-02 19:46:54 · 631 阅读 · 0 评论 -
UVA - 133 The Dole Queue(模拟链表)
点击打开链接n的人围成一个环,然后按逆时针编号1-n,一个人从1开始逆时针数k个数,另一个人从N开始顺时针数m个数,然后 数出来的两个人出列(两个人可能一样)出列,然后继续此过程,直到全部人都出列为止。思路是用循环链表来模拟,注意 要分情况来讨论。#include #include #include #include #include #include #include原创 2015-01-06 21:02:05 · 546 阅读 · 0 评论 -
uva-101 && poj 1208 The Blocks Problem (模拟栈)
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18191题意: 下面的步骤看别人的,機器手臂有以下幾種合法搬積木的方式(a和b是積木的編號):move a onto b在將a搬到b上之前,先將a和b上的積木放回原來的位置(例如:1就放回1的最開始位罝)move a over b在將a搬到b所在的那原创 2014-11-13 23:04:56 · 706 阅读 · 0 评论 -
UVA - 442 Matrix Chain Multiplication
点击打开链接题目意思是求矩阵相乘的运算次数,设A size为n*s,B size为s*m那么A*B运算量为n*m*s. 注意括号里面的优先级,并且依次累加即可,并且没有不合法的序列。思路是先对输入的n个矩阵编号按照字典序排序,因为每次两个矩阵相乘会得到一个新的矩阵,编号可以设置成在n的编号加1,并且重新压入栈中。#include #include #include原创 2015-01-07 19:41:41 · 594 阅读 · 0 评论 -
UVA - 10152 ShellSort
点击打开链接题意是在栈中乌龟有一个给初始系列和目标序列,然后求由初始序列变成目标序列最少操作的次数。乌龟只能从当前位置爬到栈顶。其实只要从大到小找出初始序列中编号比目标序列大的然后输出就行。既然乌龟只有一种移动方式,那么在原创 2015-01-07 21:08:56 · 602 阅读 · 0 评论 -
UVA - 11111 Generalized Matrioshkas
点击打开链接 一个嵌套玩具由一个非空不包含0的序列表示,每一对数-k,k表示一个玩具的尺寸,并且负数出现在前,并且外层玩具要大于其内层玩具尺寸之和,比如-9 -7 -2 2 -3 -1 -2 2 1 3 7 9 9包含7,7包含 2和3,3 包含 1 和2 但是1 不能包含 2 所以出错。原创 2015-01-09 14:46:40 · 628 阅读 · 0 评论