- 博客(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
57
原创 贪心算法-单源最短路径
#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
718
原创 贪心算法-活动安排问题
//活动安排问题//问题：设有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
941
原创 贪心算法--背包问题
#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
725
c++中如何使用vector对自己创建的新类型操作
2021-06-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人