随笔 - 260
文章 - 0
评论 - 0
阅读 -
52987
07 2020 档案
8.CaDiCal代码解读——单独的类型相关代码--file.hpp-file.cpp
摘要：说明： （1）file.hpp中包含了相关的输入输出函数； （2）File类型内部有一个Internal指针，该指针用于衔接； Internal * internal; （3）可以接受读取各种压缩个格式的cnf输入文件 （4）打开文件函数open有两个，关闭文件函数close只有一个； （5） fi
阅读全文
2020SAT竞赛综述解读1——文献学习PauSat-基于 Maple_ LCM_Dist改进的CDCL+SLS求解器
摘要：PauSatBenjamin Kaiser and Marc HartungZuse Institute BerlinBerlin, Germany{kaiser,hartung}@zib.de 译文：通过引入额外的赋值过程，实现了一种结合CDCL求解和SLS求解器特性的方法 关键的知识点：（1）变
阅读全文
7.CaDiCal代码解读——CaDiCal的internal相关代码--collect.cpp
摘要：collect.cpp 有关子句满足性判断、在watches中位置调整、是否可以撤销、撤销空间前copy垃圾收集器、释放空间等 包括以下internal类型的成员函数: 1 int Internal::clause_contains_fixed_literal (Clause * c); 2 voi
阅读全文
6.CaDiCal代码解读——CaDiCal的internal相关代码--clause.hpp--clause.cpp
摘要：clause.hpp clause.cpp clause.hpp 声明了常用类型的别名： /* */ typedef int * literal_iterator;typedef const int * const_literal_iterator; /* */ 定义结构类型Clause、claus
阅读全文
5.CaDiCal代码解读——CaDiCal的internal相关代码--stats.hpp-stats.cpp
摘要：stats.hpp定义了结构体类型Stats——通过这个定义可以看到各种参数的使用情况 stats.cpp给出了Stats的部分实现和其它类型定义的有关stats的函数： void Stats::print (Internal * internal) void Internal::print_res
阅读全文
4CaDiCal代码解读——CaDiCal的external相关代码1--restore.cpp
摘要：外部和内部的关系：外部定义函数的文件都有#include “internal.hpp”头文件 restore.cpp文件中定义了以下外部文件 void External::restore_clause ( const vector<int>::const_iterator & begin, cons
阅读全文
3.Cadical-代码解读restart.cpp, score.hpp, score.cpp
摘要：restart.cpp定义了internal类型的几个成员函数： bool Internal::stabilizing () bool Internal::restarting () int Internal::reuse_trail () void Internal::restart () 1 #
阅读全文
2.Cadical-代码解读arena类型
摘要：学习掌握两个文件arena.hpp和arena.cpp arena.hpp文件内容 #ifndef _arena_hpp_INCLUDED#define _arena_hpp_INCLUDED namespace CaDiCaL { /* This memory allocation arena p
阅读全文
Armin Biere的报告1——Weaknesses of CDCL Solvers
摘要：Weaknesses of CDCL SolversArmin BiereJohannes Kepler UniversityLinz, Austria 讲座的时间、地点：The Fields Institute, Toronto, Canada Tuesday, August 16, 2016 A
阅读全文
布尔约束传播--文献学习Unit Clause Small Clause Current Partial Assignment Clause Database Clause Sharing
摘要：Unit Clause Small Clause Current Partial Assignment Clause Database Clause Sharing 对并行求解的理解：并行主要采用组合投资方式或分而治之理论策略。 （1）对已分治策略详见Non-Portfolio approaches
阅读全文
1CaDiCal——求解器2020参赛版本说明
摘要：CADICAL, KISSAT, PARACOOBA, PLINGELING and TREENGELING Entering the SAT Competition 2020 Armin Biere Katalin Fazekas Mathias Fleury Maximilian Heising
阅读全文
文献阅读Centrality-Based Improvements to CDCL Heuristics
摘要：Centrality-Based Improvements to CDCL Heuristics Abstract There are many reasons to think that SAT solvers should be able to exploit formula structure
阅读全文
静态信息挖掘与使用——文献学习--Variable Ordering for Efficient SAT Search by Analyzing Constraint-Variable Dependencies
摘要：Variable Ordering for Efficient SAT Search by Analyzing Constraint-Variable Dependencies Vijay Durairaj and Priyank KallaDepartment of Electrical and
阅读全文
布尔约束传播BCP——文献学习Clause vivification by unit propagation in CDCL SAT solvers
摘要：Clause vivification by unit propagation in CDCL SAT solvers 提出了一种子句复活方法，通过应用单元传播来消除冗余文字. Abstract Original and learnt clauses in Conflict-Driven Claus
阅读全文
动态网络构建与推理——文献阅读Structure and Dynamics of Information Pathways in Online Media
摘要：Structure and Dynamics of Information Pathways in Online Media 找出持久的话题和底层网络 ABSTRACT Diffusion of information, spread of rumors and infectious disease
阅读全文
决策变元选择_决策分支策略——文献学习SAT-Solving Based on Boundary Point Elimination
摘要：SAT-Solving Based on Boundary Point Elimination Goldberg E., Manolios P. (2011) SAT-Solving Based on Boundary Point Elimination. In: Barner S., Harris
阅读全文
