【012】数据结构算法
文章平均质量分 97
【012】数据结构算法
MeepoB
小菜鸟
展开
-
k分量问题
尝试写出生成n个元素的k个分量的所有组合的递归代码: 算法:kCom(T& a,int left,int right,int k) //T是C++ 模板 输入:数组a , left,right,k个分量 输入:k个分量的组合//n个元素的k分量template <class T> void kCom(T& a,int left,int right,int k){ if(left原创 2016-10-31 20:40:29 · 390 阅读 · 0 评论 -
分支限界法
我认为分支限界法与回溯法区别:前者模拟到叶子节点得到一个模拟值、选当前深度最优,贪心算法思想;后者不必到叶子节点,会产生剪枝。分支限界法分配问题:n项工作分配给n个人,使总成本尽可能小,n阶成本矩阵,任何两个元素不在同一列。 public class Assignment {static int[][] cost = { {9, 2, 7, 8},//人员a {6, 4, 3, 7原创 2016-10-31 20:22:50 · 689 阅读 · 1 评论 -
背包问题
记录一下: mfk 递归 mfk1 迭代 public class mfkNapsack {final static int W = 5 ;final static int N = 4 ;int values[] = {0,12,10,20,15};int weights[] = {0,2,1,3,2};int form[][] = new int[5][6];void initFo原创 2016-10-16 09:28:08 · 382 阅读 · 0 评论 -
实验:验证哥德巴赫猜想
//哥德巴赫猜想:即任一个大于2的偶数都可以写成两个质数之和 //请验证这个对于较大的偶数都是成立的 //算法:goldbach(n) //输入:整数n //输出:1表示成立,0表示猜想有误#include "stdafx.h"#include "stdio.h"#include <iostream>#include <fstream>#include <vector>#inclu原创 2016-09-27 08:55:20 · 1347 阅读 · 0 评论 -
实验:强连通分量
强连通分量定义: 有向图强连通分量: 对于任意两个不同的顶点u和v,存在一个从u到v的有向路径以及一条从v到u的有向路径,这样的有向图称为是强连通的.一般来说,一个有向图的顶点可以分割成一些顶点互不相交的最大子集,每个子集的顶点之间可以通过有向图中的有向路径互相访问,这些子集被称为强连通分量(strong connected component).求强连通分量解决办法: method1: 1原创 2016-09-27 08:51:59 · 463 阅读 · 0 评论 -
B+树插入C++的简单实现
B+树的概念不再赘述,偶然得到一题目,原题是在磁盘中进行树的操作,应该是使用文件偏移和定位那个几个函数 , 这里简单实现了B+树在内存中的插入先看一下B+树的结构: 定义了非叶子节点和叶子节点,NextLevelPid是指向子节点,IndexEntry中有索引,LeafNode是叶子节点,其中有数据Data和指向下一个叶子节点class None_Leaf_Node;struct Node{原创 2017-12-17 12:55:14 · 2531 阅读 · 0 评论