五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

兩種方式理解 Franken JE

2021-08-01 22:00 作者:SunnieShine  | 我要投稿

今天看到了一道有意思的題目,特別分享給大家。不過難度偏高,如果你不跟著我理解的話,估計看不太懂。

題目出自探長(@啥都不懂的探長)和邱少(@Li2CO3)。

如圖所示,藍(lán)色數(shù)字是我們需要用到的、提供推理的候選數(shù);紅色和橙色均為技巧刪數(shù)。

理解方式一:代數(shù)對偶思維

設(shè)r12c7分別填入a和b(此時a和b是1、2、3的其二)。根據(jù)規(guī)則,此時因為r12c7是數(shù)對,所以c7其余格子都不可填入a和b。于是,為了保證第1宮、第5行和第9行能放下三次1、2、3,此時的a和b在右側(cè)大列(3、6、9宮)里面只能到r5c9和r9c8里。

r5c9和r9c8不能同為a或同為b。因為數(shù)字a和b將在第1宮無法正常填數(shù);而且r5c9和r9c8不能都不填a和b,否則a和b不夠放入第1宮、第5行和第9行這三個區(qū)域(三次1、2、3)。

因此,r5c9和r9c8此時也只能是a和b。因為a和b是1、2、3的其二,所以兩個格子的別的不是1、2、3的候選數(shù)均可刪除。(第1部分刪數(shù)——代數(shù)對偶思維)

同時注意到,由于r78c9只有1、2、3、8,因此我們不妨設(shè)其兩個格子填入8和c,其中c是1、2、3里和a和b不同的、最后剩下的這個數(shù)字,那么注意到,r12c7是a和b,且r78c9是c和8,四個格子互不相同,因此構(gòu)成跨區(qū)四數(shù)組??鐓^(qū)四數(shù)組形成后,r89c7里的1、2、3、8均可刪除,還有r3c9的1、2、3、8(第2部分刪數(shù)——跨區(qū)四數(shù)組)

接著,注意第9行僅剩下3個格子能放下1、2、3,因此第9行此時出現(xiàn)隱性三數(shù)組,因此剩余非1、2、3的候選數(shù)均可刪除。(第3部分刪數(shù)——隱性三數(shù)組)

然后,注意第1宮、第5行和第9行。我們要想讓c能放進(jìn)結(jié)構(gòu)里且出現(xiàn)3次,c在第5行就只能放在r5c7。否則由于第1宮能放置a、b、c的情況,以及結(jié)合前文我們設(shè)定的r5c9以及r9c8是a和b的條件,此時只能讓r5c7=c才能保證c可以放3個進(jìn)去。所以,r5c7=c就意味著只能是1、2、3的其一,故這個格子的其余非1、2、3的候選數(shù)均可刪除(第4部分刪數(shù)——泛型唯一)。

接著,既然確定了c的位置后,那么第7列必然出現(xiàn)a、b、c的三數(shù)組在r125c7上,其中r12c7是a和b(初始設(shè)定),然后r5c7是c(剛才的結(jié)論),所以第7列出現(xiàn)三數(shù)組,其余格子的1、2、3均可刪除(第5部分刪數(shù)——泛型顯性三數(shù)組)。

最后,由于此時確定的a、b、c的相對位置,因此第1、3列上也必然能出現(xiàn)a、b、c的三數(shù)組,你可以使用枚舉來完成填數(shù)驗證。所以第1、3列別的位置的1、2、3均可刪除(第6部分刪數(shù)——泛型顯性三數(shù)組)。

理解方式二:秩理論

我們注意到,第1宮、第5行和第9行能填1、2、3的位置一共只有9個位置(三個區(qū)域分別都必須填入一次1、2、3,所以這里一共是9次),算上r12c7,所以1、2、3一共是填進(jìn)去11次。我們找出對1、2、3的完整全覆蓋的刪除域區(qū)域(第1、3列)以及第7列,發(fā)現(xiàn)剩下兩個露出來的格子無法覆蓋到。實際上真的是這樣嗎?JE的基本邏輯會直接讓r5c9和r9c8放和r12c7一樣的數(shù)字,所以影響被“消除”。為什么消除了呢?因為它的結(jié)論和初始情況的假設(shè)情況是對應(yīng)一樣的,因此我們完全可以認(rèn)為這一對情況是冗余信息,“等號左邊”是定義域(那11次填數(shù)),而“等號右邊”是刪除域(那9個刪除域區(qū)域,外帶r9c8和r5c9)。因為r12c7對于r9c8和r5c9來說是一對一樣的結(jié)論,所以等號兩端可同時刪去,于是定義域下不管r9c8和r5c9,而刪除域區(qū)域也不必覆蓋到它們,此時剛好9次(定義域填數(shù))對9次(刪除域填數(shù)),故這個結(jié)構(gòu)的秩rank(結(jié)構(gòu))=9-9=0。秩為0就意味著結(jié)構(gòu)為類環(huán)結(jié)構(gòu),所有刪除域上均可刪數(shù)。所以可以得到所有第1、3、7列的1、2、3均可刪除。

剩下的刪數(shù)因為完全可以根據(jù)這些刪數(shù)進(jìn)行推導(dǎo)得到,這里就不再說明了。


兩種方式理解 Franken JE的評論 (共 條)

分享到微博請遵守國家法律
桃源县| 乐清市| 家居| 新龙县| 垦利县| 沁源县| 神木县| 建阳市| 乌拉特前旗| 易门县| 宁武县| 商城县| 渭南市| 且末县| 沾益县| 五莲县| 鹿邑县| 榆社县| 正定县| 长子县| 江陵县| 富顺县| 松阳县| 岱山县| 宜春市| 应城市| 奎屯市| 申扎县| 罗源县| 绥芬河市| 奉新县| 贵定县| 东丰县| 琼结县| 木里| 昭苏县| 秀山| 增城市| 祁连县| 闸北区| 克拉玛依市|