在.NET中应用MATLAB算法
在科学研究和工程应用中，往往要进行大量的数学计算，其中包括矩阵运算。这些运算一般来说难以用手工精确和快捷地进行，而要借助计算机编制相应的程序做近似计算。目前流行用Basic、Fortran和c语言编制计算程序, 既需要对有关算法有深刻的了解，还需要熟练地掌握所用语言的语法及编程技巧。对多数科学工作者而言，同时具备这两方面技能有一定困难。通常，编制程序也是繁杂的，...
分类：
Web程序 时间：
2014-05-09 22:19:16
阅读次数：
408
一、回溯法
回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中按照深度优先的策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时，总是先判断该节点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该节点为根的子树的系统搜索，逐层向其原先节点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。
运用回溯法解题通常包含以下三个步骤：
· 针对所给问题...
分类：
其他好文 时间：
2014-05-09 22:06:39
阅读次数：
409
要求子集，有非常现成的方法。N个数，子集的个数是2^N，每个元素都有在集合中和不在集合中两种状态，这些状态用[0，pow(2,N)]中每个数来穷举，如果这个数中的第i位为1，说明当前集合中包含源数组中的第i个数。
至于有没有重复的元素，大部分有重复元素的问题，都可以借助一个vis集合，里面存放所有已经求得的集合或者其他形式的解，只有少数题目会超时，哪些问题具体的说。
class Solutio...
分类：
其他好文 时间：
2014-05-09 21:56:02
阅读次数：
244
这道题还挺难的。递归的思路是好想，不过不出意料的超时了。
dp嘛。想一下i-1的编码加上第i个编码会怎样，如果加上的这个编码不是0，那么这一位可以独立解码，那长为i的解码个数至少是长为i-1的解码个数。还有呢？如果i-1位是1，可以把i-1位和i位同时解码出来，还有呢？如果i-1位是2而i位是0-6中的数字，也可以同时解码这两位编码。满足这个条件的时候，当前长度的解码个数还要加上i-2时的解码个...
分类：
其他好文 时间：
2014-05-09 21:53:04
阅读次数：
226
线性排序的一种（时间复杂度为（n））
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。
计数排序的特征
当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。
由于用...
分类：
其他好文 时间：
2014-05-09 21:05:32
阅读次数：
309
/////////////////////////////////////////////////////////////
//Author: stardicky //
//E-mail: stardicky@hotmail.com //
//QQNumber: 9531511 //
//CompanyName: Ezone International //
//Class: ...
分类：
Web程序 时间：
2014-05-09 21:03:06
阅读次数：
323
