- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 迪杰斯特拉算法(Dijkstra)——最短路径
#include <iostream> #include "print_array.h" //头文件直接输出数组 #define Max_size 1000 using namespace std; int v = 8, inf = 99; int flag[Max_size] = {1, 0}, map[Max_size][Max_size] = {0}, d[Max_size]...
2020-04-24 10:07:43
260
2
原创 1527:[蓝桥杯]排队打水问题
题目: 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？ 数据规模和约定 其中80%的数据保证n< =10 输入 第一行n，r (n< =500,r< =75) 第二行为n个人打水所用的时间Ti (Ti< =100)； 输出 最少的花费时间 #include <iost...
2020-04-20 22:52:50
351
原创 1503:[蓝桥杯]大数相加
大致思路是使用字符数组 大致介绍一下algorithm库的作用 快排 取最大值与最小值 数组的变换等 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int main() { int temp[1000] = {0}; char...
2020-04-20 17:18:14
223
原创 1492:[蓝桥杯]产生数
问题描述: 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 4...
2020-04-19 15:52:29
472
原创 一个简单的博客：数据结构_栈
栈的主要结构 void push(); void push(int a){ cout << a << "入栈\n"; top[len++] = a; } void pop(); void Check(); void 初始化；//英文不好 栈的简单应用_进制转化 ...
2020-03-17 23:14:02
174
原创 一个最简单的博客：归并排序
归并排序 #思路分为三个函数快 void swap(int *a, int *b) void function(int arr[], int head, int tail) void fun(int arr[], int head, int tail) 构思主函数 int main() { int arr[10] = {-1, 9, 8, 7, 6, 5, 4, 3, 2, 1};...
2020-03-11 23:51:25
123
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人