
算法
何沐阳(qq2206952220)
这个作者很懒,什么都没留下…
展开
-
信息学奥赛
输入一个高精度的正整数n,去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对于给定的n和s,寻找其中一种方案使得剩下的数字组成的新数最小。 输出新的正整数。(n不超过240位) 输入数据均不需要判错。 【输入格式】 n s 【输出格式】 最后剩下的最小数。 【输入样例】 175438 4 【输出样例】 13 代码: #include<cst...原创 2019-07-14 21:46:44 · 231 阅读 · 1 评论 -
信息学奥赛
题目描述】 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 现要求你用递归的方法输出所有排列。 【输入】 一行两个自然数n、r(1<n<21,1≤r≤n)。 #include<iostream> #include<cmath> #include...原创 2019-07-18 21:27:59 · 497 阅读 · 0 评论 -
信息学奥赛
1199:全排列 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3478 通过数: 2486 【题目描述】 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。 【输入】 ...原创 2019-07-20 12:59:12 · 188 阅读 · 0 评论 -
暑期集训--快速排序-光年之外
快速排序 1、i++,j--;放到if语句里面和放到外面有什么区别? void qsort(long m,long n){ long i=m,j=n; long mid=a[(i+j)/2]; do{ while(a[i]>mid) i++; while(a[j]<mid) j--; if(i<=j){...原创 2019-07-24 21:44:11 · 137 阅读 · 0 评论 -
背包问题
https://www.cnblogs.com/jillzhang/archive/2007/10/06/915035.html转载 2019-08-13 15:44:35 · 107 阅读 · 0 评论 -
信息学奥赛-模板题
众数 【问题描述】 有n个1到30000的正整数,1≤n≤10000,同一个正整数可能会出现多次,出现次数最多的整数称为众数。求出它的众数及它出现的次数。 【输入形式】 第一行是正整数的个数n。 第二行有n个正整数,用空格分开。 【输出形式】 输出若干行,每行两个数,第1个是众数,第2个是众数出现的次数,中间用两个空格分开。 【样例输入】 12 2 4 2 3 2 5 3 7 2 3 4 3 【样...原创 2019-08-17 13:56:22 · 560 阅读 · 0 评论 -
问题 J: 最大整数-贪心
问题 J: 最大整数 时间限制:1 Sec内存限制:128 MB 提交:310解决:75 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 设有n个正整数(n<=20),将它们连接成一排,组成一个最大的多位数。例如:n=3时,3个整数13,312,343连接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246连接成的最大整数为742...原创 2019-09-23 19:53:42 · 317 阅读 · 0 评论