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

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

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

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

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

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

相关文章
DL之RNN:人工智能为你写代码——基于TF利用RNN算法实现生成编程语言代码(C++语言)、训练&测试过程全记录
DL之RNN:人工智能为你写代码——基于TF利用RNN算法实现生成编程语言代码(C++语言)、训练&测试过程全记录
57 0
DL之RNN:人工智能为你写代码——基于TF利用RNN算法实现生成编程语言代码(C++语言)、训练&测试过程全记录(二)
DL之RNN:人工智能为你写代码——基于TF利用RNN算法实现生成编程语言代码(C++语言)、训练&测试过程全记录
52 0
《C语言程序设计进阶教程》一1.1 编译
本文讲的是C语言程序设计进阶教程一1.1 编译,本节书摘来华章计算机《C语言程序设计进阶教程》一书中的第1章,第1.1节, Intermediate C Programming[美] 陆永祥(Yung-Hsiang Lu) 著 徐东 译 译更多章节内容可以访问云栖社区“华章计算机”公众号查看。
2201 0
10057
文章
0
问答
来源圈子
更多
+ 订阅
文章排行榜
最热
最新
相关电子书
更多
JS零基础入门教程(上册)
立即下载
性能优化方法论
立即下载
手把手学习日志服务SLS,云启实验室实战指南
立即下载