- 博客(109)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 聚类分析的相关理论
随着数据对我们当今生产生活的影响不断加深，数据挖掘开始成为了人们更加深入了事物本质的重要方法，聚类分析作为一项十分重要的数据挖掘手段，是使用某种相似度度量方法将数据集分为组内尽可能相似，组间尽可能相异的分组，最终使聚类结果达到规定的评价准则的要求的过程。其中最具代表意义的算法为 K-means 算法，因其简单的原理和较好的聚类效果被应用于诸多领域。样本相似度的度量方法为了将数据集中的样本分为类内相似，类间相异的分组，需要度量不同样本间的相似程度，在聚类操作中，大都使用样本特征空间的距离远近来衡量样本间的
2020-10-27 17:01:50
1382
原创 改进方法学习
基于小范围淘汰的初始化方法根据人工蜂群算法的机制我们可以看出，算法的初始化对算法的影响较大，初始化的蜜源如果在解空间中分布的不够均匀，覆盖解空间的范围小，将会限制算法在解空间中的搜索范围，导致对解空间中的一些区域搜索不到，影响算法的全局搜索能力。初始化中若蜜源分布过近会影响算法的性能。如图所示个体分布不均示意图发生如上图所示的情况，初始种群中 A，B 出现扎堆现象，A，B 的搜索范围的很大一部分发生了重叠，这将会导致多个个体对同一区域进行重复搜索，浪费搜索资源，并且还有可能导致解空间中一些其他区域因为
2020-10-27 15:31:24
795
原创 BSA
回溯搜索算法与高光反射学习的全局优化概要基础回溯搜索算法（BSA）镜面反射学习模型概要这项工作报告了一个新的技术，称为镜面反射学习，以提高优化性能的元启发式方法。镜面反射学习是由物理中的镜面反射现象激发的。请注意，对立学习和镜面反射学习之间有密切的关系。基于对立的学习可以看作是镜面反射学习的一种特殊情况。为了检验镜面反射学习的有效性，利用镜面反射学习对回溯搜索算法进行了改进。利用从著名的CEC 2013、CEC 2014和CEC 2017测试组件中提取的88个测试函数，研究了所提出的带有高光反射学习的回
2020-10-13 11:23:11
1065
原创 筛法
1.原始求素数的方法#include<bits/stdc++.h>using namespace std;int func(int n) { int count = 0; for(int i = 2; i < n; i++) { if(n % i == 0) break; else count++; ...
2020-03-19 22:56:32
288
原创 蓝桥杯 历届试题 小计算器
问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有1. 数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余 3. 进制转换指令：‘CHANGE K’，将当前进制转换为K进制(2≤K≤36) 4. 输出指令：‘EQUAL’，以当前进制...
2020-01-10 20:42:22
388
原创 使用STL中的库函数直接输出十六进制、八进制和二进制
#include <iostream>#include <bitset>///c++中控制进制的头文件#include <stdlib.h>///c中的函数库#include <bits/stdc++.h>///万能头文件，如果选用此头文件，就不用其他所有头文件using namespace std;int main(){ int a...
2020-01-07 23:29:32
733
原创 粗糙集基本理论知识——入门必看
粗糙集定义粗糙集（Rough Set, RS）是处理不精确、不确定和不完全数据的有效数学工具，由Pawlak教授在1982年提出。RS 的研究对象是决策表（信息表），且不需要额外的先验知识来分析数据。定义1 一个积木的信息系统S可以由一个四元组（决策表）S=（U，A，V，f）表示其中：U={ x1,x2,......,x∣U∣\ x_{1},x_{2},... ...,x_{|U...
2020-01-04 17:09:06
13287
8
原创 优化算法与特征选择
特征选择：定义：特征选择( Feature Selection )也称特征子集选择( Feature Subset Selection , FSS )，或属性选择( Attribute Selection )。是指对当前学习任务有价值的属性称为相关属性，没有价值的属性称为无关特征，并从给定的特征集中选择出相关特征子集 的过程就是特征选择。冗余特征是指这些特征可以从其他特征中推演出来。即从已有的...
2019-11-08 22:59:20
2302
原创 入门必看~~~~~群智能算法之鲸鱼优化算法（WOA）
前言：鲸鱼优化算法(WOA)也是一种元启发式优化算法。一种新的模拟座头鲸狩猎行为的元启发式优化算法(鲸鱼优化算法，WOA)。目前的工作与其他群优化算法相比的主要区别在于，采用随机或最佳搜索代理来模拟捕猎行为，并使用螺旋来模拟座头鲸的泡泡网攻击机制。算法原理：座头鲸最有趣的地方是它们特殊的捕猎方法。这种觅食行为被称为泡泡网觅食法。座头鲸喜欢在接近海面的地方捕食磷虾或小鱼。值得一提的是，泡泡网捕...
2019-07-21 22:28:51
28139
4
原创 菜鸟入门，群智能优化算法-------入门必看
#>群智能算法定义：群智能算法作为一种新兴的演化计算技术，已成为越来越多研究者的关注焦点，它与人工生命，特别是进化策略以及遗传算法有着极为特殊的联系分类：群智能理论研究领域主要有两种算法：蚁群算法和粒子群优化算法。蚁群算法是对蚂蚁群落食物采集过程的模拟，已成功应用于许多离散优化问题。粒子群优化算法也是起源于对简单社会系统的模拟，最初是模拟鸟群觅食的过程，但后来发现它是一种很好的优化工具...
2019-07-16 14:54:47
13600
原创 安装JDK后环境变量的配置
首先下载jdk，我用的是 jdk-8u131-windows-x64 这个版本。虽然版本可能会不一样，但大致方法都是一样的。 步骤一：安装JDK 注意这里可以按着默认的路径，也可以自己选择路径，但要注意此时你选择的路径在配置环境变量时要用到。这里我选择的是默认路径。 然后一直点击下一步即可。 步骤二：配置JAVA_HOME，具体步骤如下： 右击“计算机”——&...
2018-06-12 21:24:42
1509
原创 L2-002. 链表去重
给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式：输入第一行包含链表第一个结点的地址、以及结点个数N（<= ...
2018-05-07 14:04:43
388
原创 素数个数
暴力计算，注意最高位不能为0#include<bits/stdc++.h>using namespace std;bool prime(int n){ if(n==0||n==1) return 0; if(n==2) return 1; for(int i=2;i*i<n;i++){ if(n%i==0)...
2018-03-30 19:32:40
369
原创 矩阵求和
解题思路：打印菱形的方法，暴力计算#include <bits/stdc++.h>using namespace std;int main(){ int Map[105][105],n; int cnt = 1; n = 101; for(int i=1;i<=n;i++){ for(int j=1;j<...
2018-03-30 19:28:50
486
原创 [蓝桥杯][历届试题]国王的烦恼
原题链接题目描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后...
2018-03-30 16:57:56
551
原创 [蓝桥杯][历届试题]回文数字
原题链接题目描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。 输入 一个正整数 n (10< n< 100), 表示要求满足的数位和。 输出 若干行，每行包含一个满足要求的5位或...
2018-03-30 16:41:00
524
原创 [蓝桥杯][历届试题]危险系数
原题链接题目描述 问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于...
2018-03-30 16:35:11
527
原创 [蓝桥杯][历届试题]剪格子
原题链接题目描述 历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +–*–+–+ |10* 1|52| +–**–+ |20|30* 1| *–+ | 1| 2| 3| +–+–+–+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。...
2018-03-30 16:26:41
345
原创 [蓝桥杯][历届试题]分糖果
原题链接题目描述 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入 程序首先读入一个整...
2018-03-30 16:21:31
371
原创 [蓝桥杯][历届试题]兰顿蚂蚁
原题链接 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 规则虽然简单，蚂蚁的行为却十分复杂。...
2018-03-30 16:08:13
325
原创 [蓝桥杯][历届试题]买不到的数目
原题链接题目描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时，求最大不能组合出的数...
2018-03-30 15:54:31
448
原创 [蓝桥杯][历届试题]九宫重排
原题连接 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可...
2018-03-30 15:46:48
465
原创 线段树的区间更新区间合并
题意：有T组测试数据 每次输入一个n和m，表示有n个数和m个操作 输入n个数 每个操作有两部分组成 一个字母表示操作和 如果字母为‘a’则有3 个数字L，R，x表示将L R区间内的数加上x 如果字母为q 则输入L,R，查询L,R中的最长递增子序列#include <iostrea
2017-12-17 21:34:24
279
原创 HDU 3308 LCIS 线段树的单点更新，区间合并
原题链接 Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the longest consecutive increasing subse
2017-12-17 21:04:58
279
原创 网络流（最大流，最小割）基础入门详解
网络流基本定义：源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。汇点：另一个点也很特殊，只进不出，叫做汇点。容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c(u,v)表示,流量则通常是f(u,v).残余网络：r(u,v) = c(u,v) – f(u,v)，其中c(u,v) 表示容量，f(u,v)表示流量，r（u，v）表示残量网络通常可以把这些边想象成道路，流量
2017-12-03 21:15:50
2302
原创 hdu 2159 FATE（二维费用背包）
原题链接 Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他
2017-11-15 17:49:06
248
原创 hud 2602 Bone Collector （0_1背包模板题）
原题链接题目大意：给你一个T代表有T组测试用例，第二行有两个数n，v分别代表物品个数和背包容量，然后一行的n个数代表每个物品的价值，最后一行的n个数代表物品所占背包的体积，题目要求输出背包最多能装多少价值的东西。解题思路：标准的0_1背包模板。#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int dp[2555
2017-11-15 17:35:22
318
原创 hud 1171 Big Event in HDU（基础0_1背包）
原题链接 Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer College and So
2017-11-15 17:09:39
286
原创 HDU 2062 Subest sequence
Subset sequence题目大意：考虑一个集合 An = { 1, 2, …, n}。比如，A1={1}，A3={1,2,3}。我们称一个非空子集元素的排列为一个子集序列。对所有的子序列按字典顺序排序。你的任务就是给出第m个子序列。 测试数据： Sample Input 1 1 2 1 2 2 2 3 2 4 3 10Sample Output 1 1 1 2 2 2
2017-11-12 19:55:31
367
原创 HDU 6206 Apple （数学 高精度计算）
http://acm.hdu.edu.cn/showproblem.php?pid=2604 题目大意：给你4个点的坐标，问第4个点是否在由前3个点所构成的外接圆外，如果是就输出“Accept”否则输出“Reject”。 解题思路：对于给定的3个点（设这3个点的坐标为a（x1,y1） b（x2,y2） c（x3,y3））所构成的外接圆，圆心为O（x，y） 根据圆的特点可得如下方程 (x1-
2017-09-19 22:27:31
434
原创 hdu 1757 A Simple Math Problem（矩阵快速幂）
http://acm.hdu.edu.cn/showproblem.php?pid=1757 题目大意：input x If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0<=i<=9) can only be 0 or 1 .
2017-09-06 17:25:55
301
原创 hdu 6140 Hybrid Crystals（数学+思维）
http://acm.hdu.edu.cn/showproblem.php?pid=6140 题目大意：先给你一个数字n和一个整数k，再给你n个数字和对应的一些英文字母，’N’表示这个数字可正可负。‘L’代表这个数字只能是正的，‘D’代表这个数字只能是负的，如果这些数字的和可以等于k就输出yes否则就输出no。 解题思路：根据基本的数学知识，只要这些数字的和最大值和最小值，只要这个k介于这两个数
2017-08-27 19:06:27
370
原创 hdu 6138 Fleet of the Eternal Throne（AC自动机）
http://acm.hdu.edu.cn/showproblem.php?pid=6138 题目大意：给出n个字符串后，会有q个询问，每个询问会输入两个数，记为x,y。然后要求的是，x,y的 最长公共子串，而且这个最长公共子串要是n个字符串中某个字符串的前缀。输出这个串的长度。 解题思路：这题的题意很明确，首先我们要求出x，y串的公共子串，然后要在n个字符串中出现过。这样就可以用的AC自动
2017-08-21 22:04:32
318
原创 AC自动机入门详解+例题 hdu2222
首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是单模式串的字符匹配算法，AC自动机是多模式串的字符匹配算法。因为AC自动机算法是建立
2017-08-21 17:06:53
480
原创 hdu 6134 Battlestation Operational （莫比乌斯反演+线性筛法+差分）
http://acm.hdu.edu.cn/showproblem.php?pid=6134 题目大意：给你一个n，求f(n)=∑ni=1∑ij=1⌈ij⌉其中gcd(i,j)=1f(n)=\sum_{i=1}^{n}\sum_{j=1}^{i}\left \lceil \frac{i}{j} \right \rceil其中 gcd\left ( i,j \right ) = 1。解题思路：根据已
2017-08-19 09:52:32
749
原创 hdu 6127 Hard challenge
http://acm.hdu.edu.cn/showproblem.php?pid=6127 Problem Description There are n points on the plane, and the ith points has a value vali, and its coordinate is (xi,yi). It is guaranteed that no two po
2017-08-17 10:54:53
341
原创 hdu 6129 Just do it
http://acm.hdu.edu.cn/showproblem.php?pid=6129 Problem Description There is a nonnegative integer sequence a1…n of length n. HazelFan wants to do a type of transformation called prefix-XOR, which mea
2017-08-17 10:19:12
249
原创 poj 3233 Matrix Power Series
http://poj.org/problem?id=3233 DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input
2017-08-16 11:28:36
280
原创 矩阵快速幂之整数快速幂
如果现在要算X^8：则 X*X*X*X*X*X*X*X 按照寻常思路，一个一个往上面乘，则乘法运算进行7次。 但如果我们这样算 (X*X)(X*X)(X*X)*(X*X) 这种求法，先进行乘法得X^2,然后对X^2再执行三次乘法，这样去计算，则乘法运算执行4次。已经比七次要少。所以为了快速算的整数幂，就会考虑这种结合的思想。 现在的问题是如何分配才能让乘法运算的次数最少。 例如：
2017-08-16 10:48:12
365
原创 hdu 6124 Euler theorem（水题）
http://acm.hdu.edu.cn/showproblem.php?pid=6124 Problem Description HazelFan is given two positive integers a,b， and he wants to calculate amodb. But now he forgets the value of b and only remember th
2017-08-15 23:40:02
592
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人