林沐阳-CSDN博客

原创最长凹谷问题

有一维数组X = [8,5,1,6,7,7,3,5]，我们把它画到坐标系中，其中凹下去的部分我们称为X数组的凹谷数组Y，其中凹陷的长度即为凹谷数组的长度（Y的长度大于3），其中持平的部分不计入凹谷数组的长度。如下所示，X有两个凹谷数组Y1 = [8,5,1,6,7]和Y2 = [7,3,5]，长度分别为5和3。我们则需要返回这个数组中的最长凹谷数组的长度，即5，如果数组中不含凹谷，则返回0。输入...

2018-11-26 20:44:04 521

原创 2014年csp第二题Z字形扫描

在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵对于下面的4×4的矩阵，　　1 5 3 9　　3 7 5 6　　9 4 6 4　　7 3 1 3　　对其进行Z字形扫描后得到长度为16的序列：　　1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3　　请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这个矩阵进...

2018-11-04 23:21:19 312

原创 CSP认证考试2017年3月第二题学生排队问题C语言代码

问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8；　　1）第一次调整，命令为“3号同学向后移...

2018-08-18 19:01:48 1868

原创 2018年3月csp认证考试第一题

问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。 ...

2018-08-17 14:07:39 1077

基于pygame的飞机大战设计与实现.rar

基于pygame的飞机大战设计与实现，利用python中的pygame库开发的飞机大战小游戏，较为简单。

2019-12-30

基于Django的酒店管理系统设计与实现

酒店管理系统，采用python的Django框架，连接MySQL数据库，实现增删改查以及连接查询，系统包含八个管理模块，分为员工管理、顾客管理、菜品管理、客房管理、会员管理、餐饮订单管理、客房订单管理和车库车位管理。需要安装pymysql和Django的python库。

2019-12-30

动态规划0-1背包问题

算法分析与设计中的著名背包问题，采用动态规划算法解决此问题，能够求出最优的解。

2019-04-15

数据库课程设计源代码

数据库课程设计源代码 C语言实现编译环境Dev C++ 数据库包含3个基本表，包括查询、插入、删除、修改等功能，支持连接查询，视图查询，包含触发器。

2018-08-18

空空如也

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

TA关注的人

原创 最长凹谷问题