24_my-CSDN博客

原创算法分析机器人收集硬币硬币行问题

动态规划是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决，它是一种灵活的方法，不存在一种万能的动态规划算法可以解决各类最优化问题，要实际问题实际分析。Cn，不一定是不同的。输入n,m和n行m列的矩阵，矩阵用来表示单元格中是否有硬币存在，有硬币表示为1，没有硬币表示为0。输入两行，第一行是n，表示硬币的数量，第二行是n个整数，表示n个硬币的币值；

2024-01-10 21:20:40 485 1

原创【西南科技大学】算法分析翻煎饼

将煎饼按照从小到大的顺序叠放在一起，大的在最下面。输入两行，第一行是一个整数n，表示煎饼的个数，接下来的一行有n个不相同的整数，表示煎饼的大小，整数间用空格隔开，左边表示顶部，右边表示底部。输出翻煎饼的最少次数。

2023-12-09 21:28:57 471

原创【西南科技大学】算法分析快速排序合并排序

元素长度为n的归并排序所消耗的时间 T[n]：调用Sort()函数划分两部分，那每一小部分排序好所花时间则为 T[n/2]，而最后把这两部分有序的数组合并成一个有序的数组，即merge(a,left,mid,right,temp)所花的时间为 O(n)；这次实验让我更加理解分治的思想，对算法知识的运用更加熟练，我深刻明白了算法的重要性，程序的编写离不开它，而且可以培养我们的思维能力，培养我们的思考分析、解决问题的能力。④　空间复杂度：主要是递归造成的栈空间的使用，最好情况，递归树的深度为log。

2023-12-09 21:27:47 121

原创【西南科技大学汇编程序】简单分支结构程序实验

2．编写一个程序，判别键盘上输入的字符；若是1-9字符，则显示之；若为A-Z或a-z字符，均显示“c”；若是回车字符(其ASCII码为0DH)，则结束程序，若为其它字符则不显示，继续等待新的字符输入。若为A-Z或a-z字符，均显示“c”；若是回车字符(其ASCII码为0DH)，则结束程序，若为其它字符则不显示，继续等待新的字符输入。1.第一个程序，显示AL寄存器中的两位十六进制数，这里在AL中写入的是3EH。1．编写一个程序，显示AL寄存器中的两位十六进制数。输入若为A-Z或a-z字符，均显示“c”

2023-12-09 19:58:26 376

原创【西南科技大学汇编程序设计】顺序结构程序实验

转换时，按0-9和A-F两种不同的情况，采用分支，分别处理，0-9的数字，加30H，而A-F的数字，加37H。ax寄存器原始数据为0000，修改cs:ip = 1000:100后，在cs:ip 写入 “MOV AX , 1”的机器码，使用t命令执行后，ax寄存器数据被修改为0001。1．从键盘上输入0一9之间的任意一个数字，计算其平方值，并将结果在屏幕上显示出来。从键盘上输入0一9之间的任意一个数字，计算其平方值，并将结果在屏幕上显示出来。编写程序，将2个立即数存入堆栈，然后取出，计算它们的和或者差。

2023-12-09 19:42:38 528

原创【汇编语言程序设计】实验2 汇编命令（伪指令）实验

例如 0123H，用 DW 写入，01 是高位放在高地址，23 是低位放在低地址，这就体现了 DW 是按字存储的，将字拆分成两个字节存储。实验结果分析：在使用 DW、DB、DD 写入相同的 4 个字（64 位）数据，但是通过观察，我们发现它们在内存中的位置并不是我们想的那样按顺序安放。（3）用DEBUG中的D或E命令检查带符号数据和不带符号数据在内存中的表示方法；（4）用DEBUG中的D命令观察DB、DW、DD存储整数数据的格式；（5）用DEBUGG中的D命令观察DD存储实数的格式。

2023-12-09 19:05:25 200

原创【汇编语言程序设计】实验1 用机器指令和汇编指令编程

（5）用DEBUG中的E命令修改内存中的数据；(1)使用debug，将下面程序段写入内存，逐条执行，根据指令执行后的实际情况填空。（3）用DEBUG中的R命令观察寄存器中数据的存放情况，改变寄存器的值；，再执行后面的语句，每条语句的执行结果会有什么变化？（4）用DEBUG中的D命令查看数据在内存中的表示方法；答：结果与之前不同，因为使用E命令改写了内存中的内容。①　熟悉基本debug命令：a、r、d、e、u、t。（2）使用DEBUG中的A命令输入一段程序段；（6）用DEBUG中的T命令执行一条语句；

2023-12-09 18:36:00 350

x24_my的博客