01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
上传时间: 2014-08-21
上传用户:金宜
给出从m个数中取n个数的所有组合,解决了组合数学中的一个难题,例如从6中取4个具体情况怎样,本程序给出(1,2,3,4)(1,2,3,5)....等等每一种取法.
上传时间: 2016-02-03
上传用户:sdq_123
This code implements the shortest path algorithm via the simple scheme and fibonacci heap data structure. It has 3 kinds of testing data input method : random input by computer, reading from the file, reading from the key board.
标签: implements algorithm fibonacci the
上传时间: 2013-12-23
上传用户:ynzfm
我们采用最小冲突启发式修补算法来求N皇后的解,开始时,N个皇后每行一个,位置是随机的。而后,依次考虑每一行,用进攻那个单元的皇后数(在那一行外面),标示出那一行的每个单元。将该行的皇后移到那个最小进攻皇后数的单元。据此,不断进行下一行,直到找到解为止。
上传时间: 2016-02-04
上传用户:671145514
// 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 warranty of merchantibility or fitness for any //particular purpose, or that the use will not infringe any third party patent, // copyright or trademark. Philips must not be liable for any loss or damage // arising from its use.
标签: Semiconductors Electronics Copyright Gratkorn
上传时间: 2016-02-04
上传用户:xuanjie
用Jacobi叠待法解线性方程组 function Jacobi(A,b,n,x0,e,N)
上传时间: 2016-02-04
上传用户:coeus
优秀的文档,可以学习java之用 0006728337 00000 n 0006728424 00000 n 0006728600 00000 n
标签: 00000 0006728337 0006728424 0006728600
上传时间: 2013-12-28
上传用户:qunquan
卷积运算:取x(t)和h(t)的长度为nx,nh。平移量n=nh+nx-1,利用for和if语句实现倒序求和运算。外循环用一个for语句实现平移,通过在求和时取数组元素的顺序实现倒序求和
上传时间: 2013-12-20
上传用户:saharawalker
一 :排序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),排序算法分别为直接插入排序,快速排序,基数排序,计数排序,比较各种排序在不同输入下的运行时间.
上传时间: 2016-02-07
上传用户:dsgkjgkjg
% SSOR预处理的共轭梯度法求解方程Ax=b % 输入参数说明 % A 正定矩阵[n*n] % b 右边向量 % omega SSOR预处理参数(0--2) % Times 迭代次数 % errtol 给定误差终止条件 % %输出参数 % NewX 方程Ax=b的x近似解 % avgerr 求解的当前平均绝对误差
上传时间: 2013-12-19
上传用户:一诺88