企业官网建设流程全解析

网站制作公司交接,泗洪网站设计公司,网站备案审核过规定时间了,凡科代理建站登录2025年南京大学计算机考研复试机试真题 2025年南京大学计算机考研复试上机真题 历年南京大学计算机考研复试上机真题 历年南京大学计算机考研复试机试真题 更多学校完整题目开源地址#xff1a;https://gitcode.com/u014339447/pgcode 百度一下pgcode 即可查看#xff0…2025年南京大学计算机考研复试机试真题2025年南京大学计算机考研复试上机真题历年南京大学计算机考研复试上机真题历年南京大学计算机考研复试机试真题更多学校完整题目开源地址https://gitcode.com/u014339447/pgcode百度一下pgcode即可查看输入 “学校名称” 即可筛选该校历年机试真题包括真题、ac代码、解题思路、视频讲解。字符串区间翻转-南京大学题目描述小诺有一个由 0 和 1 组成的字符串。现在小诺有一次机会可以选择一个任意的区间 [L,R]将该区间内的所有字符串进行翻转即 0→11→0。请问小诺经过一次翻转之后字符串中最多会有多少个 1输入格式第一行输入一个正整数n {n}n表示字符串长度n ≤ 10 7 {n \leq 10^7}n≤107。接下来一行输入一个 01 字符串。可能有多组测试数据输入。输出格式输出题目要求的答案。输入样例4 1001输出样例4#includestdio.hintmain(){intn;scanf(%d,n);chardata[n];scanf(%s,data);intmax0;for(inti0;in;i){for(intji1;jn;j){intcount0;for(intp0;pn;p){if((pi||pj)data[p]1){count;}elseif(pipjdata[p]0){count;}}if(countmax){maxcount;}}}printf(%d,max);}完全背包问题-南京大学题目描述有n {n}n种每一种有无数个重量和价值分别为W i {W_i}Wi​,V i {V_i}Vi​的物品现从这些物品中挑选出总量不超过W {W}W的物品求所有方案中价值总和的最大值。输入格式输入包含多组测试用例每一例的开头为两位整数n {n}n、W {W}W1 ≤ n ≤ 10000 {1 \leq n \leq 10000}1≤n≤10000,1 ≤ W ≤ 1000 {1 \leq W \leq 1000}1≤W≤1000接下来有n {n}n行每一行有两位整数W i {W_i}Wi​、V i {V_i}Vi​1 ≤ W i ≤ 10000 {1 \leq W_i \leq 10000}1≤Wi​≤10000,1 ≤ V i ≤ 100 {1 \leq V_i \leq 100}1≤Vi​≤100。输出格式输出为一行即所有方案中价值总和的最大值。输入样例3 4 1 2 2 5 3 7 3 5 2 3 3 4 4 5输出样例10 7#includestdio.hintmain(){intn,w;while(scanf(%d %d,n,w)2){intdata[n][2];intv[w];for(inti0;in;i){scanf(%d %d,data[i][0],data[i][1]);}for(inti0;iw;i){intmax0;for(intj0;jn;j){if(idata[j][0]){if(v[i-data[j][0]]data[j][1]max){maxv[i-data[j][0]]data[j][1];}}}v[i]max;}printf(%d\n,v[w]);}}最长连续公共子序列-南京大学题目描述输入两个字符串s 1 {s1}s1,s 2 {s2}s2。输出最长连续公共子串长度和最长连续公共子串。输入格式多组数据输入。输入两个字符串s 1 {s1}s1,s 2 {s2}s2长度不大于 100以空格隔开。输出格式输出最长连续公共子串长度和最长连续公共子串。输入样例abcdefg qwercdefiok输出样例4 cdef#includestdio.h#includestring.hintmain(){chars1[101],s2[101];while(scanf(%s %s,s1,s2)2){intmax0,index10,index20;intlength[strlen(s1)][strlen(s2)];for(inti0;istrlen(s1);i){for(intj0;jstrlen(s2);j){if(s1[i]s2[j]){length[i][j]i0j0?length[i-1][j-1]1:1;}else{length[i][j]0;}if(length[i][j]max){maxlength[i][j];index1i;index2j;}}}printf(%d\n,max);intiindex1,jindex2;while(index10index20s1[index1]s2[index2]){index1--;index2--;}for(intkindex11;ki;k){printf(%c,s1[k]);}printf(\n);}}子序列-南京大学题目描述一个串的“子序列”是将这个串中的一些字符提取出来得到一个新串并且不改变它们的相对位置关系。我们说串t {t}t是串s 1 {s1}s1和s 2 {s2}s2的公共子序列当且仅当t {t}t是s 1 {s1}s1的子序列且t {t}t是s 2 {s2}s2的子序列。定义串s 1 {s1}s1和s 2 {s2}s2的相似度为它们最长公共子序列的长度。现在给定一个文本串S {S}S和一组模式串T [ 1 ] , T [ 2 ] , … , T [ n ] {T[1], T[2], \dots, T[n]}T[1],T[2],…,T[n]。求T [ i ] {T[i]}T[i]中和S {S}S具有最高相似度的那个然后输出最高的相似度。S {S}S和所有的T [ i ] {T[i]}T[i]都只含有小写字母。输入规则先是一行字符串S {S}S。第二行是n {n}n1 ≤ n ≤ 100 {1 \leq n \leq 100}1≤n≤100。第三行以降的n {n}n行是n {n}n个模式串T [ 1 ] … T [ n ] {T[1] \dots T[n]}T[1]…T[n]。S {S}S和所有的T [ i ] {T[i]}T[i]的长度都不超过 2000。输入格式如题输出格式如题输入样例abcdef 4 acfaff appont emmm bdxeuf输出样例bdxeuf 4#includestdio.h#includestring.hintmain(){chars[2001];scanf(%s,s);intn;scanf(%d,n);chart[n][2001];intmax0;intindex;for(inti0;in;i){scanf(%s,t[i]);intlength[strlen(t[i])][strlen(s)];if(s[0]t[i][0]){length[0][0]1;}else{length[0][0]0;}for(intj1;jstrlen(t[i]);j){if(s[0]t[i][j]){length[j][0]1;}else{length[j][0]length[j-1][0];}}for(intj1;jstrlen(s);j){if(s[j]t[i][0]){length[0][j]1;}else{length[0][j]length[0][j-1];}}for(intj1;jstrlen(t[i]);j){for(intk1;kstrlen(s);k){if(s[k]t[i][j]){length[j][k]length[j-1][k-1]1;}else{if(length[j-1][k]length[j][k-1]){length[j][k]length[j-1][k];}else{length[j][k]length[j][k-1];}}}}if(length[strlen(t[i])-1][strlen(s)-1]max){maxlength[strlen(t[i])-1][strlen(s)-1];indexi;}}printf(%s\n,t[index]);printf(%d,max);}