bzoj4466 超立方体

【bzoj4466 超立方体】的更多相关文章

Description 超立方体是立方体在高维空间内的拓展(其在 2 维情况下退化为正方形,1维情况下退化成线段).在理论计算机科学领域里,超立方体往往可以和 2 进制编码联系到一起.对理论计算机科学颇有研究的 Will 自然也会对超立方体有着自己的思考. 上图就是在 0-4 维空间内超立方体所对应的图形.显然我们可以把超立方体的每个顶点看成一个点,每一条棱看成一条边,这样就会得到一个无向图,我们称之为超立方图. D维空间内的超立方图有 2D个点,我们把这些点从0到2D-1依次编号. 有一个有趣…

BZOJ4466 [Jsoi2013]超立方体

Description 定义"超立方图"为:有$2^k$个点,以$k$位二进制数编号,两个点之间有边当且仅当它们的编号恰有一位不同.给出一个图,问它是否与"超立方图"同构.如果是,输出任意一种点与点的对应方案.($n \leq 32768$) Solution 先判断点数和边数.每个点的度数. 之后假设同构,求出同构方案后再check一遍. 显然超立方图的每个点都是对称的,于是我们任取一个点作为0,与它相邻的$k$个点编号为\(2^i, i=0\do…

拉丁超立方体初始化种群(附Matlab代码)

拉丁超立方体初始化种群 1.引言群智能算法一般以随机方式产生初始化种群的位置,但是这种方式可能导致种群内个体分布不均匀.拉丁超立方体抽样方法产生的初始种群位置,可以保证全空间填充和抽样非重叠,从而使种群分布均匀. 2.LHS抽样过程 step1: 确定抽样规模$H$ step2: 将每维变量$x^i$的定义域区间$[x_l^i,x_u^i]$划分成$H$个相等的小区间: \[x_l^i=x_0^i<x_1^i<x_2^i<....<x_j^i<...<…

从BSP模型到Apache Hama

一.什么是BSP模型概述 BSP(Bulk Synchronous Parallel,整体同步并行计算模型)是一种并行计算模型,由英国计算机科学家Viliant在上世纪80年代提出.Google发布的一篇论文(<Pregel: A System for Large-Scale Graph Processing>)使得这一概念被更多人所认识,据说在Google 80%的程序运行在MapReduce上,20%的程序运行在Pregel上.和MapReduce一样,Google并没有开源Pregel…

lecture11-hopfiled网络与玻尔兹曼机

Hinton课程第11课这部分的课程算是个知识背景,讲述RBM的来源吧,毕竟是按照hopfield--BM-RBM的路线过来的. 因为水平有限,都是直译,如果纠结某句话,肯定看不懂,所以这些课程只需要1.看ppt内容:2.通读下面的说明:3.自己进行理解即可.直译导致的就是感觉词不达意,而且对于水平有限的我来说,虽然直译让人看不懂,但是好歹不会因为添加自己的理解而形成误导. 这部分有个课外读物:http://www.scholarpedia.org/article/Boltzmann_mach…

HTML标签简明学习一

!-- ... -- html注释浏览器不对其中的内容解析,可以用来调试及书写释意  !DOCTYPE 声明文件类型一般大写,必须位于文档首行,浏览器根据此声明来解析文档. HTML5声明: <!DOCTYPE html> HTML4.01 Strict 型声明: <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/ht…

斯坦福大学CS224d基础1：线性代数回顾

转自 http://blog.csdn.net/han_xiaoyang/article/details/51629242 斯坦福大学CS224d基础1:线性代数知识作者:Zico Kolter (补充: Chuong Do) 时间:2016年6月翻译:@MOLLY(mollyecla@gmail.com) @OWEN(owenj1989@126.com) 校正:@寒小阳(hanxiaoyang.ml@gmail.com) @龙心尘(johnnygong.ml@gmail.com) 出处:…

什么是超级立方体，HyperCube

我试试用我的方式说说如何构造n维空间吧. n维空间在n大于3后,说要画出来,有点难以想象.但从数学的角度看,高维空间这个概念还算比较普通.容易理解的. 与其解释,不如快快开始.我选择用图(Graph)的方法来描述想说的东西,而且,我选的是特殊的某类空间,并且不是大多数人通常理解的空间.我选的空间的各个维度上只有一个比特--值只能在0和1之间取.数学符号表示是下面会看到,这个模型会让人想到信息论里格雷码.但那是另一码事:我事实上忘了这种图论模型的名字,只是知道它而已.这里选择它,只是因为它的空间非…

BZOJ3823 : 定情信物

n维超立方体有$2^{n-i}C_n^i$个i维元素,于是$O(n)$预处理出1到n的逆元,再$O(n)$计算即可. 注意Trick:P可能小于n,所以要将数字表示成$a\times P^b$的形式. #include<cstdio> #define N 10000001 typedef long long ll; int n,i,j,P,r[N],a[N];ll ans,x,y;char c[N]; int main(){ scanf("%d%d",&n,&…

OLAP 模型

OLAP分析的基础是多维数据集,按照其数据存储格式的不同可以分为关系型OLAP(Relational OLAP,ROLAP)和多维型OLAP(Multidimensional OLAP,MOLAP). (一):ROLAP采用关系数据库和相似的关系查询工具进行多维数据的存储和分析.在ROLAP中,数据预处理程序一般不高,所以查询响应较慢,但灵活性较好,用户可动态定义计算和统计方式,系统的可移植性较好. 在多维分析的商业智能解决方案中,根据事实表和维度表的关系,ROLAP设计模型可分为星型模型和雪花…