博客专栏  >  研发管理   >  AlgorithmDesign

AlgorithmDesign

算法设计与分析课程算法思想及相关问题实现

关注
3 已关注
12篇博文
  • 减治算法之寻找两个递增序列的中位数

    一、问题描述 寻找两个递增序列的中位数。 本算法中只能解决两个序列长度规模相等的问题,若两个序列长度规模不相等,则可以先做合并后再寻找中位数。 二、问题分析 分别计算序列A,B的中位数a,b 比较...

    2016-03-24 10:26
    1324
  • 动态规划算法之最长公共子序列问题

    一、问题描述 求两个字符序列的公共最长子序列。例如字符序列abcbdb和字符序列acbbabdbb的最长公共子序列为acbdb。 二、问题分析 用L[i][j]表示子序列xi和yj的最长公共子序列的长...

    2016-03-24 16:56
    2797
  • 减治算法之寻找第K小元素问题

    一、问题描述 给定一个整数数列,寻找其按递增排序后的第k个位置上的元素。 二、问题分析 无 三、算法代码 public static int selectMinK(int [] arr, int lo...

    2016-03-23 21:47
    1004
  • 动态规划算法之01背包问题

    一、问题描述 给定n种商品,其中商品i的重量为wi,价值为vi。把这n种商品放入一个容量为c的背包,每种商品可以选择放入,也可以选择不放入。如何选择放入背包的商品,使背包中商品价值最大。 二、问题分析...

    2016-03-23 15:55
    831
  • 动态规划算法之最长递增子序列问题

    一、问题描述 在数字序列A中,按下标递增的顺序选出一个子序列B,如果选出的子序列B是严格递增的,则该子序列B称为原数字序列A的递增子序列。最长递增子序列问题就是找到原数字序列A中最长的递增子序列。例如...

    2016-03-22 19:18
    4781
  • 动态规划算法之数塔问题

    一、问题描述 从数塔顶层出发,每个结点可以选择向左走或向右走,要求一直走到塔底,使得走过的路径上的数值和最大。 如上图所示的数塔,最大路径和为86,经过的路径从塔顶到塔底为13,8,26,15,2...

    2016-03-21 23:12
    3730
  • 回溯算法之N皇后问题

    一、问题描述 N皇后问题,就是把N个皇后放到NXN的棋盘上,使她们不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上。 二、问题分析 典型的回溯问题; queens[k]表示皇后k放在q...

    2016-03-14 22:54
    450
  • 回溯算法之素数环问题

    一、问题描述 把整数1~n填写到一个环中,要求每个整数只能填写一次,并且相邻两个数的和为素数。 素数是只能被1和自身整除的整数。 二、问题分析 详见注释 三、算法代码 public static vo...

    2016-03-19 22:12
    1089
  • 贪心算法之埃及分数问题

    一、问题描述 把一个真分数表示成最少的埃及分数之和。 埃及分数即分子为1的分数。 二、问题分析 1、贪心算法的思想在本问题中的体现为在每一步的分解中都寻找最大的埃及分数。 2、具体步骤如下 步骤一...

    2016-03-19 12:26
    2381
  • 分治算法之最长子段和问题(Java)

    一、利用分治法的思想实现的算法如下: public static int maxSegSum(int [] arr, int begin, int end){ int sum = 0; if(...

    2015-12-15 17:20
    527
  • 分治算法之数字旋转方阵问题

    一、矩阵形式如下: 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 7 8 9 二、利用分治算法的思想,先生成矩阵的如下...

    2015-12-14 14:51
    1051
  • 蛮力法之串匹配问题---kmp算法中真/后缀作用及next数组计算

    在源串S中搜索目标串T时,利用串匹配的暴力求解方法,在求解的过程中,我们分析得到简化该问题求解过程的关键步骤,也即kmp算法的核心思想:如何在某趟S[i]和T[j]匹配失败时,下标i不回溯,下标j回溯...

    2015-12-10 00:19
    497
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部