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

搜索资源列表

  1. poj 1061 青蛙的约会

  2. 因为源代码和解题报告暂时还有用,只上传了测试用例, 用的是扩展欧几里德算法 可是参考网址http://blog.csdn.net/Fioman/archive/2008/05/18/2455698.aspx 上的算法 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36755 Accepted: 4913 Descr iption 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们
  3. 所属分类:其它

    • 发布日期:2009-06-01
    • 文件大小:15360
    • 提供者:Lethe1989
  1. ACM 数论 模板 有助于数论的学习

  2. ACM 数论 模板 扩展的欧几里德和不定方程的解 中国同余定理 等
  3. 所属分类:其它

    • 发布日期:2010-01-06
    • 文件大小:147456
    • 提供者:yuhailin060
  1. 信息安全与保密概论(华中科技大学)辗转相除法求模的逆元

  2. 问题:求A关于模N的逆元B,即要找出整数B,使A×B mod N=1(或A×B=x×N+1),这里要求A和N互素。 方法:辗转相除法(即欧几里德算法) 该算法原用于求两个数的最大公约数,经过变形可用于求模逆元
  3. 所属分类:其它

    • 发布日期:2010-01-26
    • 文件大小:415744
    • 提供者:xxyymm814
  1. IOI 09年国家集训队论文part1

  2. 有关博弈的内容三篇,设计字母数,组合数学当中的母函数,数论的欧几里德算法等等。。由于资源比较大分量部分上传希望大家喜欢!
  3. 所属分类:其它

    • 发布日期:2010-03-15
    • 文件大小:10485760
    • 提供者:ygx2468
  1. Visual C#.NET 2008程序设计案例集锦 (源码)

  2. 前言. 第1章 Windows窗体技术 案例1.1 多文档MDI应用程序 案例1.2 QQ窗体 案例1.3 卡通窗体, 案例1.4 带有分隔栏并更换主界面背景窗体 案例1.5 半透明渐显动画和渐变窗体 案例1.6 浮动的窗体 案例1.7 在屏幕中央并总在最前窗体 案例1.8 椭圆形窗体 案例1.9 可移动的五边形窗体 案例1.10 文字窗体 案例1.11 动态滑入滑出的闪烁窗体 案例1.12 以树形显示的窗体 案例1.13 图案动画窗体 本章小结 第2章 图形图像处理技术 案例2.1 波形图特
  3. 所属分类:其它

    • 发布日期:2010-06-02
    • 文件大小:15728640
    • 提供者:xqq524148626
  1. 青蛙约会 c语言源代码

  2. 青蛙约会 此题其实就是扩展欧几里德算法-求解不定方程,线性同余方程。   设过s步后两青蛙相遇,则必满足以下等式:     (x+m*s)-(y+n*s)=k*l(k=0,1,2....)   稍微变一下形得:     (n-m)*s+k*l=x-y 令n-m=a,k=b,x-y=c,即     a*s+b*l=c   只要上式存在整数解,则两青蛙能相遇,否则不能。
  3. 所属分类:C

    • 发布日期:2010-06-20
    • 文件大小:25600
    • 提供者:OPEICE
  1. 数模入门标签:考研 数学建模 数学软件包 数学模型 姜启源 中国 算法 教育 分类:科学

  2. 一、数学模型的定义 现在数学模型还没有一个统一的准确的定义,因为站在不同的角度可以有不同的定义。不过我们可以给出如下定义:“数学模型是关于部分现实世界和为一种特殊目的而作的一个抽象的、简化的结构。”具体来说,数学模型就是为了某种目的,用字母、数学及其它数学符号建立起来的等式或不等式以及图表、图象、框图等描述客观事物的特征及其内在联系的数学结构表达式。一般来说数学建模过程可用如下框图来表明: 数学是在实际应用的需求中产生的,要解决实际问题就必需建立数学模型,从此意义上讲数学建模和数学一样有古老历
  3. 所属分类:教育

    • 发布日期:2010-11-22
    • 文件大小:17408
    • 提供者:seafood88
  1. 广义中国剩余定理【论文及C代码实现】

  2. 一篇关于扩展中国剩余定理问题的论文,就是将原问题中要求模数互质的条件去除,问题类似于: http://acm.hdu.edu.cn/showproblem.php?pid=1573 不过这题我的代码仍有问题,这里提供的代码只是按照论文描述的Maple算法翻译过来的。我不明白Bug具体在什么地方,所有测试数据都没有问题,请大牛们指正。
  3. 所属分类:C

    • 发布日期:2010-11-23
    • 文件大小:214016
    • 提供者:geekle
  1. gcd(a,b),求两个数最大公约数

  2. 求两个数最大公约数,利用欧几里德算法,辗转相除法。详细内容看资料,留作备份。
  3. 所属分类:其它

    • 发布日期:2011-03-30
    • 文件大小:28672
    • 提供者:demonshir
  1. 信息安全它们的最大公因子

  2. 1.对于整数39 和63,回答下面问题 (1) 它们是否互素; (2) 用欧几里德算法求它们的最大公因子; 2.用费马定理求3201 (mod 11) 3.计算下面欧拉函数; (41) 、(27)、(231) 4. 求7803的后三位数字。(用欧拉定理) 5.已知a =97, r = 1001, 如果a • b ≡ 1 mod r 求a的乘法逆元b,写出计算过程。
  3. 所属分类:网络安全

    • 发布日期:2011-04-19
    • 文件大小:502784
    • 提供者:xiaomeitianxia
  1. 计算几何算法分析与设计

  2. 本书叙述的内容不属于欧几里得的几何证明公理化范畴,而是属于欧几里得的几何构造,即由算法和复杂性分析所组成。
  3. 所属分类:C/C++

    • 发布日期:2011-04-22
    • 文件大小:7340032
    • 提供者:formyloveyy
  1. Java-求若干个数的最小公倍数

  2. Java小程序,核心是欧几里德算法,策略是分治算法
  3. 所属分类:Java

    • 发布日期:2008-05-13
    • 文件大小:1024
    • 提供者:lailoca
  1. ACM模板(几乎全)

  2. 1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路(正确?) 9 1.8 Bellman-ford 9 1.9 差分约束系统(用bellman-ford解) 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流
  3. 所属分类:C++

    • 发布日期:2011-10-15
    • 文件大小:459776
    • 提供者:yimmon
  1. 用于彩色图像分割的高效近似EMST算法

  2. 对于大型数据集,已经提出了有效的欧几里德最小生成树算法,这些数据集通常在时间上以接近数据大小的线性运行,但对于高维数据通常可能不可行。 但是,对于由高维特征空间中的稀疏矢量组成的数据,近似EMST的计算可能在很大程度上与特征空间维无关。 考虑到这一点,本文提出了一种新的两阶段近似欧几里德最小生成树算法。 在第一阶段,我们使用余弦相似性度量对高维稀疏数据集执行标准的Prim's MST算法,以减少计算费用。 在第二阶段中,我们使用在第一阶段中获得的MST来完成近似的欧几里德最小生成树构造过程。 彩
  3. 所属分类:其它

    • 发布日期:2021-03-13
    • 文件大小:994304
    • 提供者:weixin_38551376
  1. 基于稀疏编码和欧氏局部约束的高效跟踪器

  2. 基于稀疏编码(SC)的视觉跟踪(l1-tracker)受到越来越多的关注,并开发了许多相关算法。 在这些算法中,每个候选区域都被稀疏地表示为一组目标模板。 但是,通常会忽略连接这些候选区域的结构。 鲁提出了一种非局部自相似稀疏编码的NLSSC跟踪器来解决这个问题,它具有很高的计算成本。 在这项研究中,我们提出了一种基于欧几里德局部结构约束的稀疏编码跟踪器,该跟踪器具有平滑的欧几里德局部结构。 使用该跟踪器,将优化过程转化为小规模的l1优化问题,从而大大降低了计算成本。 视觉跟踪的大量实验结果证明
  3. 所属分类:其它

    • 发布日期:2021-03-08
    • 文件大小:1048576
    • 提供者:weixin_38562725
  1. DBSCAN聚类算法原理及其实现

  2. DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise)聚类算法,它是一种基于高密度连通区域的、基于密度的聚类算法,能够将具有足够高密度的区域划分为簇,并在具有噪声的数据中发现任意形状的簇。我们总结一下DBSCAN聚类算法原理的基本要点:DBSCAN算法需要选择一种距离度量,对于待聚类的数据集中,任意两个点之间的距离,反映了点之间的密度,说明了点与点是否能够聚到同一类中。由于DBSCAN算法对高维数据定义密度很困难,所以对于二维空
  3. 所属分类:其它

    • 发布日期:2021-02-26
    • 文件大小:695296
    • 提供者:weixin_38606076
  1. Bisectingk-means聚类算法实现

  2. Bisectingk-means聚类算法,即二分k均值算法,它是k-means聚类算法的一个变体,主要是为了改进k-means算法随机选择初始质心的随机性造成聚类结果不确定性的问题,而Bisectingk-means算法受随机选择初始质心的影响比较小。首先,我们考虑在欧几里德空间中,衡量簇的质量通常使用如下度量:误差平方和(SumoftheSquaredError,简称SSE),也就是要计算执行聚类分析后,对每个点都要计算一个误差值,即非质心点到最近的质心的距离。那么,既然每个非质心点都已经属于
  3. 所属分类:其它

    • 发布日期:2021-02-26
    • 文件大小:227328
    • 提供者:weixin_38700409
  1. Bisectingk-means聚类算法实现

  2. Bisectingk-means聚类算法,即二分k均值算法,它是k-means聚类算法的一个变体,主要是为了改进k-means算法随机选择初始质心的随机性造成聚类结果不确定性的问题,而Bisectingk-means算法受随机选择初始质心的影响比较小。首先,我们考虑在欧几里德空间中,衡量簇的质量通常使用如下度量:误差平方和(SumoftheSquaredError,简称SSE),也就是要计算执行聚类分析后,对每个点都要计算一个误差值,即非质心点到最近的质心的距离。那么,既然每个非质心点都已经属于
  3. 所属分类:其它

    • 发布日期:2021-02-20
    • 文件大小:227328
    • 提供者:weixin_38732307
  1. 求解旅行商问题的整体优先算法

  2. 针对欧几里德旅行商问题,提出了一种“整体优先”算法。该算法的基本思路是边构造边调整路径,在调整中采用了独创的逆向调整方法,避免算法陷入局部优化陷阱。理论分析和大量实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也相当强,其综合性能超过目前的一些主流算法。
  3. 所属分类:其它

    • 发布日期:2021-02-20
    • 文件大小:650240
    • 提供者:weixin_38715094
  1. DBSCAN聚类算法原理及其实现

  2. DBSCAN(Density-BasedSpatialClustering ofApplicationswithNoise)聚类算法,它是一种基于高密度连通区域的、基于密度的聚类算法,能够将具有足够高密度的区域划分为簇,并在具有噪声的数据中发现任意形状的簇。我们总结一下DBSCAN聚类算法原理的基本要点:DBSCAN算法需要选择一种距离度量,对于待聚类的数据集中,任意两个点之间的距离,反映了点之间的密度,说明了点与点是否能够聚到同一类中。由于DBSCAN算法对高维数据定义密度很困难,所以对于二维
  3. 所属分类:其它

    • 发布日期:2021-01-30
    • 文件大小:695296
    • 提供者:weixin_38685832
« 1 2 3 45 6 7 »