- 博客(12)
- 收藏
- 关注
原创 【离散数学】无向欧拉图的判定 (c++)
实验要求:1.给定一非负整数序列(例如:(4,2,2,2,2))。2.判断此非负整数序列是否是可图化的,是否是可简单图化的。3.如果是可简单图化的,根据Havel定理过程求出对应的简单图,并输出此简单图的相邻矩阵(默认第i行对应顶点vi)。4.判断此简单图是否是连通的。5.如果是连通图,判断此图是否是欧拉图。如果是欧拉图,请输出一条欧拉回路(输出形式如:v2->v1->v5->v3->v4->v5->v2)。--------------------------
2021-12-09 20:42:51 5358 1
原创 2020-11-25
新的开始传送门题目描述发展采矿业当然首先得有矿井,小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 口矿井,但他似乎忘记考虑的矿井供电问题……为了保证电力的供应,小 FF 想到了两种办法:在这一口矿井上建立一个发电站,费用为 (发电站的输出功率可以供给任意多个矿井)。将这口矿井与另外的已经有电力供应的矿井之间建立电网,费用为 。小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。输入格式第一行一个整数 ,表示矿井总数。第 行,
2020-11-26 12:38:31 520
原创 背包
今天复习了背包#include<iostream>#include<cstdio>#include<queue>#include<set>#include<algorithm>#include<map>#include<cstring>#include<cmath>using namespace std;int c[35],w[35];int k[35][205]={};int main(
2020-10-24 21:01:57 187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人