随笔分类 - 算法实现

摘要：最近到某公司面试后，被问到2个关于算法的题目：1.最大子段和（一个经典的动态规划算法求解题）2.已知数据类型栈，请实现队列。代码如下：[代码] 阅读全文

posted @ 2010-11-10 23:02 lipan 阅读(1503) 评论(6) 推荐(0) 编辑

摘要：今天把上次在同学群里提到的算法用C#实现了,居然整了几个小时。原题如下：12（a桶满的有12斤油）斤桶里取出6斤油有另外有8斤（b桶）和5斤(c桶)两个空桶让程序输出取出这6斤油的步骤现在实现的算法可以配参数（定义有几个桶，初始有多少油，要得到多少油，都可以配），并且找出任意（多条线路或者找不到）满足条件的倒油线路图：运行效果：[代码] 阅读全文

posted @ 2010-10-13 20:29 lipan 阅读(1460) 评论(2) 推荐(0) 编辑

基本算法：List全排列算法

摘要：现在有一个列表，需要将列表第K个到第M个元素进行全排列，并且输出。基本思想：（一）当K=M时，即待排序列不存在时，直接输出0到M项的值。（二）当K>M时，依次将序列中每一个元素排到第K位，然后再全排K+1到M项。算法如下：[代码] 阅读全文

posted @ 2010-07-11 22:04 lipan 阅读(2434) 评论(0) 推荐(0) 编辑