![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
离亭晚༗
这个作者很懒,什么都没留下…
展开
-
子集和问题
Description子集和问题的一个实例为 ( S, c )。其中,S={ x1 ,x2 ,…,xn }是一个正整数的集合,c是一个正整数。对于给定的正整数的集合S,是否存在S的一个子集S1,使得 。试设计一个解子集和问题的回溯法。Input输入第一行有两个正整数n 和c,n 表示S的大小( 0 < n < 7000 ),c是子集和的目标值。接下来的一行,有n个正整数,表示集合S中的元素。Output本题有多解,请输出满足条件的、按升序排列最小的子集。如:存在两个解:2 2 6原创 2020-11-16 00:01:16 · 153 阅读 · 0 评论 -
算法设计例题:用DFS计算pre和post
Description给出一个有向图,从1号顶点出发,求该图每个顶点的pre值和post值。为了使本题的答案唯一,规定:当一个顶点发出多条弧的时候,按顶点的编号,从小到大进行遍历。温馨提示:时钟从1开始。Input第一行给出这个图的顶点数n ( 1 ≤ n ≤ 1000 )第二行给出这个有向图的边数 e ( 0 ≤ e ≤ 100000 )第三行开始,共e行,每行两个正整数 a b,表示从顶点a发出一条弧到顶点b。Output输出两行,第一行:1号顶点的pre值,2号顶点的pre值,…,原创 2020-11-17 17:48:19 · 459 阅读 · 0 评论 -
是否可达
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、pandas是什么?二、使用步骤1.引入库总结下面展示一些 内联代码片。// A code var foo = 'bar';前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该原创 2020-11-20 12:11:05 · 403 阅读 · 0 评论