切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
用分治策略解决工业类SAT实例
用分治策略解决工业类SAT实例
来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:zl8566102
【摘 要】
:
尝试用最少截图工具CHACO2.2去观察实例转成图后的结构松散情境.发现多数工业类实例的结构相对其他类别实例较为松散,更容易被分割。为人们提供分治策略线索去设计算法解决工业
【作 者】
:
李子湖
周智
黄刘生
【机 构】
:
中国科技大学计算机科学系
【出 处】
:
微电子学与计算机
【发表日期】
:
2007年4期
【关键词】
:
SAT
实例
内部结构
SAT
instance
interal structure
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
尝试用最少截图工具CHACO2.2去观察实例转成图后的结构松散情境.发现多数工业类实例的结构相对其他类别实例较为松散,更容易被分割。为人们提供分治策略线索去设计算法解决工业实例:把大的SAT工业类实例分拆成若干个小实例来求解,可使实例的难度降低。
其他文献
具备对角独立性诊断算法误判和混淆分析
通过对具备对角独立性的诊断算法分析发现,以往关于对角独立性诊断算法对征兆误判和征兆混淆的结论是不正确的。引入“1”的位和“0”的位的概念,重新进行了误判和混淆的证明,最
期刊
边界扫描
互连诊断
征兆误判
征兆混淆
对角独立性
boundary-scan
interconnect diagnosis
syndrome aliasi
基于无线Mesh网络的分布式协调功能的研究
随着无线mesh网络的迅速发展和实时多媒体业务的日益增长,要求无线网络不仅能提供简单的连通性,还需要提供非常有效的QoS保证机制,针对这一问题,以时分多址/时分双工(TDMA/TDD
期刊
IEEE802.11
MESH网络
服务质量
时分多址/时分双工
IEEE 802.11
mesh network
QoS
TDMA/ TDD
核电LLS柴油机排气管螺栓断裂原因分析
某核电机组LLS柴油发电机排气管与汽缸连接螺栓发生断裂。通过宏观及微观分析、化学成分分析、显微组织分析、力学性能测试等方法,对螺栓的断裂原因进行了分析。结果表明:该GH
期刊
螺栓
GH2036合金
热处理
沿晶脆性断裂
boll
GH2036 alloy
beat treatment
intergranular brittle
基于连续方向图的指纹图像增强算法
提出一种新的指纹图像增强算法。先得到指纹图像的连续方向图,再根据此方向图设计方向滤波模板进行滤波,最后得到指纹的二值化图像。实验结果表明,该算法简单有效,运算速度快,为指纹的特征提取和识别奠定了坚实的基础。
期刊
图像增强
连续方向图
方向滤波
二值化
image enhancement
continuously directional image
direction
一种超宽共模输入范围高性能运算放大器的设计
在分析运算放大器一般输入级电路结构的基础上,文章设计出一种新颖的电路结构以实现运算放大器的超宽共模输入范围,摆脱了电源电压对信号共模电平范围的限制,解决了一般运放输入
期刊
超宽输入范围
共模电平
输入管饱和
BICMOS工艺
Ultra-width common-mede range
VCM
Input transistor
T3紫铜输油管断裂原因分析
某电厂用T3紫铜输油管使用约半年时间发生断裂失效。采用宏观检验、断口微观分析、能谱分析、金相检验的方法,对该紫铜输油管的断裂原因进行了分析。结果表明:输油管的断裂类
期刊
紫铜
输油管
腐蚀介质
拉应力
应力腐蚀开裂
red copper
oil pipe
corrosive medium
tensile stress
s
IP核评测流程的研究
对于系统芯片设计,IP的质量是至关重要的。要对口进行质量评估,首先要有一套相应的评测标准、评估方法学和评测流程。因此提出了一种基于第三方评测机构的IP核评测流程.从口核工
期刊
IP核评测
第三方评测机构
OpenMORE
IP core qualification
third party qualification institut
基于核心生长-力矢量算法的门阵列布局
结合核心生长和力矢量算法的思想,构成核心生长-力矢量(CGFD)算法来实现门阵列模式布局.其中,先利用核心生长将核心单元安置在布局的中心位置,再分别以核心单元为中心,在它们周
期刊
门阵列
布局
核心生长
力矢量
gate array
placement
core growth
force directed
基于设计空间的有源滤波器设计
提出了一种运用符号和数值计算与离散非线性优化相结合的滤波器设计方法——设计空间法.把滤波器的技术指标.即滤波器设计中要用到的一组参数映射到设计空间,并根据给定的准则寻
期刊
设计空间
特征函数
RC滤波器
低Q值
Design dimension
Eigenfunction
RC filter
Low Q value
某井特殊螺纹接头油管脱扣原因分析
对某井特殊螺纹接头油管脱扣事故进行了深入调查研究,对失效油管试样进行了宏观分析、几何尺寸测量、金相分析、力学性能试验和化学成分分析;对油管在井下的受力状态进行了分析
期刊
油管
脱扣
接箍
开裂
tubing
pulling out
coupling
cracking
与本文相关的学术论文