qq_53499304的博客

算法之三大经典排序汇总

蓝桥杯排序

题目描述排列与组合是常用的数学方法，其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n)，我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n，从中任取rr个数。现要求你输出所有组合。例如n=5,r=3n=5,r=3，所有组合为：123,124,125,134,135,145,234,235,245,345,123,124,125,134,135,145,234,235,245,345输入格式一行两个自然数n,r(1<n<21,0 \le r \

9、数字三角形上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数 N\ (1 \leq N \leq 100)N (1≤N≤100)，表示三角形的行数。下面的 NN 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。输出描述