![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 89
LRC长发唱摇滚
My way
展开
-
NP问题,P问题,NPC问题详解—黄宇老师《算法分析》笔记
多项式时间归约1、优化问题可转换为判定问题, 关注同样的结构指标(1)优化问题:关注特殊结构,优化结构指标(2)判定问题:不关注指标的最大/小值,关注阙值k 是否存在一个结构,指标与k满足某关系(3)优化难于判定:优化的解⇒判定的解,判定的解⇏优化的解 很多优化问题在多项式时间内可解 ⇔其判定问题在多项式时间内可解 所以,可只关注形式上更便于处理判定问题2、最大团问题:①题目描述:无向图G,若子图H为完全图,则H为G的一个团,...原创 2021-09-22 18:22:07 · 1864 阅读 · 0 评论 -
H3C网络暑期培训大作业-某银行支行内部网络整改方案
目录项目名称: 南京某银行支行内部网络整改方案... 2任务要求: 2需求分析: 2完整拓扑图: 9网路关键技术: 10设备选型: 13结果展示: 14代码:... 20项目名称: 南京某银行支行内部网络整改方案任务要求:该银行内网已有很长时间未能更新技术,致使工作效率降低,现希望你组能给予一定的整改意见并设计方案。以下是该行负责人的谈话记录负责人:...原创 2019-12-06 10:50:02 · 3969 阅读 · 1 评论