![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程基础
subtask
hello
展开
-
生成全排列算法的实现(Johnson-Trotter)
生成全排列算法的实现(Johnson-Trotter)如下是用Johnson-Trotter算法实现的n个数据的全排列,这些数据可任意,因为对于任意n个数据,都可与1至n这n个整数一一对应,因此,在此只需实现1到n这n个整数的全排列即可。 以下是源码: struct node{ int num; bool flag; }; void JohnsonTrotter(int原创 2016-01-11 20:20:22 · 7266 阅读 · 1 评论 -
最大子序列和问题及其起始位置
问题描述 对于一个给定的数组,其中元素可正可负且是无序的。数学表述为: 数组序列 a1,a2,.....,ana_1,a_2,.....,a_n,找到一个区间,其开始结束位置分别为low,highlow,high,则我们的目标可描述为:max∑highi=lowaimax\;\sum_{i=low}^{high} a_i。 例如,对于以下10个元素的序列 1, -2 ,3 ,5 , -8, 1原创 2017-06-08 22:13:49 · 2526 阅读 · 2 评论 -
四叉树的C++实现
数据结构 抽象数据类型定义如下: ADT QuadTrees{ 数据对象D:D是具有相同性质的具有二维结构的数据元素的集合,本实验为坐标数据。 数据关系R:若D为空集,则称为空树;若D仅含有一个数据元素,则R为空集,否则R={H}, H是如下二元关系:(1) 在D中存在唯一的元素root,它在关系H下无父节点;(2) D中任意元素d将其子节点划分为四个象限,将原创 2020-01-05 17:35:44 · 10780 阅读 · 1 评论