算法
何沐阳(qq2206952220)
这个作者很懒,什么都没留下…
展开
-
信息学奥赛
输入一个高精度的正整数n,去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对于给定的n和s,寻找其中一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需要判错。【输入格式】ns【输出格式】最后剩下的最小数。【输入样例】1754384【输出样例】13代码:#include<cst...原创 2019-07-14 21:46:44 · 169 阅读 · 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 · 463 阅读 · 0 评论 -
信息学奥赛
1199:全排列时间限制: 1000 ms 内存限制: 65536 KB提交数: 3478 通过数: 2486【题目描述】给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。【输入】...原创 2019-07-20 12:59:12 · 156 阅读 · 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 · 106 阅读 · 0 评论 -
背包问题
https://www.cnblogs.com/jillzhang/archive/2007/10/06/915035.html转载 2019-08-13 15:44:35 · 72 阅读 · 0 评论 -
信息学奥赛-模板题
众数【问题描述】有n个1到30000的正整数,1≤n≤10000,同一个正整数可能会出现多次,出现次数最多的整数称为众数。求出它的众数及它出现的次数。【输入形式】第一行是正整数的个数n。第二行有n个正整数,用空格分开。【输出形式】输出若干行,每行两个数,第1个是众数,第2个是众数出现的次数,中间用两个空格分开。【样例输入】122 4 2 3 2 5 3 7 2 3 4 3【样...原创 2019-08-17 13:56:22 · 496 阅读 · 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 · 279 阅读 · 0 评论