《算法设计编程实验:大学程序设计课程与竞赛训练教材》——第1章 求解Ad Hoc类问题的编程实验-阿里云开发者社区

开发者社区> 华章计算机> 正文

《算法设计编程实验:大学程序设计课程与竞赛训练教材》——第1章 求解Ad Hoc类问题的编程实验

简介: 本节书摘来自华章计算机《算法设计编程实验:大学程序设计课程与竞赛训练教材》一书中的第1章,作者:吴永辉,王建德著, 更多章节内容可以访问云栖社区“华章计算机”公众号查看。
+关注继续查看

第1章 求解Ad Hoc类问题的编程实验

正如现实世界的事物是多姿多彩、千变万化的一样,在解题中经常会出现一些不能套用简单的条条框框和现成模式,需要独立思考、见解独创和有所创新的非标准题。这类试题被称作Ad Hoc类试题(Ad Hoc源自于拉丁语,意思是“为每种目的而”)。其特征是不能简单地对应经典算法,也没有模式化的求解方法,需要编程者自己构建算法来解答试题。由于算法自创,因此能够比较综合地反映编程者的智慧、知识基础和创造性思维的能力。当然,自创的算法只针对问题本身,探索其独有性质,是一种专为解决某个特定的问题或完成某项特定的任务而设计的解决方案,因此一般不具备普适意义和可推广性。
求解Ad Hoc类问题的方法多样,但按照数理分析和思维方式的角度,大致可分两大类:
1)机理分析法,采用顺向思维方式,从分析内部机理出发顺推算法。
2)统计分析法,采用逆向思维方式,从分析部分解出发倒推算法。
这两种方法不是孤立和排斥的,在求解Ad Hoc类问题的过程中,既可以根据需要选择其一,也可以两者兼用。
下面展开机理分析法和统计分析法的编程实验。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
《算法设计编程实验:大学程序设计课程与竞赛训练教材》——导读
全书以知识单元为基本构件,各单元既保持循序渐进的顺序又相对独立,既可拆卸重组、各取所需,又可在此基础上推广或创新,便于各学校按照不同的层次要求组织教学和培训活动。
749 0
DL之RNN:人工智能为你写代码——基于TF利用RNN算法实现生成编程语言代码(C++语言)、训练&测试过程全记录(二)
DL之RNN:人工智能为你写代码——基于TF利用RNN算法实现生成编程语言代码(C++语言)、训练&测试过程全记录
29 0
《多核与GPU编程:工具、方法及实践》----第2章 多核和并行程序设计 2.1 引言
本章目标 学习设计并行程序的PCAM方法。 使用任务图和数据依赖图来识别可以并行执行的计算部分。 学习将问题的解法分解为可并发执行部分的流行的分解模式。 学习编写并行软件的主要程序结构模式,如主/从和fork/join。 理解分解模式的性能特点,如流水线。
993 0
常见设计模式解析和实现(C++)Adapt模式
作用:将一个类的接口转换成客户希望的另一个接口。Adapt模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。     UML示意图 1)      采用继承原有接口类的方式   2)采用组合原有接口类的方式   解析: Adapt模式其实就是把完成同样一个功能但是接口不能兼容的类桥接在一起使之可以在一起工作,这个模式使得复用旧的接口成为可能。
746 0
PHP Header下载文件在IE文件名中文乱码问题
解决PHP Header下载文件在IE文件名中文乱码有两种常见的,一种是是把页面编码改成utf8,另一种是对中文url进入urlencode编码,根据UA检测,区别下载,就可以解决了 $filename = "中文.
1027 0
10059
文章
0
问答
来源圈子
更多
+ 订阅
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载