a1394774308-CSDN博客

转载漫谈《信号与系统》

很通俗地介绍《信号与系统》的一篇文章，我就喜欢这种通俗易懂的介绍高深原理的文章，看到一上来就大段的公式就特别头疼。第一课什么是卷积卷积有什么用什么是傅利叶变换什么是拉普拉斯变换引子很多朋友和我一样，工科电子类专业，学了一堆信号方面的课，什么都没学懂，背了公式考了试，然后毕业了。先说"卷积有什么用"这个问题。(有人抢答，"卷积"是为了学习"信...

2015-01-16 16:06:00 245

转载 ACM 算法实现

实验一统计数字问题1、问题描述：一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。2、题目分析：考虑由0,1,2,…,9组成的所有n位数。从n个0到n个9共有个n位数，在这...

2015-01-09 22:56:00 328

转载回溯法--无优化最优装载问题

//#include "stdafx.h"// 回溯法，解空间分为排列数和子集树，前者是不同节点顺序的排列，后者是一个(0,1,...)的向量子集// 最大装载问题，是一个NP问题，目前只计算第一艘船，属于子集树// 有几个货物，子集树就有几层，当前题目为5层// 我感觉递归还是太过于精巧和经凑，很难挖空心思自己写出来，多熟悉别人现有的程序是一个好办法。#include<i...

2014-12-05 10:50:00 256

转载回溯法——批处理作业调度

问题描述：　　给定n个作业的集合J=（J1，J2，... ，Jn）。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和f=F2i，称为该作业调度的完成时间和。简单描述：　　对于给定的n个作业，指定...

2014-12-04 19:37:00 345

转载回溯法之符号三角形问题

/*回溯法解符号三角形问题问题描述：如下图是由14个“+”和14个“-”组成的符号三角形,2个同号下面都是“+”，2个异号下面都是“-”。-++-+++-+--++--+-++----++-+-在一般情况下，符号三角形的第...

2014-12-04 19:31:00 545

转载回溯法--符号三角形问题

问题描述：如下图是由14个“+”和14个“-”组成的符号三角形, 2个同号下面都是“+”，2个异号下面都是“-”。- + + - + + +- + - - + +- - + - ++ - - -- + +- +-在一般情况下，符号三角形的第一行有n个符号, 符号三角形问题要求对于给定的n，计算有多少个不同的符号三角...

2014-12-04 19:28:00 443

转载回溯法--0-1背包问题

算法描述：0-1背包的回溯法，与装载问题的回溯法十分相似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树中有可能包含最优解时才进入右子树进行搜索。否则将右子树剪去。　　计算右子树上界的更好算法是：　　　　将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，再装入该物品的一部分而装满背包。算法实现：　　由Bound函数计算当前...

2014-12-04 15:26:00 196

转载回溯法--装载问题

问题描述：　　有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量是wi，且不能超。算法思想：　　最优装载方案：将第一艘轮船尽可能的装满；　　然后将剩余的装载第二艘船上算法描述：template <class Type>class Loading{ friend Type MaxLoading(Type ...

2014-12-04 15:25:00 481

转载贪心算法之最优装载

贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部最好选择。从许多的贪心算法求解的问题可以看到可用贪心算法求解的问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。1、贪心选择性质贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。与动态规划算法的不同之处是贪心算法只依赖在当前状态下做出最优选择，然后再去解做出这个...

2014-11-22 22:05:00 464

转载贪心算法

贪心算法贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。贪心选择性质：所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所做的选择往往依赖于相关...

2014-11-22 21:35:00 273

转载二维0-1背包问题代码

给定n种物品和一背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为C，容积为D。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或者不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。试设计一个解此问题的动态规划算法，并分析算法的计算复杂性。和0-1背包类似，只不过限制条件多...

2014-11-22 14:35:00 354

转载二维0-1背包问题

int MaxValue(int n,int j,int *w,int k,int *b,int *v,int ***m) { int t = max(w[n],b[n]); for(int i = 1;i<t;i++) { for( int j = 1;j<t;j++ ) { m[n][...

2014-11-22 14:22:00 219

转载单调递增子序列

单调子序列包含有单调递增子序列和递减子序列，不失一般性，这里只讨论单调递增子序列。首先，从定义上明确我们的问题。给定序列a1, a2, …, an，如果存在满足下列条件的子序列ai1<=ai2<=…<=aim, (其中i1<i2<…<im)即称为一个原序列的长度为m的单调递增子序列，那么，现在的问题是我们要找出一个序列的最长的单调递增子序列。...

2014-11-20 19:05:00 266

a1394774308的博客