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

搜索资源列表

  1. 算法设计与分析之回溯算法ppt

  2. 算法设计与分析 目录 动态规划 贪心算法 状态空间搜索法 分治法 随机算法 模拟算法 递归算法 数论算法 回溯算法 对于有些最优解问题,没有任何的理论也无法采用精确的数学公式来帮助我们找到最优解,我们只能用穷举算法。在这里我们介绍一种系统化的穷举搜索技术,称为回溯技术。 所谓回溯技术就是向人走迷宫一样,先选择一个前进方向尝试,一步步试探,在遇到死胡同不能再往前的时候就会退到上一个分支点,另选一个方向尝试,而在前进和回撤的路上都设置一些标记,以便能够正确返回,直到达到目标或者所有的可行方案都已经
  3. 所属分类:其它

    • 发布日期:2009-05-12
    • 文件大小:151kb
    • 提供者:weiweijiuzaizhe
  1. 搜索算法及解题for oi

  2. 【题目1】N皇后问题(八皇后问题的扩展) 【题目2】排球队员站位问题 【题目3】把自然数N分解为若干个自然数之和。 【题目4】把自然数N分解为若干个自然数之积。 【题目5】马的遍历问题。 【题目6】加法分式分解 【题目7】地图着色问题 【题目8】在n*n的正方形中放置长为2,宽为1的长条块, 【题目9】找迷宫的最短路径。(广度优先搜索算法) 【题目10】火车调度问题 【题目11】农夫过河 【题目12】七段数码管问题。 【题目13】把1-8这8个数放入下图8个格中,要求相邻的格(横,竖,对角线)
  3. 所属分类:其它

    • 发布日期:2010-02-02
    • 文件大小:149kb
    • 提供者:zhouzuning
  1. C语言版地图着色问题

  2. cpp文件,此程序是初级中的初级,只要学过C都可以用来应付大作业,课程设计一类的
  3. 所属分类:C++

    • 发布日期:2010-03-11
    • 文件大小:5kb
    • 提供者:lsq326828433
  1. 数据结构课程设计 (地图着色)

  2. 数据结构课程设计 地图着色问题 DOC文档 包含源代码 执行结果 完整的实验报告
  3. 所属分类:其它

    • 发布日期:2010-03-11
    • 文件大小:190kb
    • 提供者:soul325
  1. 数据结构地图着色问题

  2. 已知中国地图,请设计地图着色软件,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色最少。 【提示】 (1) 数据结构的设计:地图可以采用图的数据结构,每个省为一个节点,边表示对应的两个省相邻。 (2) 算法设计:设计着色算法,保证邻接点不是同一种颜色。 (3) 地图数据的输入采取从文件中读取。 (4) 结果输出方式可以采用图形方式或文本方式。
  3. 所属分类:其它

    • 发布日期:2010-09-08
    • 文件大小:46kb
    • 提供者:yangbingqing
  1. 地图着色问题 图论 四着色

  2. 地图四着色问题,对于相邻矩阵,利用堆栈实现地图颜色的测试,解决回溯问题
  3. 所属分类:C++

    • 发布日期:2010-11-30
    • 文件大小:10kb
    • 提供者:wo123caonmb
  1. 四色问题 数据结构

  2. 英国人格思里于1852年提出四色问题(four colour problem,亦称四色猜想),即在为一平面或一球面的地图着色时,假定每一个国家在地图上是一个连通域,并且有相邻边界线的两个国家必须用不同的颜色,问是否只要四种颜色就可完成着色。现在给定一张地图,要求对这张地图上的国家用不超过四种的颜色进行染色。 要求建立地图的邻接矩阵存储结构,输入国家的个数和相邻情况,输出每个国家的颜色代码。
  3. 所属分类:C/C++

    • 发布日期:2011-05-19
    • 文件大小:1kb
    • 提供者:baoxiaowen0000
  1. 图的着色问题(相邻边的颜色不同)

  2. 图的着色问题是由地图的着色问题引申而来的:用m种颜色为地图着色,使得地图上的每一个区域着一种颜色,且相邻区域颜色不同。
  3. 所属分类:C/C++

    • 发布日期:2011-07-19
    • 文件大小:157kb
    • 提供者:wujunjlu
  1. acm培训—着色问题和排队论

  2. 图的着色问题是由地图的着色问题引申而来的:用m种颜色为地图着色,使得地图上的每一个区域着一种颜色,且相邻区域颜色不同.....
  3. 所属分类:C/C++

    • 发布日期:2011-09-06
    • 文件大小:410kb
    • 提供者:pzz837157806
  1. 四色问题地图着色

  2. 用四种颜色给地图上的不同地区着色。要求相邻地区不能是相同颜色。这个代码最后能得到一种着色方案。
  3. 所属分类:C/C++

    • 发布日期:2011-10-10
    • 文件大小:3kb
    • 提供者:liutaol1
  1. 地图着色问题

  2. 云南大学 孔兵 数据结构第01个实验.地图着色问题
  3. 所属分类:C/C++

    • 发布日期:2012-04-16
    • 文件大小:59kb
    • 提供者:zj311040668
  1. 江西地图着色

  2. 利用C语言解决江西地图着色问题,首先了解江西地图,对地图关系明白,然后列出邻接矩阵,这样这个程序不仅仅是对江西地图着色而且对全国的地图着色都有方案了!仅供参考。仔细认真总能学到东西的
  3. 所属分类:C/C++

    • 发布日期:2012-12-23
    • 文件大小:252kb
    • 提供者:qingtian_102030
  1. 数据结构课程设计之地图着色问题求解

  2. 任何平面区域图都可以用四种颜色着色,使相邻区域颜色互异,这就是四色定理。要求给定区域图排出全部可能的四着色方案。已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少。
  3. 所属分类:C/C++

    • 发布日期:2012-12-28
    • 文件大小:555kb
    • 提供者:ge408891001
  1. 数据结构课程设计-地图着色

  2. 地图着色问题 ,包含源代码,设计思路,设计结构
  3. 所属分类:C/C++

    • 发布日期:2013-03-12
    • 文件大小:113kb
    • 提供者:annayi
  1. 算法设计与分析的经典问题

  2. 算法设计经典问题集 【题目1】N皇后问题(八皇后问题的扩展) 【题目2】排球队员站位问题 【题目3】把自然数N分解为若干个自然数之和 【题目4】把自然数N分解为若干个自然数之积 【题目5】马的遍历问题 【题目6】加法分式分解 【题目7】地图着色问题 【题目8】在n*n的正方形中放置长为2,宽为1的长条块 【题目9】找迷宫的最短路径。(广度优先搜索算法) 【题目10】火车调度问题 【题目11】农夫过河 【题目12】七段数码管问题。 【题目13】把1-8这8个数放入下图8个格中,要求相邻的格(横,
  3. 所属分类:其它

    • 发布日期:2008-10-28
    • 文件大小:191kb
    • 提供者:mycsxy
  1. 地图着色课程设计

  2. 地图着色问题是一个抽象的图形学问题,用程序实现对各个区域进行着色,并且相邻省所用的颜色不同,同时保证颜色的总数最少,那么就是如何将这些抽象的进行数据化。如何将程序所需要的功能模拟着色在计算机中编程实现。
  3. 所属分类:Java

    • 发布日期:2015-04-20
    • 文件大小:75kb
    • 提供者:u012803336
  1. 地图着色问题

  2. 数据结构课程设计,对地图或者图的上色问题,运用了C语言,实验报告
  3. 所属分类:C

    • 发布日期:2016-01-05
    • 文件大小:161kb
    • 提供者:ermao_zbp
  1. 基于Java的中国地图着色演示程序

  2. 包含报告,答辩ppt,以及完整Java代码。程序有可视化界面,可以图形化显示着色过程。本程序通过回溯法实现了中国地图着色问题(4色),并研究了优化算法
  3. 所属分类:Java

    • 发布日期:2016-12-01
    • 文件大小:22mb
    • 提供者:soykai
  1. 数据结构综合课设地图着色问题.docx

  2. 一、问题描述 设计地图着色软件,对江西地图中11个地级市进行着色,要求相邻地级市使用不同的颜色,并保证使用的颜色最少。 二、基本要求 1.地图采用图型数据结构,每个地级市为一个节点,边表示对应的两个地级市相邻。 2.设计着色算法,保证临接点不是同一种颜色。 3.演示程序以用户和计算机的对话方式进行
  3. 所属分类:C/C++

    • 发布日期:2020-03-26
    • 文件大小:39kb
    • 提供者:weixin_43729663
  1. CSP-Rules-V2.1:有限约束满足问题的基于模式的通用求解器-源码

  2. CSP规则V2.1 基于模式的有限约束满足问题的通用求解器 1.什么是CSP规则? 有限的二进制约束满足问题(CSP)由一组有限的变量(以下称为CSP变量)定义,每个变量都具有一个有限的域。 问题是要为每个变量在其域中找到一个值,以使这些值满足一组预定义的二进制约束。 一个典型的流行例子是数独。 CSP-Rules是有限二进制CSP的基于常规模式(或基于规则)的求解器。 它包括拉丁方求解器,数独求解器,Futoshiki求解器,Kakuro求解器,地图着色问题的求解器,Hidato求解器,Nu
  3. 所属分类:其它

    • 发布日期:2021-02-11
    • 文件大小:22mb
    • 提供者:weixin_42169971
« 12 3 »