- 博客(4)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 全排列函数的使用
#include<iostream> #include<algorithm> using namespace std; void permutation(char* str,int length) { sort(str,str+length); do { for(int i=0;i<length;i++) cout<<str[i]; cout<<endl; }while(next_permutation(str,str+3)).
2022-03-20 21:11:53
123
原创 贪心算法-单源最短路径
#include <iostream> using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ void dijkstra(int n, int u, float dist[ ], int p[ ], int c[n][n]); int main(int argc, char** argv) { int...
2022-03-20 21:03:26
815
原创 贪心算法-活动安排问题
//活动安排问题 //问题：设有n个活动的集合C={1,2,…,n}，一个资源（如会议室）， //而在同一时间内只能有一个活动使用该资源。 //活动i(i=1,2,...,n)的开始时间si，结束时间fi，且si <fi 。 //活动i占用会议室的时间段为半开区间[si, fi)。 //如果[si, fi)与[sj , fj)不相交，则称活动i与活动j是相容的。 //活动安排问题要求在所给的活动集合中选出最大的相容活动子集， //也即尽可能地选择更多的活动来使用资源。 ①#include <i
2022-03-20 20:58:04
1037
原创 贪心算法--背包问题
#include <iostream> #include<algorithm> using namespace std; int KnapSack(int w[ ], int v[ ], int n, int C); int main(int argc, char** argv) { int vn[]= {12,5,12,8,10}; int wn[]= {2,1,3,4,5}; cout<<KnapSack(wn,vn,5,8); ret...
2022-03-20 20:51:04
827
c++中如何使用vector对自己创建的新类型操作
2021-06-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人