【摘 要】
：
本文主要针对带基数约束的非次模函数极大化问题进行研究,不同于以往的只插入型算法,本文主要基于滑动窗口的思想设计即可插入又可删除的双向算法,解决元素具有时效性且函数不满足次模性质的问题.在第一章,对本文所研究问题的价值进行阐述,并对问题介绍进行前情铺垫,将后文涉及到的定义定理及符号进行简要说明.在第二章,主要介绍了几类研究较为广泛的次模及非次模极大化问题.从不同角度阐述了每一类问题所研究的重点及其优
论文部分内容阅读
本文主要针对带基数约束的非次模函数极大化问题进行研究,不同于以往的只插入型算法,本文主要基于滑动窗口的思想设计即可插入又可删除的双向算法,解决元素具有时效性且函数不满足次模性质的问题.在第一章,对本文所研究问题的价值进行阐述,并对问题介绍进行前情铺垫,将后文涉及到的定义定理及符号进行简要说明.在第二章,主要介绍了几类研究较为广泛的次模及非次模极大化问题.从不同角度阐述了每一类问题所研究的重点及其优缺点,并简要叙述了解决该类问题所用到的基本思想.在第三章,首先对本文所要研究的问题进行描述,为了很好的解决问题,选择采用滑动窗口的思想,对过期元素进行筛选,再对筛选后的元素运用筛流算法以达到预期目标.其次对算法进行了详细的阐述,并从近似比,存储复杂度,时间复杂度等方面分析算法性能.为了获得更好的近似比,我们以舍弃一部分存储为代价,设计了双向子窗口算法,最后从近似比,存储复杂度,时间复杂度等方面分析算法性能.
其他文献
超疏水层的水接触角（CA）＞150°,水滑动角（SA）＜10°,它能抑制水滴的附着,使其迅速从表面滚落,在自洁、不湿润、防雾、防冰等领域具有广阔的应用前景。通过喷涂法获得的超疏水涂层,可以在不受基质限制的情况下,大规模生产超疏水表面,这种超疏水涂层通常由低表面能涂料和微纳米颗粒组成。本工作报道了采用水基自由基聚合法制备的含氟丙烯酸乳液,并制备了动态拒水性好、机械强度高的自交联含氟丙烯酸酯纳米涂层。
随着能源的大量开采与消耗,如何解决由于能源消耗所引起的生态问题,已经成为了当今社会共同面临难题。为了应对由能源过度应用引起的各种问题,人们已经对如何实现能源循环利用做了大量研究,开发了一些新的技术,例如二氧化碳还原（CO2RR）和燃料电池等。但是新技术的支撑便是新材料的开发,如何在现有的材料中找到高活性、高选择性的催化剂材料已经成为研究的重点问题。在本文中,成功设计合成出了氮掺杂在碳上的铜锡双原子
妥善处理处置放射性废物、提升对突发核污染事故的应急处置能力是落实核安全与放射性污染防治工作的重点任务。放射性废液中的裂变产物137Cs(t1/2=30.2年)、90Sr(t1/2=28.8年)、133Ba(t1/2=10.5年),中子活化产物60Co(t1/2=5.27年)、63Ni(t1/2=101.2年)和镧系元素(Ln,如152Eu,t1/2=13.3年)具有很强的β/γ放射性和生物毒性。它
石墨炔（Graphdiyne）是继石墨烯（Graphene）之后的一种全新的二维碳纳米材料,它具有和石墨烯相似的π-π共轭结构,并且石墨炔具有大的比表面积,多孔通道结构和优异的电子传输性能等优点,被广泛应用于光/电催化以及新能源领域。此前的实验和理论研究均已报道过石墨炔可以用作电化学催化的反应基底,其中单层石墨炔上大的中心空洞可以为催化剂提供吸附位点并提高催化剂的催化效率。根据文献调研所知,此前对
化石燃料的大量消耗与不可再生性造成了严重的环境污染与能源紧缺。利用光催化技术将大气中的CO2转化为高附加值化学品,将是解决环境污染和能源危机的有效途径。金属有机骨架材料（MOF）因其具有大的比表面积、高度有序的孔结构以及可调的结构和功能,在催化领域得到了非常广泛的应用。但是,由于块状MOF颗粒体积庞大,不利于活性位点的充分暴露,同时庞大的体积也极大限制了催化过程中电荷转移和传质。如果将块状MOF材
贵金属银纳米片是一种典型的二维（2D）结构金属纳米材料。由于其独特的光学和电学性质,二维金属纳米材料广泛的应用于肿瘤治疗,表面增强拉曼散射（SER）,生物成像,催化,太阳能电池,导电油墨中。迄今为止,银纳米片的制备方法包括热/光化学还原合成,多元醇方法,模板工艺和纳米光刻等等。银纳米片中存在着沿着垂直（111）晶面方向的堆垛层错缺陷结构,并且层错缺陷结构诱导和驱使纳米晶沿着二维方向生长,形成二维结
化石能源在产能过程中会生成大量的温室气体,特别当大气中CO2浓度过高时会引发严重环境问题。因此通过开发高效催化体系利用清洁太阳能驱动CO2还原为燃料分子是一项极具挑战且具有重要应用意义的课题。均相分子催化体系包括光敏剂,催化剂及电子牺牲剂。作为吸收光量子和电子转移媒介的光敏剂,在光催化反应过程起着至关重要的作用。但目前所用光敏剂局限在[Ru（bpy）3]2+一类的贵金属配合物。该类配合物存在对贵金
我国茶叶市场前景广阔，但茶叶企业普遍存在重产品、轻传播等问题，导致现有茶叶品牌小、散、乱，发展程度低下，难以形成品牌溢价，进而影响了茶叶行业的整体发展。对此，笔者提出4项建议：一是茶业企业应当摒弃以地域为界划分茶叶品牌的思路，转而以现代品牌建设理念为基础，打造现代茶叶品牌；二是在打造茶叶品牌的过程中，茶叶企业应保证品牌的外在视觉形象、经营管理理念以及内在价值观，三者相统一；三是茶叶企业在建设品牌的
在过去的二十年里,具有传感、致动、记忆、显示等功能的智能纤维和织物正在逐渐登上历史舞台。柔性可穿戴电子产品可以实时监测人体生理信号、运动信息和环境信息,服务于智能医疗和个人健康管理。与传统刚性电子设备相比,柔性电子器件能够舒适、顺从地集成到柔软且动态变形的人体上。为了更好地实现多领域内的交叉应用,柔性可穿戴应变传感器需要不断优化其机械性能、传感性能和恶劣环境下的稳定性。本文依据固体表面润湿性的基本
半导体量子点因其尺寸大小及其独特的物理化学特性,近年来在生物医学领域应用中受到广泛的关注。虽然与硒化镉量子点相关的研究已有很多报道,但硒化镉量子点的毒性限制了其在生物与光电器件领域中的应用。磷化铟量子点因具有大的激子玻尔半径和吸收系数、宽泛的波长调谐性、低毒环保等优点,是替代硒化镉量子点的良好选择。但磷化铟量子点受到自身的共价性强等原因,和硒化镉相比制备困难,发光效率较低,因此优化磷化铟量子点的制