虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

有限体积法

  • 雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中

    雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。

    标签: searching Hashing

    上传时间: 2013-12-23

    上传用户:dancnc

  • 实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品

    实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 读入T、n、w1 , w2 , … , wn 3.提示: 可利用递归方法:若选中w1 则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T- w1 ,若不选中w1,则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T 。依次类推。 也可利用回溯法的设计思想来解决背包问题。首先将物品排成一列,然后顺序选取物品装入背包,假设已选取了前i 件物品之后背包还没有装满,则继续选取第i+1件物品,若该件物品“太大”不能装入,则弃之而继续选取下一件,直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包,则说明“刚刚”装入背包的那件物品“不合适”,应将它取出“弃之一边”,继续再从“它之后”的物品中选取,如此重复,,直至求得满足条件的解,或者无解。 注:没压缩密码

    标签: package problem 体积 w2

    上传时间: 2014-01-18

    上传用户:yxgi5

  • 雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中

    雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。

    标签: searching Hashing

    上传时间: 2016-01-14

    上传用户:dancnc

  • 使用列表法

    使用列表法,VHDL语言实现的基于多项式基的有限域乘法器,用于AES算法等对有限域乘法有要求的算法

    标签:

    上传时间: 2013-12-10

    上传用户:爱死爱死

  • 牛顿迭代法的C++ 算法

    牛顿迭代法的C++ 算法,通过初始值和原方程进行有限次迭代,就可以得到接近真实值的解

    标签: 牛顿 迭代法 算法

    上传时间: 2014-01-26

    上传用户:rocwangdp

  • 雅克比迭代:线性代数方程组的迭代法与直接方法不同

    雅克比迭代:线性代数方程组的迭代法与直接方法不同,他不能通过有限次的算术运算球的方程组的精确解,而是通过迭代逐步逼近他。该法是求解具有大型系数系数矩阵的线性方程组的重要方法之一。

    标签: 迭代 线性代数 方程 迭代法

    上传时间: 2017-01-21

    上传用户:tonyshao

  • 演算法是指利用電腦解決問題所需要的具體方法和步驟。也就是說給定初始狀態或輸入數據

    演算法是指利用電腦解決問題所需要的具體方法和步驟。也就是說給定初始狀態或輸入數據,經過電腦程序的有限次運算,能夠得出所要求或期望的終止狀態或輸出數據。本書介紹電腦科學中重要的演算法及其分析與設計技術

    标签: 算法

    上传时间: 2017-06-09

    上传用户:wys0120

  • 摘要:重构相空间是非线性分析的基础 ,利用联积分导出的 C2C方法是估计相空间重构参数延迟时间和延迟时间窗的有效方。由于混沌系统的初值敏感性和实际序列长度有限并带噪 ,使得 C2C方法估计出的和具有波

    摘要:重构相空间是非线性分析的基础 ,利用联积分导出的 C2C方法是估计相空间重构参数延迟时间和延迟时间窗的有效方。由于混沌系统的初值敏感性和实际序列长度有限并带噪 ,使得 C2C方法估计出的和具有波动性。为了降低估值偏差 ,借鉴谱估计中平均法的思想 ,提出一种不同于已有文献利用整段序列估算和,而采用对序列分段估值后取平均的方法 ,并重点讨论了带噪序列的和 估值及序列长度对估值的影响。数值仿真证明这种平均处理方法对和的估值具有较好的有效性和可靠性。关键词:非线性时间序列 关联积分 重构参数 平均

    标签: C2C 延迟 非线性

    上传时间: 2017-07-05

    上传用户:2467478207

  • 本文中用Laguerre网络实现的滤波器吸收了传统有限冲激响应(FIR)、 无限冲激响应(HR)滤波器的优点

    本文中用Laguerre网络实现的滤波器吸收了传统有限冲激响应(FIR)、 无限冲激响应(HR)滤波器的优点,既具有FIR滤波器的稳定性又具有HR 滤波器的长时记忆的特点和通阻带特性。其设计方法是在Laguerre滤波器 与理想滤波器的频率响应的均方误差为最小的前提下,利用牛顿一拉夫逊法 估算滤波器参数,然后由柯西一留数定理得出相对应的Lague二e系数以获得 最优滤波器。通过实例设计了Laguerre滤波器,并与传统FIR和HR滤波 器的频率响应作了详细的比较,得出Laguerre滤波器有较小的滤波器长度, 合适的线性相位和较少的通阻带波纹。缺点是计算复杂,但使用介绍的引 理可降低其复杂性。

    标签: Laguerre FIR 滤波器 冲激响应

    上传时间: 2017-07-17

    上传用户:问题问题

  • 初至走时(有限差分解程函方程)

    用有限差分法求解程函方程,计算每个点的初至走时。

    标签: 地震处理

    上传时间: 2015-04-21

    上传用户:小关cccc