![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
swust oj
伽二
这个作者很懒,什么都没留下…
展开
-
西南科技大学oj题,用循环队列打印杨辉三角
swust oj上的循环队列输出杨辉三角,用的STL里的容器 打印杨辉三角形 1000(ms) 10000(kb) 3212 / 16113 杨辉三角形具有如下特征: 1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。 2、第n行的数字个数为n个。 3、第n行数字和为2^(n-1)。 4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。 5、将第2n+1行第1个数,跟...原创 2019-04-13 04:07:50 · 411 阅读 · 0 评论 -
swust oj 855GAME抽牌游戏
Game 1000(ms) 10000(kb) 21 / 72One day, Caspar’s girlfriend Rapsac asked Caspar to play a game with her. This game called “The Trains”. There are some cards, each of them is marked with an integer K ...原创 2019-04-18 00:11:10 · 135 阅读 · 0 评论 -
swust oj 图的按录入顺序深度优先搜索
图的按录入顺序深度优先搜索 5000(ms) 10000(kb) 2330 / 4225 Tags: 深度优先 图的深度优先搜索类似于树的先根遍历,即从某个结点开始,先访问该结点,然后深度访问该结点的第一棵子树,依次为第二顶子树。如此进行下去,直到所有的结点都访问为止。在该题中,假定所有的结点以“A”至“Z”中的若干字符表示,且要求结点的访问顺序根据录入的顺序进行访问。如果结点录入的顺序为HUEA...原创 2019-04-23 19:05:02 · 309 阅读 · 0 评论 -
swust oj1069图的按录入顺序广度优先搜索
图的按录入顺序广度优先搜索 5000(ms) 10000(kb) 2378 / 4945 Tags: 广度优先 图的广度优先搜索类似于树的按层次遍历,即从某个结点开始,先访问该结点,然后访问该结点的所有邻接点,再依次访问各邻接点的邻接点。如此进行下去,直到所有的结点都访问为止。在该题中,假定所有的结点以“A”–“Z”中的若干字符表示,且要求结点的访问顺序根据录入的顺序进行访问。如果结点录入的顺序为...原创 2019-04-23 19:07:17 · 851 阅读 · 0 评论