注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 八数码 A*算法 附报告

  2. 以A*算法作为本程序的算法，利用f=g+h;其中g代表每个结点的深度，h代表该结点与目标结点相差的位置。利用open，close表作为辅助。把每个同一层次的结点放进open表中，再选取最小代价放入close表中。close表中的结点即为最优路径中的一个结点。直到找出目标的结点，然后打印。 ① 判断OPEN表是否为空的函数 ② 求OPEN表中估价函数值最小的结点的函数 ③ 判断初始状态是否可到达目标状态的函数 ④ 求估价函数值p(n)-曼哈顿距离 ⑤ 产生新状态的函数，共四个，空格上/下/左/右

  3. 所属分类：其它

    • 发布日期：2009-05-29
    • 文件大小：15kb
    • 提供者：Sai114637

  1. 用蒙特卡洛法实现对排队等待问题的计算机模拟

  2. 初学matlab时编的一个小程序。实现对排队等待问题的计算机模拟（经典的理发店顾客服务情况模拟），并有动画演示。学计算机模拟课的人可以看看。 蒙特卡洛(MonteCarlo)法，或称统计试验法、计算机随机模拟方法，起源于美国在第一次世界大战进研制原子弹的“曼哈顿计划”。统计试验法通常用来研究概率过程，研究问题时常涉及下列一些与随机因素有关的概率，如各类概率等，一般来说，建立描述过程的复杂的概率模型是不成问题的，但用数学方法研究与分析这些模型是却很困难，问题的维数（即变量的个数）可能高达数百甚至

  3. 所属分类：其它

    • 发布日期：2009-06-16
    • 文件大小：35kb
    • 提供者：pd9307182

  1. Minimum Manhattan Network is NP-Complete.pdf

  2. 传说中的复旦大学本科大三学生郭泽宇发表的关于解决了最小曼哈顿网络问题的论文，相关解读可以参见本人博客。论文以及demo亦可从此处下载：http://www.tcs.fudan.edu.cn/~sun/

  3. 所属分类：网络基础

    • 发布日期：2009-11-25
    • 文件大小：296kb
    • 提供者：peacefulby

  1. ACM 计算几何模板

  2. ACM 很全的计算几何模板 基础部分 1.几何公式 5 1.1三角形 5 1.2四边形 5 1.3正n边形 5 1.4圆 5 1.5棱柱 6 1.6棱锥 6 1.7棱台 6 1.8圆柱 6 1.9圆锥 6 1.10圆台 7 1.11球 7 1.12球台 7 1.13球扇形 7 2.直线与线段 7 2.0预备函数 7 2.1判三点是否共线 8 2.2判点是否在线段上 9 2.3判断两点在线段的同一侧 9 2.4判断两点是否在线段的异侧 9 2.5求点关于直线的对称点 10 2.7判断两线段是否相

  3. 所属分类：C/C++

    • 发布日期：2014-05-09
    • 文件大小：483kb
    • 提供者：lx417147512

  1. 凝聚型层次聚类的matlab代码

  2. 代码说明 代码仅供学习研究，未经允许，请勿擅自商用。 1.输入文件格式 输入的文件要求为N行两列的形式，两列分别对应，输入数据点的X轴坐标和Y轴坐标。 输入文件格式示例如下： 0.821794 -0.0462153 1.03929 0.060835 1.12046 0.0745568 1.02233 0.0514739 2.代码支持的凝聚层次聚类算法 通过简要的修改代码中函数的参数，代码可以支持不同的凝聚方法，支持的凝聚方法如下，默认的为代码本身算法： 单连接算法（默认，最近邻聚类算法，最短距

  3. 所属分类：数据库

    • 发布日期：2015-06-10
    • 文件大小：328kb
    • 提供者：mxlm*w

  1. 论一类平面点对曼哈顿距离问题

  2. 曼哈顿距离问题在信息学竞赛题目中十分常见 曼哈顿距离的定义：在欧几里得空间的固定直角坐标系上两点所形成的线段对轴产生的投影的距离总和 讨论将围绕一类平面上最大、最小曼哈顿距离点对问题展开

  3. 所属分类：讲义

    • 发布日期：2015-08-11
    • 文件大小：1mb
    • 提供者：csdn2248

  1. 精华游戏算法整理(经典)

  2. 算法一：A*寻路初探 From GameDev.net 译者序：很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念。这次决定从头开始，研究一下这个被人推崇备至的简单方法，作为学习人工智能的开始。 这 篇文章非常知名，国内应该有不少人翻译过它，我没有查找，觉得翻译本身也是对自身英文水平的锻炼。经过努力，终于完成了文档，也明白的A*算法的原理。毫 无疑问，作者用形象的描述，简洁诙谐的语言由浅入深的讲述了这一神奇的算法，相信每个读过的人都会对此有所认识（如

  3. 所属分类：其它

    • 发布日期：2008-11-19
    • 文件大小：33kb
    • 提供者：perfectpdl

  1. kuangbin acm模板超级好用

  2. 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .

  3. 所属分类：C++

    • 发布日期：2018-09-05
    • 文件大小：1mb
    • 提供者：qq_41568836

  1. 最小曼哈顿图Matlab解法

  2. 采用matlab解决的最小曼哈顿问题，题目已经包含在压缩包中。采取贪心算法逐步逼近全局最优解，同时包含采用了djikstra算法解决最远距离点的问题

  3. 所属分类：其它

    • 发布日期：2020-10-25
    • 文件大小：76kb
    • 提供者：appeix

  1. 网格体系结构的通用容错最小路由

  2. 容错最小路由算法旨在查找源节点和目标节点之间的曼哈顿路径，并在所有故障节点周围进行路由。 另外，一些无故障的无故障节点组成容错的最小路径也应绕行。 如何有效地标记此类非故障节点是一个重大挑战。 最新的解决方案不能很好地解决它。 我们提出了一种路径计数器方法。 它可以标记每个无助的节点，以组成具有低时间复杂度的容错最小路径。 通过计数容错最小路径的数量，它可以：支持任意故障分配，检查容错最小路径的存在，而不会牺牲任何可用的容错最小路径。

  3. 所属分类：其它

    • 发布日期：2021-03-12
    • 文件大小：770kb
    • 提供者：weixin_38518518

  1. 一种基于最佳相似点对的稳健模板匹配算法

  2. 为了解决原始最好兄弟相似性(BBS)算法在剧烈非刚体变形、部分遮挡以及非均匀光照等复杂环境下匹配失败的问题, 提出了一种更加稳健的模板匹配算法。将曼哈顿距离替代欧氏距离作为两个图像块之间的相似性度量, 在此基础上, 滑动窗口逐像素匹配得到新的由BBS响应值构成的置信度图, 对该置信度图进行阈值筛选, 并对剔除较小值后的置信度图滤波处理后, 将最亮连通区域的中心位置定位为匹配结果。实验与分析结果表明, 该算法可以有效地解决在弹性变形、相似区域干扰、部分遮挡与剧烈光照变化等变换与干扰存在情况下的图像

  3. 所属分类：其它

  1. Algorithmic_Template：:lollipop:lzyrapx的算法库。 ACMer，OIer，算法爱好者的一些模板-源码

  2. Algorithmic_Library LzyRapx的代码库，用于竞争性编程。 黑魔法 手写位集 快速IO pb_ds 绳 扩栈 O（1）快速乘 类 大整数 压裂 对拍 数据结构 CDQ分治 跳舞链接X（DLX） 杂凑 知识管理 生命周期评价 LCT 八叉树 merge_sort 几何 基本类型-点，线 每年 半平面交 圆 三维几何 球面几何 平面最近点对 曼哈顿距离生成树 最大空凸包 平面图求域 图论 连接性 密件抄送 BCC_edge BCC_verte

  3. 所属分类：其它

    • 发布日期：2021-01-31
    • 文件大小：167kb
    • 提供者：weixin_42175971

  1. Kmedian-源码

  2. 实施中位数 这是对结构化数据进行Kmedian分析的实现。 如果数据点之间的距离用曼哈顿距离来解释，或者距离度量是计程车，则进行中位数分析很有用。 Kmedian分析使L1范数最小，因此kmedian分析使绝对偏差之和最小，而不是由Kmeans完成的平方平方。

  3. 所属分类：其它