您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
  3. 所属分类:其它

    • 发布日期:2009-10-15
    • 文件大小:944128
    • 提供者:jordankan
  1. C算法程序源码,包含了常见的C算法,值得收藏

  2. C 常用算法源码 分享给大家 a============================= § § § CodeReadme 文件 § § § ============================= ◎ 文件说明 本文件包括以下内容: ※ 1、文件说明 ※ 2、源码操作说明 ※ 3、光盘目录清单 ◎ 源码操作说明 源代码使用方法是(以实例1为例): 将该实例的源码,比如实例1的1.c文件(可以在001目录下找到), 拷贝到tc编译器目录下,运行tc.exe,打开编译器, 按【F3】键或者“
  3. 所属分类:C

    • 发布日期:2010-02-24
    • 文件大小:459776
    • 提供者:l26177
  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
  3. 所属分类:其它

    • 发布日期:2010-04-19
    • 文件大小:944128
    • 提供者:yiyemu
  1. k-均值聚类算法c语言版

  2. 算法描述:K均值算法: 给定类的个数K,将N个对象分到K个类中去, 使得类内对象之间的相似性最大,而类之间的相似性最小。
  3. 所属分类:C

    • 发布日期:2008-01-21
    • 文件大小:5120
    • 提供者:xl_1983_10
  1. 双向热电偶热电阻分度表v51

  2. 1.最全面的电子分度表:涵盖了60年代至今的多种分度表,包括Pt10,Pt100,Pt1000,Cu10,Cu50,Cu100,G53,BA-1,BA-2共11种热电阻的分度表,以及Its-90中的全部热电偶(R、S、N、B、K、E、J、T共8种热电阻)的分度表。2.全量程高精度。所有的传感器(包括热点偶和热电阻)均可以在其全部范围内换算,不留任何死角。温度精确0.01℃(热电偶精确到0.1℃),阻值精确到0.001Ω。不是单纯的讲换算出来的数据以两位(或三位)小数的格式显示,而是换算结果的确
  3. 所属分类:其它

    • 发布日期:2008-01-25
    • 文件大小:712704
    • 提供者:yyb327
  1. 北大ACMn分k算法

  2. 北大ACM n分k算法,这是我自己编的程序,有些地方如有欠缺希望指点
  3. 所属分类:其它

    • 发布日期:2010-08-16
    • 文件大小:537
    • 提供者:huboliahijie
  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:368640
    • 提供者:yxysdcl
  1. 算法设计与分析复习总结

  2. 1、分治法的基本思想:是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。 2、贪心选择性质:指所求问题的整体最优解可以通过一系列局部最优的选择,
  3. 所属分类:其它

    • 发布日期:2010-11-30
    • 文件大小:44032
    • 提供者:zk461759809
  1. 算法分析与设计考试试题及答案

  2. 4、 f(n)= 6×2n+n2,f(n)的渐进性态f(n)= O( ) 5、 递归是指函数 或者 通过一些语句调用自身。 6、 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相 且与原问题相同。
  3. 所属分类:其它

    • 发布日期:2011-01-09
    • 文件大小:99328
    • 提供者:wkp1001
  1. c/c++算法实例------精品

  2. 分有所值,示例: 3.计算图的传递闭包 Procedure Longlink; Var T:array[1..maxn,1..maxn] of boolean; Begin Fillchar(t,sizeof(t),false); For k:=1 to n do For I:=1 to n do For j:=1 to n do T[I,j]:=t[I,j] or (t[I,k] and t[k,j]); End;
  3. 所属分类:C/C++

    • 发布日期:2011-05-14
    • 文件大小:66560
    • 提供者:thevsuser
  1. c语言数据结构字符串模式匹配算法.zip

  2. KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数: int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第pos(S 的下标0≤pos S[0] != S[1],S[1] != S[2],所以S[1] != T[0],S[2] != T[0]. 还是从理论上
  3. 所属分类:C/C++

    • 发布日期:2011-06-12
    • 文件大小:428032
    • 提供者:stone8761
  1. 密码学算法协议c实现.pdf

  2. 加密散列函数 (消息摘要算法,MD算法)      加密散列函数   消息认证码   Keyed-hash message authentication code   EMAC (NESSIE selection MAC)   HMAC (NESSIE selection MAC; ISO/IEC 9797-1,FIPS and IETF RFC)   TTMAC 也称 Two-Track-MAC (NESSIE selection MAC; K.U.Leuven (Belgium) & de
  3. 所属分类:其它

  1. 贪婪算法的代码

  2. 一、实验目的: 掌握分页式存储管理的基本概念和实现方法。要求编写一个模拟的分页式管理程序, 并能对分页式存储的页面置换算法进行编写和计算各个算法的缺页率。 二、程序设计: 假定一个能够存放M个页面的内存,当发生缺页时,调入一个页面, 通过LRU算法求出应该置换出的页面号。输入一连串的页面号, 程序自动选择调出的页面并计算缺页率。 设计页面置换算法,这里采用最近最久未使用置换算法LRU。 LRU算法的实现要归功于一个8位的寄存器的实现。 三、算法说明: 执行程序时,当主存没有可用页面时,为了选择
  3. 所属分类:C/C++

    • 发布日期:2011-11-21
    • 文件大小:1024
    • 提供者:zinc66899
  1. 17082 两个有序数序列中找第k小

  2. 已知两个已经排好序(非减序)的序列X和Y 其中X的长度为m Y长度为n 现在请你用分治算法 找出X和Y的第k小的数 算法时间复杂度为O max{logm logn} 此题请勿采用将序列X和Y合并找第k小的O m+n 的一般方法 要充分利用X和Y已经排好序的这一特性 输入格式 第一行有三个数 分别是长度m 长度n和k 中间空格相连(1< m n< 100000; 1< k已知两个已经排好序(非减序)的序列X和Y 其中X的长度为m Y长度为n 现在请你用分治算法 找出X和Y的第k
  3. 所属分类:C/C++

    • 发布日期:2013-11-01
    • 文件大小:1024
    • 提供者:u011154446
  1. 两个有序数序列中找第k小

  2. 已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n, 现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。 此题请勿采用将序列X和Y合并找第k小的O(m+n)的一般方法,要充分利用X和Y已经排好序的这一特性。 输入格式 第一行有三个数,分别是长度m、长度n和k,中间空格相连(1<=m,n<=100000; 1<=k<=m+n)。 第二行m个数分别是非减序的序列X。第三行n个数分别是非减序的序列Y。 输出格
  3. 所属分类:C++

    • 发布日期:2013-11-20
    • 文件大小:2048
    • 提供者:u011103069
  1. 分治法 算法

  2. 分治法的基本思想、主要流程折半搜索算法。  几种排序算法:插入排序、归并排序和快速排序。  选择问题:从 n 个元素中选择第 k 小元素。  大整数乘法  Strassen 矩阵乘法
  3. 所属分类:其它

    • 发布日期:2013-12-19
    • 文件大小:513024
    • 提供者:u012163043
  1. 17082 两个有序数序列中找第k小

  2. 17082 两个有序数序列中找第k小(必做) 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: C++;C;VC;JAVA Descr iption 已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n, 现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。 此题请勿采用将序列X和Y合并找第k小的O(m+n)的一般方法,要充分利用X和Y已经排好序的这一特性。 输入格式 第一行有三个
  3. 所属分类:C/C++

    • 发布日期:2015-05-10
    • 文件大小:1024
    • 提供者:farball
  1. 分治算法设计与应用1 L型组件填图问题 棋盘问题 递归 算法

  2. L型组件填图问题 1.问题描述 设B是一个n×n棋盘,n=2k,(k=1,2,3,…)。用分治法设计一个算法,使得:用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中,一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。 例如:如果n=2,则存在4个方格,其中,除一个方格外,其余3个方格可被一L型条块覆盖;当n=4时,则存在16个方格,其中,除一个方格外,其余15个方格被5个L型条块覆盖。 2. 具体要求 输入一个正整数n,表示棋盘的大小是n*n的。输出一个被L型条块
  3. 所属分类:其它

    • 发布日期:2009-03-16
    • 文件大小:1024
    • 提供者:wenwenxiong
  1. 归一化积相关图像匹配算法中的图像分块并行处理方法

  2. 对具有良好匹配特性的归一化积相关算法中的相关求和 - ∑ ∑ X Y的并行算法进行了较为深入的探讨 ,设计 了基于 K元 2立方体网络计算机的图像分块计算∑ ∑ X Y 的并行算法 . 对于 N× N的参考图像、 M× M的实时图像和 K× K的处理元阵列 ( N= BK , K= M , B> 1) ,通过将参考图像分成 B× B个图像块就可利用该算法实现归一化积相关 图像分块匹配并行算法 .应用实验表明 ,本文设计的并行算法具有很好的并行效率
  3. 所属分类:算法与数据结构

    • 发布日期:2018-01-24
    • 文件大小:152576
    • 提供者:u013250198
  1. DSP算法应用与设计(七).pdf.pdf

  2. DSP算法应用与设计(七).pdfpdf,DSP算法应用与设计(七).pdf342第二部分DSP算法工具萄 四点的DFT也享有两点DFT的无须乘法的特性。所以如果N是4的次方的话,可以采用听 请的基4算法。分解的办法和7.38小节肀的一样。和基2的情况一样,可以定义基4的蝶形结, 该蝶形结包括与旅转因子相乘的4点DFT。图732是基4蝶形结的图示。对于一个16点的DFT, 需要32个2点DFT,也可以只需要8个4点DFT还可以采用多基和混合基的FFT。但是由于对 可用N的限制以及速度提升得不明显
  3. 所属分类:其它

    • 发布日期:2019-09-14
    • 文件大小:5242880
    • 提供者:weixin_38743481
« 12 3 4 5 6 7 8 9 10 »