算法
勇敢滴纸飞机
这个作者很懒,什么都没留下…
展开
-
Matrix-chain product 矩阵链乘积
1.Matrix-chain product. The following are some instances.a) b) c) d) 矩阵链乘积是可用动态规划解决的最佳化问题。给定一序列矩阵,期望求出相乘这些矩阵的最有效方法。此问题并不是真的去执行其乘法,而只是决定执行乘法的顺序而已。因为矩阵乘法具有结合律,所有其运算顺序有很多种原创 2015-07-01 14:24:51 · 3835 阅读 · 0 评论 -
Longest Common Subsequence (LCS)最长公共子串
Longest CommonSubsequence (LCS). The following are some instances.a) X: xzyzzyx Y: zxyyzxzb) X:MAEEEVAKLEKHLMLLRQEYVKLQKKLAETEKRCALLAAQANKESSSESFISRLLAIVAD Y:MAEEEVAKLE原创 2015-07-01 14:31:21 · 2405 阅读 · 1 评论 -
给一个数a,求一组数据中是否有两个数的和为a?
解题思路:首先,穷举法,这个就是一组数据中任意两个加起来试试,这种方法可以列举出所有的情况当然,这种方法太笨了其实,很容易想到要先对数据排序,然后再寻找排序可以有很多种排序方法,效率也都不一样,这里不做讨论那么假如一组数据排好序,怎么才能找出两个数的和等于预设的一个值呢?我们先看一下:假如排好顺序的一组数据如下1 1 3 4 7 7 8原创 2015-06-26 14:05:07 · 591 阅读 · 0 评论 -
Implement priority queue (实现优先队列)
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插原创 2015-07-01 13:42:20 · 1173 阅读 · 0 评论 -
divide and conquer 二分查找
Give a divide and conquer algorithm for the followingproblem: you are given two sorted lists of sizem and n, and are allowedunit time access to the ith elementof each list. Give anO(lgm + lgn) t原创 2015-07-01 14:07:37 · 661 阅读 · 0 评论 -
约瑟夫问题(Josephu)
问题描述设编号分别为:1,2,…,n的n个人围坐一圈。约定序号为k(1 <= k < = n)的人从1开始计数,数到m的那个人出列,他的下一位又从1开始计数,数到m的那个人又出列,依次类推,直到所有人出列为止。算法思路用一个不带头结点的循环链表来处理Josephu问题:先构成一个有n个结点的单循环链表,然后从第k结点起从1计数,计到m时,对应结点从链表中删除;然后再从被删除结点的下一个结点起又从1开原创 2015-09-20 11:58:01 · 785 阅读 · 0 评论