搜索相关算法学案.doc

上传人:晟*** 文档编号:14159318 上传时间:2022-09-23 格式:DOC 页数:7 大小:34.50KB
下载 相关 举报
搜索相关算法学案.doc_第1页
第1页 / 共7页
搜索相关算法学案.doc_第2页
第2页 / 共7页
搜索相关算法学案.doc_第3页
第3页 / 共7页
搜索相关算法学案.doc_第4页
第4页 / 共7页
搜索相关算法学案.doc_第5页
第5页 / 共7页
点击查看更多>>
资源描述

搜索相关算法 无论什么类型的题目,只要能归纳出数学模型,我们就尽量用解析方法来求解。因为一个好的数学模型建立了客观事物间准确的运算关系,运用这个数学模型求接求解是再合适不过的了。当然,这仅是一种可能性,因为并非所有编程者都能在有限的时间内把问题分析得如此透彻,并非所有给定的问题都能建立数学模型,即使有了数学模型,也不一定能立即运用现成算法。因此在某些情况下,还需要通过搜索(列举所有可能情况)来寻求问题的解。一、枚举法枚举(也称穷举),是程序设计中常见的一种算法,它利用计算机运算速度快、精度高的特点,对问题的所有可能情况,一个不漏地(最好也不重复)依次进行检查,从中找出符合要求的合理解。枚举法常用于解决“是否存在”或“有多少种可能”等类型的问题。枚举法算法比较简单,但当需要枚举的可能情况较多时,执行枚举算法的工作量将会很大。因此,在用枚举法设计算法时,应重点注意使方案优化,尽量减少运算工作量。通常,只要对实际问题作详细的分析,将与问题有关的知识条理化、完备化、系统化,从中找出规律,或对所有可能的情况进行分类,引出一些有用的信息,枚举量是可以减少的。例1 今天

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。