。。。

导航

随笔分类 -  HNCU

5972: 【递归入门】全排列
摘要:题目描述 排列与组合是常用的数学方法。 先给一个正整数 ( 1 < = n < = 10 ) 例如n=3,所有组合,并且按字典序输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 排列与组合是常用的数学方法。 先给一个正整数 ( 1 < = n < = 10 ) 例如n= 阅读全文

posted @ 2017-08-26 16:56 大学僧 阅读(236) 评论(0) 推荐(0)

【算法入门竞赛经典】【7.2枚举排列】
摘要:7.2.1 生成1~n的排列 这就是递归枚举啦~ 7.2.2生成可重集的排列(默认升序) 输入数组,并按字典序输出数组各元素的全排列 7.2.3 解答树(额,关于这个知识点的学习,只能说自己了解了一下,具体怎么实现,以后遇到再学习) 7.2.4 下一个排列 利用了c++的stl里的next_perm 阅读全文

posted @ 2017-08-25 12:08 大学僧 阅读(178) 评论(0) 推荐(0)

codeup 1743: 算法3-4:表达式求值
摘要:1743: 算法3-4:表达式求值题目描述算数四则运算的规则是1)先乘除,后加减;2)从左算到右;3)先括号内,后括号外。由此,算式4+2*3-10/5的计算顺序为4+2*3-10/5=4+6-10/5=4+6-2=8。给定一个以“#”作为结束符的算式,求出算式的结果。给出严蔚敏《数据结构(C语言)... 阅读全文

posted @ 2017-07-21 12:17 大学僧 阅读(510) 评论(0) 推荐(0)

codeup 1742: 算法3-3:迷宫
摘要:题目描述 有一个 10 x 10 的迷宫,起点是‘S’,终点是‘E’,墙是‘#’,道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块,前面已经没有路可走时,它会转向到当前面向的右手方向继续走。如果机器人能够过,则留下足迹‘*’,如果走不通,则留下标记‘!’。 下面给出书中的... 阅读全文

posted @ 2017-06-30 13:22 大学僧 阅读(338) 评论(0) 推荐(0)

HNCU1323: 算法2-1:集合union
摘要:http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1323题目描述假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就... 阅读全文

posted @ 2017-06-01 16:32 大学僧 阅读(385) 评论(0) 推荐(0)