搜索结果
查询Tags标签： FA，共有 199条记录-
用于 C++ 机器人路径规划器的 FireFly 算法
萤火虫算法(FA) 是一种基于萤火虫点燃后行为的随机优化算法。为了保证方法的有效性、实用性和简便性，将萤火虫的光度和趋光性理想化。萤火虫被重新定位到该区域最亮的萤火虫，并在算法运行过程中不断更新其位置，该算法仅搜索萤火虫的照度和趋光性伙伴。FA 基于以下规则，…
2022/11/29 1:23:58 人评论 次浏览 -
树的中心
https://www.acwing.com/problem/content/1075/ 输出树的中心（该点到树中其他结点的最远距离最近）。 时间复杂度 \(O(n)\)。 #include <bits/stdc++.h> using namespace std; #define LL long long int main(){ios::sync_with_stdio(false);cin.tie(0);int n;cin …
2022/9/16 6:18:37 人评论 次浏览 -
CF1450E Capitalism 题解
首先发现这个 \(|a_i-a_j|=1\) 的形式比较接近差分约束，稍微转化一下就是：\(-1\le a_i-a_j\le 1\) 且 \(a_i\neq a_j\)。于是你会发现 \(a_i\neq a_j\) 不是差分约束的条件。 换个角度。容易发现一条边相连的两个点一定奇偶性不同。考虑原图中若存在奇环，那么显然这是自…
2022/9/14 23:20:47 人评论 次浏览 -
【刷题】Serval and Essay
题目地址：J-Serval and Essay_"蔚来杯"2022牛客暑期多校训练营1 (nowcoder.com)题意： 有一张n个点m条边的无重边无自环的有向图 初始时可以选择一个点染黑，其余点均为白色 若某个点的所有边的起点都是黑点，则该点可以被染黑 最大化图中黑点的数…
2022/9/14 23:18:39 人评论 次浏览 -
并查集
声明：与学校集训内容无关。 并查集是一种树形结构，基本的应用就是判断两个元素是否在同一个集合内，也可以将两个元素所在的集合合并。 举个奇怪的例子。 原理&代码实现+优化 假设这里有一些P主，他们有不同的口味（派别），有摇滚，重金属，古典等等等。 现在我们假…
2022/9/14 23:17:13 人评论 次浏览 -
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A：Mainak and Array 思维 题意： 给定一串序列，你可以进行如下操作 询问经过多次操作后，得到的(an-a1)的最大值。 思路： 情况1：如果选择整个区间，我们只能选择相对下标差为n-1的…
2022/9/10 6:55:31 人评论 次浏览 -
题解 洛谷 P2700 【逐个击破】
\(P2700\) 逐个击破前置知识克鲁斯卡尔最小生成树算法 并查集 贪心思想 题目描述给出一颗带权的树，删除任意条边，求出使得给定的点不连通的最小权值。 解题思路样例说明：删除权值为\(1\)和\(3\)的边，使得\(1.2.4\)三点不连通，答案为\(1 + 3 = 4\)。使删除的边总权值最…
2022/9/10 6:23:13 人评论 次浏览 -
CF1702G2 Passable Paths (hard version)
Passable Paths (hard version) 给出一棵大小为 \(n\) 的树，\(q\) 次询问，每次给出一大小为 \(m\) 的点集，判断是否存在一条链覆盖这些点，注意这条链可以经过其他点。\(n,\sum m \leq 2\times 10^5\) ，\(q \leq 10^5\)。SOLUTION1: 虚树 由于 \(q\) 次询问的 \(\sum …
2022/9/4 23:25:29 人评论 次浏览 -
并查集
并查集，是用代表元素来维护一个集合的数据结构。可以差不多\(O(1)\)地查询两个元素是否在同一个集合内。 并查集主要通过路径压缩和按秩合并减小复杂度。单独用的话最坏复杂度都是\(O(logn)\)的（虽然只路径压缩的均摊复杂度还是差不多\(O(1)\)）。分开讲。 首先是初始化…
2022/9/3 23:22:58 人评论 次浏览 -
C20220712T3 牛半仙的妹子Tree
给定一棵树，要求执行3种操作：给树上某一结点涂色，从下一次操作起每一次向周围传染一个单位。 树上所有点变为正常 询问某个点是否被感染。\(n,m\leq 10^5\)。首先想到暴力做法，用栈维护现在被感染的节点以及感染时间，那么对于操作1，2都好解决，对于操作3需要遍历栈并…
2022/8/30 23:24:10 人评论 次浏览 -
C20220712T2 牛半仙的妹子图
给定 \(n\) 个点和 \(m\) 条边，起点 \(s\) ，每个点有颜色。给定多组 \([l,r]\) ，求最大走 \(l...r\) 边权所有可以走到的不同颜色数之和。（同一种颜色在不同区间内算多组）。 \(n,m\leq 5\times 10^5,q\leq 10^5,type\leq 600\) 。将原图转换成最小生成树是等效的，因…
2022/8/30 23:24:09 人评论 次浏览 -
Subarray With Elements Greater Than Varying Threshold
Subarray With Elements Greater Than Varying Threshold You are given an integer array $nums$ and an integer $threshold$. Find any subarray of $nums$ of length $k$ such that every element in the subarray is greater than $threshold / k$. Return the size …
2022/8/29 23:25:48 人评论 次浏览 -
A层邀请赛4
A. 暗之链锁 翻书就好了，在树上差分的第一个例题，书上讲得太好了感觉我写啥都是多余。Cat本来可以1A的，结果把m看成了树边和非树边总共有m条，算贡献的时候算成了n-m...过样例的的时候读入错了我就发现了这个问题，结果改了一处没改第二处…… 有大佬说能用树链剖分+线…
2022/8/15 23:26:39 人评论 次浏览 -
python 中实现 把short.fa中的序列比对到ref.fa
文章来源：https://www.jianshu.com/p/2475c3240a67简化的短序列匹配程序 (map.py) 把short.fa中的序列比对到ref.fa, 输出短序列匹配到ref.fa文件中哪些序列的哪些位置。f1 = rE:\Bioinformatics\Python\practice\chentong\notebook-master\data\short.fa f2 = rE:\Bioin…
2022/8/15 1:24:28 人评论 次浏览 -
python 学习之 fasta/fastq 处理利器--pyfastx
001、 fasta序列迭代(base) [email protected]:/home/test2# cat a.fasta ## 测试fasta文件 >gene1 myc AGCTGCCTAAGC GGCATAGCTAATCG >gene2 jun ACCGAATCGGAGCGATG GGCATTAAAGATCTAGCT >gene3 malat1 AGGCTAGCGAG GCGCGAG GATTAGGCG >>> impo…
2022/8/13 1:25:21 人评论 次浏览
