- 博客(19)
- 收藏
- 关注
原创 Matlab实现小球在数轴上滚动
一个小球随机出现在1-5的数轴上的任意位置,随机地向右或向左滚动一个单位,直到小球到达数轴顶端停止滚动被吞噬,数轴两端的颜色也会因为吞噬而变深,之后将再重新在数轴上任意位置随机生成一个小球,继续随机地向右或向左滚动一个单位直到被吞噬。上述动作重复20次,分别计数小球到达数轴左右两端的个数。
2023-10-11 09:46:06 262 1
原创 计算机组成与体系结构(安徽大学出版社出版 ) 课后习题答案
链接:https://pan.baidu.com/s/1pPAIh1Ee3k8kZ9KWWILXqQ?计算机组成与体系结构(安徽大学出版社出版 ) 课后习题答案 第二版 由赵姝、陈洁编写。更多详细答案请查看链接。
2023-08-27 18:20:17 220 1
原创 程序设计与分析——磁盘文件最优存储问题
当一个问题具有最优子结构性质时,可以用动态规划,有时可以用更为简单有效的算法——贪心算法,每一个子问题都贪心得到的结果整体也就是最优最“贪”的。贪心算法难点在于找到贪心策略,在解题的过程中我们要勇于尝试,不断试错,不断优化策略才有可能找到最好的贪心策略。
2023-08-22 08:34:33 1566 1
原创 程序设计与分析——半数集问题
在计算机算法设计与分析中,递归技术是十分有用的。使用递归技术往往使函数的定义和算法的描述更加便捷且易于理解。当然,递归算法存在一个很大的问题在于很容易出现子问题重复计算,增大了时间复杂度。可以考虑增设一个记忆数组用来储存函数运算得到的结果,等下次输入参数相同时直接从记忆数组中获取,从而大大减少计算量。也可以采用动态规划的算法优化半数集问题。
2023-08-22 08:27:12 977 1
原创 程序设计与分析_有重复元素的排列问题
考虑第一个位置填写什么字母,依次遍历26个英文字母,先监测当前这个字母的个数,若为0则遍历下一个字母,若不为0则把字母放入ways中,同时zi[i]--(因为已经该字母使用过一次了,不能再用了),调用dfs函数考虑第二个位置填写什么字母……输入实际上就是告诉程序参与排列的字母是什么和它的个数,所以可以考虑创建能盛放26个数字的数组zi,下标分别对应26个不同的英文字母,数字代表字母的个数。综上整体最坏时间复杂度为:T(n)=o(n)+o(n)+o(n^n)=o(n^n).。
2023-08-21 17:18:58 791 1
原创 程序设计与分析_字典序问题
总结:在计算机算法设计与分析中,递归技术是十分有用的。使用递归技术往往使函数的定义和算法的描述更加便捷且易于理解,有些数据结构本身就具有递归特性,特别适合用递归的形式来描述。而有些问题虽然本身并没有明显的递归结构,但用递归技术来求解,可以使设计出的算法易于分析和简洁。体会:递归问题的难点在于确定函数代表的具体含义和列出递归函数的表达式,每次分析递归问题时总是要冥思苦想,想不出一个适合的表达式,需要我在日后多加练习。
2023-08-20 01:27:12 1239 1
原创 汇编--键盘输入十六进制数
用户并不能键盘输入具体数字,只能通过键盘输入0~a的ascii码。所以当数字是0~9时, 通过 sub al,30h这句将该数字由ascii码的值转化为十进制数的值;当数字是A~F时, 通过 sub al,37h这句将该数字由ascii码的值转化为十进制数的值(10~15);当数字是a~f时, 通过 sub al,57h这句将该数字由ascii码的值转化为十进制数的值(10~15).如果不是上述这些字符,说明输入有错,打印出错提示。键盘连续输入十六进制数子程序,主程序call hex即可。
2023-08-20 00:01:50 1091 1
原创 汇编代码--完成两个十进制数的减、乘、除、取余
在输入窗口中,实现两个十进制数的输入,根据用户的输入不同标号,可以设计选择转移结构,完成如下几种子程序:子程序1 如上输入的两位十进制数进行相减;子程序2 如上输入的两位十进制数进行相乘;子程序3 如上输入的两位十进制数进行相除;子程序4 如上输入的两位十进制数进行取余;请根据要求设计程序结构及其思路,请对于各个子程序给出代码,及其正确的运行结果。
2023-08-19 21:57:14 1150 1
原创 汇编程序实验
从键盘输入8位二进制数作为逻辑尺。再输入一个英文字母,根据逻辑尺当前的最高位标志显示输出该字母的相邻字符,标志位为0则,判断前驱字符是否存在,如果存在则显示其前趋字符,否则打印处’no pre-char’, 打印字符本身,标志位为1则,判断后继字符是否存在,如果存在则显示其后继字符,否则打印处’no next-char’, 打印字符本身。显示相邻字符后,逻辑尺循环左移一位,再接收下一个字母的输入,并依据逻辑尺显示相邻字符,直到回车键结束程序。
2023-08-19 02:16:45 99
原创 汇编——设计一个多进制计算器
设计一个支持多种进制(二进制、八进制、十进制、十六进制)的计算器,该计算机具有提示输出,错误显示,结果显示等问题。设计完成后,通过以下几组数据进行测试。设计完成后,通过以下几组数据进行测试1 二进制 110+1012 八进制 45+733 十进制 12+344 十六进制 3A+5B。
2023-08-19 00:22:00 196
原创 汇编语言——实现冒泡排序法排序
自定义一组有首地址为data的10个字的数组,请利用冒泡排序算法来编写程序,以使该数组中的数按照从小到大的次序有序化。运行后(076A:0000-076A:0014)
2023-08-18 21:20:22 1641 1
原创 汇编实验——字符串操作
定义:LEN DB?要求:用串指令结合子过程的概念,编写程序完成以下操作:(1)设计完成功能1 对字符串STR1全部置‘*’符。(2)拷贝功能,参数包括方向:如,从左到右把BUFF中的字符串传送到STR1。从右到左把BUFF中的字符串传送到STR1。(3)字符串比较功能:比较BUFF与STR1两个字符串是否相等,如相等则DX=1,否则DX=0。(4)匹配算法:查找BUFF中有无字符$,此外,把字符$出现的次数计入BX寄存器。
2023-08-18 20:32:18 377 1
原创 汇编寻址方式和存储访问代码实例
(1)将数据段中3000H单元开始存放的10个数(8位数)传送到4200H开始的10个字节中。结果:(2)将数据段DATA1中的10个字数据(16位数)传送到数据段DATA2中。这十个数假设为0123h,0342h,0987h,0333h,0abch,0,1,2,3,4运行结果;
2023-08-17 19:21:55 176 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人