自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(107)
  • 收藏
  • 关注

原创 使用PyTorch搭建ResNet101、ResNet152网络

参照ResNet50的搭建,由于50层以上几乎相同,叠加卷积单元数即可,所以没有写注释。101和152的搭建注释可以参照我的ResNet50搭建中的注释:训练可以参照我的ResNet18搭建中的训练部分:ResNet101和152可以依旧参照ResNet50的网络图片:上代码:ResNet101的model.py模型:import torchimport torch.nn as nnfrom torch.nn import functional as Fclass DownSampl

2022-02-25 00:29:16 9764 1

原创 使用PyTorch搭建ResNet50网络

看过我之前ResNet18和ResNet34搭建的朋友可能想着可不可以把搭建18和34层的方法直接用在50层以上的ResNet的搭建中,我也尝试过。但是ResNet50以上的网络搭建不像是18到34层只要简单修改卷积单元数目就可以完成,ResNet50以上的三种网络都是一个样子,只是层数不同,所以完全可以将34到50层作为一个搭建分水岭。加上我初学PyTorch和深度神经网络,对于采用BasicBlock和BottleNeck的高效率构建还不是很懂,所以这里给出了类似前两种ResNet的简单暴力堆叠网络层

2022-02-25 00:26:30 5763 2

原创 使用PyTorch搭建ResNet34网络

ResNet34网络结构先上图参照ResNet18的搭建,由于34层和18层几乎相同,叠加卷积单元数即可,所以没有写注释,具体可以参考我的ResNet18搭建中的注释,ResNet34的训练部分也可以参照。import torchimport torch.nn as nnfrom torch.nn import functional as Fclass CommonBlock(nn.Module): def __init__(self, in_channel, out_chann

2022-02-25 00:23:20 7326 1

原创 使用PyTorch搭建ResNet18网络并使用CIFAR10数据集训练测试

ResNet18网络结构具体ResNet原理细节这里不多做描述,直接上代码这里并未采用BasicBlock和BottleNeck复现ResNet18model.py网络模型部分:import torchimport torch.nn as nnfrom torch.nn import functional as F"""把ResNet18的残差卷积单元作为一个Block,这里分为两种:一种是CommonBlock,另一种是SpecialBlock,最后由ResNet18统筹调度其中S

2022-02-25 00:18:29 8873 8

原创 汇编语言及应用——子程序设计

掌握子程序的设计方法;理解子程序调用与返回指令的执行过程及堆栈的变化情况;掌握子程序调用过程中主程序与子程序间的参数传递方式,掌握现场的保护与恢复方法。1、内存自BUF单元开始的缓冲区连续存放着10个学生的英文分数,编程序统计其中90~100,60~89,60以下者各有多少人?并把90-100分人数结果存放在P1单元中、60-89分人数结果存放在P2单元中,60分以下人数结果存放在P3单元中(P1、P2、P3为数据段的单元),最后把P1、P2、P3中的数以”P1=?、P2=?、P3=?”显示在屏幕上。(注

2022-02-25 00:16:00 3027

原创 汇编语言及应用——分支结构程序设计

一、实验目的掌握条件转移指令的使用方法及指令对标志寄存器中各标志位的影响;掌握标志位和转移指令之间的关系;会用条件转移指令和无条件转移指令设计多分支结构程序;掌握设置断点调试程序的方法。二、示 例内存自BUF单元开始的缓冲区连续存放着10个学生的英文分数,编程序统计其中90~100,60~89,60以下者各有多少人?并把90-100分人数结果存放在P1单元中、60-89分人数结果存放在P2单元中,60分以下人数结果存放在P3单元中(P1、P2、P3为数据段的单元),最后把P1、P2、P3中的数以”P

2022-02-25 00:15:52 3472

原创 汇编语言及应用——循环结构程序设计

一、 实验目的熟悉程序框架;理解单重循环与多重循环程序的结构及执行过程;掌握循环控制指令的用法,会使用数据串操作指令编程;熟练掌握循环结构程序的设计方法和利用设置断点调试程序的方法。二、 示例编写一子程序,把数据段中1维数组AA_1变量地址中连续7个数(1,3,5,7,2,4,6)读出,把每个数加2后再存入到数据段中BB_1数组开始的标号地址中去,并显示出BB_1数组中每个数来(之间用空格分开)DATA SEGMENT ORG 0100H AA_1 DB 1,3,5,7,2,4

2022-02-24 23:23:51 2575

原创 汇编语言及应用——程序设计

一、实验目的学习串操作指令、循环指令、转移指令的用法;掌握数据定义伪指令的格式,会用DEBUG中的D命令观察DB、DW、DD存储数据的格式;熟悉汇编语言的基本框架,掌握编写汇编语言程序的基本方法。二、示 例1、运行下面程序,观察结果已知当前数据段中DADT1和DADT2开始分别存放若干字节数据,数据个数相同,编制程序检查两数据块中数据是否相同,若相同,则在屏幕上显示1,否则显示0。【参考程序如下】DSEG SEGMENTDATA1 DB 'ABCDEFG3'DATA2 DB

2022-02-24 23:23:44 1367

原创 汇编语言及应用——程序框架理解

一、 实验目的熟悉程序框架;理解存储器分段的本质及不同段之间的关系。二、 示例将下面的程序编译链接,用debug跟踪,然后回答问题。datas segment dw 0123h, 0456H,0789h,0abch,0defh,0fedh,0cbah,0987hdatas endsstacks segment dw 1,1,1,1,1,1,1,1stacks endscodes segmentassume cs:codes,ds:datas,ss:stackssta

2022-02-24 23:23:31 1691

原创 汇编语言及应用——程序设计

1、 建立汇编语言源程序.ASM建立好的源文件以 EX_1.ASM 为文件名存盘运行程序,显示如下:调试程序,用e命令更改第二个字符串内容,再用G命令运行程序,结果输出:MATCH!如下图所示:2、完成课堂例题,并用 DEBUG 运行,观察结果。data segment X db 6 Y db ? data ends code segment assume cs:code,ds:data start:: mov ax,data mov ds,ax mov al,x mov

2022-02-24 23:23:23 3556 1

原创 汇编语言及应用——熟悉常用指令的使用

一、实验目的熟悉指令系统,掌握常用指令的用法;通过实验加深对各种寻址方式的理解;能熟练使用DEBUG中的命令对指令进行反汇编,观察并了解机器代码。二、实验题通过debug命令对寄存器和存储单元进行设置,使(DS)=2000H, (AX)=0020H, (BX)=0100H, (DX)=0300H, (SI)=0002H, (20520)=22H, (20521)=33H, (20102)=55H, (20103)=66H请分别用一条汇编语言指令完成如下功能:根据题目要求设置的数据如上图(1)

2022-02-24 23:23:10 1808

原创 汇编语言及应用——利用DEBUG熟悉常用指令的使用

一、实验目的熟悉指令系统,掌握常用指令的用法;通过实验加深对各种寻址方式的理解;能熟练使用DEBUG中的命令对指令进行反汇编,观察并了解机器代码。二、实验题通过debug命令对寄存器和存储单元进行设置,使(DS)=2000H,(BX)=0100H,(SI)=0002H, (BP)=0200H,(SS)=2300H,(20100)=12H,(20101)=34H, (20102)=56H, (20103)=78H, (21200)=2AH, (21201)=4CH,(21202)=B7H,(2120

2022-02-24 23:23:02 1936

原创 计算机导论——计算机网络应用

一、验证性实验1、 在CMD窗口中运行以下常用网络命令,观察并分析显示结果:查看ip配置:Ipconfig /all结果截图:查看网络联通状态:Ping www.baidu.com结果截图:查看计算机中的所有开放端口命令:Netstat /a 或 Netstat /n结果截图:跟踪路由命令:Tracert www.sina.com.cn结果截图:地址解析协议命令Arp /a结果截图:二、仿真模拟安装思科仿真软件(cisco packet-tracer)。课程平

2022-02-24 23:22:53 194

原创 计算机导论——Tomcat服务器,数据库基础

1、了解WEB服务器的搭建2、了解Tomcat的部署3、数据库基础一、 Tomcat软件1、下载地址:官网2、环境配置(本实验免配置)https://blog.csdn.net/qq_41559516/article/details/81569145二、 WEB网站部署1、利用webapps文件夹自动部署这是最简单的方式,只要将网站直接拷贝到:tomcat根目录下的webapps文件夹里。举例:在网站“https://www.mycodes.net/10/”下载一个html的网站源码,解

2022-02-24 23:22:42 381

原创 计算机导论——Css基础

一、 Css基础css的语法结构由三部分组成:选择符(Selector)、属性(property)、和值(value)。Selector { Property: value }参数说明:Property : value — 样式表定义。属性和属性值之间用冒号(:)隔开,定义之间用分号(;)隔开。(1)类选择符(.类名,页面中可使用多次)在 CSS 中,类选择器以一个点号显示:.divclass { color: red;}/*在下面的 html 代码中,div 元素含有 div

2022-02-24 23:22:28 195

原创 计算机导论——HTML基础

可以使用:记事本,EditPlus ,Dreamweaver、HBuilder 完成编辑基础知识基本结构(1)文件标记:…整个HTML文档内容均在…标记之中。(2)头部标记: … 整个HTML文档分头部和主体部分。头部使用…标记标识,凡是在此标记之内的内容,例如标题等,均属于头部信息。头部信息不显示在Web页中。(3)头部标题标记: …在此标记之间的内容将作为标题显示在浏览器的标题栏。注意: …标记只能放在…标记之间。(4) 标记:元素可提供有关页面的元信息(meta-information)

2022-02-24 23:22:17 658

原创 计算机导论——数制及数据表示

分析:负数在内存中以二进制补码形式保存,按代码运行时,a的值满足要求,short int 包含有符号和无符号型,可以正确输出-1;b是由unsigned int型定义的,是无符号型,所以b的值,即-1不能正确输出,结果可能时不可知的一个数实验代码:#include<stdio.h>int main(){ short int a=-1; short unsigned int b=-1; printf("a=%d b=%u",a,b); return 0.

2022-01-22 10:40:41 573 1

原创 嵌入式系统开发与应用——ARM 开发环境搭建及GPIO控制LED实验

一、 实验目的1、掌握仿真器FS-JTAG 的使用方法;2、掌握主流的ARM开发环境;3、掌握GPIO的工作原理及其控制LED编程。二、 实验仪器设备PC机、Exynos4412 实验箱。三、 实验原理1、ARM仿真器简介JTAG仿真器也称为JTAG调试器,是通过ARM芯片的JTAG边界扫描口进行调试的设备。JTAG仿真器比较便宜,连接比较方便,通过现有的JTAG边界扫描口与 ARM CPU 核通信,属于完全非插入式(即不使用片上资源)调试,它无需目标存储器,不占用目标系统的任何端口,而这些

2022-01-22 10:40:31 6488

原创 嵌入式系统开发与应用——Linux系统Socket网络编程

一、 实验目的1、掌握Linux中socket 网络编程的基本方法;2、掌握Linux中socket 网络编程的典型应用;二、 实验仪器设备PC机、Ubuntu环境。三、 实验原理TCP/IP通信协议起源于80年代初期,是所有因特网应用的基础。在TCP/IP通信协议中,套接字(Socket)就是IP地址与端口号的组合。在 Linux 中的网络编程是通过 socket 接口来进行的。套接字(socket)是一种特殊的 I/O 接口,它也是一种文件描述符。socket 也有一个类似于打开文件的函

2022-01-22 10:40:21 2595

原创 嵌入式系统开发与应用——嵌入式 Linux 调试环境搭建

附录:UBoot常用命令手册一、 实验目的1、掌握VMware中设置共享文件夹的方法,为后续实验做准备;2、熟悉 Linux TFTP 配置,为后续 Linux 底层开发做准备(后面会用 tftp 从宿主机传输镜像到 FS_4412开发板);3、通过实验熟悉 Linux NFS 文件系统的配置过程,为后续 Linux 底层开发实验做准备;4、熟悉嵌入式 Linux 交叉开发环境的搭建与使用。二、 实验仪器设备PC机、华清远见开发环境、FS4412 开发板。三、 实验原理使用 tftp 的方

2022-01-22 10:40:10 4840

原创 嵌入式系统开发与应用——Linux系统进程控制及进程通信

一、 实验目的1、掌握Linux中进程的控制。2、掌握Linux中通过管道进行通信的方法;3、掌握Linux中通过共享内存进行通信的方式;二、 实验仪器设备PC机、Ubuntu环境。三、 实验原理(一)进程控制进程是操作系统的核心,是操作系统的调度单位。Linux系统通过进程号(非负整数)来唯一地标识每个进程。system()函数及exec函数执行程序时,其机制是不同的:system()函数会创建一个子进程来执行程序,当程序执行完成后返回父进程继续执行;exec函数则会用新进程将自己完全覆

2022-01-22 10:39:58 1636

原创 嵌入式系统开发与应用——Linux系统编程初步

一、 实验目的1、掌握Linux中VI的使用方法;2、通过实验学习 gcc 编译器编译 c 程序的方法,熟悉 gcc 编译程序的各个阶段;3、掌握使用gdb跟踪、调试程序。4、熟练掌握C语言中的位操作二、 实验仪器设备PC机、Windows环境。三、 实验原理利用Windows中的虚拟机软件安装Ubuntu Linux,并在其中进行训练。四、 实验内容及注意事项1、在Ubuntu Linux 中用vi编辑C语言程序;2、用gcc对C程序进行编译链接生成可执行程序;3、用gdb对可执行

2022-01-22 10:39:48 1883

原创 嵌入式系统开发与应用——Linux系统常用命令练习

一、 实验目的使学生对虚拟机中的Linux的安装、Linux中的常用命令使用有一个初步了解和掌握。二、 实验仪器设备PC机、Windows环境。三、 实验原理利用Windows中的虚拟机软件安装Ubuntu Linux,并在其中进行训练。四、 实验内容及注意事项1、安装虚拟机软件VMware Player(免费版)或VMware Workstation;2、在虚拟机中安装Ubuntu Linux Desktop版;3、在虚拟机中运行Ubuntu Linux,并进行相应命令练习;4、在虚拟

2022-01-22 10:39:35 929

原创 微机原理与接口技术——8255A的应用-键盘与数码管

(一) 操作练习对于8255A的3个并行端口,选用端口C的低4位和高4位分别接4*4键盘的行列信号线,选用端口A驱动数码管,数码管采用静态共阳极接法。实现当有一个按键按下时,LED和数码管均能显示其按键值。IO3 EQU 0600HCODE SEGMENT 'CODE'ASSUME CS:CODE,DS:CODESTART: MOV AX,CODE MOV DS,AXL: MOV AL, 10000001B ;设置8255A工作方式0(二三为00表示工作方式0),端口

2022-01-22 10:39:22 5531 3

原创 微机原理与接口技术——8253的应用

(一) 操作练习通过8253芯片通道0和通道2级连,CLK0输入时钟信号100KHz,使OUT2每隔1s,通过不可屏蔽引脚NMI产生中断,依次轮流点亮8盏LED灯。DATA SEGMENTLIGHT_STATUS DB 00000001B DATA ENDSCODE SEGMENT 'CODE' ASSUME CS:CODE,DS:DATABEGIN: MOV AX,DATA MOV DS,AX MOV AX,0 MOV DS,AX MOV

2022-01-22 10:39:09 2992

原创 微机原理与接口技术——中断应用

(一) 操作练习设置8259A的IR0为60H中断,利用按键触发中断,使基本I/O驱动LED灯亮、灭。CODE SEGMENT 'CODE' ASSUME CS:CODE,DS:CODE START: MOV AX,0MOV DS,AXMOV SI,60H*4MOV AX,OFFSET INT0MOV [SI],AXMOV AX,SEG INT0MOV [SI+2],AXCLIMOV AL, 13H ;设置ICW1,边沿触发MO

2022-01-22 10:38:48 2512 1

原创 微机原理与接口技术——基本I/O应用-I/O译码

(一) 实验目的了解CPU常用的端口连接总线的方法。掌握74154、74LS245、74LS373进行数据读入与输出。(二) 实验工具Proteus8.7仿真软件(三) 实验内容利用8086芯片来实现对I/O设备的读取和控制,这里的I/O设备是LED和开关。用74LS245作为输入端口将8个开关状态读入,然后由74LS373输出到8个发光二极管来显示开关的状态,开关闭合,则小灯灭,开关打开,则小灯亮。(四) 实验步骤一.绘制电路原理图整体全图图1基本I/O应用示例电路原理图表1

2022-01-21 19:35:38 11717 5

原创 微机原理与接口技术——Proteus仿真软件的使用方法

(一) 操作练习编写实验程序,将00H-0FH共16个数写入内存3000H开始的连续16个存储单元中。原理图:代码:CODE SEGMENT 'CODE' ASSUME CS:CODE START: XOR AX,AX MOV DS,AX MOV SI,3000H MOV CX,16 MOV AL,0 AA1: MOV [SI],AL INC AL INC SI DEC CX

2022-01-21 19:35:22 4750

原创 软件工程——NS图,PAD图

一、实验目的(1) 熟悉常用的详细设计表达工具(2) 掌握利用visio等CASE工具设计程序流程图,NS图,PAD图的画法(3) 掌握利用visual studio 等IDE完成实现代码的编写和调试二、实验内容从以下几个程序要求中任选其中的一个进行详细设计和编码实现。1) 求一组数组中的最大数,数组表示为A(n),n=自然数1,2……。2) 对输入的两个正整数a和b求其最大公约数,1<=a,b<=100003) 对输入的两个正整数a和b求其最小公倍数, 1<=a,b&lt

2022-01-21 19:33:03 20956

原创 软件工程——结构化分析建模

一、实验目的:(1)掌握结构化分析建模的方法。(2)掌握用DFD(数据流图)进行功能建模的方法。(3)掌握用ER(实体联系)图进行数据建模的方法。(4)掌握用STD(状态转换图)进行行为建模的方法。二、实验内容:1.根据以下简略的系统陈述,分析绘制出该系统的DFD。为方便储户,某银行拟开发计算机储蓄系统。储户填写的存款单或取款单由业务员键入系统。如果是存款,系统记录存款人姓名、住址、存款类型、存款日期、利率等信息,并印出存款单给储户;如果是取款,系统计算利息并印出利息清单给储户2.以上的银

2022-01-21 19:28:38 2270

原创 信息安全管理——仿射密码破解

任务这里有用仿射加密的一段密文(空格标点等没有加密),请尝试还原为明文并翻译为中文,最好能通过计算把密钥算出来,当然写个程序暴力破解也可以,破解出来就行。Izf, gkzxtk, gkvg rlvuzf pdlil bp gkl cbypg gkbit gkvg dzrlp mvdj gz rl. Gkl prlaa zc gkl tyvpp, gkl cvbig dkbaa zc gkl fbiu, gkl abil zc gkl kbaap, gkl mvyjbit zc v uzt: gklpl

2022-01-21 19:24:38 6208 1

原创 信息安全管理——网络安全

常见网络安全威胁及其防范技术蠕虫原理:根据蠕虫病毒的程序其工作流程可以分为漏洞扫描、攻击、传染、现场处理四个阶段,首先蠕虫程序随机(或在某种倾向性策略下)选取某一段IP地址,接着对这一地址段的主机扫描,当扫描到有漏洞的计算机系统后,将蠕虫主体迁移到目标主机。然后,蠕虫程序进入被感染的系统,对目标主机进行现场处理。同时,蠕虫程序生成多个副本,重复上述流程。各个步骤的繁简程度也不同,有的十分复杂,有的则非常简单。防范技术:1、 选购合适的杀毒软件2、 经常升级病毒库3、 提高防杀毒意识4、

2022-01-21 19:20:27 3107

原创 信息安全管理——消息摘要与数字签名

1.实验目的(1)了解哈希/散列/杂凑函数的特点;(2)掌握常见HASH函数基本原理;(3)理解数字签名的基本原理。2.实验内容(1)文件/文本哈希值计算;(2)HMAC验证;(2)数字签名的验证;(5)软件和工具:顺便学习一下:彩虹表:http://www.zhihu.com/question/19790488浅谈HASH算法与CSDN密码泄漏事件:http://www.cnbeta.com/articles/166531.htmCSDN数据库被爆 统计CSDN用户都喜欢哪些密码

2022-01-21 19:11:53 905

原创 信息安全管理——对称加密

1.实验目的(1)掌握对称加密基本原理、特点;(2)了解分组密码基本工作模式,了解ECB模式弱点;2.实验内容(1)对称加密算法加解密验证;(2)ECB模式加密验证及分析;3.实验指导(1)一次一密模拟验证A、B两同学一组进行验证:A:I. 随意写一段明文(中英文均可)II. 找一段大段的文字材料,从中选取密钥(长度需大于明文),例如从第三段第20个字符开始作为密钥,加密明文III. 密文发给B,同时告诉B约定的密钥,如“xxx文章三段20字”B:解密测试,AB验证结果。加密过程

2022-01-21 17:41:41 6899

原创 信息安全管理——数据编码与密码基础

1.实验目的(1)了解常见数据编码方法、原理;(2)掌握Base64编码基本原理和应用;(3)了解古典密码常用的加密方法,如替换、置换;(4)实践部分典型的古典加密,掌握通信加密的基本过程;(5)理解密码分析中的频率分析原理及一般方法。2.实验内容(1)查阅资料,整理总结ASCII、URL、Base64编码的产生背景和应用场景;(2)base64编解码实践(3)单表加密、多表加密和验证3.实验指导(1)ASCII产生背景、原理及应用:背景:在计算机中,所有的数据在存储和运算时都要使

2022-01-21 17:28:17 6132 3

原创 算法分析与设计——背包问题

给定n种物品和一背包。物品i的重量是wi>0,其价值为vi>0,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? (要求使用回溯法)步骤:输入物品数量n;依次对物品输入重量wi和价值vi;将物品按照其单位重量价值从大到小排序;构造解的子集树。对于每一个物品i,对于该物品只有选与不选2个决策,总共有n个物品,顺序依次考虑每个物品,这样就形成了一棵解空间树。基本思想就是遍历这棵树,以枚举所有情况,最后进行判断,如果重量不超过背包容量,且价值最大的话,该方案

2022-01-21 17:17:37 3365

原创 算法分析与设计——田忌赛马

问题描述:你一定听说过田忌赛马的故事吧?如果3匹马变成n匹(n<=100),齐王仍然让他的马按照优到劣的顺序初赛,田忌可以按任意顺序选择他的赛马出赛。赢一局,田忌可以得到200两银子;输一局,田忌就要输掉200两银子。已知道国王和田忌的所有马的奔跑速度,并且所有马的奔跑速度均不相同,现已经对两人的马分别从快到慢排好序。请设计一个算法,帮助田忌赢得最多的银子。要求:(1)写出伪码。(2)利用C或C++代码,编程实现上述算法。输入:第一行一个整数n,表示双方各有n匹马;第二行n个整数分别表示田忌

2022-01-20 14:30:13 1776 1

原创 算法分析与设计——最长上升子序列

首先需要知道,子串和子序列的概念,我们以字符子串和字符子序列为例,更为形象,也能顺带着理解字符的子串和子序列:(1)字符子串指的是字符串中连续的n个字符,如abcdefg中,ab,cde,fg等都属于它的字串。(2)字符子序列指的是字符串中不一定连续但先后顺序一致的n个字符,即可以去掉字符串中的部分字符,但不可改变其前后顺序。如abcdefg中,acdg,bdf属于它的子序列,而bac,dbfg则不是,因为它们与字符串的字符顺序不一致。知道了这个,数值的子序列就很好明白了,即用数组成的子序列。这样的话

2022-01-20 14:29:59 709

原创 算法分析与设计——最短编辑距离问题

设 A 和 B 是两个字符串。我们要用最少的字符操作次数,将字符串 A 转换为字符串 B 。这里所说的字符操作共有三种:删除一个字符;插入一个字符;将一个字符改为另一个字符。对任给的两个字符串 A 和 B ,计算出将字符串 A 变换为字符串 B 所用的最少字符操作次数。这个问题本质上是一个无向图的问题,固定了起点和终点,起点为字符串 A ,终点为字符串 B 。但是每一个点所对应的分支太多。所以我们需要对其进行转化。在以下特殊情况下,最短编辑距离容易求出:当 A 、 B 的长度都为 0 时,

2022-01-20 14:29:41 802

原创 算法分析与设计——动态规划:数塔问题

如下图是一个数塔,从顶部出发在每一个节点可以选择向左或者向右走,一直走到底层,要求找出一条路径,使得路径上的数字之和最大。思路分析:这道题目如果使用贪婪算法不能保证找到真正的最大和。在用动态规划考虑数塔问题时可以自顶向下的分析,自底向上的计算。从顶点出发时到底向左走还是向右走应取决于是从左走能取到最大值还是从右走能取到最大值,只要左右两道路径上的最大值求出来了才能作出决策。同样的道理下一层的走向又要取决于再下一层上的最大值是否已经求出才能决策。这样一层一层推下去,直到倒数第二层时就非常明了。所

2022-01-20 14:29:28 5094

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除