![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
TheDeaf
这个作者很懒,什么都没留下…
展开
-
挑战庞果英雄会之子序列的个数
题目详情 本题同样来自caopengcs,只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”->“我要发布”内),以下是题目详情:子序列的定义:对于一个序列a=a[1],a[2],......a[n],则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1例如:4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。原创 2013-10-10 20:24:14 · 686 阅读 · 0 评论 -
挑战庞果英雄会之最小操作数(失败求指教)
题目详情 给定两个字符串,仅由小写字母组成,它们包含了相同字符。求把第一个字符串变成第二个字符串的最小操作次数,且每次操作只能对第一个字符串中的某个字符移动到此字符串中的开头。例如给定两个字符串“abcd" "bcad" ,输出:2,因为需要操作2次才能把"abcd"变成“bcad" ,方法是:abcd->cabd->bcad。要将第一个字符串a(abcd)转换为原创 2014-01-20 16:57:17 · 727 阅读 · 0 评论 -
运输问题基本解 最小元素法
关于运输问题的理解这里就不在赘述了,百度上一搜就有很多介绍。直接进入正题,怎么把算法写出来。这里只考虑运输平衡的运输问题,对应运输不平衡的问题先转换为运输平衡的问题然后解决。最小元素法需要画一张表,表行标题是对应发货地,列标题是对应收货地点,另外多加一行对应每个收货地的收货量,多加一列对应每个发货地的发货量。每个格子里有两个数,一个是已知的这个发货地给对应收货地点发货的费用单价dij,原创 2014-11-29 10:54:22 · 16230 阅读 · 1 评论 -
运输问题可行解 差额法(Vogl近似法)
在前一篇文章已经介绍了如何使用最小元素法求解,这里介绍一下差额法的求解。差额法的思想是在行和列里找到费用单价最小的两个值,得到这两个值的差值。在所有行和列的结果做找到差值最大的那行或者那一列,然后先处理这一行或列里面费用最小的那个地方。其他和最小元素法一样。算法过程也类似.下面给出算法(可以优化的地方:对于差值相等的情况的处理,算法增加变量记录一行或者一列是否Ok减少比较次数。如果原创 2014-11-29 11:15:13 · 5553 阅读 · 2 评论