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

搜索资源列表

  1. 关于NP_完全问题的汇编

  2. 一碰到要从计算的角度来研究问题 , 就要提出 NP-完全性(或 NP-)难度, 问题 ,这在现 在已或多或少成了一种标准作法 。
  3. 所属分类:硬件开发

    • 发布日期:2009-05-09
    • 文件大小:3145728
    • 提供者:bbbb6533
  1. 浙江大学ACM题解.chm

  2. 浙江大学 ACM 解答 ZJU 题型分类 数论,字符串处理,图论,搜索,模拟,几何. 第一套 动态规划 :ZJU1558 难度:比较简单 博弈问题 :ZJU1913 难度:中等偏难 递归计算 :ZJU1500 难度:中等 最小生成树:ZJU1914 难度:中等 第二套 动态规划 :ZJU1107 难度:中等偏难 找规律 :ZJU2058 难度:比较简单 迭代计算 :ZJU1544 难度:中等偏易 二分逼近 :ZJU1464 难度:中等 第三套 动态规划 :ZJU1428 难度:中等偏难 枚举+
  3. 所属分类:其它

    • 发布日期:2009-07-29
    • 文件大小:855040
    • 提供者:qiuzhenguang
  1. 可计算性与复杂性理论

  2. 分享计算机研究生课程资料 主要内容 1 Turing机 2 计算复杂性理论 3 NP完全性理论的基本概念 4 NP完全性证明 5 用NP完全性理论分析问题 6 NP难度
  3. 所属分类:专业指导

    • 发布日期:2010-10-30
    • 文件大小:212992
    • 提供者:icepd
  1. 刘汝佳 《内功心法》

  2. 本书是《算法艺术与信息学竞赛》的学习指导。所谓学习指导,是告诉读者学什 么,如何学。算法包罗万象,很难在一本书中的篇幅覆盖很多内容的通知对每个知识 点进行细致讲解,因此本书更多的是作为一本导引、工具书、手册或者学习大纲,给 读者以宏观上的学习指导。和原书《算法艺术与信息学竞赛》相比,本书的特点有: ² 大量知识讲解。 ² 更多循序渐进的习题。 ² 重要算法的源代码。 从知识结构上看,本书的覆盖面比原书更广,补充了原书没有涉及到在知识点, 包括计算理论中的NP完全理论和图灵机的基本概念、数据结构
  3. 所属分类:教育

    • 发布日期:2011-05-01
    • 文件大小:10485760
    • 提供者:painkilling
  1. 拟人拟物法求解不等圆Packing问题

  2. 一个求解不等圆Packing问题的小程序 点击左上角的“P”开始测试,根据提示依次输入容器的半径、小圆的个数以及每个小圆的半径。 供测试的实验输入: 1.容器的半径为6,小圆个数是7,它们的半径都是2; 2.容器的半径为2.4143,小圆的个数是9,其中四个小圆的半径是1,五个小圆的半径是0.41415; 3.容器的半径为2.4143,小圆的个数是17,其中四个小圆的半径是1,五个小圆的半径是0.41415,八个小圆的半径是0.207;
  3. 所属分类:C/C++

    • 发布日期:2011-11-18
    • 文件大小:234496
    • 提供者:opennaive
  1. [源代码]拟人拟物法求解不等圆Packing问题

  2. 程序是在MFC框架下写的,代码包括整个vs工程,有些大。 要想移植出来,理论上只要复制出packing.cpp和packing.h文件,然后实现自己的画图函数和主函数就可以了。
  3. 所属分类:C/C++

    • 发布日期:2011-11-19
    • 文件大小:17825792
    • 提供者:opennaive
  1. 多车场多车型车辆路径问题的改进遗传算法

  2. 多车场多车型车辆路径问题的改进遗传算法,车辆路径问题(Vehicle routing problem,VRP)由Dantzing和Ramser于1959年首次提出,它是指对一系列发货点(或收货点),组织适当的行车路线,满足客户的需求,并在一定的约束条件下,达到一定的目标(诸如路程最短、成本最小、耗费时间尽量少等), 属于NP难度问题。
  3. 所属分类:教育

    • 发布日期:2012-04-19
    • 文件大小:214016
    • 提供者:vigo4
  1. 应用改进的遗传算法解决tsp

  2. TSP 是NP难度的组合优化问题问题,本文采用遗传算法解决了该问题,比以往的算法有所改进
  3. 所属分类:其它

    • 发布日期:2008-11-17
    • 文件大小:172032
    • 提供者:qimeilin
  1. 基于蚁群算法路由选择可视化动态模拟(论文+开题报告+翻译+任务书+外文翻译)

  2. 路由选择是一种基于网络层的协议,而所有流行的网络层路由选择协议都是基于以下两种典型的分布式算法之一:距离向量路由算法和链路状态路由算法。组合优化问题是人们在工程技术、科学研究和经济管理等众多领域经常遇到的问题,其中许多问题如旅行商问题、0-1背包问题、图着色问题、装箱问题等,都被证明为NP-困难问题。用确定性的优化算法求NP完全问题的最优解,其计算时间使人难以忍受或因问题的高难度而使其计算时间随问题规模的增加以指数速度延长。用近似算法如启发式算法求解得到的近似解不能保证其可行性和最优性,甚至无
  3. 所属分类:Java

    • 发布日期:2019-05-18
    • 文件大小:1048576
    • 提供者:king_xuanjin
  1. Mathematical Theory in Sudoku Puzzle

  2. 数独游戏中的数学理论,郭常予,王志庆,求解数独游戏是有名的NP问题.怎样高效的解决它本身是比较复杂的.因此,产生一个任意难度的数独题目就更加困难.本文给出了一种简单而
  3. 所属分类:其它

    • 发布日期:2019-12-29
    • 文件大小:782336
    • 提供者:weixin_38552536
  1. python画出三角形外接圆和内切圆的方法

  2. 刚看了《最强大脑》中英对决,其中难度最大的项目需要选手先脑补泰森多边形,再找出完全相同的两个泰森多边形。在惊呆且感叹自身头脑愚笨的同时,不免手痒想要借助电脑弄个图出来看看,闲来无事吹吹牛也是极好的。 今天先来画画外接圆和内切圆,留个大坑后面来填。 外接圆圆心:三角形垂直平分线的交点。 内切圆圆心:三角形角平分线的交点。 有了思路,就可以用万能的python来计算了 import matplotlib.pyplot as plt from scipy.linalg import solve i
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:54272
    • 提供者:weixin_38702945
  1. 数据处理实用代码库分享

  2. 该机器学习工具模块本人自己编写,用于快速完成机器学习开发,降低开发代码难度,集中自己的精力优化模型,该代码仅供参考。 开发语言: python 机器学习框架:sklearn Python工具包: from math import log from scipy import stats from sklearn.metrics import confusion_matrix import itertools import matplotlib.pyplot as plt import numpy
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:40960
    • 提供者:weixin_38751537
  1. 应用自适应遗传算法解决集装箱装载问题

  2. 集装箱配载是一个复杂的组合优化问题,其约束条件多,属于NP完全问题,并且求解难度大.在满足一定的约束条件下,提出一种3维集装箱装载的自适应遗传算法.算法中考虑了货物放置方向和装载容积等约束条件,给出了有效的解码算法.实例仿真结果表明了该算法的有效性和实用性.
  3. 所属分类:其它

    • 发布日期:2021-01-15
    • 文件大小:849920
    • 提供者:weixin_38570202