搜索结果
查询Tags标签： FA，共有 199条记录-
PAT甲级1021
简单地说一下今天写这道题的感受吧. \(①\) \(:\) 审题时主观地默认了样例中的 \(1\) 是根,导致样例没看懂. \(②\) \(:\) 求连通块个数的时候只想到并查集,其实用 \(dfs\) 标记更好. \(③\) \(:\) 出现了fa[x] = x 的情况,其实是fa[x] == x ，查错了好久. \(④\) \(:\) 认…
2021/10/6 23:41:16 人评论 次浏览 -
NOIP 模拟八 考试总结
T1星际旅行 给出n个点,m条边,求满足一条路径使得m-2条边经过2次,2条边经过1次的方案数.并且题目中给出有自环. 看到题面我以为是个计数DP,可能是计数题做多了吧哈哈.其实仔细朝图的方向想一想就会发现,把每条边double一下,题目的要求就是去掉两条边,然后还能是欧拉路一笔画…
2021/10/2 6:40:52 人评论 次浏览 -
NOIP 模拟八 考试总结
T1星际旅行 给出n个点,m条边,求满足一条路径使得m-2条边经过2次,2条边经过1次的方案数.并且题目中给出有自环. 看到题面我以为是个计数DP,可能是计数题做多了吧哈哈.其实仔细朝图的方向想一想就会发现,把每条边double一下,题目的要求就是去掉两条边,然后还能是欧拉路一笔画…
2021/10/2 6:40:52 人评论 次浏览 -
洛谷 P1396 营救（最小生成树）
传送门解题思路 两种方法：方法一： 直接按照Kruskal的方法求最小生成树，求的过程中s和t刚刚联通时加的边的大小即为答案。方法二： 先二分答案，然后跑一遍最短路，要求只能走边权小于二分值的边。AC代码 #include<cstdio> #include<iostream> #include<…
2021/9/24 6:40:37 人评论 次浏览 -
洛谷 P1396 营救（最小生成树）
传送门解题思路 两种方法：方法一： 直接按照Kruskal的方法求最小生成树，求的过程中s和t刚刚联通时加的边的大小即为答案。方法二： 先二分答案，然后跑一遍最短路，要求只能走边权小于二分值的边。AC代码 #include<cstdio> #include<iostream> #include<…
2021/9/24 6:40:37 人评论 次浏览 -
数据库查询某个字段重复1次或多次的数据行（查询语句）
场景如下： 同一个表，我要查询重复的车辆车架号（vin）重复的车辆结果 如重复3次以上的： SELECT * FROM `fa_car` WHERE `vin` IN (SELECT `vin` FROM `fa_car` GROUP BY `vin` HAVING COUNT(`vin`) > 3);执行结果如图： 如果有重复1次以上的如图： 以上为查询结…
2021/9/22 19:09:58 人评论 次浏览 -
数据库查询某个字段重复1次或多次的数据行（查询语句）
场景如下： 同一个表，我要查询重复的车辆车架号（vin）重复的车辆结果 如重复3次以上的： SELECT * FROM `fa_car` WHERE `vin` IN (SELECT `vin` FROM `fa_car` GROUP BY `vin` HAVING COUNT(`vin`) > 3);执行结果如图： 如果有重复1次以上的如图： 以上为查询结…
2021/9/22 19:09:58 人评论 次浏览 -
堆的插入操作
以小根堆为例 1、交换法 --- 插入堆尾部，然后调整堆 int heap[100]; int len; void insert(int value) {len++; //0号位置不存储数据，len+1为插入位置heap[len] = value; //插在堆尾部int son,fa;son = len;fa = son/2; //0号位置不存储数据while(son > 1){if(heap…
2021/9/21 0:13:14 人评论 次浏览 -
堆的插入操作
以小根堆为例 1、交换法 --- 插入堆尾部，然后调整堆 int heap[100]; int len; void insert(int value) {len++; //0号位置不存储数据，len+1为插入位置heap[len] = value; //插在堆尾部int son,fa;son = len;fa = son/2; //0号位置不存储数据while(son > 1){if(heap…
2021/9/21 0:13:14 人评论 次浏览 -
算法-并查集
常用场合： 图的使用 给定两点 构造图 判断两点之间是否连通 初始化 private static void init(int n, int fa[]) {//初始化数组for (int i = 1; i <= n; i++) {fa[i] = i;}}查根节点 private static int find(int x, int fa[]) {//查if (fa[x] == x) {return x;} else…
2021/9/20 20:27:16 人评论 次浏览 -
算法-并查集
常用场合： 图的使用 给定两点 构造图 判断两点之间是否连通 初始化 private static void init(int n, int fa[]) {//初始化数组for (int i = 1; i <= n; i++) {fa[i] = i;}}查根节点 private static int find(int x, int fa[]) {//查if (fa[x] == x) {return x;} else…
2021/9/20 20:27:16 人评论 次浏览 -
【优化预测】基于matlab萤火虫算法优化BP神经网络预测【含Matlab源码 1313期】
一、萤火虫优化算法（FA）简介 1 介绍 萤火虫（firefly）种类繁多，主要分布在热带地区。大多数萤火虫在短时间内产生有节奏的闪光。这种闪光是由于生物发光的一种化学反应，萤火虫的闪光模式因种类而异。萤火虫算法(FA)是基于萤火虫的闪光行为，它是一种用于全局优化问题…
2021/9/15 22:06:42 人评论 次浏览 -
【优化预测】基于matlab萤火虫算法优化BP神经网络预测【含Matlab源码 1313期】
一、萤火虫优化算法（FA）简介 1 介绍 萤火虫（firefly）种类繁多，主要分布在热带地区。大多数萤火虫在短时间内产生有节奏的闪光。这种闪光是由于生物发光的一种化学反应，萤火虫的闪光模式因种类而异。萤火虫算法(FA)是基于萤火虫的闪光行为，它是一种用于全局优化问题…
2021/9/15 22:06:42 人评论 次浏览 -
P1955 [NOI2015] 程序自动分析(并查集+离散化）
数据太大，因此肯定要离散化。 考虑把e1的判断先全部放在前面，然后再考虑e0的部分。这么做的正确性是显然的，假设问题成立，则顺序无影响，假设问题不成里，矛盾也不会因为顺序改变而消失。 其实也可以按照原顺序考虑。只不过需要加入一个vis数组，标记每一个值是否被加…
2021/9/9 9:04:05 人评论 次浏览 -
P1955 [NOI2015] 程序自动分析(并查集+离散化）
数据太大，因此肯定要离散化。 考虑把e1的判断先全部放在前面，然后再考虑e0的部分。这么做的正确性是显然的，假设问题成立，则顺序无影响，假设问题不成里，矛盾也不会因为顺序改变而消失。 其实也可以按照原顺序考虑。只不过需要加入一个vis数组，标记每一个值是否被加…
2021/9/9 9:04:05 人评论 次浏览
