摘要:
CaDiCal2019学习笔记(3) 内存预分配和垃圾回收 arena 竞技场,舞台 这单个文件arena.hpp arena.cpp collect.cpp 应当一起解读 1.在移动垃圾回收机制中生存下来的学习子句被移动到竞技场中,在移动子句时也控制子句的分配顺序。 This memory all 阅读全文
摘要:
SAT问题的预处理对很对问题的求解是非常重要的。 预处理的主要原理:奇偶性和基数性约束推理 阅读全文
摘要:
基于图像窗口设置来指定输出图像大小和清晰度的方式,在网上很多。 这里重点介绍以编程的方式将坐标轴中图像输出的指定文件夹的方法。 来源: https://blog.csdn.net/iam3mjun/article/details/52015868 https://www.csdn.net/gathe 阅读全文
摘要:
CaDiCal2019学习笔记(2) 初步心得 1.将很多技术模块设计为结构体和类型,这些结构体和类型分别由相应的.hpp文件给出;与之相对应的同名.cpp并不都是类型的函数实现代码所在的文件。 结构体或类中的成员函数的实现代码通常在internal.cpp; (少数除外,如version.hpp对 阅读全文
摘要:
同时维护分数和排队时间,也是采用与VMTF一样以双链表形式队列来实现。 为了减少排队时间,作者提出了三个优化和两个修改的碰撞顺序。 第一个优化: 第一个优化是受到桶排序的启发,并且已经为evsid提供了可接受的碰撞时间。 我们不使用单个队列,而是保留一个队列堆栈,根据变量得分的指数进行索引。变量属于 阅读全文
摘要:
来源:百度百科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 阅读全文