算法学习
算法学习例题
parsuing passions
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 日期问题
#include<cstdio>#include<set>#include<string>#include<cstring>#include<iostream>using namespace std;int monthday[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int tran(int y){ if(y>=60&&y<=99)y+=1900;..原创 2020-05-26 11:12:23 · 229 阅读 · 0 评论 -
Bron-kerbosch算法-求图的最大团,极大团
概念介绍:团:每个顶点都两两相连极大团:没有被包含在其他团中的团最大团:顶点数最多的极大团独立集:从图中取k个点,任意两点之间不连接最大团顶点数量:等于补图中最大独立集顶点数补图:在图论里面,一个图G的补图(complement)或者反面(inverse)是一个图有着跟G相同的点,而且这些点之间有相连当且仅当在G里面他们没有边相连。在制作图的时候,你可以先建立一个有G所有点的完全...原创 2020-03-25 19:22:09 · 1430 阅读 · 0 评论 -
蓝桥杯 buying sets求闭合子图最小,最大权
题目:给定n个集合, 要求选出其中某些集合, 使得这些集合的并集的势, 等于选出的集合的数目.对于任意的k(1<=k<=n), 满从中选出任意k个集合, 这k个集合的并集的势一定大于等于k.每个集合有一个权值, 每个选择方案的代价是所选的集合的权值的和.请输出代价最小的选择方案的代价.当然, 不选择任何一个集合是一个可行的方案(权值和为0), 但不一定最优(权值和可以为负)....原创 2020-03-25 18:58:47 · 867 阅读 · 0 评论 -
PREV-53分考场 图的染色问题
题目: n个人参加某项特殊考试。为了公平,要求任何两个认识的人不能分在同一个考场。求至少需要分几个考场才能满足条件。第一行,一个整数n(1<n<100),表示参加考试的人数。第二行,一个整数m,表示接下来有m行数据以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。分析:分析:这个题本质是图的染色问题,从1...原创 2020-03-25 18:46:47 · 190 阅读 · 0 评论 -
蓝桥杯十一届校园模拟赛
1.题目:从n个节目中选取m个节目,每个节目有自己的权值,保证相对顺序不变的情况下使得选取得节目总权值最大.2.分析:这是一道典型的01背包问题,设状态d(i,j)为从前i个物品中选取j个的最优解,则第i个物品要么选,要么不选,则状态转移方程为:d(i,j)=max(d(i-1,j),d(i-1,j-1)+weight[i]).由于数据量较大(1<=n<=100000),可以采...转载 2020-03-24 14:04:38 · 190 阅读 · 0 评论