独立集

摘要： 路粘完全图G(P_(m),K_(n))是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G(C_(m),K_(n))是指由一个圈图C m的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Merrifield-Simmons指标,刻画出了路粘完全图和圈粘完全图的Merrifield-Simmons指标的计算公式,并给出了其证明过程.

摘要： 图赌博机是一种重要的不确定性环境下的序列决策模型,在社交网络、电子商务和推荐系统等领域都得到了广泛的应用.目前,针对图赌博机的工作都只关注如何快速识别最优摇臂从而最小化累积遗憾,而忽略了在很多应用场景中存在的隐私保护问题.为了克服现有图赌博机算法的缺陷,提出了一种满足差分隐私的图赌博机算法GAP(图反馈下的差分隐私摇臂消除策略).一方面,GAP算法阶段性地根据摇臂的经验平均奖赏更新摇臂选取策略,并在计算摇臂的经验平均奖赏时引入拉普拉斯噪声,从而确保恶意攻击者难以根据算法输出推算摇臂奖赏数据,保护了隐私.另一方面,GAP算法在每个阶段根据精心构造的反馈图的独立集探索摇臂集合,有效地利用了图形式的反馈信息.证明了GAP算法满足差分隐私性质,具有与理论下界相匹配的遗憾界.在仿真数据集上的实验结果表明:GAP算法在有效保护隐私的同时取得了与现有无隐私保护的图赌博机算法相当的累积遗憾.

摘要： 颜色最多独立集问题是针对任意给定的顶点着色的简单无向图,寻找一个独立集使得其所含颜色数尽可能多,这一问题在二部图上是NP-hard.首先,利用二部图的独立集性质,提出一般二部图上最差情况界为2的近似算法;然后,对于完全二部图块的特殊情况,通过限制顶点颜色出现次数对一般二部图上的近似算法进行改进,得到最差情况界为f的近似算法;最后,给出这2个近似算法的紧例及其分析.

摘要： 复杂网络已经被证实有着广泛的实际应用,帮助人们揭示了很多复杂系统中的普世规律,如无标度特征.文章介绍几个典型的确定型网络模型,同时,学习这些模型中的一些拓扑结构参数,如最多叶子生成树数目,准确地解析出了相应参数的数值表达式.结果表明,这些拓扑参数可以很好地区分网络拓扑结构之间的差异性.

摘要： 顶点覆盖问题在图论中是一个经典的组合优化问题,并且在实际问题中有非常广泛的应用.针对大规模图顶点数目增加、边数目增加和顶点与边数目均增加3种动态过程,设计了能够在原极小顶点覆盖集合的基础上更新增量后图的极小顶点覆盖集合的算法.提出的算法考虑了图结构中顶点与边的关系,并采用邻接矩阵的方法对其进行存储,在图结构发生增量变化后,在原极小点覆盖集合的基础上添加或者删除若干顶点来更新增量后的极小顶点覆盖集合.实验结果验证了算法的准确性和高效性.

摘要： Ramsey数的确定是一个非常困难并尚未完全解决的问题.利用构造特殊图的方法准确界定Ramsey数,目前只解决了较少的经典Ramsey数.经典Ramsey数R(4,n)目前已有的界均为组合数形式或者递推式,均为构造特殊图的方法得出.文章主要利用概率的方法给出了一类广义Ramsey数R(B2,Kn)的非线性界.由于B2是完全图K4的子图,因此上述非线性界同样也适用于R(4,n).

摘要： 为了将贪心算法与偏序集进行结合,以挖掘拟阵的更多算法,对拟阵的独立集族与偏序集之间的关系进行研究;利用拟阵的独立集全体关于集合的包含关系构建偏序集,利用布尔格的结构性质,讨论该偏序集的性质,得到有限偏序集在满足何种条件时,必为拟阵的结构的充要条件.结果表明:在同构意义下,有限偏序集与该偏序集所建立的拟阵之间的对应是满足一定条件的偏序集与无环拟阵之间的双射;建立了拟阵与偏序集之间的桥梁,可以将关于拟阵的一些研究成果转化为偏序集理论框架下的结论,反之亦然.

摘要： 1000多年前,英国著名学者Alcuin曾提出一个古老的渡河问题,即狼、羊和卷心菜的渡河问题.2006年,Prisner把该问题推广到任意的冲突图上,考虑了一类情况更一般的渡河运输问题.所谓冲突图是指一个图G=(V,E),这里V代表某些物品的集合,V中的两个点有边连结当且仅当这两个点是冲突的,即在无人监管的情况下不允许留在一起的点.图G=(V,E)的一个可行运输方案是指在保证不发生任何冲突的前提下,把V的点所代表的物品全部摆渡到河对岸的一个运输方案.图G的Alcuin数定义为它存在可行运输方案时所需船的最小容量.本文讨论了覆盖数不超过3的连通图的Alcuin数,给出了该类图Alcuin数的完全刻画.

摘要： 本发明属于图像处理技术领域，公开了一种独立成分分析多形状先验水平集方法、图像分割系统，包括：输入待分割图像和形状先验；曲线初始化；形状先验对齐；将对齐的形状先验用水平集函数编码；构成形状先验矩阵；用独立成分分析降维；将当前水平集函数投影到低维空间；估计形状先验的概率分布，构造形状驱动能量项，和数据驱动能量项结合，构成能量函数；最小化能量函数，驱动曲线演化，得到分割结果。本发明能够消除形状先验高维冗余的特征，进而能够更为准确地统计形状先验的分布，形成更有效的形状约束，最后可以得到比较准确的分割结果。

摘要： 本发明公开了一种训练数据集独立的单样本图像分割方法和系统，包括建立训练数据和测试数据，两个数据来自不同的数据集，训练数据和测试数据均划分为支持集和查询集；构建分割分支网络模型和分布对齐分支网络模型；训练分割分支网络模型及分布对齐分支网络模型；利用训练好的分割分支网络模型对测试数据类别进行预测。本方法训练的深度网络能解决单样本图像分割中训练数据集和测试数据集分布差异大的情况，并且进一步提升分割性能。

摘要： 使用独立操作的至少两个调度器在跨主机集群分布的公共资源集上调度工作负载。资源包括CPU、存储器、网络和存储，并且工作负载可以是虚拟对象，包括VM，并且还可以是包括虚拟对象的实时迁移、网络文件复制、为高可用性重启保留备用容量以及选择将进入维护模式的主机在内的操作。此外，至少两个独立调度器被指派优先级，使得在较低优先级调度器被执行以在公共资源集上调度其清单中的工作负载之前，较高优先级调度器被执行以在公共资源集上调度其清单中的工作负载。

摘要： 本发明提供了一种多集热器独立控制的太阳能系统，包括集热器、储液箱和热利用装置，所述集热器、储液箱与热利用装置通过高温管路和低温管路连接，所述集热器为多个，每个集热器都有各自的集热器管路上，各自的集热器管路之间为并联连接，储液箱设置在低温管路上，所述储液箱和集热器之间设置的低温管路上设置互相并联的第一泵管路、第二泵管路和第一阀管路，其中第一泵管路上设置第一泵，第二泵管路上设置第二泵，第一阀管路上设置第一阀，每个集热器入口管都设置入口阀，第一泵是将流体向储液箱方向输送，第二泵是将流体向集热器方向输送。本发明对多个集热器的太阳能进行了改进，通过设置集热器入口管阀以及并联管路上的泵，可以快速独立实现单个集热器液位的下降和快速上升，增加设备使用寿命。

摘要： 本发明提供了一种用于非独立同分布联邦学习的数据集构建系统和方法，系统包括初始模块、选择模块和状态序列组抽取模块；其中，初始模块，用于接收数据集，根据初始概率分布矩阵、初始概率转移矩阵抽样生成初始状态序列；选择模块，用于接收初始状态序列组，生成用于非独立同分布联邦学习的数据集：状态序列组抽取模块，用于根据接收的状态序列和组数，生成状态序列组。通过本发明，真实的数据集划分为多个更小的子集合成分布式非独立同分布数据集，容易设置不同数量的参与者，便于量化局部数据的均衡性，构造出非独立同分布的场景可以供研究使用。

摘要： 本发明属于电脑散热，自携拟合式鼠标，交互屏装置技术领域，公开了一种集风液双冷散热、独立鼠标、交互屏于一体的笔记本电脑，风冷扇叶在电机带动下做周转运动使外部冷空气与高温散热鳍片相遇进行风冷散热，液冷风扇在电机带动下将液冷仓中绝缘散热液体经由CPU/GPU半截式防扰流导管吸出至缓冲仓然后到达散热管道；通过独立拟合式滑轨和鼠标滚珠式滚珠进行鼠标在鼠标垫上二维使用；开启电脑屏幕侧边磁吸式保护卡扣，利用外力克服磁吸屏阻力将屏幕分解成双屏幕，进行文件信息的分享。本发明的可旋转分享屏设计，在不增加其他显示设备的情况下，能够极大地方便了使用者文件信息的分享。

摘要： 本实用新型公开了一种液货船上独立C型液罐的集液槽，包括槽体和加强面板；所述槽体俯视看呈长圆形并包括槽体上部和槽体下部，槽体上部为长圆形圈并由两个半圆形弧板和两块焊接在两个半圆形弧板的两端之间的直侧板构成；所述槽体下部包括两个半瓣蝶形封头和连接在两个半瓣蝶形封头之间的直边段，两个半瓣蝶形封头的顶面一一对应地与槽体上部的两个半圆形板的底面焊接；直边段的顶面与槽体上部的两段直侧板的底面焊接；所述加强面板焊接在所述槽体上部的两块直侧板的顶面之间，该加强面板的中心开设一个管道插孔。本实用新型的积液槽，不仅能满足集液槽的结构强度与安全，还能解决多根抽液管同时伸入集液槽的要求。

摘要： 本实用新型公开一种具有独立式集液耐腐蚀管段的烛式过滤器，其特征在于：所述烛式过滤器的壳体由下壳体、中间段壳体和上壳体三个部分组成，所述下壳体与中间段壳体之间、中间段壳体和上壳体之间均通过法兰结构固定连接，所述中间段壳体中设置有空心的圆盘，所述圆盘的底端面上设置有多个成阵列式分布的管接头，所述管接头与滤柱的顶端相连通，所述圆盘的侧边还设置有多个相互平行且水平分布的内管，所述内管套接在外管的内部，同时所述的外管则固定连接在中间段壳体上，所述外管的端部与第一连接管相连，第一连接管与第二连接管相连通，而第二连接管则通过阀与清水总管相连通。

摘要： 本实用新型属于电脑散热技术领域，公开了一种集风液双冷散热、独立鼠标、交互屏于一体的笔记本电脑，设置有双屏磁吸式结构，屏幕结构嵌装在外保护壳内通过孔轴配合装置安装在外壳内部的上下端；鼠标结构通过拟合式滑轨或鼠标滚珠式实现传统鼠标在鼠标垫上二维操作，鼠标主体及其突起皮式掌托鼠标采用垂直滑轨插入结构，键盘采用水平滑轨结构插入外壳内。本实用新型具备集液冷和风冷功能和双屏设计，笔记本电脑鼠标拟合式，主机下盖复式舱体结构，散热保护盖90度开模结构，能显著提高机身散热效率、笔记本电脑主机上盖鼠标使用率及笔记本电脑环境适应能力；在不增加其他显示设备的情况下，能够极大地方便了使用者文件信息的分享。

摘要： 本发明公开了一种基于最大独立集的MIMO IC链式干扰对齐方法，旨在解决现有技术中信道状态信息矩阵选取固定，收发节点的天线利用率低的条件限制。实现步骤为：设置系统参数；构建MIMO干扰信道的部分连接模型；生成每个接收端的发送端集合；生成每个接收端的干扰对齐方案；构建代表干扰对齐方案的冲突图；生成冲突图的最大独立集；构建干扰对齐链方程；生成解码矩阵；每个发送端同时发送数据流；消除接收端的干扰信号；在每个接收端处得到无干扰的期望信号，结束干扰对齐。本发明增加了对齐的干扰范围，提升了天线利用率，增加了系统自由度和信道传输速率。