- 博客(121)
- 收藏
- 关注
RSS订阅原创 最短路问题
但是SPFA算法不一样，它相当于采用了BFS，因此遍历到的结点都是与源点连通的，因此如果你要求的n和源点不连通，它不会得到更新，还是保持的0x3f3f3f3f。再跑一个优先队列BFS，堆中维护一个三元组（ dis(S,v)+f[v] , distance, v )，允许每个点最多入队K次，当终点第K次出队时，对应的距离distance就是第K短路的长度。再给定 k 个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出 impossible。
2024-09-22 21:55:07
931
原创 并查集（Union_find sets）
http://t.csdnimg.cn/YlzNc一共有n个数，编号是1~n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：数据范围：1≤n,m≤10^5第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为“M a b”或“Q a b”中的一种。对于每个询问指令”Q a b”，都要输出一个结果，如果a和b在同一集合内，则输出“Yes”，否则输出“No”。每个结果占一行。输出样例1 代码实现问题2：连通快中点的数量描述给定一个包含n个点（编号为1~n
2024-09-09 11:44:07
343
原创 Dijkstra求最短路（1）
接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。是一种容器适配器，需要指定一个容器类型来存储队列中的元素。输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出-1。第一行包含整数n和m。
2024-07-10 19:53:24
217
原创 智能信息检索：布尔查询
本次实验利用了上一次实验构建成功的倒排表send为评测提交函数and_search为AND逻辑布尔查询and_search_sort增添了相关度排序的功能mul_search函数接受不同参数来确定查询的逻辑test支持用户手动输入测试。
2024-07-09 11:28:36
239
原创 多媒体技术（1）：bresenham、OpenGL、bmp
实验内容：编程实现，输入一幅白底黑字的“厦门大学”BMP图像，将其转换成一幅白底蓝字的“厦门大学”图像。其中厦门大学的图像已经存为“xmu.bmp"3）像素操作-转成白底蓝字。1）了解BMP的文件格式。4）存储修改后的图像。
2024-06-28 15:33:26
205
原创 熄灯问题（枚举）
3）对第1行中每盏点亮的灯，按下第2行对应的按钮，就可以熄灭第1行的全部灯。同样，按下第1、2、3、4、5列的按钮，可以熄灭前5列的灯。在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。在下图中，第2行第3、5列的按钮都被按下，因此第2行、第4列的灯的状态就不改变。当第一排的灯的状态确定后，关灯的方式是唯一的，所以先枚举出第一排灯的所有状态可能，在进行验证。其中的1表示需要把对应的按钮按下，0则表示不需要按对应的按钮。0表示灯的初始状态是熄灭的，1表示灯的初始状态是点亮的。
2024-06-28 13:27:23
467
原创 蛇形矩阵（xmuoj）
输入两个整数n和m，输出一个n行m列的矩阵，将数字11到n×m按照回字蛇形填充至矩阵中。矩阵占n行，每行包含m个空格隔开的整数。输入共一行，包含两个整数n和m。具体矩阵形式可参考样例。输出满足要求的矩阵。
2024-06-27 11:09:43
239
原创 利用Date类定义TimeWithDate类(多继承)
首先定义Date类，声明三个protected成员变量（方便TimeWithDate类访问），year（年），month（月），day（日）。定义成员函数equal（比较日期是否相同），display（打印日期），increment（增加一天）。再定义protected成员函数，isLeapYear（判断是否闰年），getMonthDay（返回当年当月的天数）。①定义成员函数equal（判断时间是否相同），在该函数中分别利用作用域运算符，分别调用Time类和Date类的equal方法，并作与运算。
2024-06-06 09:11:01
169
原创 利用LinearList类定义Stack
首先定义了Linear List类使得其能够实现线性表的各项操作。实现成员函数，insert函数pos位置之后插入一个元素x，remove函数删除位置pos处的元素，element函数返回位置pos处的元素，search函数查找值为x的元素并返回元素的位置，若未找到返回0，length函数返回元素的个数。实现成员函数，push函数将元素x推入栈中，pop函数弹出栈顶元素，top函数返回栈顶元素，is Empty函数判断栈是否为空，get size函数返回栈中元素的个数。
2024-06-05 21:33:45
339
原创 ComputerLab实例2.0（继承）
1. 必须是包含以下内容的面向对象程序： ComputerLab 类、基类User 及其派生类 Student和Staff、main 函数。2. 把 ComputerLab 类作为类 User、 Student、 Staff 的友元，使它直接访问各类用户的私有成员。//Student 退出。//Student 登录。//Staff 退出。//Staff 登录。//请合理设计登录和退出请求的数据类型。头文件c_user.hpp。
2024-05-23 20:26:20
868
原创 设计Time类实例
之后按要求重载“+=”，“-=”，“++”，“--”，“-”运算符。其中定义“+=”，“-=”，运算符时均考虑的时分秒的进位，如满24小时，则hour成员重置为0，之后实现“++”，“—”运算符的重载时只需要调用“+=1”和“-=1”。首先定义了默认构造函数和有参构造函数，拷贝构造函数使用编译器自动生成的逻辑，编写了display函数，方便测试时输出Time类。=”运算符的重载时，可以调用“==”运算符，对该运算符返回的bool值进行判断。
2024-05-22 22:22:30
271
原创 璃月森林探险：符文之路
在提瓦特大陆的一片未知之地，探险者需要从神秘的璃月森林的入口走到森林的深处，寻找隐藏在其中的秘密。这片森林被古老的魔法所影响，地面上的石板由两种颜色的符文覆盖——红色和黄色，还有一些未被任何魔法触及的灰色石板。现在探险者需要计划他们的路线，以使支付的原石数量最少。游戏的设置如下：森林地图是一个m×m的方格，每个方格可能被红色或黄色的符文覆盖，或者是灰色的未被覆盖的石板。一旦探险者离开这块暂时变色的石板，石板将恢复成原来的无色状态，并且探险者必须先踏上一个本来就有颜色的符文石板，才能再次使用这项魔法。
2024-05-21 20:52:33
376
原创 石碑之谜：滚动机关
在蒙德和璃月的边界地带，有一个被遗忘的神庙，里面有一个奇怪的机关：滚动石碑。小熊必须操作这个1×1×2的长方体石碑，使其通过不同的地面环境，最终放置到神秘的符号“O”上，以解开通往宝藏的大门。对于每个测试用例，输出一个整数，表示小熊将石碑从起点推到目标点所需的最少步数。在整个探索过程中，石碑不能碰到不可通过的地面，也不能在易碎地面上以1×1的面立着。地图上的“X”可能标识一个或两个相邻的位置，显示石碑是初始时是立着还是躺着的状态。小熊的任务是以最少的步数，将石碑正确地立在“O”上，揭开这片古老土地的秘密。
2024-05-15 17:48:26
503
原创 实验三：机器学习1.0
多项式朴素贝叶斯模型用于单一标签文本分类。针对实验1和实验2构建的数据集信息分析。设计实现通过数据简介进行大类分类的程序。
2024-05-15 14:24:38
269
原创 九宫格数独（深搜剪枝）
天地平衡板是一个9x9的方格，每个方格可以填入代表不同元素力量的数字1-9。每种力量在每一行、每一列以及每一个由粗实线分隔的3x3宫格中必须恰好出现一次，这样才能保持元素之间的平衡。在提瓦特大陆上，你作为一名旅行者发现了一个古老的神庙，里面有一块被称为“天地平衡板”的神秘石碑。部分格子中已经注入了元素力量（数字已知），而空白格用 '.' 表示，你的任务是找出如何在空白格中分配剩余的元素力量。完整的天地平衡板，每行9个字符，代表通过正确分配所有元素力量后的解决方案。
2024-05-14 10:08:29
278
原创 穿越神秘迷宫（深搜）
入口位于(1, 1)，出口位于(n-2, n-2)。注意对于这个题目，已经搜索过的方格可以直接标为1，因为先前的搜索已经证明从该点出发无法到达终点，所以回溯时不需要恢复现场，即不用再次搜索该点，相当于剪枝。要求迷宫中只允许在水平或上下四个方向的空位上行走，走过的位置不能重复走，请按向右、向下、向左、向上的顺序深度优先搜索。从入口到出口可行路径每个位置的行列下标，每个位置间用逗号“,”分隔，如果没有通路，则输出“NO”。一个整数n表示迷宫大小，接下来是一个n行n列的二维数组，0代表通路，1代表墙壁。
2024-05-14 09:43:40
361
原创 最小化蒙德城的旅行者队伍（巴士）
③由于剪枝2的存在，当前路线覆盖的点数是最多的，如果当前路线能覆盖的点数 * 剩余可选的路径条数 + 当前已经覆盖的点数 < 总点数，说明当前方案一定非法，直接回溯即可。在阳光明媚的一天，凯亚在蒙德城的风车塔下等待着前往狼的领域的旅行者。请你帮助凯亚编写一个程序，求出在所有旅行者到达风车塔的时刻满足输入数据的要求的情况下，车队的总数量最小是多少。最开始我想得是枚举所有的起点然后开始深搜，但是发现这样时间复杂度太高了，所以参考了y总的代码。蒙德城有许多旅行者的车队，每个车队都有自己的出发时间表。
2024-05-07 21:02:32
379
2原创 实验二：Huggingface数据集页面遍历爬取
read.pytry:except:all_tag=[]# 提取标签文本try:"""print("标签:", tag_text)"""# 提取小标签及其链接try:print("小标签:", small_tag_text)print("小标签链接:", small_tag_link)continuecontinue。
2024-04-24 19:30:26
317
原创 神眼序列调和术
在原神的幻想世界中，想象有两种不同的神之眼，一种是「目标神眼」（对应target数组），包含一组独一无二的元素；另一种是「现实神眼」（对应arr数组），其可能包含重复元素。你要通过学习「精准调整术」（即在arr数组的任意位置插入任意整数）来完成任务。在「精准调整术」中，你可以选择在「现实神眼」的序列中插入任何整数，从而更接近「目标神眼」的力量。你的目标是找到最少的操作次数，使得「目标神眼」成为「现实神眼」的一个子序列。输入包括两行，第一行为target数组，第二行为arr数组。贪心法获得最长上升子序列。
2024-04-23 15:52:38
214
原创 符文序列（贪心）
蒙德城的图书管理员丽莎为了考验她的新学徒—一个年轻的冒险者，给他出了一个谜题。她展示了一串由提瓦特符文组成的非负整数序列，任务是通过移除序列中的k个符文，使得剩下的符文序列尽可能小。这个序列代表了一种古老的魔法力量的数值，较小的序列意味着更精准的魔法控制能力。因此，这个算法的关键点在于通过一个贪心的策略，始终保持栈内元素的递增顺序，以期望得到最小的剩余符文序列。注意：最终序列的前导0需要去除，此外当容器为空时，要输出0，说明全部数字都删除了，剩余0.移除序列中的k个符文后剩下的符文序列。
2024-04-17 15:42:40
445
原创 石板序列（xmuoj）
这里我最开始使用的容器是mutiset，但是测试点有几个没过，我想应该和multiset的排序方式有关，由于其为一个树形结构，当两个字符串长度不同时，比如“100”与“10”，multiset对于这两个字符串的排序是随机的，然而按照题目排序，此时我们应该将100排在前面，所以我们应该自己编写一个比较函数，之后对vector容器进行排序。这些数字石板是用来锁定秘密室门的机关，只有正确排列这些数字，才能形成一个最小的数字序列，这个序列是解开门锁的关键。能拼接出的所有数字序列中最小的一个。非负整数数字石板序列。
2024-04-17 15:06:31
460
原创 宝藏探索（Gone fishing）
根据旅行者多年的探索经验，对于秘境i，在最初的5分钟内预计能够获取的宝藏数量为fi，而随着探索时间的增长，每过5分钟，下一个5分钟区间内预计能够发现的宝藏数量就会以一个恒定的速率di减少。直到该秘境中的宝藏被完全回收，就不会再有宝藏了。在提瓦特大陆上有n个秘境，（旅行者从秘境1出发），不同的秘境间有元素能量路径连接，可以从第i个秘境到第i+1个秘境，并且花费的时间为ti*5分钟（用以解除秘境间的元素保护力量）。请问，旅行者应该怎样安排时间，来获取最多的宝藏呢（探索各个秘境所花的时间必须是5的倍数）。
2024-04-14 21:52:08
360
原创 地宫取宝（蓝桥真题）
动态规划，思维dp，f[i][j][t][p]存储从起点走到(i,j)点，已经拿到t个物品，且最大值为p的方案集合，存储性质为方案的个数（闫氏dp分析）走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。要求输出一个整数，表示正好取k个宝贝的行动方案数。写出状态转移方程（分两种情况，一种是不取C[i][j]这个物品，另一种是取了，前提为p==C[i][j]）每个格子放一件宝贝。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。
2024-04-12 22:17:49
424
原创 蒙德冒险者的游戏
需要注意的是，我最开始用的是map容器，（因为它会根据key值自动排序），但是有个别测试点无法通过，这与map容器的底层逻辑有关，map是一个树形结构，无法处理key值相等的情况，也就是当key值相等时，map容器的排序是随机的，而我们需要在key值相等时，按照value值排序，也就是承受能力强的人在下方。W(1~i-1)-si+Wi+1<W(1~i)-si+1 即 -si+Wi+1<Wi-si+1 --》请你求取一个方案，使得所有冒险者承受的极限值中的最大值尽可能的小。
2024-04-12 18:02:11
416
原创 装配线调度问题
第四行n-1个数字依次表示第一条流水线转至第二条流水线消耗时间[1,100]第五行n-1个数字依次表示第二条流水线转至第一条流水线消耗时间[1,100]第六行2个数字,分别表示送入流水线1和流水线2的入厂时间[1,100]第七行2个数字,分别表示离开流水线1和流水线2的出场时间[1,100]第二行n个数字依次表示第一条流水线处理时间[1,100]第三行n个数字依次表示第二条流水线处理时间[1,100]第一行一个数字，表示节点数n[2,10000]
2024-04-09 09:37:48
244
原创 元素共鸣：深层次的唤醒
冒险者们面临着一个更加艰巨的任务：为了唤醒深层次的神之眼，他们不仅需要将这些原石石柱合而为一，而且在这一过程中，每一次移动需要选择连续的k堆石柱进行合并，释放出强大的元素共鸣。每次合并连续的k堆石柱的过程中会释放出一定量的元素能量，其值等于这k堆石柱能量值的总和。合并后，这些石柱就会形成一座新的更大的石柱，而与这些石柱原先相邻的石柱将与新形成的石柱相邻。冒险者们如何选择合并的连续石柱数量k以及合并的顺序，才能使释放的元素能量总量最小，以尽可能节约能量唤醒深层次的神之眼。如果无法将石柱合而为一，则返回-1.
2024-04-08 22:56:10
297
原创 元素共鸣：唤醒神之眼
在提瓦特大陆上，有N座由原石构成的神秘石柱，它们依次排列，编号为1，2，3，…每座石柱都蕴含着不同程度的元素能量，这种能量的强度可以用一个整数来量化。为了唤醒沉睡中的神之眼，冒险者们必须将这些原石石柱合而为一，释放出最强大的元素共鸣。冒险者们如何选择合并的顺序才能使释放的元素能量总量最小，以尽可能节约能量唤醒神之眼？进行合并，合并的过程中会释放出一定量的元素能量，其值等于这两座石柱能量值的总和。，然后递归地求解这两部分的最小能量释放量，并将其相加。不同的合并顺序会导致不同的总能量释放量。
2024-04-04 18:40:12
190
原创 星辉古道的宝藏
经典的动态规划状态机模型，只不过与原模型相比有做调整，即首尾相连，所以我们分析时需要分两种情况，即最终解只有两种可能——第一个圣殿选和第一个圣殿不选。如果两座相邻圣殿在同一天被闯入，这种神秘的旋律便会激活，通过它们之间的共鸣，召唤出守护这些圣殿的力量，从而阻止任何试图打破这圣殿平衡的行为。这是一个隐藏在蒙德与璃月之间的秘境，由一系列被遗忘的圣殿构成，圣殿围成一圈，形成一个完美的圆环。你是一名渴望探索未知、收集古老宝藏的勇敢冒险家，在你的冒险中，你发现了星辉古道这一被遗忘的地带。
2024-04-02 11:25:31
250
原创 魔法储物空间之谜
在提瓦特大陆上，你是一位勇敢的旅行者，即将踏上前往璃月的奇幻之旅寻找传说中的宝藏。为了旅途中的需要，你有一个神秘的魔法储物空间，它可以存放各种宝物，但是由于魔法的限制，这个空间的容量是有限的。你希望在探险过程中收集尽可能多的珍贵物品，以增加你的财富。每种宝物都占用一定的储物空间，并且带有不同的价值。现在，你需要制定一个计划，决定携带哪些宝物，以确保你的魔法储物空间内的宝物总价值最大化。你的目标是计算出，通过精心选择宝物，能够在不超过魔法储物空间的前提下，携带的宝物总价值可以达到的最大值是多少。
2024-04-01 15:24:00
363
原创 璃月古文的重塑
在璃月的某个角落，两个古老的文本碑文，一篇名为“遗失的神话”，另一篇名为“被遗忘的誓言”，它们承载着古老的智慧和未解之谜。为了解开这些谜题，一位名叫“智者”的人物希望将“遗失的神话”转化为“被遗忘的誓言”的内容。但在这一过程中，智者必须面对三种不同的挑战：铸就（插入）、摧毁（删除）和变形（替换）一个符文的力量，而每种力量的使用都需要支付一定的代价。第三行：三个整数c0，c1，c2，分别代表铸就、摧毁和变形一个符文的代价。第一行：“遗失的神话”，一个字符串，长度范围在[1,1500]分别为两个字符串的长度。
2024-03-31 10:12:18
312
原创 实验一：huggingface数据集网页数据抽取
数据简介、数据页面链接、下载次数、数据大小、数据数目。将网页源代码下载为仅html格式，再对文件进行操作。
2024-03-22 10:40:00
216
原创 二分图之最大匹配
求最多能往棋盘上放多少块的长度为 2、宽度为 1 的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。每一个骨牌所遮住的两个棋盘方格的横纵坐标之和一定一个是奇数，一个是偶数。不可能出现两个都是奇数或两个都是偶数。接下来t行每行包含两个整数 x 和 y，表示位于第 x 行第 y 列的格子禁止放置，行列数从 1 开始。第一行包含两个整数 N 和 t，其中 t 为禁止放置的格子的数量。给定一个 N 行 N 列的棋盘，已知某些格子禁止放置。输出一个整数，表示结果。
2024-03-21 23:14:20
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人