虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

问题探讨

  • 98年全国大学生数学建模竞赛B题“水灾巡视问题”

    98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温

    标签: 大学生 数学建模 巡视 竞赛

    上传时间: 2015-03-14

    上传用户:himbly

  • 模拟退火算法求解经典图论中的图着色问题的源程序

    模拟退火算法求解经典图论中的图着色问题的源程序

    标签: 模拟退火算法 图论 源程序

    上传时间: 2014-12-03

    上传用户:爱死爱死

  • 模拟退火算法用于求解旅行商问题的matlab源程序

    模拟退火算法用于求解旅行商问题的matlab源程序

    标签: matlab 模拟退火算法 旅行商问题 源程序

    上传时间: 2015-03-14

    上传用户:teddysha

  • 棋盘覆盖问题的算法源程序,是用JAVA实现的

    棋盘覆盖问题的算法源程序,是用JAVA实现的,可以运行

    标签: JAVA 算法 源程序

    上传时间: 2015-03-14

    上传用户:skfreeman

  • 对模式识别中的字符串模板匹配问题进行的研究

    对模式识别中的字符串模板匹配问题进行的研究,设计了对任意字符串进行匹配和字符串相似度,即列文斯顿距离进行计算的算法

    标签: 模式识别 字符串 模板匹配

    上传时间: 2015-03-15

    上传用户:虫虫虫虫虫虫

  • 如果对Windows开发有什么问题的话

    如果对Windows开发有什么问题的话,请翻阅PetZold的著作吧。在《Window程序设计》(第5版)中,这位杰出的“Windows先锋奖”(Windows Pioneer Award)获得者根据最新的Windows操作系统权威技术修订了他的经典著作——再一次演示了基本的Win32程序设计的API核心内容。本书的内容包括: ** 基本内容——输入、输出和对话框 ** Unicode概述 ** 图形——绘图、文本和字体、位图和元文件 ** 内核和打印机 ** 声音和音乐 ** 动态链接库 ** 多任务和多线程 ** 多文档界面 ** Internet和 Intranet的程序设计 其中采用的大多是具有代表性的示例,这本Petzold著作为使用 Windows 95、Windows 98或 Windows NT的各级windows程序员提供了最基本的参考和指导。没有经验的开发人员也可以从中获取大量的新知识

    标签: Windows

    上传时间: 2014-08-15

    上传用户:daguda

  • 按位异或及其在求解游戏策略问题中的应用.

    按位异或及其在求解游戏策略问题中的应用.

    标签: 策略 中的应用

    上传时间: 2013-12-18

    上传用户:13681659100

  • 一个acm算法题目 问题描述: 有一个黑盒子

    一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个方向对盒子进行分行透视:从左到右,从左下到右上,从下到上,从右下到左上。透视可得到该二维矩阵的该行1的个数。要求,还原此矩阵。 输入:4行,每一行分别代表从左到右,从左下到右上,从下到上,从右下到左上透视所得的数据 输出:该矩阵 使用的方法是回溯法,具体见程序

    标签: acm 算法 黑盒子

    上传时间: 2015-03-15

    上传用户:zq70996813

  • 用贪心法解决TSP问题.输入数据可求得所要的最值的结果.

    用贪心法解决TSP问题.输入数据可求得所要的最值的结果.

    标签: TSP 输入 数据

    上传时间: 2015-03-15

    上传用户:aix008

  • 本程序是根据分而治之的思想来解决比赛的时间表的问题

    本程序是根据分而治之的思想来解决比赛的时间表的问题

    标签: 程序

    上传时间: 2013-11-30

    上传用户:sz_hjbf