搜索结果

01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。

给出从m个数中取n个数的所有组合,解决了组合数学中的一个难题,例如从6中取4个具体情况怎样,本程序给出(1,2,3,4)(1,2,3,5)....等等每一种取法.

我们采用最小冲突启发式修补算法来求N皇后的解，开始时，N个皇后每行一个，位置是随机的。而后，依次考虑每一行，用进攻那个单元的皇后数（在那一行外面），标示出那一行的每个单元。将该行的皇后移到那个最小进攻皇后数的单元。据此，不断进行下一行，直到找到解为止。 ...

// Copyright (c), Philips Semiconductors Gratkorn // (C)PHILIPS Electronics N.V.2000 // All rights are reserved. // Philips reserves the right to make changes without notice at any time. // Philips makes no warranty, expressed, implied or statutory, including but // not limited to any implied warra ...

用Jacobi叠待法解线性方程组 function Jacobi(A,b,n,x0,e,N)

优秀的文档,可以学习java之用 0006728337 00000 n 0006728424 00000 n 0006728600 00000 n

卷积运算：取x(t)和h(t)的长度为nx,nh。平移量n=nh+nx-1，利用for和if语句实现倒序求和运算。外循环用一个for语句实现平移，通过在求和时取数组元素的顺序实现倒序求和

一 ：排序n个元素，元素为随机生成的长为1~16的字符串，n的取值为2k（k取4、6、8、10、12、16、18、20），排序算法分别为直接插入排序， 冒泡排序，堆排序，归并排序，快速排序，比较各种排序在不同输入下的运行时间. 二：排序n个元素，元素为随机生成的1~10000的正整数，n的取值为2k（k取4、6、8、10、12、16、18、20）， ...

％ SSOR预处理的共轭梯度法求解方程Ax=b ％ 输入参数说明 ％ A 正定矩阵[n*n] ％ b 右边向量 ％ omega SSOR预处理参数(0--2) ％ Times 迭代次数 ％ errtol 给定误差终止条件 ％ ％输出参数 ％ NewX 方程Ax=b的x近似解 ％ avgerr 求解的当前平均绝对误差 ...

实现最小生成树问题,在N个城市之间寻找最短路径