西北风送边给你-CSDN博客

/*题目描述皮带运输机有按照顺序（i=0,1，…n?1）的n包裹重量为wi。您应该将所有包裹装载到具有共同最大负载P的k卡车上。除非顺序中包裹的总重量不超过最大负载P，否则每辆卡车可以从带式输送机装载连续包裹（大于或等于零）。编写一个程序，读取n，k和wi，并输出最大负载P的最小值，以便从带式输送机上装载所有包裹。输入：在第一行中，两个整数n和k由一个空格字符分隔。在下面的n行中，分别给出wi。输出：打印p的最小值测试输入：5 381739测试输出：10*

2022-05-05 17:02:58 74

原创顺序表图书信息

//顺序表图书信息#include<bits/stdc++.h>using namespace std;#define Max 100//定义typedef struct book_data{ string book_number; string book_name; float book_price; } book_data; int main() { book_data list[Max]; int n,m,t; cin>>n; for(.

2022-05-03 16:35:14 159

原创图的邻接矩阵与深度遍历

#include<bits/stdc++.h>using namespace std; //用二维数组存图 (邻接矩阵） int mp[10][10]={0},book[101];int n,sum=0;void dfs(int cur){ //深搜遍历 int i; cout<<cur<<" "; sum++; if(sum==n) return ; for(int i=1;i<=n;i++) { if(mp[cur][i]==1.

2022-05-03 15:23:42 234

原创 sort-排序

#include<bits/stdc++.h>using namespace std;int cmp(int a,int b){ return a>b;}int main(){int a[100];for(int i=0;i<=5;i++)cin>>a[i];sort(a,a+6); //升序 for(int i=0;i<=5;i++)cout<<a[i]<<' ';cout<<endl.

2022-03-30 20:57:29 152

原创 dfs模板

/*题目 2577: 蓝桥杯2020年第十一届省赛真题-走方格时间限制: 1Sec 内存限制: 128MB 提交: 681 解决: 409题目描述在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n行第m 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。输入输入一行n,m包含.

2022-03-29 17:13:19 76

原创数据结构.遍历图

1.数组存图：#include<bits/stdc++.h>using namespace std; //用二维数组存图 (邻接矩阵） int mp[10][10];int main(){ /*mp[1][2]=100;//1->2; //mp[2][1]=100;为双向图 mp[1][3]=50; mp[2][3]=40; for(int i=1;i<=10;i++) {if(mp[1][i]!=0) printf("1->%d价值%d

2022-03-19 22:22:41 118

原创 c++容器.STL

set_map容器#include<bits/stdc++.h>using namespace std;const int N=1e+10;set<int> s; //集合去重 multiset<int> s1; //集合不去重 map<int ,int> mp;//映射int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { int x; cin

2022-03-17 20:56:14 1244

原创砝码称重.DFS

/*有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,???,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数：W1,W2,W3,???,WN。输出格式输出一个整数代表答案。数据范围对于 50% 的评测用例，1≤N≤15。对于所有评测用例，1≤N≤100，N 个砝码总重不超过 105。输入样例：31 4 6输出样例：10样例解释能称出的 10 种重量是：1、.

2022-03-16 23:14:04 411 1

原创试题 B: 既约分数

/*试题 B: 既约分数【问题描述】如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。例如，3/4, 5/2, 1/8, 7/1 都是既约分数。请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1和 2020）？【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。题解答案：2481215*/ #include<bits/stdc++.h>usin.

2022-03-13 11:30:00 126

原创 set 映射

#include<bits/stdc++.h>using namespace std;const int N=1e+10;set<int> s; //集合去重 multiset<int> s1; //集合不去重 map<int ,int> mp;//映射int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { int x; cin>>x;.

2022-03-03 22:07:14 65

原创 dfs.坦克战车

/*X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -- + - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方向上移动到相邻的区。输入输入第一行是一个整数n，表示方阵的大小， 4<=.

2022-03-02 22:22:24 45

原创题目 1433: 蓝桥杯2013年第四届真题-危险系数

/*题目 1433: 蓝桥杯2013年第四届真题-危险系数时间限制: 1Sec 内存限制: 128MB 提交: 4187 解决: 1618题目描述问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对.

2022-02-28 16:35:12 85

原创 dfs全排列

#include<iostream>using namespace std; int a[10],vis[110],n;//dfs求全排列 void dfs(int step){ if(step==n+1){ //递归基结束输出 for(int j=1;j<=n;j++){ cout<<a[j]; } cout<<endl;} for(int i=1;i<=n;i++) if(!vis[i]){ vi.

2022-02-27 16:16:21 104

原创砝码.称重

#include<stdio.h>#include<stdlib.h>int main(){ int j,i,sum=0,n,weight[100],cnt=0; int dp[100][100]; dp[0][0]=1; scanf("%d",&n);//n种重量的砝码 for(i=1;i<n;i++) { scanf("%d",&weight[i]); sum=sum+weight[i]; } for(i=1;i<=n.

2022-01-27 19:30:24 415

原创 01背包（滚动数组）.c语言实现

一维dp数组（滚动数组）上层可以重复利用，直接拷贝到当前层递推公式：dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]);初始化：dp[0]=0#include<stdio.h>int main(){ int i=0,j,dp[100]={0},weight[100],value[100],k,bagsize; scanf("%d",&bagsize); whil..

2022-01-26 17:29:49 723

原创 01背包.动态规划.c语言实现

二维dp数组01背包确定dp数组以及下标的含义使用二维数组，即dp[i][j] 表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少 2.递推公式：dp[i][j]=dp[i-1][j-weight]+value[i] dp[i][j]=dp[i-1][j] 3.数组初始化：dp[100][100]={0};for(j=BagSize;j>=weight[0];j--)//第一个物品重量 { //dp[0]...

2022-01-24 17:54:15 788

原创动态规划：使用最小花费爬楼梯

746. 使用最小花费爬楼梯题目链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs/数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。示例 1：输入：cos.

2022-01-22 20:49:33 53

空空如也

空空如也