摘要： 来源：百度百科https://baike.so.com/doc/6805698-7022638.html 桶排序 应用实例 一年的全国高考考生人数为500 万，分数使用标准分，最低100 ，最高900 ，没有小数，要求对这500 万元素的数组进行排序。 分析：对500W数据排序，如果基于比较的先进排 阅读全文

摘要： smallsat的开发团队主要成员是东华大学的陈老师： Jingchao ChenSchool of Informatics, Donghua University2999 North Renmin Road, Songjiang District, Shanghai 201620, P. R. C 阅读全文

摘要： 1.将.m文件转换为.p文件——隐藏代码加密 使用pcode命令—— pcode filename.m 即可生成源文件对应的.p文件 filelname.p。移除.m文件保留.p文件不影响函数调用和程序运行。 2.读取当前PC机的主板序列号加以对比，加入对比代码段并结合上面隐藏代码——实现程序离不开 阅读全文

摘要： 文献学习——Evaluating CDCL Variable Scoring Schemes 作者：Armin Biere ( B ) and Andreas Fröhlich 大牛，CaDiCal、YalSAT、Lingeling等求解器的研发团队负责人 这是作者2015年发表的文献，其中深入讲解 阅读全文

摘要： 2018GlucoseHack中对变元活跃度的计算方法LRB和CHB做了统一的讲解，并提出组合LRB和CHB并简化的方法。 暂且简要记录在这里，留待后续结合代码认真研究。 1.文献见2018年sat竞赛的总结说明文档： AbcdSAT and Glucose hack: Various Simpli 阅读全文

摘要： Armin BiereInstitute for Formal Models and Verification Johannes Kepler University Linz 作者Armin Biere是求解器业界大牛，CaDiCal全面透彻地汇集sat求解的技术发展方向，不但集采众家之长不断将最新 阅读全文

摘要： This note introduce a novel method for improving CDCL-based SAT solvers by relaxing backtrack and integrating local search techniques, and we use this 阅读全文

摘要： Typical clause maintenance strategies The clause database reduction scheme is one of a small number of key heuristic mechanisms in a CDCL solver。 译文：子 阅读全文

摘要： 2019年求解器Maple LCM OnlineDel给出了在线管理学习子句规模的方法 （1）将新增的学习子句与学习子句集中指定的子句进行替换，保证学习子句集的规模一定。 （2）每个学习子句的Q值初始为0；当参与冲突分析时，会按照一定规则增加其值； （3）最新的学习子句生成后，原学习子句集中指定被替 阅读全文

摘要： 变元活跃度计算模式有：VSIDS、基于历史出现时刻与当前冲突时刻距离等 有三个最小堆： // A priority queue of variables ordered with respect to the variable activity. Heap<VarOrderLt> order_hea 阅读全文