网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
共199记录«上一页1234...14下一页»
扫一扫关注最新编程教程