codeup
ultraji
https://github.com/ultraji
展开
-
递归实现全排列(按字典序)
codeup.cn 算法笔记习题 https://github.com/ultraji/codeup/*问题 A: 全排列题目描述排列与组合是常用的数学方法。 先给一个正整数 ( 1 < = n < = 10 ) 例如n=3,所有组合,并且按字典序输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 输入输入一个整数n( 1<=n原创 2018-01-29 17:49:44 · 2703 阅读 · 0 评论 -
求第k大数
/*问题 A: 求第k大数给定一个长度为n(1≤n≤1,000,000)的无序正整数序列,以及另一个数k(1≤k≤1,000,000)(关于第k大的数:例如序列{1,2,3,4,5,6}中第3大的数是4。)输入第一行两个正整数m,n。第二行为n个正整数。输出第k大的数。样例输入6 31 2 3 4 5 6样例输出4*//*利用快排的特点(假设默认升序排序)原创 2018-01-19 15:11:39 · 4051 阅读 · 0 评论 -
最短路径
https://github.com/ultraji/*问题 最短路径题目描述N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离。输入第一行两个正整数N(2<=N<=100)M(M<=500),表示有N个城市,M条道路,接下来M行两个整数,表示相连的两个城市的编号。输出N-1行,表示0...原创 2018-02-06 13:09:24 · 307 阅读 · 0 评论