通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2023] 中有题目如下:
第1题
(编辑距离)给定两个字符串,每次操作可以选择删除(Delete)、插入(Insert)、替换(Replace),一个字符,求将第一个字符串转换为第二个字符串所需要的最少操作次数。
#include <iostream> #include <string> #include <vector> using namespace std; int min(int x,int y,int z){ return min(min(x,y),z); } int edit_dist_dp(string str1,string str2){ int m=str1.length(); int n=str2.length(); vector<vector<int>> dp(m+1,vector<int>(n+1)); for(int i=0;i<=m;i++){ for(int j=0;j<=n;j++){ if(i==0) dp[i][j]=(1); else if(j==0) dp[i][j]=(2); else if((3)) dp[i][j]=(4); else dp[i][j]=1+min(dp[i][j-1],dp[i-1][j],(5)); } } return dp[m][n]; } int main(){ string str1,str2; cin>>str1>>str2; cout<<"Mininum number of operation:" <<edit_dist_dp(str1,str2)<<endl; return 0; }
①处应填( )
j
i
m
n
所属试卷:CSP-J1入门级初赛试卷[2023]
Java多线程并发控制中,用于在代码中标识临界区的关键
下列程序的运行结果是( )。
(本题 10 分)某工程包含 12 个活动,使用下图所
绐定程序MODI1.C中函数fun的功能是:从低位开始
以下叙述中错误的是( )。
有以下程序程序运行后的输出结果是( )。
有以下程序:程序运行后的输出结果是( )。
以下选项中,合法的C语言实数是。
请在下面程序的横线处填上适当内容,以使程序完整,并使程
Python中定义函数的关键字是___________
下列哪项类型数据是不可变化的。
下面程序的功能是用公式:1/6=1/12+1/22+1
C语言中根据数据的组织形式,把文件分为文本文件盒___
已有定义inta;floatb,x;charc1,c2
以下程序功能是:输入3个数,按从大到小的顺序进行输入,
以下叙述中不正确的是( )。
成批添加用户的命令是 ______
Redhat 9.0默认的文件系统类型为
表长为n的顺序存储的线性表,当删除任意一个元素的概率相
某系统釆用 LRU 页置换算法和局部置换策略,若系统为
常见的软件概要设计方法有 3 大类:以数据流图为基础构
(8 分)假设某磁盘驱动器中有 4 个双面盘片,每个盘
(13分)对于有向图,如果一个顶点的出度大于入度,则这
设a、b、c为整型数,且a=2,b=3,c=4,则执行
printf函数的一般格式为:printf(格式控制,
二维数组在内存中存贮时,是按行的顺序进行存储的。
以下选项中表示一个合法的常量是(说明,符号口表示空格)
一只小猪要买 N件物品 (N 不超过 1000)。它要
有一个由4000个整数构成的顺序表,假定表中的元素已经
在以下各项中,( )不是操作系统软件。
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2