实验描述:分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点,使得结果最优。 算法思想: 1、 首先根据所输入的attribute usage matrix得到AQ( ) 2、 对CA矩阵中划分点预先设在n-1处,并将属性列分成两个集合,TA和BA,TA中的元为:{ A1 、A2 …… An-1 },BA中的元素为:{ An} 3、 确定集合TQ、BQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, OQ=Q-{TQ BQ}。 4、 计算出CTQ、CBQ、COQ这些值,其中CTQ= ,CBQ= ,COQ= 5、 通过划分点的第次移动分别计算出z=CTQ*CBQ-COQ2 6、 对取到的z的最大值处标记,为分割点 7、 对CA进行调整,重复计算得到最终z的最大值点,对CA矩阵进行划分 8、 对上述算法进行修改,将得到的最大z值的分割点和次大的分割点都记录下来,得到两个分割,则将原有的属性集划分成三部分。 该算法的目的是找到独立存取的属性集合或者分别的应用集。比如说,如果可以找到两个属性A1,A2,他们只是被q1读取,而A3,A4被q2,q3读取,这样在分裂的时候可以确定。算法就是找到这些组。另外为了简单化起见,我命令refj(qi)全部等于1.
上传时间: 2015-06-04
上传用户:13160677563
实验描述:分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点(2个),使得结果最优。 1、 首先根据所输入的attribute usage matrix得到AQ( ) 2、 对CA矩阵中划分点预先设在n-1处,并将属性列分成3个集合,TA和BA和MA, 3、 确定集合TQ、BQ,MQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, MQ={ qj| AQ(qi) MA},OQ=Q-{TQ BQ}。 4、 计算出CTQ、CBQ、CMQ、COQ这些值,其中CTQ= ,CBQ= ,CMQ= ,COQ= 5、 通过划分点的第次移动分别计算出z=CTQ*CBQ*CMQ-COQ3 6、 对取到的z的最大值处标记,为分割点 7、 对CA进行调整,重复计算得到最终z的最大值点,对CA矩阵进行划分 对上述算法进行修改,将得到的最大z值的分割点和次大的分割点都记录下来,得到两个分割,则将原有的属性集划分成三部分。
上传时间: 2015-06-04
上传用户:515414293
一般都是求图的最小生成树,本程序是带权图的最大生成树(搜索树)的算法实现,
标签: 生成树
上传时间: 2013-12-17
上传用户:shus521
屋檐的水槽 问题的背景 最优配料问题 摘要 20世纪以来,科学技术得到了飞速发展,数学也在这个发展过程中发挥了它不可替代的作用,同时它自身也得到了空前的发展。由于计算机的迅速发展和普及,大大增强了数学解决现实问题的能力。 我们经常使用模型的思想来认识世界和改造世界,这里的模型是针对原型而言的。模型是人们为一定的目的而对原型进行的一种抽象。而数学模型并不是一个新生事物,很久以来它就伴随在我们身边,可以说有了数学并且要用数学去解决实际问题时就一定要使用数学语言、方法去近似的刻画这个实际问题,这就是数学模型。数学模型主要是使用数学知识来解决实际问题,因此,数学是掌握和使用数学模型这个工具的必要条件和重要基础。 本课程设计是用数学的方法解决生产过程中的最优配料问题。 最优配料问题是指生产中通过切割、剪裁、冲压等手段,将原材料加工成所需大小,按照工艺要求,确定下料方案,使所用材料最省,或利润最大。
标签: 背景
上传时间: 2014-12-08
上传用户:epson850
//=== === === === === === === === === === === === === === = //函数说明 //函数名称:PolyFit //函数功能:最小二乘法曲线拟合 //使用方法:double *x ---- 存放n个数据点的X坐标 // double *y ---- 存放n个数据点的Y坐标 // int n -------- 给定数据点个数 // double *a ---- 返回m-1次拟合多项式的m个系数 // int m -------- 拟合多项式的项数,即拟合多项式的最高次为m-1。要求m<=n,且 // m<=20。若m>n或m>20,则本函数自动按m=min{n,20}处理 // double *dt --- dt[0]返回拟合多项式与各数据点误差的平方和;dt[1]返回拟合多 // 项式与各数据点的误差绝对值之和;dt[2]返回拟合多项式与各数据 // 点误差绝对值的最大值 //注意事项:拟合多项式的形式为 y = b0 + b1*(x-Xavr)...
上传时间: 2015-07-19
上传用户:waizhang
最牛的FLASH源码. 2006-11-25 1:04:04. 2006年11月25日var w1=window.createPopup() document.write("") ... 15、大熊猫生日,吹灭生日蜡烛后,朋友们问它,许了什么愿望。大熊猫回答说:“我这辈子有2个最大的愿望,一个是希望能把我的黑眼圈治好,还有 ...
标签: 2006 createPopup document window
上传时间: 2015-08-17
上传用户:kiklkook
改进的delphi gauge进度条控件,加大最大值,在拷贝大文件时可用文件长度直接作为进度条最大值,方便进度显示。
上传时间: 2014-10-12
上传用户:hopy
通过三维有限元计算来研究含圆孔有限厚度板的圆孔边缘应力场,找出了应力集中系数与板的厚度、 圆孔半径之间的关系,同时还分析了圆孔边缘的三维应力约束程度和三维应力约束区域的大小. 研究结果表 明:离面应力约束系数在板的中面最大,而在表面为0 ,三维应力约束影响区域的长度约为板厚的一半 应力 集中系数沿厚度的分布是不均匀的,其最大值及位置与厚度有关 有限厚度板中面的应力集中系数及其最大 值均大于平面应力或平面应变的应力集中系数 对含圆孔任意厚度板的应力集中问题,按平面应力或平面应 变来考虑是不安全的 Sternberg 等人对含圆孔任意厚度板的应力分布及应力集中系数的近似三维求解,仅适 用于厚度较小的板,当板超过一定厚度时同样也是不安全的. 关键词: 应力集中系数 有限元分析 有限厚度板
上传时间: 2014-12-02
上传用户:wendy15
M25P80是意法半导体公司推出的8M大容量串行接口Flash器件,采用2.7V-3.6V单电源供电,兼容标准的SPI接口,器件在上升沿接收数据,在下降沿发送数据,接口时钟最高为40MHz,支持最大256bytes的快速页面编程操作、快速的块擦除(512Kbit)操作和快速的整体擦除操作具有操作暂停和硬件写保护功能
上传时间: 2015-09-05
上传用户:GavinNeko
M25P80是意法半导体公司推出的8M大容量串行接口Flash器件,采用2.7V-3.6V单电源供电,兼容标准的SPI接口,器件在上升沿接收数据,在下降沿发送数据,接口时钟最高为40MHz,支持最大256bytes的快速页面编程操作、快速的块擦除(512Kbit)操作和快速的整体擦除(8MHz)操作;具有操作暂停和硬件写保护功能。
上传时间: 2015-09-05
上传用户:txfyddz