- 博客(12)
- 收藏
- 关注
RSS订阅原创 最大公约数和最小公倍数（每日一题）
/辗转相除法：c=a%b不能整除，则令a=b,b=c重复循环直到a%b==0,返回b值，b为最大公约数。//输入x,y，要求输出一组数p,q以x为最大公约数，y为最小公倍数。//这组数肯定大于等于x,小于等于y。//最大公倍数=两数乘积除以最大公约数。//判断x是否为a,b的最大公约数。
2023-04-03 20:23:22
71
原创 比赛安排（每日一题）
/当天k球队未比赛过，且两只球队未进行过比赛（单循环）6.第三重用于向后寻找相匹配的球队（当天未比赛且未和这支球队比赛过）//向后寻找与之相匹配的球队。2.用b[][]数组来判断两个队伍当天是否比赛过（单循环）8.若第i支球队和第j支球队比赛过了则b[i][j]=1;5.第二重循环从第一支球队枚举到第pow(2,n)支球队。7.每天将所有球队的比赛次数设置为0，即a[]=0;1.用a[]数组来判断每个队伍当天是否比赛过。//当天的比赛列举完则换行。//每天将a数组清零。
2023-03-31 19:31:29
83
原创 回文平方（每日一题）
/若取余结果大于9则将10转换为A,11转换为B，以此类推。//reverse函数交换其中元素的位置，如若ans="123",则使用此函数之后ans="321"//将i*i转换为x进制下的数。string jz(int n, int b) { //a为待转数字(十进制)，b为需转的进制。//将数字转换为字符。if (check()) { //判断i*i是否为回文数。//用do{}while()防止输入为0的情况。bool check() { //用于判断是否为回文数。//反向取余得到进制转换后的答案。
2023-03-30 19:09:15
65
原创 蛇形矩阵（每日一题）
/k为所填的数，d控制转向，a为“行”，b为“列”，要从g[1][1]开始，所以a=1,b=0。//上为（-1，0）下为（1，0）左为（0，-1）右为（0，1）//g[a+dx[d]][b+dy[d]]!//a==m时到达右下角要转向,d+11向左转。//b==n时到达右上角要转向,d+1向下转。//b<=1时到达左下角要转向,d+1向上转。
2023-03-27 20:29:33
71
原创 每日一题（拼写正确）
i--) {//从例如可以看出，要将a[]数组反向输出且a[j]没有数据，所以第一位数应为j-1。//例如:当sum=15时,a[0]=5,sum=1,j=1,a[1]=1,sum=0,j=2,跳出循环。if (a[i] == k) {//从a[0]开始判断该位数为数字几。3.定义一个数组str[ ]来将a[ ]中的每一个数字转换成相对应的英文并将其输出。//将sum的每一位数存储在a[]中。while (sum) { //sum=0时跳出循环。//为了将a[]的每一位转换为相对应的英文。
2023-03-23 21:01:03
90
原创 货仓选址问题
问题描述：在一条数轴上有N 家商店，它们的坐标分别为A1～An，现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。//abs求绝对值，若n为偶数，则第n/2-1位和第n/2位是中位数，若n为奇数，则第n/2位为中位数。题目要求：在数轴上找一点，使得它到各个点的距离之和最短。中位数的性质 ：所有数与中位数的绝对差之和最小。
2023-03-22 20:01:49
190
原创 背包问题相关
背包问题主要是指一个给定容量的背包，若干具有一定价值和重量的物品，如何选择物品放入背包使物品的价值最大，其中又分为 01背包（所有物品不能重复）和 完全背包（完全背包指的是：每种物品都有无限件可使用）这里 的问题属于01背包，即每个物品最多放一个，而无限背包可以转化成01背包。
2023-02-22 21:31:39
24
原创 冒泡排序相关
基本原理：对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟，当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换，如果从小到大排序，这时，较小的数据就会逐个向前移动，好像气泡向上漂浮一样。升序排序中每一轮比较会把最大的数下沉到最底，所以相互比较的次数每一轮都会比前一轮少一次。对n个数进行排序，需要进行n-1轮比较。
2023-02-05 04:56:32
26
原创 有关数据结构
即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。抽象数据类型可以通过固有的数据类型如（整型，字符型，实型等）来表示和实现。例如：用抽象数据类型实现”复数“
2023-02-05 03:12:30
83
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人