3.7、算法练习

最新推荐文章于 2023-08-21 10:11:26 发布
最新推荐文章于 2023-08-21 10:11:26 发布
阅读量266 收藏 1
点赞数 1
分类专栏： 蓝桥杯基础练习 文章标签： c++ 动态规划求解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49296598/article/details/114495486
版权
本文介绍了动态规划的基本概念，并通过最长上升子序列和最长公共子序列两个经典问题，展示了线性动态规划的解题思路和代码实现。同时，探讨了递归在解决字符串规律问题中的应用，例如FJ字符串系列。动态规划和递归是编程中解决问题的重要工具，能够有效优化算法效率。
摘要由CSDN通过智能技术生成

3.7、算法练习

一、自由练习

基础练习 FJ的字符串

1）资源限制

时间限制：1.0s 内存限制：512.0MB

2）问题描述

FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？

3）输入格式

仅有一个数：N ≤ 26。

4）输出格式

请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

5）样例输入

3

6）样例输出

ABACABA

7）解题思路

题目中，1：A；2：ABA；3：ABACABA；4：ABACABADABACABA，所以后面是在前面的两倍的基础上加了ABCD…新字母。

#include<iostream>
最低0.47元/天 解锁文章
陌上化雪
关注
专栏目录
c语言链表交换,求单链表的数据交换解决思路
weixin_42344284的博客
05-21 947
当前位置:我的异常网» C语言»求单链表的数据交换解决思路求单链表的数据交换解决思路www.myexceptions.net网友分享于：2013-11-04浏览：14次求单链表的数据交换实现单链表内的元素交换操作，注意元素交换不是交换两个元素内的数据，而是整个元素的交换位置。所以程序要实现链表结点的指针修改，而不是结点内的数据交换。Input第一行输入n表示顺序表包含的·n个数据第二行...
一道面试题:AABCC输出为：A2B1C2
leegaoge的专栏
07-10 223
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; // A2B2C2A2 void deal( const char *pIn, char *pOut) { const char *tmpIn; char *tmpOut; char count; // 字符计数器 char preCh; // 前一个字符 char...
数据结构(线性表)
weixin_51712179的博客
09-29 362
线性表的类型定义 线性表是最常用且最简单的一种数据结构，一个线性表是n个数据元素的有限序列。在稍复杂的线性表中，一个数据元素可以由若干数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。线性表中的数据类型可以是各种各样的，但同一线性表中的元素必定具有相同特性，即属于同一个数据对象。相邻数据元素之间存在序偶关系，也就是 aiaiai 领先于 ai−1a_{i-1}ai−1​，称 ai−1a_{i-1}ai−1​ 是 aia_iai​ 的直接前驱元素， ai+1a_{i+1}ai+1
第二章：2线性表---单链表表示和实现
12-14 248
前言： 　　为避免在使用线性表顺序存储结构的时，需插入和删除需大量移动元素的弊端。 　　本节讨论线性表的另外一种表示方法---链式存储结构： 　　　　由于它不要求逻辑上相邻的元素在物理位置上相邻，因此它对元素的插入和删除没有顺序结构所具有的弊端，但是也失去了顺序表随机存取的优点。 目录： 1.线性表的链式表示和实现 　　1.1线性链表 　　　　单链表（指针型线性链表） 　...
最长上升子序列(优化(不是动态规划))
q619718的博客
01-07 295
给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。第二行包含 N 个整数，表示完整序列。输出一个整数，表示最大长度。−109≤数列中的数≤109。第一行包含整数 N。
「一本通 3.7 练习 2」Ant Trip 题解
cqbz_lanziming的博客
08-20 339
题目描述 原题来自：2009Multi−UniversityTrainingContest12−HostbyFZU原题来自：2009 Multi-University Training Contest 12 - Host by FZU原题来自：2009Multi−UniversityTrainingContest12−HostbyFZU 给你无向图的NNN个点和MMM条边，保证这MMM条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸） 输入格式 多
密码学实验_对称加密算法DES_非对称加密算法RSA.pdf
02-20
实验在PyCharm 2019.2.4 Professional Edition集成开发环境中进行，使用Python 3.7版本。实验提供了完整的源码，学生可以运行代码，实现DES和RSA的加密解密功能，从而加深对算法的理解。 ### **结果分析** 实验...
python程序设计与算法基础教程微课版课后答案-Python程序设计与算法基础教程.pdf
06-12
它将教材、练习册和上机指导结合在一起，适用于初学者，旨在通过大量的实例和实际项目来帮助读者逐步掌握Python语言。该教程适用于Windows 10操作系统，并基于Python 3.5.2或3.7版本进行编写。 教程内容丰富多样，...
unsupervised_class3.7zunsupervised_class3.7z
03-17
3. **数据集**：可能包含用于练习或测试无监督算法的实际数据集，比如Iris数据集、MNIST手写数字数据集或其他公开的数据集。 4. **可视化结果**：图片文件，展示聚类结果或其他无监督学习分析的可视化表示。 5. **...
最长上升子序列模板
qq_51537085的博客
05-03 168
给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000， −10^9≤数列中的数≤10^9 输入样例： 7 3 1 2 1 8 5 6 输出样例： 4 借此经典问题我们分析一下dp问题的特性 很多人（包括我）第一眼看见这题的时候人都是懵的，难道我们在遍历数组中每个数的时候都要维护一下当前值的最大值吗？ 这就涉及到了dp...
最长上升子序列问题
最新发布
2302_77698668的博客
08-21 239
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
链表--如何实现链表的增删操作
yangruxi的博客
05-13 4163
如何实现链表的增删操作 1.链表 链表是一种最基本的数据结构，其存储特点如下：可以用任意一组存储单元来存储数据元素（存储单元可以不连续），除了存储每个数据元素ai的值外，还存储指示其后继元素的信息。这两部分组成的数据元素ai的存储映像称为结点。N个结点链接在一起称为链表，当结点只包含其后继信息的链表就称为单链表。 2.可定义如下链表类来存储结点信息 public class Nod...
编写一个程序，实现单链表的各种基本运算
热门推荐
Stay hungry
11-14 1万+
本实验的单链表元素的类型为char，完成如下实验要求： （1）初始化单链表h （2）采用尾插法依次插入a、b、c、d、e （3）输出单链表h （4）输出单链表h的长度 （5）判断单链表h是否为空 （6）输出单链表h的第3个元素 （7）输出元素a的逻辑位置 （8）在第4个元素位置上插入元素f （9）输出单链表h （10）删除单链表h的第3个元素 （11）输出单链表h （12）
最长上升子序列
xkayla
10-13 281
传送门 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤100000， −1e9≤数列中的数≤1e9 #include<bits/stdc++.h> using namespace std; int n,a; set<int> s; int main() { ios::sync_with_stdio(0); cin >
蓝桥杯——基础练习 数列特征
qq_44888152的博客
06-13 1029
问题描述 给出n个数，找出这n个数的最大值，最小值，和。 输入格式 第一行为整数n，表示数的个数。 第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。 输出格式 输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。 样例输入 5 1 3 -2 4 5 样例输出 5 -2 11 数据规模与约定 1 <= n <= 10000。 #include <iostream> #include <cstdio> #inc
FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规
C_Scorpio的博客
06-20 2442
问题描述 　　FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 输入格式 　　仅有一个数：N ≤ 26。 输出格式 　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 3 样例输出 ABACABA `import java.util.Scanner; public class Main {
FJ的字符串 /*问题描述 FJ在沙盘上写了这样一些字符串： A1="A" A2="ABA" A3="ABACABA" A4="ABACABADABACABA" ... ...
qq_26028857的博客
05-05 8145
import java.util.Scanner; public class ABA { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); arrayMethod(n); } public static void arrayMethod(
数据结构与算法：线性结构插入与搜索分析
"数据结构与算法的课后复习练习，主要涵盖线性结构相关的知识，包括数据插入的平均移动次数、有序表的折半搜索以及程序执行次数的计算。" 在数据结构与算法的学习中，线性结构是最基础且重要的概念之一。线性结构...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值