- 博客(7)
- 收藏
- 关注
RSS订阅原创 AI 实验六（人工智能 软工课）
内核寄掉了解决方法：在导包的时候加上这个import os画图的时候报错：问题原因：画图的列表中有空的列表解决方法：把训练过程的代码跑一遍， 报错了就debug就行了。
2023-10-17 17:53:55
473
4
原创 2023年杭电多校第一场-----E (5). Cyclically Isomorphic （含字符串哈希知识点讲解）
每次查询的时间复杂度从O(n)降到O(1)， 这样就不用担心超时问题了。这里每个字符串只需算他最小的哈希值就行，当然最大的哈希值也可以哦。然后这个最小的哈希值就是这个字符串的标识的数子，我们可以用这个数字来确定这个字符串。题意概述：给定n个字符串，这个字符串是可以循环右移的，指 abcd 可以变成 bcda 或者 cdab ......然后有Q次询问，每次询问问你第x个字符串和第y个字符串是否可以通过循环右移变成相等的字符串。思路分析：可以通过字符串哈希预处理使时间复杂度从暴力的。
2023-07-22 20:18:40
292
原创 2023年杭电多校第一场----B (2). City Upgrading
注：i是当前的节点， j是i的子节点， k是 i的除了j的子节点的， 因为j一定放，所以其他的子节点一定不放（因为子节点只放一个），所以其他子节点有两种状态，一种是被他的父节点看着（这个子节点可能有其他的父节点） ，也可以被自己看着（反正就是不放）。所以 状态转移的方程为：f[i][1] = min( f[j][2] + sum(min( f [k][1],f[k][2] ) ) ))即状态转移方程为：f[i][2] += min(f[j][2],f[j][0], f[j][1]);
2023-07-21 11:44:35
306
1
原创 曲阜师范大学2023年暑期大一新生排位赛---G (7). Graph
这里的反战可以添加一个反向的边，因为之前没反转的边不影响后面的结果。-------------------分割线--------------------------------------分割线-------------------------------------分割线--------Dijkstra是求最短路的算法，我们只需要改一改dis数组的用法（含义）就行了，在Dijkstra算法中，dis数组存的是最短路径，那么这里就让他存最大的边权，然后最小化最大的边权就是答案。寻找答案的过程：假设。
2023-07-18 16:36:16
281
1
原创 曲阜师范大学2023年暑期大一新生排位赛---C (3). String
b[i] 的时候 f[i][j] = max(f[i][j - 1], f[i - 1][j])取这两种情况的最大值.= b[i]的时候，这个时候要讨论一下。情况一 a[i]不在最长公共子序列中，即f[i - 1][j]集合：f[i][j]表示是a的前i个字母，和b的前j个字母的公共子序列长度。解释：当a[i] == b[i]的时候，算这俩前面的公共长度最大值，然后再加一。即：f[i][j] = f[i - 1][j - 1] + 1;情况二,b[j]不在最长公共子序列中,即f[i][j - 1]
2023-07-18 09:05:01
131
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人