![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法_随敲
文章平均质量分 75
yyr2008
这个作者很懒,什么都没留下…
展开
-
动态规划_求连续整数的划分方案总数
题目: 对于从1到N的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。 举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的: {3}and {1,2} 这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一原创 2016-01-07 00:51:27 · 1216 阅读 · 0 评论 -
搜索强连通分量_Tarjan算法_C++实现
在byvoid的博客上学习了下Tarjan算法,在未看byvoid给出的C++代码情况下,自行写了一个简单的实现 ^^ 注意: 为了快速编码,易阅读和理解代码,体会的算法的思路为主的思路下,我尽量使用标准库和符合人类直觉的编码,这不是执行效率优秀的代码。 // SCC_Tarjan_learning.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.原创 2016-01-09 22:20:09 · 1426 阅读 · 1 评论