- 博客(30)
- 收藏
- 关注
RSS订阅原创 一、语言及算法基础篇；第三部分 数据结构 --＞ 第四章 图论算法：2123：图的存储与访问
接下来 M 𝑀 行，每行 2 2 个整数 Ui,Vi 𝑈 𝑖 , 𝑉 𝑖 ，表示边 (Ui,Vi) ( 𝑈 𝑖 , 𝑉 𝑖 )。【题目描述】 给出 N 𝑁 个点，M 𝑀 条边的有向图，k 𝑘 次询问，对于每次询问，求 (x,y) ( 𝑥 , 𝑦 ) 表示从点 x 𝑥 出发能否抵达 y 𝑦。接下来 K 𝐾 行，每行 2 2 个整数 X,Y 𝑋 , 𝑌 ，表示询问 (X,Y) ( 𝑋 , 𝑌 )。【输入】 第 1 1 行 3 3 个整数 N,M,K 𝑁 , 𝑀 ,
2025-12-07 09:36:04
293
原创 1297：公共子序列
如果x[i]不作为 X i X_iX i 与Y j Y_jY j 的最长公共子序列的最后一个元素，那么X i X_iX i 与 Y j Y_jY j 的最长公共子序列就是X i − 1 X_{i-1}X i−1 与Y j Y_jY j 的最长公共子序列，长度 为dp[i][j] = dp[i-1][j]【输入】 输入包括多组测试数据。状态定义：dp[i][j]表示X序列的前i个元素与Y序列的前j个元素的最长公共子序列的长度。
2025-11-15 13:00:13
814
原创 1280：【例9.24】滑雪
如果a[i-1][j] < a[i][j]，那么下一步可以到(i-1,j)。从(i,j)出发的最长路线长度，为从(i-1,j)出发的最长路线长度再加1，即dp[i][j] = dp[i-1][j] + 1。从(i,j)出发的最长路线长度，为从(i,j-1)出发的最长路线长度再加1，即dp[i][j] = dp[i][j-1] + 1。由于在求(i,j)时，其上下左右四个位置的状态：dp[i-1][j], dp[i+1][j], dp[i][j-1], dp[i][j+1]并不能确定都已经求出来了。
2025-11-08 19:25:25
863
原创 1278：【例9.22】复制书稿(book)
【题目描述】 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。（k≤m≤500） 第二行m个整数，第i个整数表示第i本书的页数。【输出】 共k行，每行两个整数，第i行表示第i个人抄写的书的起始编号和终止编号。k行的起始编号应该从小到大排列，如果有多解，则尽可能让前面的人少抄写。【解题思路】 该题可以抽象为：将由m个数字构成的序列分成k个子段。
2025-11-02 10:22:20
121
原创 c++的介绍
1983年，Bjarne Stroustrup在C语言的基础上添加了面向对象编程的特性，设计出了C++语言的雏形，此时的C++已经有了类、封装、继承等核心概念。C++继承了C语言的特性，并添加了面向对象编程和泛型编程的支持，使其能够支持多种编程范式，包括过程化程序设计、数据抽象、面向对象程序设计以及泛型程序设计。过程化编程：保留了C语言的特性，支持结构化编程和低级内存操作。变量和数据类型：支持整型、浮点型、字符型等基本数据类型。面向对象编程：支持类、封装、继承和多态等特性。
2025-03-08 13:55:03
315
原创 AI大模型重塑软件开发：从概念到实践
随着 AI 技术的不断发展，AI大模型正在重塑软件开发流程，从代码自动生成到智能测试，未来，AI 大模型将会对软件开发者、企业，以及整个产业链都产生深远的影响。欢迎与我们一起，从 AI 大模型的定义、应用场景、优势以及挑战等方面，探讨 AI 是如何重塑软件开发的各个环节以及带来的新的流程和模式变化，并展望未来的发展趋势~这些模型拥有强大的数据处理能力、自我学习能力和高度的灵活性，它们不仅能够辅助开发者完成繁琐的任务，还能在某些方面超越人类的能力，推动软件开发行业向更加高效、智能的方向发展。
2024-11-26 13:44:56
367
原创 1000：入门测试题目
【题目描述】求两个整数的和。【输入】一行，两个用空格隔开的整数。【输出】两个整数的和。【输入样例】2 3【输出样例】5【分析】可以用加法来解决。
2024-11-22 19:17:24
286
原创 AI大模型重塑软件开发：流程革新与未来展望
总之，AI技术的应用正不断改变着电商行业的面貌，从后台的数据分析到前端的交互体验，都展现了巨大的潜力和价值。对于电商平台而言，积极拥抱AI技术，不仅可以提高内部运作效率，更能创造更丰富、更个性化的用户体验，从而在激烈的市场竞争中占据有利地位。随着技术的发展，越来越多的电商平台开始尝试运用AI技术来提高销售效率，从用户体验到供应链管理，AI深刻影响着行业的未来发展趋势。个性化定价：基于用户的购买历史和支付意愿，为不同客户提供定制化的价格方案，既增加了销售额也提升了客户体验。提升销售效率与用户体验。
2024-11-18 19:37:02
336
原创 鸿蒙生态：开发者的新征程与挑战并存
它不仅仅是一个操作系统，更是一个全新的生态系统，它让设备间的无缝协作成为可能，极大地提升了用户体验。这不仅为我的应用开发提供了新的视角，也为我的产品带来了更广阔的市场。对于开发者来说，这意味着我们需要不断学习新的技术，适应新的开发环境，同时也为我们提供了一个巨大的市场和无限的发展机会。今天，我想和大家分享我对鸿蒙生态的认知，以及在这一生态下开发时遇到的挑战和我的应对策略。在鸿蒙生态下的开发过程中，我也遇到了一些挑战。例如，由于鸿蒙系统相对较新，开发工具和文档还在不断完善中，这给开发带来了一定的难度。
2024-11-16 09:14:49
264
原创 信息学奥赛一本通:第二部分 基础算法 --＞ 第九章 动态规划:1294：Charm Bracelet
当然，她要在N ( 1 ≤ N ≤ 3402 ) N(1\le N \le 3402)N(1≤N≤3402)个可以选择的吊坠中选择最好的一些吊坠挂在手链上。已知01背包问题的时间复杂度为O ( M ∗ N ) O(M*N)O(M∗N)，该问题中M ∗ N = 12880 ∗ 3402 = 43817760 < 1 0 8 M*N=12880*3402=43817760<10^8M∗N=12880∗3402=43817760<10。该写法下空间复杂度为O ( M ) O(M)O(M)，是可行的。
2024-11-03 19:35:00
1715
原创 信息学奥赛一本通 1285：最大上升子序列和 | OpenJudge NOI 2.6 3532:最大上升子序列和
比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。注意，最长的上升子序列的和不一定是最大的，比如序列(100,1,2,3)的最大上升子序列和为100，而最长上升子序列为(1,2,3)。子集1：对所有满足j < i的j， 如果a[i]>a[j]，则以第j元素为结尾的上升子序列加上第i元素，形成新的上升子序列。题目要求的是最大上升子序列的最大加和，那么就是求以每个位置为结尾的最大上升子序列的加和，即求dp数组中的最大值。2. 确定状态转移方程。
2024-11-03 13:21:38
315
原创 信息学奥赛一本通：1282：最大子矩阵
输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的N2个整数，整数之间由空白字符分隔(空格或者空行)。已知矩阵中整数的范围都在[−127,127][−127,127]。已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。比如，如下4 × 4的矩阵。这个子矩阵的大小是15。输出最大子矩阵的大小。
2024-10-28 19:21:23
317
原创 信息学奥赛一本通：第二部分 基础算法 --＞ 第九章 动态规划:1283：登山
五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？一个点，在左边求最长上升子序列，右边求最长下降子序列（均包括这个点），把这两个值相加减一。第二行：N个整数，每个景点的海拔。最多能浏览的景点数。
2024-10-28 19:17:59
194
原创 信息学奥赛一本通：1282：最大子矩阵
输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的N2个整数，整数之间由空白字符分隔(空格或者空行)。已知矩阵中整数的范围都在[−127,127][−127,127]。已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。比如，如下4 × 4的矩阵。这个子矩阵的大小是15。输出最大子矩阵的大小。
2024-10-28 12:28:18
529
原创 让你轻松记忆“东周列国”的那些事（一）
小贴士：虽然他们个个都想出人头地，但多数同学做的最成功的事情就是打酱油，擅长单打，双打，翻来覆去各种打，只有少数几个同学跟大家混了个脸熟，不论如何，他们最终青史留名。这个同学叫阿楚，是从现在的湖北大山里来的插班生，又黑又壮又没文化，普通话都说不明白，但打起架夹狠，来很大家都鄙视他，叫他南蛮。老晋，家里经营几代，有钱有势，老谋深算，实力仅次于小齐，不过跟小齐不一样，老晋在班里呼风唤雨的时候，有个同学总跟他对着干。小齐，来自现在的山东一带，出身高贵，家境殷实，人品又好，最关键的是居然打起架来，还特别生猛。
2024-10-27 15:39:19
277
1
原创 信息学奥赛一本通：1266：【例9.10】机器分配
其中M≤15，N≤10。概括上述情况，k从0到j循环，给第i家公司分配k台设备，需要给前i-1家公司分配j-k太设备，最大盈利为dp[i][j] = dp[i-1][j-k]+p[i][k]如果给第i家公司分配1台设备，那么需要给前i-1家公司分配j-1台设备，最大盈利为dp[i][j] = dp[i-1][j-1]+p[i][1]如果给第i家公司分配2台设备，那么需要给前i-1家公司分配j-2台设备，最大盈利为dp[i][j] = dp[i-1][j-2]+p[i][2]然后找出暴力算法和动规算法。
2024-10-27 12:23:22
1742
原创 爱国文章优秀开头和结尾
开头： 红色，是党旗的颜色、共和国的颜色，也是革命者鲜血的颜色；红星，是红色信仰，也是革命先辈千锤百炼锻造出的红色精神。在山河飘摇、民不聊生之际，是中国共产党愤然崛起，是无数革命先辈高举“红星”，向死而生，坚信百川入海，星火燎原，指引中华儿女冲破黑暗，迎接黎明……结尾：一代人的觉醒，唤醒了一个民族。一代代人的传承，又会将红色精神赓续出新的力量。
2024-10-27 12:14:50
749
原创 最长公共子序列（信息学奥赛一本通-T1265）
【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有：Xij=Zj例如，序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相应的递增下标序列为<2,3,5,7>。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。
2024-10-27 11:26:51
1212
2
原创 信息学奥赛一本通 1264：合唱队形（evd）
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…输入的第一行是一个整数N（2≤N≤100），表示同学的总数。第二行有n个整数，用空格分隔，第i个整数Ti（130≤Ti≤230）是第i位同学的身高（厘米）。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。输出包括一行，这一行只包含一个整数，就是最少需要几位同学出列。
2024-10-27 11:16:22
152
原创 1263：【例9.7】友好城市
每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。第2行到第n+1行，每行两个整数，中间用1个空格隔开，分别表示南岸和北岸的一对友好城市的坐标。第1行，一个整数N(1≤N≤5000)，表示城市数。仅一行，输出一个整数，表示政府所能批准的最多申请数。
2024-10-27 08:30:55
502
原创 1262：【例9.6】挖地雷
对所有存在弧<j,i>的顶点j，即对所有到顶点i有弧的顶点j，到顶点i时挖出的地雷数量为：以j为终点的路径中挖到的最多的地雷数量加上顶点i的地雷数量，即dp[i] = dp[j] + a[i]如果路径经过j1到顶点i，那么到顶点i时挖出的地雷数量为：以j1为终点的路径中挖到的最多的地雷数量加上顶点i的地雷数量，即dp[i] = dp[j1] + a[i]状态定义：dp[i]:以顶点i为终点的所有路径中，路径上地雷数量加和最大的路径的地雷数量加和。记第i顶点的地雷数量为a[i]。集合：以顶点i为终点的路径。
2024-10-27 08:22:26
452
原创 1261：【例9.5】城市交通路网
这个地方很关键，如果第i个城市到第一个城市之间的距离大于第j个城市到第一个城市的距离+第i个城市和第j个城市之间的距离，那么就更新dp[i],这样下去，最后得到的就是第n个城市到第一个城市之间距离的最小值。下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。dp[i]的含义：第i个城市到第一个城市之间的最短距离。如图：求v1到v10的最短路径长度及最短路径。后面是N*N的表示两个城市间费用组成的矩阵。A->E的最省费用。
2024-10-26 20:22:54
396
原创 1260：【例9.4】拦截导弹(Noip1999)
用a[x]表示原序列中第 x 个元素，b[x]表示长度为 x的不下降子序列的长度。当处理 a[x]时，可查找它可以连接到长度最大为多少的不下降子序列后（即与部分 b[x]比较）。假设可以连到长度最大为 maxn的不下降子序列后，则 b[x]=maxn十1。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。//第一问，最长不上升子序列。//第二问，最长不下降之序列。
2024-10-26 19:48:55
644
原创 1259：【例9.3】求最长不下降序列
【题目描述】设有由n(1≤n≤200)�(1≤�≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)�(1)、�(2)、……、�(�)若存在i1<i2<i3<…<ie�1<�2<�3<…<�� 且有b(i1)<=b(i2)<=…<=b(ie)�(�1)<=�(�2)<=…<=�(��)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。例如。例中就是一个长度为77的不下降序列，同时也有组成的长度为88的不下降序列。【输入】
2024-10-26 19:40:24
1709
原创 信息学奥赛第二部分 基础算法 --＞ 第九章 动态规划1258：【例9.2】数字金字塔
如果没有记录，那么最大加和为：“该位置左下方位置到底层的最大加和”，和“该位置右下方位置到底层的最大加和”中的最大值，加上该位置的值。//sumMx[i][j]：记录i，j位置到底层的最大加和。设二维数组sumMx，sumMx[i][j]记录i，j位置到底层的最大加和。//maxSum：最大加和，sum：临时加和。{//i，j左下的位置是：i+1,j，右下的位置是：i+1,j+1。if(sumMx[i][j] == -1)//如果这里没有记录。
2024-10-26 14:12:51
432
原创 1291:数字组合
int a[100];int main()for(i=1;i<=m;i++)f[0][0]=1;for(i=1;i<=m;i++)for(j=n;j>=0;j--)if(j<a[i])return 0;
2024-10-26 14:02:14
263
空空如也
怎么获得分享学徒勋章？
2024-11-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人