题目:用选择法对10个整数排序。 选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完(选自百度百科)。这个概念 ...
分类:
其他好文 时间:
2020-05-19 22:38:10
阅读次数:
76
题目:求一个3×3的整数矩阵对角线元素总和。 首先要考虑的是二维数组的对角线特征,从二维矩阵不难看出,一般二维矩阵会有两条对角线,一条从左上往右下,这里我称之为正对角线;另一条从左下往右上,这里我称之为反对角线(可能专业术语不是这样叫,下文的各种名词也不保证其专业性)。然后这里假定要求的二维矩阵都是 ...
分类:
其他好文 时间:
2020-05-19 22:30:54
阅读次数:
61
前言 有人问我,什么是启发式算法?这个说来就话长了。那么,什么是呢?咱今天就来聊聊,并且,假定屏幕前的你只有大一刚学完谭浩强红本本的水平。 从背包问题说起 所谓算法嘛,肯定是要用来求解问题的。因此我们接下来的展开都需要围绕一个问题展开,那么我就用最简单的0 1背包问题( 1 0 knapsack p ...
分类:
编程语言 时间:
2020-05-17 13:30:57
阅读次数:
73
链接:https://pan.baidu.com/s/1qDdBkFPakLtCvh8_W2wiog 提取码:x3zg #include<iostream> #include<cmath> //调用求浮点数的绝对值函数fabs() using namespace std; int main() { ...
分类:
编程语言 时间:
2020-04-15 00:16:14
阅读次数:
141
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N(≤)。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044//竟然去复习了一遍辗转相除法,数学,身为文科生的我的痛 ...
分类:
其他好文 时间:
2020-04-13 16:40:33
阅读次数:
192
Description 给定 n 个数, 从中选出 K 个。 Alice 想让 K 个数的最大公约数尽可能大, 求最大的最大公约数。 n define mem(a,b) memset(a,b,sizeof(a)) typedef long long ll; typedef unsigned long ...
分类:
其他好文 时间:
2020-03-30 23:09:25
阅读次数:
66
1、求两个数的最大公约数 示例: 输入:24 18 输出:6 #include <iostream> #include <math.h> using namespace std; int main() { int a, b, i, j, m; while (cin >> a >> b) { m = ...
分类:
其他好文 时间:
2020-03-26 01:34:33
阅读次数:
83
要求输出100-200的不能被3整除的数 #include<stdio.h>int main(){ int num; for (num = 100; num <= 200;num++) { if (num%3!=0) { printf("%d ", num); } } return 0;} ...
分类:
编程语言 时间:
2020-03-13 15:53:06
阅读次数:
49
给出一个百分制成绩,要求输出成绩等级A,B,C,D,E。90分以上为A,80~89分为B,70~79分为C,60~69分为D,60分以下为E. #include<stdio.h>int main(){ float score; int code; scanf("%f",&score); if (sc ...
分类:
编程语言 时间:
2020-03-12 19:18:24
阅读次数:
73
求三位中最大的数 #include<stdio.h>int main(){ int a, b, c; scanf("%d%d%d", &a, &b, &c); if (a>b&&a>c) printf("%d", a); else if (b>a&&b>c) printf("%d", b); els ...
分类:
编程语言 时间:
2020-03-12 17:11:09
阅读次数:
52