样例输入 43 样例输出 9 提示 样例输入2复制 1313 样例输出2复制 156 这题用动态规划做。 首先审题,发现如果要求H(n,m),需要从1向上迭代出,符合动态规划题型.dp方程也已经给出,最优子结构为H(n-1,m)+n-1和H(n,m-1)+m-1.那么还剩下枚举确定边界就可以做出该题. 枚举其实也不难。因为我们看到,H(n,m)每次向上迭代都是以H(n或m原数+1,m或n)得出.换言之,从H(n,m)向下迭代是n或m递减的,n或m必有一个数率先达到-1,获取函数的初值。 假设获取初值时函数为H(-1,k)(k>=0),那么向上迭代一次,为H(0,k)=max(H(...

  PT24GS1dUqwj   2023年11月01日   90   0   0 算法与数据结构

物联网技术基础及应用绪论    任课教师:北京化工大学毕超 课程链接:https://www.bilibili.com/video/BV1ha411g7H2/?spm_id_from=333.999.0.0&vd_source=e66dd25b0246f28e772d75f11c80f03c 课程版本:2022版 涉及语言:Android、Html/CSS/JavaScript、PHP、C 涉及工具:MySQL(Linux)、Node-RED(basedonNode.js)、微信开发者工具、Arduino、apollojava的JDK,mqtt.fx、Wamp(Wi...

  PT24GS1dUqwj   2023年11月01日   126   0   0 嵌入式

主要内容 芯片介绍 开发环境 编程举例 芯片介绍   什么是NodeMCU?   NodeMCU,是一个开源的物联网平台。它使用Lua脚本语言编程。该平台基于eLua开源项目,底层使用ESP8266sdk0.9.5版本。该平台使用了很多开源项目,例如lua-cjson,spiffs.NodeMCU包含了可以运行在esp8266 Wi-Fi SoC芯片之上的固件,以及基于ESP-12模组的硬件。 我组项目主要使用上海乐鑫ESP8266的CH340版本的NodeMCU(ESP-12F)。详细参数如下:  核心模组:ESP826...

  PT24GS1dUqwj   2023年11月01日   54   0   0 嵌入式

  参考资料:1.https://www.bilibili.com/video/BV1x3411s7Sy/?spm_id_from=333.788&vd_source=e66dd25b0246f28e772d75f11c80f03c2.余红兵:《数学奥林匹克小丛书(第二版)高中卷10————数论》 素数    素数的定义:除了1和它本身以外不再有其他因数的自然数。亦即,除了1和n以外,并无其他正整数整除n的正整数.1既不是素数,也不是合数。n为合数,则有n=ab;n>a>1,n>b>1. 我们可以视正整数为3类数。1为...

  PT24GS1dUqwj   2023年11月01日   53   0   0 其他技术区

  参考资料:1.https://www.bilibili.com/video/BV1x3411s7Sy/?spm_id_from=333.788&vd_source=e66dd25b0246f28e772d75f11c80f03c2.http://t.csdn.cn/diQ272.余红兵:《数学奥林匹克小丛书(第二版)高中卷10————数论》 最大公约数    设a,b∈Z,如果d∈Z且d|a,d|b,则称d是a和b的公因子(公约数)。若d>=0,且a和b的所有公因子都整除d,则称d是a和b的最大公约数,记作gcd(a,b). 之前C...

  PT24GS1dUqwj   2023年11月01日   40   0   0 其他技术区

参考资料:1.https://www.bilibili.com/video/BV1x3411s7Sy/?spm_id_from=333.788&vd_source=e66dd25b0246f28e772d75f11c80f03c 算术基本定理证明    定理2-2(算术基本定理):任何非零整数n可以表示出如下乘积形式:n=±p1e1...prer。其中,p1...pr是互不相同的素数,e1...er是正整数.   存在性(任何非零整数n可以表示出如下乘积形式:n=±p1e1...prer) 证明: n=1:n是0个素数的乘积,存在性成立. n...

  PT24GS1dUqwj   2023年11月01日   65   0   0 其他技术区

本文只讲解科学知识。我这里也不好贴出参考资料......至于原因你们懂得。 创建一般情况下的网络环境(不使用代理) 一般来讲,我们在运营商购买了宽带之后,都会配备到一个光猫(光调制解调器)。它严格意义上不是路由器,当然也有路由光猫这种调制解调和路由二合一的器件,在此我们只讨论光猫的功能.宽带送过来的信号是光纤传送的光信号,用光猫调制解调。 光猫下连接路由器.路由器一面向外,一面向内,向外那边是处理外网的网络请求,通过PPPOE拨号获取运营商分配的公网IP。向内则处理所处局域网的.路由器是所处局域网的网关,网关是一个复杂的网络互联设备,实现内网和外网互联(我们以后会探讨它的技术原理)。所以它不...

  PT24GS1dUqwj   2023年11月01日   72   0   0 网络安全

DNS的执行原理   首先,让我们来回顾一下DNS的执行原理。DNS的执行原理即是IP和域名的相互解释(映射),从而使得互联网的大规模民用成为可能。举个栗子,我们通查上百度的时候大多数人并不会直接发送访问IP地址的请求,而是记住了百度的域名www.baidu.com,回车键发送了访问请求。但网关是不认字的,这也就是说,发送数据的过程中有一个进程为我们将域名转换为了IP地址。是的,这就是DNS(DomainNameSystem)服务器在帮我们这个忙———— DNS服务器分布于全球,美国的DNS服务器有ISPs此类的机关维护,中国服务器亦有运营商维护。当我们向外网发送了封装了...

  PT24GS1dUqwj   2023年11月01日   107   0   0 网络安全

参考资料:https://www.bilibili.com/video/BV1c4411d7jb?p=72&vd_source=e66dd25b0246f28e772d75f11c80f03c湖科大的高军老师做的计算机网络课,去年选修的计网全靠高老师,生动,举例丰富,配套实验课,无废话纯干货,单推一波! 电子邮件介绍 电子邮件(E-mail)是一种用电子手段提供信息交换的通信方式,是互联网应用最广的服务。通过网络的电子邮件系统,用户可以以非常低廉的价格(不管发送到哪里,都只需负担网费)、非常快速的方式(几秒钟之内可以发送到世界上任何指定的目的地),与世界上任何一个角落的网络用户联系...

  PT24GS1dUqwj   2023年11月01日   60   0   0 网络安全

上一章主要作了芯片介绍,这一章主要作对开发环境的介绍。 认识Arduino Arduino是一款便捷灵活、方便上手的开源电子原型平台。包含硬件(各种型号的Arduino板)和软件(ArduinoIDE)。它构建于开放原始码simpleI/O介面版,并且具有使用类似Java、C语言的Processing/Wiring开发环境。主要包含两个部分:硬件部分是可以用来做电路连接的Arduino电路板;另外一个则是ArduinoIDE,你的计算机中的程序开发环境。你只要在IDE中编写程序代码,将程序上传到Arduino电路板后,程序便会告诉Arduino电路板要做些什么了。 在Arduino上配置...

  PT24GS1dUqwj   2023年11月01日   323   0   0 MySQL
关注 更多

空空如也 ~ ~

粉丝 更多

空空如也 ~ ~