- 博客(27)
- 收藏
- 关注
RSS订阅
原创 基于距离浓度的人工免疫算法（DCAIA）求函数最值（python实现）
文章目录基于距离浓度的人工免疫算法（DCAIA）求函数最值（python实现）一、免疫算法理论二、基于距离浓度算法的免疫机理三、免疫算法对应关系四、免疫算法算子五、python实例例（1）例（2）基于距离浓度的人工免疫算法（DCAIA）求函数最值（python实现）免疫算法是人工免疫系统形式中应用最广法的一个部分，大多数的免疫算法被用于实现全局优化问题，包括组合优化、函数优化、神经网络优化等。一、免疫算法理论免疫算法是模仿生物免疫机制，结合基因的进化机理，人工构造出的一种新型智能优化算法。采用群体搜
2021-04-26 23:27:57
1768
6
原创 2021年双非计算机意外保研推免经验贴，最终去向西南交通大学计算机与人工智能学院
一、前言没经历过的总会觉得保研的都是轻轻松松的人上人，但作为双非边缘人我看到的是一群卑微的舔狗。像把自己明码标价卖给学校和导师，对方可以肆意的挑选，自己还要舔着脸推销。保研人无法抱怨辛苦，因为别人会说你凡尔赛。能保研的人都经历过很多的成功和失败，但这次我仍要说是真的难顶啊。 故作经验贴，补充了一些网上不常见的保研潜规则，希望能帮到给与我相似的后来者，少走弯路。二、经历本科成都理工大学，计算机科学与技术专业，成绩排名8/124，六级不算高，竞赛经历比较丰富但含金量一般，有轻度参与水科研项目，挂名四作ei
2021-10-18 22:07:11
5587
13
原创 2020多校第八场Clockwise or Counterclockwise
思路利用向量的叉乘判断方向代码#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#define ll long longusing namespace std;const int maxn=1e5+5;const int N=5e6+5;const
2020-08-16 18:47:15
224
原创 2020多校第八场Fluctuation Limit
思路从左到右求一遍可行解，再从右到左求一遍可行解。两组解的交集则是全局可行解。输出最小的就是答案。代码#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#define ll long longusing namespace std;const int m
2020-08-16 18:00:33
221
原创 2020多校第六场
思路暴力、模拟代码#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#define ll long longusing namespace std;const int maxn=6e6+6;const ll mod=998244353;const l
2020-08-10 21:08:48
147
原创 2020多校第六场Divisibility
思路结论：一个n进制数能被x整除且这个数各位之和也能被x整除，当且仅当x是(n-1)的因子。代码#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#define ll long longusing namespace std;const int maxn
2020-08-10 20:47:32
136
原创 2020多校第五场Set1
思路组合数学+概率。其中的 (n−i)! 是对 i 后面的 (n−i) 个数进行排列，与前面选出的数进行配对。对于前面的剩余的 i−1−(n−i)=2∗i−n−1 个数，两两进行配对选择，即每次选取 2 两个数，但由于每次配对后，每组的位置就确定了，因此要去除排列。代码#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmat
2020-08-09 21:31:34
178
原创 2020多校第五场Boring Game
思路对于每次展开，挑选当前最中间的位置作为 mid ，将上半段翻转一下贴到下半段的左边，直接用 vector 暴力维护整个过程。代码#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#define ll long longusing namespace s
2020-08-09 21:13:15
190
原创 2020多校第五场Paperfolding
思路将折痕分为竖直和水平，分别考虑。对折n次，有2^n-1贡献，结合二次项定理将公式进行化简。代码#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#define ll long longusing namespace std;const int max
2020-08-09 21:07:41
143
原创 2020多校第五场Tetrahedron
思路数学计算，要预处理逆元。代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod = 998244353;const ll Max = 6e6+5 ;ll inv[Max+7];void init() { inv[1] = 1; for (ll i = 2; i <= Max; i++) { inv[i] = 1LL*(mod - mod
2020-08-09 20:59:31
160
原创 2020多校第四场Go Running
思路把横纵坐标分别当做二分图的两边，把点所在的横纵坐标相连。因为我们把横纵坐标当做了二分图的点，二分图中的一个边就代表一个点。即求最小点覆盖，即最大匹配。代码#include <bits/stdc++.h>#define pb push_backusing namespace std;const int N=1e5+5;const int inf=0x3f3f3f3f;const double pi=acos(-1);vector<int>pic[N<<
2020-08-04 09:13:02
207
原创 2020多校第四场
思路把L转化为两个L，R转化为两个R，M转为一个R一个L，在扩充图上跑dijkstra。代码#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#define N 400005#define M 800005using namespace std;int
2020-08-03 22:40:04
134
原创 2020多校第四场Kindergarten Physics
思路由于数据过小，到不了误差。。所以直接输出答案。代码#include <bits/stdc++.h>#define hi cout<<"hi\n";#define inf 0x3f3f3f3f#define ll long long#define ull unsigned long longusing namespace std;const ll mod = 1000000009;const int maxn = 100005;ll power(long lo
2020-08-03 16:49:21
221
原创 2020多校第四场Equal Sentences
思路如果相邻两单词相同，则交换后不改变，则f[i+1]=f[i];如果不相等，则交换，那么f[i] = f[i-1] + f[i-2];一直到f[n]时算出结果。代码#include <bits/stdc++.h>#define hi cout<<"hi\n";#define inf 0x3f3f3f3f#define ll long long#define ull unsigned long longusing namespace std;const ll mo
2020-08-03 16:45:21
146
原创 2020多校第四场Blow up the Enemy
思路暴力。。代码#include <bits/stdc++.h>#define hi cout<<"hi\n";#define inf 0x3f3f3f3f#define ll long long#define ull unsigned long longusing namespace std;const ll mod = 1000000009;const int maxn = 100005;ll power(long long a, long long b,
2020-08-03 16:04:19
159
原创 2020多校第三场Little W and Contest
思路用并查集，维护三种连通快中。先求出第一天的ans，每次从不同块中去取不满足的情况，存在四种可能，每次用前一次的减去不满足的情况个数，得到最终ans。代码#include <bits/stdc++.h>#define hi cout<<"hi\n";#define inf 0x3f3f3f3f#define ll long long#define ull unsigned long longusing namespace std;const ll mod = 1e
2020-08-01 23:56:14
166
原创 2020多校第三场Tokitsukaze and Multiple
思路先求前缀和，然后把前缀和%p。如果有两个位置的数相等，说明这段区间的和是p的倍数。统计相同的值。代码#include <bits/stdc++.h>#define hi cout<<"hi\n";#define inf 0x3f3f3f3f#define ll long long#define ull unsigned long longusing namespace std;const ll mod = 1000000009;const int maxn =
2020-08-01 23:28:33
200
原创 2020多校第三场 Parentheses Matching
思路贪心+模拟。先进行括号匹配，排除所以已经匹配好的括号。记录未匹配的左括号，右括号，星号的位置。用队列存星号位置可以把复杂度降到O(n)。考虑贪心策略，先从左开始匹配右括号，要求星号在括号左边且尽量左。然后从右开始匹配左括号，要求星号在括号右边且尽量右。代码#include <bits/stdc++.h>#define hi cout<<"hi\n";#define inf 0x3f3f3f3f#define ll long long#define ull unsi
2020-07-30 10:56:53
203
原创 2020多校第二场1001
思路逆向思维，从大到小加点来构造图，没个点的贡献为（a[i].w-a[i+1].w）*连通块数。维护一个并查集来计算连通块数。代码#include <bits/stdc++.h>#define hi cout<<"hi\n";#define inf 0x3f3f3f3f#define ll long long#define ull unsigned long longusing namespace std;const ll mod = 1000000009;con
2020-07-27 20:18:37
141
原创 2020多校第二场1010
思路估算复杂度，为k^(n/k)，这个函数在k=3，n=50时最大。此时的运算量并不大，可以dfs暴力。要注意某类型物品为空的情况，需要优化处理。代码#include <bits/stdc++.h>#define hi cout<<"hi\n";#define inf 0x3f3f3f3f#define ll long long#define ull unsigned long longusing namespace std;const ll mod = 10000
2020-07-26 21:34:40
149
原创 2020多校第二场1006
思路A*B-C即是答案，ABC都太大，需要进行取模。但是需要取模的结果是不重复的，即不会产生同余。2^64恰好是这样一个模数，于是让数列自然溢出即可。先预处理生成斐波拉契数列，然后遍历计算即可。代码#include <bits/stdc++.h>#define hi cout<<"hi\n";#define inf 0x3f3f3f3f#define ll long long#define ull unsigned long longusing namespace
2020-07-26 17:33:44
126
原创 2020多校第一场1009
思路先按加速度大到小，位置小到大排序。维护一个栈，遍历第一名后面的选手，判断选手是否能超过前面的，则前面被超过的出栈。最后栈内元素个数即为第一名数量。要注意标记并列的。代码#include <bits/stdc++.h>#define inf 0x3f3f3f3f#define ll long longusing namespace std;const ll mod = 1000000009;const int N = 50005;typedef pair<int,in
2020-07-25 21:06:25
136
原创 2020多校第一场1005
思路利用斐波拉契数列的通项公式。先利用二次剩余和逆元得出三个常数。将式子多项式展开，发现等比数列的规律。遍历k，等比求和，用逆元求组合数。代码#include <iostream>#include <string.h>#include <stdio.h>using namespace std;typedef long long LL;const int N = 100005;const LL MOD = 1000000009;LL fac[N
2020-07-25 17:37:36
100
原创 2020多校第一场1004
思路以abcabc…构造，则回文子串最少。代码#include <bits/stdc++.h>//#include <iostream>//#include <queue>#define inf 0x3f3f3f3f#define ll long longusing namespace std;const ll mod = 998244353;ll gcd(int a,int b){ if(b==0) return a;
2020-07-25 17:29:09
123
原创 tomcat闪退但环境变量配置没错的解决办法
tomcat闪退但环境变量配置没错的解决办法问题现象tomcat双击startup.bat后闪退，如果你出现的问题现象和我一样，与环境变量无关，可以用后面的办法解决。1.在cmd下运行因为startup.bat闪退看不到错误信息，所以我们尝试用cmd运行。打开cmd后cd到tomcat安装目录的bin文件夹下，输入startup.bat回车运行。或者直接把startup.bat拖进cmd中运行。结果如图证明环境变量没有问题，考虑其他错误。2.查看日志打开\apache-tomcat-9.0.
2020-06-23 11:16:13
2485
2
原创 解决 python 报错module ‘xxx’ has no attribute ‘xxx’
解决 python 报错module ‘xxx’ has no attribute ‘xxx’import urllib.request这一句报错AttributeError: module ‘urllib’ has no attribute ‘request’具体如下：C:\Users\84910\py>py http.pyTraceback (most recent ca...
2020-02-04 16:05:00
5241
原创 Linux(ubuntu)如何禁用笔记本自带键盘和触摸板
Linux如何禁用笔记本自带键盘和触摸板如果笔记本连接了鼠标和键盘，最好还是把自带的键盘和触摸板禁用，以避免不必要的麻烦。方法如下：打开终端。在桌面上右键打开或用快捷键（ctrl+alt+t）。在终端输入以下命令xinput list此时出现各种连接的外设。找到笔记本自带的键盘和触摸板我的是PS/2 Synaptics TouchPad 和AT Translate...
2019-12-03 20:14:12
3390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人