原文:数独高阶技巧入门之二:简单的单数链结构——双强链

如果在数独盘势中,我们找到关于某个候选数的两条强链,且这两条强链的一侧在同一单元 行 列 宫 内,称为base,另一侧有共同作用格,称为cover。根据前篇 链及其简单应用 中的定义,base侧两端点之间不是矛盾关系就是上反对关系,它们之间必然可以是弱链。很明显这是个典型的强弱强链,其两端互为强关系,必有一真,据此可以删去cover侧两端点共同作用格内的候选数。我们将这种简单的单数链结构称之为双 ...

2018-12-19 18:09 1 6381 推荐指数:

查看详情

高阶技巧入门之四:简单异数

一、XY-Wing 图1 XY-Wing01 ​图1中,R2绿色三个值格构成三,则在该行中X、Y、Z三个数字只能存在于绿色三格中 ...

Thu Dec 20 02:05:00 CST 2018 0 10009
高阶技巧入门之一:及其简单应用

(Chain)是高阶技巧的核心,所有独盘势都可以通过各种或简单或复杂的来解出答案。的本质是命题之间的关系,在解数独时,每个填的步骤都可表现为在『A格中填入1』、『B格中填入2』这样非真即假的直言命题形式,如果条件不充足,命题真假不能判定,我们把独中这种命题之间的真假 ...

Thu Dec 20 02:07:00 CST 2018 0 10928
高阶技巧入门之六——ALS

​在这个系列的第一篇(及其简单应用)以及第四篇(简单异数)中已经简单介绍过ALS结构的定义,即n格中存在n+1个不同的候选值格可视为特殊的ALS结构) 。根据独规则,在组成ALS的候选中,必然有且只有一个为假,显然这些候选各自的数字集两两互为关系(不可同假,必有 ...

Thu Dec 20 02:04:00 CST 2018 0 4060
高阶技巧入门之三——Fish

术语Fish代表了一组工作原理相同的关于特定候选的解题技巧(Fish技巧直接产生自独规则——每个单元内的数字都不能重复),Fish家族成员包括“体型”从小到大的X-Wing、Swordfish、 Jellyfish、Squirmbag、 Whale以及Leviathan(后三者 ...

Sun Dec 16 06:52:00 CST 2018 0 23132
高阶技巧入门之七——AIC & Nice Loop

AIC(交替推理,Alternate Inference Chain) 在简单异数一文中我们介绍过XY-Chain技法,AIC可以看作是XY-Chain的扩展。有别于XY-Chain仅局限于值格,AIC籍由各种强弱关系的灵活运用,极大化的丰富了类解题方法 ...

Thu Dec 20 02:03:00 CST 2018 0 2778
高阶技巧之八——SDC

在本系列的第四篇“简单异数”中,向大家介绍了XY-Wing等一系列Wing类技巧,并提到可以用(拐弯的)数组的观念来理解这些结构,经过第六篇ALS的学习之后,大家回过头再去看Wing,应该可以发现相关的实例都可以用ALS去解释。本篇则要介绍一种与上述结构类似的删除技巧——SDC ...

Thu Dec 20 02:06:00 CST 2018 0 2477
Dubbo 入门之二 ——- 项目结构解析

本文主要说明点 概述 背景 需求 架构 Dubbo源代码项目结构 概述 分享 Dubbo 的项目结构 ,通过本文可以大致了解到Dubbo整个项目的结构 背景 将一个项目进行拆分, 进行分布式架构。 需要解决下面的问题 单一应用架构 ...

Wed Oct 17 05:06:00 CST 2018 0 2163
简单数据结构总结——单调队列

单调队列一般是具有单调性的队列废话 视具体题目而定,单调队列有单调递增和单调递减两种,一般来讲,队列的队首是整个队列的最大值或最小值 单调队列可以解决许多问题,而且可以用来优化DP,但是这里不讲因为我还不会‘ 下面简单的介绍一下单调队列的实现 具体步骤:  若队列为空,将A[i ...

Sun Jul 22 04:52:00 CST 2018 0 7404
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM