logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

动态规划之最长不下降子序列

一、概念明确先来看一串数字:(20,17,19,22,4,7,10,12,5,2,13)1.序列:像以上排成一列的数字,我们叫它序列,其中每个数字,可以被称为一个元素。2.子序列:将序列中的部分元素或者全部元素取出后构成的一个新序列,我们称为子序列。例:将元素 17,22,6,7 取出来构成一个新序列(17,22,6,7),那么它就是一个子序列注意:子序列是有序的,不能将后面的元素写在前面。比如写

文章图片
#动态规划#算法
搜索与回溯算法之—自然数的拆分

一、问题描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4输入:n输出:按字典序输出具体方案输入样例:7输出样例:

#算法
2024年NOC大赛软件创意编程(python初中组初赛)真题

题型和分值:单选题(20题,40分)、判断题(5题,10分)、多选题(5题,20分)、填空题(10题,30分)1、下面的程序,会无限循环下去的是( ) A:代码如下B:代码如下C:代码如下D:代码如下2、执行完下面代码后,输出的结果为( )A、[6,6,8,6,9,1]B、[1,6,6,6,8,9]C、[9,8,6,6,6,1]D、程序报错无输出3、使用字典统计字符串中每个字符出现的次数,横线上应

文章图片
#python#javascript#开发语言
2023年全国青少年信息素养大赛(python)初赛真题

2023年全国青少年信息素养大赛(python)初赛真题,附详细答案解析。

文章图片
#python#开发语言
迪杰斯特拉(Dijkstra)算法

一 算法介绍迪杰斯特拉算法是由荷兰计算机科学家在1956年发现的算法,此算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。它是一个贪心算法。二 核心思想1. 选定一个点,这个点满足两个条件:1.未被选过,2.距离最短2. 对于这个点的所有邻近点去尝试松弛三 算法步骤首先,可以设置两个集合分别是A和B,A用来存放已经求出最短路径的点,B用来存放还未计算出最短路径的点,接下来就可以开始做题

约瑟夫环问题

一、问题描述约瑟夫环问题是一个很经典的问题:一个圈共有N个人(N为不确定的数字),第一个人的编号为0或者1(两个都可以,看你的程序如何编写),假设这边我将第一个人的编号设置为1号,那么第二个人的编号就为2号,第三个人的编号就为3号,第N个人的编号就为N号,现在提供一个数字M,第一个人开始从1报数,第二个人报的数就是2,依次类推,报到M这个数字的人出局,紧接着从出局的这个人的下一个人重新开始从1报数

几种常用的图的存储方式

1. 方式一:邻接矩阵核心内容:利用二维数组实现图的存储结构分析:该图有3个顶点,分别为1、2、3,因此至少需要一个n行n列的二维数组,行坐标和列坐标都代表结点的编号,从1开始编号,分析以上有向图可以发现,有1->2,1->3,2->3三边, 以行坐标代表起点,纵坐标代表终点,两点之间如果有边标记为1,否则标记为0,如下表格所示注意:如果该图是无向图,那么 就有1->2,2

MVC三层架构

一、什么是MVC?MODEL(模型) View(视图) Controller(控制器)用户要么走jsp,要么走servlet,两者都能拿写java代码,在这种情况下,为了易于维护和使用,通常有以下约定:servlet专注于处理请求,控制视图跳转(转发或重定向)JSP专注于显示数据MODEL(模型)用来控制业务操作,用来保存数据,进行CRUD操作View(视图) ==》 JSP1、展示数据...

#mvc
最小生成树算法之Prim(普里姆)算法

最小生成树的可以通过Kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出。Prim算法基本介绍:Prim算法又称为"加点法",每次找出距离(此处的距离指的是距离最小生成树的距离,若此处无法理解,可直接跳过,看完下面例子就能理解)最小的边对应的点。算法逐渐从某一个顶点s开始,逐渐将n个点纳入最小生成树中。Prim算法基本步骤:第一步:设图中所有顶点的集合为V,u代表已经加入最小生成树的顶点的

文章图片
约瑟夫环问题

一、问题描述约瑟夫环问题是一个很经典的问题:一个圈共有N个人(N为不确定的数字),第一个人的编号为0或者1(两个都可以,看你的程序如何编写),假设这边我将第一个人的编号设置为1号,那么第二个人的编号就为2号,第三个人的编号就为3号,第N个人的编号就为N号,现在提供一个数字M,第一个人开始从1报数,第二个人报的数就是2,依次类推,报到M这个数字的人出局,紧接着从出局的这个人的下一个人重新开始从1报数

    共 11 条
  • 1
  • 2
  • 请选择