- 博客(18)
- 收藏
- 关注
RSS订阅原创 Codeup-2843:快速排序 qsort [2*]
题目描述输入n个整数，用快速排序的方法进行排序Input 第一行数字n 代表接下来有n个整数接下来n行，每行一个整数Output Output升序输出排序结果每行一个数据Sample Input 51218141316 Sample Output1213141618 Hint n<=5000每个数据<=5000...
2019-04-19 20:06:21
634
原创 Codeup-3105:基础排序III：归并排序
题目描述归并排序是一个时间复杂度为O(nlogn)的算法，对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题，数据量较大，请使用归并排序完成。输入第一行一个数字n，代表输入的组数其后每组第一行输入一个数字m，代表待排序数字的个数其后m行每行一个数据，大小在1～100000之间，互不相等，最多有10万个数据。输出升序输出排好序的数据，每行一个数字样例...
2019-04-19 19:55:30
411
原创 生成随机数
rand()函数只能生成[ 0,RAND_MAX ]范围的整数，RAND_MAX是stdlib.h中的一个常数，在不同的系统中值不一样。 如果想生成一个[ a,b ]范围内的随机数，则采用rand()%(b-a+1)+a,但是这种做法仅对左右端点相差不超过RAND_MAX的区间的随机数有效 如果要生成更大的数，则采用(int)(round(1.0*rand()/...
2019-04-19 18:42:38
427
原创 归并排序
2-路归并排序就是将组内的元素先分为两组，进行排序，然后再将拍好序的两组分为两组，继续排序...直到最后剩一个元素为止，最后将这些组进行合并下面是二路归并排序的递归算法：int mergee(int a[],int L1,int R1,int L2,int R2){ int i=L1,j=L2,index=0; int c[100]={0}; while(i&l...
2019-04-17 17:05:44
116
原创 序列合并
假设有两个递增序列A和B，要求将他们合并为一个递增序列Cint mergee(int a[],int b[],int c[],int n,int m){ int i=0,j=0,index=0; while(i<n&&j<m) { if(a[i]<b[j]) c[index++]=a[i++]...
2019-04-17 16:30:13
370
原创 二分查找模板
1.a[ ]为严格递增序列，left为二分下界，right为二分上界，x为想要查找的数int solve(int a[],int left,int right,int x){ int mid; while(right>=left) { mid=(left+right)/2; if(a[mid]==x) r...
2019-04-14 21:31:33
958
原创 快速幂
1.快速幂的递归写法typedef long long LL;LL binaryPower(LL a,LL b,LL m){ if(b==0) return 1; if(b%2==1) return a*binaryPower(a,b-1,m)%m; else { LL mul=binaryPower(a,...
2019-04-13 21:11:19
114
原创 二分：木棒切割
问题：给出N根木棒，长度均已知，现在希望通过切割他们来得到至少K段长度相等的木棒（长度必须为整数），问这些长度相等的木棒最长有多长？这一题可以利用二分的思想来求解，最短是0（left），最长为最长木棒的长度（right），不断对这个区间进行二分，且每次分完计算所能得到的木棒的条数，如果相同则返回，否则继续。具体代码如下：这里假定有三根木棒，长度分别为10，24，15#include ...
2019-04-13 20:39:25
846
原创 二分查找：计算sqrt(2)的近似值
我们知道这个值的大小一定在1到2之间，所以采用二分的思想，left=1,right=2，然后不断判断mid来计算right-left>eps(eps=1e-5),直到小于这个数截止。具体代码如下:#include <stdio.h>#include <iostream>using namespace std;const double eps=1e-5...
2019-04-13 20:10:43
2612
原创 Codeup-2143:迷瘴
题目描述小明正在玩游戏，他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好小明早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知小明随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并且知道，针对当时幽谷的瘴气情...
2019-04-11 21:25:55
184
原创 PAT B1020-月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...
2019-04-11 17:08:48
154
原创 Codeup-2044:神奇的口袋
题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n...
2019-04-11 15:56:50
1146
原创 Codeup-1907:吃糖果
题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则...
2019-04-07 21:52:14
166
原创 n皇后问题
n皇后问题描述：在n*n的国际象棋棋盘上放置n个皇后，使得这n个皇后两两均不在同一行，同一列，同一条对角线上，求解合法的方案数。求解思路：如果将排列好的n皇后的列号依次写出，那就会是一个1~n的全排列，所以只需要枚举1~n的所有排列，查看每个排列对应的放置方案是否合法，统计合法的方案即可。代码如下（8*8棋盘）【暴力法】：#include <stdio.h>#i...
2019-04-07 21:37:34
267
原创 Codeup-206:分组统计
题目描述先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。输入输入第一行表示样例数m，对于每个样例，第一行为数的个数n，接下来两行分别有n个数，第一行有n个数，第二行的n个数分别对应上一行每个数的分组，n不超过100。输出输出m行，格式参见样例，按从小到大排。样例输入173 2 3 8 8 2 31 2 3 2 1 3 1样例输出1=...
2019-04-07 20:04:22
314
原创 Codeup-6112:Be Unique (20)
题目描述Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who be...
2019-04-05 08:48:15
153
原创 Codeup-1926:EXCEL排序
题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。输入...
2019-04-04 14:49:26
228
原创 PAT A1025-PAT Ranking
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists w...
2019-04-04 08:34:57
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人