- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法导引之动态规划03
矩阵连乘问题一、问题引入二、解决思路及方法三、编程实现一、问题引入问题描述：给定n个矩阵：A1，A2，…，An，其中Ai与Ai+1是可乘的，其中i=1，2，…，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。要求：输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。二、解决思路及方法实验思路a) 首先最容易想到的是穷举所有的计算次序然后一一比较得出最少数乘次数，但是这个做法计算量巨大，算法复杂度为指数级别。b) 我们考虑
2020-06-22 12:45:59
304
原创 算法导引之动态规划02
动态规划实例一、问题引入二、问题求解（一）关键概念的理解（二）本题分析与解决一、问题引入某工厂拟在今后三年内购买某种设备5台，考虑到设备维护、现金等各种因素后，预计在第一、第二、第三年初购买该设备可获纯利润如下表所示。问如何指定购买计划才能使该厂获得最大利润。二、问题求解（一）关键概念的理解要使用动态规划的思想解决这个多阶段的决策问题，首先就要明白阶段、状态、决策、策略、状态转移方程、指标函数和最优值函数等基本概念。详情可参见笔者的相关概念理解文章算法导引之动态规划01。（二）本题分析与解决
2020-06-22 12:23:58
206
原创 汇编语言学习笔记03
汇编语言程序设计——句子中关键字查找与匹配一、实验要求程序接受用户键入的一个关键字以及一个句子。如果句子中不含关键字则显示no match，如果句子中包含关键字则显示match，且把该字在句子中的位置用十六进制数显示出来。二、实验思路字符串的输入和上个实验如出一辙，仍然使用DOS的9号功能调用。详情可见笔者文章汇编语言程序设计——分类统计字符个数分别用DI和SI指向句子中和关键字中正在比较的字段，指针的移动来逐一判断是否能够匹配。AX存放关键字，BX存放句子每次匹配不上时句子首地址下移，句子长
2020-06-08 19:59:56
698
1
原创 汇编语言学习笔记02
汇编语言程序设计——分类统计字符个数一、实验要求程序接收用户键入的一行字符（用回车符结束），并按字母，数字及其他字符分类计数，然后将结果存入以letter，digit和other为名的存储单元中。二、实验思路首先调用DOS的9号功能调用输出“Please input the string:”字样，提示用户输入字符串，然后用DOS的10号功能调用读入字符串至缓冲区，同时把字符个数送CL寄存器，用作循环控制次数。用SI指向字符串的第一个字符，然后通过ASCII码值的比较判断当前字符属于哪一类，该类型
2020-06-08 19:24:08
793
原创 汇编语言学习笔记01
汇编语言程序设计——ASCII字符按表输出一、实验要求按15行*16列的表格显示表示ASCII码为10H—100H的所有字符，即以行为主的顺序及ASCII码递增的次序一次显示对应的字符。每16个字符为一行，每行中的相邻的字符之间用空白（ASCII码为0）隔开。二、实验思路采用以行为主的顺序及ASCII码递增的次序依次显示对应的字符。每16个字符为一行，每行中的相邻两个字符之间用空白符(ASCII为0)隔开。显示每个字符可使用功能号为02的显示输出功能调用。把dl初始化为10H,然后不断使其加1（
2020-06-08 19:02:54
673
1
原创 算法导引之动态规划01
动态规划思想引述基本概念与要素引述动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶...
2020-04-19 20:03:33
1046
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人