- 博客(14)
- 收藏
- 关注
RSS订阅原创 纳什均衡
纳什均衡纳什平衡（Nash equilibrium），又称为非合作博弈均衡，是博弈论的一个重要术语，以约翰·纳什命名。在一个博弈过程中，无论对方的策略选择如何，当事人一方都会选择某个确定的策略，则该策略被称作支配性策略。如果任意一位参与者在其他所有参与者的策略确定的情况下，其选择的策略是最优的，那么这个组合就被定义为纳什平衡。一个策略组合被称为纳什平衡，当每个博弈者的平衡策略都是为了达到自己期望收益的最大值，与此同时，其他所有博弈者也遵循这样的策略。囚徒困境硬币正反...
2020-07-09 13:00:11
461
转载 简单使用SAXReader解析xml数据（java）
https://blog.csdn.net/u011291072/article/details/53492461
2020-03-09 08:57:59
571
原创 An Uncertainty-aware Evolutionary Scheduling Method for Cloud Service Provisioning（一）
它旨在处理执行过程中的不确定性并更新调度，从而满足截止日期并优化云应用程序的执行成本。我们的方法包括两个阶段，即基线调度和执行期间的演化调度。
2019-11-19 15:50:31
298
原创 免疫算法（Immune Algorithm）
概念人工免疫算法(Immune Algorithm)是一种具有生成+检测 (generate and test)的迭代过程的群智能搜索算法。从理论上分析，迭代过程中，在保留上一代最佳个体的前提下，遗传算法是全局收敛的。对于遗传算法：在对算法的实施过程中不难发现两个主要遗传算子都是在一定发生概率的条件下，随机地、没有指导地迭代搜索，因此它们在为群体中的个体提供了进化机会的同时，也无可避免地产生了...
2019-11-11 16:51:10
3815
原创 萤火虫算法（Firefly Algorithm）
概述萤火虫算法（Firefly Algorithm）是一种启发式算法，灵感来自于萤火虫闪烁的行为。萤火虫的闪光，其主要目的是作为一个信号系统，以吸引其他的萤火虫。其假设为：萤火虫不分性别，这样一个萤火虫将会吸引到所有其他的萤火虫;吸引力与它们的亮度成正比，对于任何两个萤火虫，不那么明亮的萤火虫被吸引，因此移动到更亮的一个，然而，亮度又随着其距离的增加而减少;如果没有比一个给定的萤火虫更亮的萤...
2019-11-10 11:24:38
8990
1
原创 传统调度（min-min,max-min,suffrage,MCT，启发式算法)
传统调度在HCS上，传统的调度算法，例如MCT（最小完成时间），Min-Min和Suffrage，已在之前的工作中对最小化调度长度方面进行了广泛研究。MCT以任意顺序将每个任务分配给处理器，并以该任务的最短完成时间完成该任务。这导致某些任务被分配给没有最短执行时间的处理器。 Min-Min启发式方法在开始时计算所有处理器上每个任务的最小完成时间集。在所有任务中，选择总任务完成时间最短的任务，并将...
2019-11-05 17:39:05
3075
原创 DVFS(dynamic voltage and frequency scaling)动态电压频率调节
DVFS解析https://blog.csdn.net/green1900/article/details/40784545DVFS（Dynamic Voltage and Frequency Scaling）动态电压频率调节，是一种实时的电压和频率调节技术。在 CMOS 电路中功率消耗主要可以分为动态功率消耗和静态功率消耗，公式如下：其中 C 代表负载电容的容值，V 是工作电压，α 是当...
2019-11-04 14:50:26
11146
原创 异构计算
异构计算基本概念异构计算是一种特殊形式的并行和分布式计算，它或是用能同时支持simd方式和mimd方式的单个独立计算机，或是用由高速网络互连的一组独立计算机来完成计算任务。它能协调地使用性能、结构各异地机器以满足不同的计算需求，并使代码（或代码段）能以获取最大总体性能方式来执行。概括来说，理想的异构计算具有如下的一些要素：（1）它所使用的计算资源具有多种类型的计算能力，如simd、mimd、...
2019-10-27 11:19:56
2358
转载 大整数运算 hdu1002
大整数的存储对于大整数的存储我们可以借助数组的方式来实现，数组中的每一位就代表了存放的整数的每一位。其中，整数的高位存储在数组的高位，整数的低位存储在数组的低位，即对于整数123，d[0]=3, d[1]=2, d[2] = 1。因为，在进行运算的时候都是从整数的低位到高位进行枚举，所以要按照将整数的低位存储在数组的低位的这种顺位存储顺序，而不是将其倒过来进行存储。struct bign{ i...
2019-10-14 09:46:56
119
原创 KMP（POJ2403、POJ2752、HDU3336、HDU3689)
给大家献上大神的讲解：https://blog.csdn.net/v_july_v/article/details/7041827NEXT数组：void getnexta(char s[]){//s是长的那个串 memset(nexta,0,sizeof(nexta)); int n=strlen(s); int k=-1,j=0; nexta[0]=-1; while(j<...
2019-08-17 22:19:04
224
原创 Tire树/字典树（HDU1251 POJ2503)
参考：https://blog.csdn.net/qq_43333395/article/details/89289170什么是字典树字典树是一种数据结构,用于处理大量字符串.,优点在于利用字符串的公共前缀,在存储时节约存储空间,并在查询时最大限度的减少无谓的字符串比较.HDU1251字典的定义：struct tire{//字典树定义 tire* next[26]; int num...
2019-08-15 20:30:10
166
转载 树状数组（区间更新、单点查询以及区间更新、区间查询）POJ3468
上一篇写了树状数组的区间查询、单点更新这一篇说一下区间更新、单点查询以及区间更新、区间查询参考：https://www.cnblogs.com/xenny/p/9739600.html?tdsourcetag=s_pcqq_aiomsg区间更新、单点查询如果题目是让你把x-y区间内的所有值全部加上k或者减去k，然后查询操作是问某个点的值，这种时候该怎么做呢。如果是像上面的树状数组来说，就必...
2019-08-15 13:52:43
162
原创 线段树/树状数组（HDU1754/HDU1166)
这里写自定义目录标题线段树1. 建树（上->下）2. 更新（下->上）线段树线段树是一种二叉树结构一个问题，只要能化成对一些“连续点”的修改和统计问题，基本就可以用线段树来解决了总原理：将[1,n]分解成若干特定的子区间(数量不超过4*n)用线段树对“编号连续”的一些点，进行修改或者统计操作，修改和统计的复杂度都是O(log2(n))（使用线段树可以快速查找某一节点在若干条...
2019-08-15 12:29:00
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人