數(shù)獨(dú)大師級(jí)的解法與技巧(數(shù)獨(dú)大師之路)


本站AI自動(dòng)判斷提供您所需要的app下載:點(diǎn)我下載安裝,你懂的APP

本篇文章給大家談?wù)剶?shù)獨(dú)大師級(jí)的解法與技巧,以及數(shù)獨(dú)大師之路的知識(shí)點(diǎn),希望對(duì)各位有所幫助,不要忘了收藏本站喔。

文章詳情介紹:

四宮殺手?jǐn)?shù)獨(dú)解題方法與技巧03

今天我們來(lái)練習(xí)四宮殺手?jǐn)?shù)獨(dú)第03題,題目如圖所示:

這個(gè)題比前面兩個(gè)題都難一些,如果有興趣的話,可以自己先做了看看,看看能不能找到突破口,將這個(gè)題目解答出來(lái)。

仔細(xì)觀察A3和A4組成的數(shù)組的數(shù)和,數(shù)和是3,因此A3和A4只能是1和2,那么也就意味著A2不能是2,B3也不能是2(和A3、A4同一宮,不能出現(xiàn)重復(fù)的2),而A2、B2和B3構(gòu)成數(shù)組的數(shù)和是9,9的分解只能是2、3、4,也就是說(shuō)A2、B2、B3只能是2、3、4,前面說(shuō)過(guò)A2、B3不能是2,因此B2是2,同時(shí)用摒除法可以得到B1是1,如圖所示:

繼續(xù)觀察,發(fā)現(xiàn)C2、C3和D2構(gòu)成的數(shù)組的數(shù)和,數(shù)和是6,所以這三個(gè)單元格只能是1、2、3,而B2是2,因此C2和D2不能是2,所以C3只能是2,如圖所示:

由行列摒除法,可以得到A3是1,A4是2,如圖所示:

繼續(xù)觀察D3和D4構(gòu)成的數(shù)組的數(shù)和,數(shù)和是5,5有兩種分解方法,5=1+4=2+3,由于第四宮中的單元格C3是2,因此,這里的分解只能是1和4了,而A3是1,因此D3只能是4,D4是1,如圖所示:

由摒除法和唯一數(shù)法,可以得到C4是3,B4是4,B3是3,再由前面分析的A2B2B3的數(shù)組的數(shù)和,可以得到A2就是4,如圖所示:

剩下的單元格的數(shù),都可以由常規(guī)方法進(jìn)行推理,這里不再贅述,直接給出結(jié)果,如圖所示:

印度裔Kaggle大神自述:我是如何獲得所有4個(gè)類別的大師

楊凈 發(fā)自 凹非寺
量子位 報(bào)道 | 公眾號(hào) QbitAI

Kaggle大神是如何煉成的?

最近,一個(gè)印度裔Kaggle大神在論壇上分享了他獲得4個(gè)類別的Grandmaster的經(jīng)歷。

嗯,一共就只有四種。

可以看到,他的金牌總數(shù)加起來(lái)就有84枚,其中Discussion上獲得了56枚,數(shù)據(jù)集這一類別的排名術(shù)最高,在27466個(gè)選手中位列第7位,最高排名為第6位。

在Competitions里,他共獲得了4枚單人金牌和4枚團(tuán)隊(duì)金牌。

為此,他就發(fā)表了一篇博文回憶了過(guò)去一些印象深刻的項(xiàng)目,并感謝Kaggle給他這樣一個(gè)平臺(tái):

我斷斷續(xù)續(xù)在Kaggle上跑了七年,這真是一段旅程。

Kaggle不僅僅是網(wǎng)站或競(jìng)賽。對(duì)于喜歡數(shù)據(jù)科學(xué)和機(jī)器學(xué)習(xí)的人來(lái)說(shuō),這是一生的經(jīng)歷。

除此之外,他還是一個(gè)數(shù)獨(dú)愛(ài)好者,多次獲得國(guó)家冠軍,最高排名第8。

4個(gè)Kaggle Grandmaster的經(jīng)歷

首先是Competitions

在過(guò)去7年中,他共完成了56場(chǎng)比賽,他的最高成績(jī)是4枚個(gè)人金牌和4枚團(tuán)隊(duì)金牌。

其中Santander、ASHRAE這幾個(gè)金牌項(xiàng)目令他印象深刻。

Santander Product Recommendation,桑坦德產(chǎn)品推薦。(桑坦德,西班牙的一個(gè)銀行)

這一挑戰(zhàn)中,主要是根據(jù)客戶過(guò)去的行為以及類似客戶的行為,來(lái)預(yù)測(cè)現(xiàn)有客戶下個(gè)月將使用哪些產(chǎn)品,進(jìn)而將產(chǎn)品和人來(lái)匹配。

最終,共有1779支隊(duì)伍參加,而他與另一位數(shù)據(jù)科學(xué)家合作@sudalairajkumar,排列第11位,摘得他第五枚金牌。

還有像ASHRAE,預(yù)測(cè)建筑物將消耗多少能量?Rossmann Store Sales,利用商店促銷、競(jìng)爭(zhēng)對(duì)手來(lái)分析銷售情況等等。

作者認(rèn)為,這是唯一具有意義的積分排名系統(tǒng)類別。他希望可以成為Kaggle以外的行業(yè)標(biāo)準(zhǔn),使其更具價(jià)值。

然后是Datasets

作者表示,為數(shù)據(jù)集爭(zhēng)取投票是最具挑戰(zhàn)性任務(wù)之一。

因此,他就以對(duì)終端用戶最有用、最為結(jié)構(gòu)化的格式來(lái)準(zhǔn)備數(shù)據(jù)集,并加以盡可能多的細(xì)節(jié)描述。

一些令人印象深刻的數(shù)據(jù)有這些:

印度的空氣質(zhì)量:作者花了100小時(shí)來(lái)匯總、清理和準(zhǔn)備這個(gè)數(shù)據(jù)集。

Chai Time Data Science Show(對(duì)ML專家的采訪節(jié)目)每集的統(tǒng)計(jì)數(shù)據(jù);

女特級(jí)大師的國(guó)際象棋比賽(2009-2020年)。嗯,國(guó)際象棋是作者的最愛(ài)。

不過(guò),在他發(fā)布的18個(gè)數(shù)據(jù)集當(dāng)中,我還是發(fā)現(xiàn)了一些有趣的數(shù)據(jù)集。

比如,拜登的從2007年-2020年數(shù)據(jù)推特?cái)?shù)。

SpaceX的數(shù)據(jù)(2006-2020)。

還有Notebooks。

在比賽結(jié)束之前,作者是不會(huì)看公共EDA Notebook。一般是在完成自己深度EDA后再看別人的工作。

按照這樣的方式,他就獲得了15枚金牌,4枚銀牌以及6枚銅牌,達(dá)到大師級(jí)別。

不過(guò),他也感嘆道,用Macbook Air贏得比賽的日子已經(jīng)一去不復(fù)返了,但誰(shuí)說(shuō)不會(huì)再嘗試了呢。

最后還有,Discussions。

作為喜歡交流的他,除了獲得以上成績(jī)之外,他還對(duì)社區(qū)一些建議,

社區(qū)通過(guò)帖子的凈投票來(lái)優(yōu)先處理有用的討論,并過(guò)濾掉垃圾信息,這一點(diǎn)做得很好。

我希望Datasets和Notebooks也能允許下拉投票,不被區(qū)別對(duì)待。

2020年亞洲數(shù)獨(dú)錦標(biāo)賽銀牌得主

來(lái)介紹一下作者本作——Vopani,真名叫做Rohan Rao,來(lái)自印度,是H2O.ai的數(shù)據(jù)科學(xué)家,畢業(yè)于印度孟買理工學(xué)院應(yīng)用統(tǒng)計(jì)學(xué)專業(yè)。

而H2O.ai是一家成立于2012年,總部位于硅谷的開源軟件公,該公司擁有一個(gè)數(shù)據(jù)科學(xué)和機(jī)器學(xué)習(xí)的開源平臺(tái)H2O。據(jù)介紹稱,一半的世界五百?gòu)?qiáng)公司都在使用這個(gè)平臺(tái)。

除此之外,他還是一個(gè)數(shù)獨(dú)愛(ài)好者。

他曾獲得7次全國(guó)數(shù)獨(dú)冠軍,5次全國(guó)拼圖類冠軍,4次時(shí)代數(shù)獨(dú)國(guó)家冠軍,2020年亞洲數(shù)獨(dú)錦標(biāo)賽銀牌得主。

目前數(shù)獨(dú)世界排名在第23名,最佳成績(jī)到過(guò)第8名。

果然,優(yōu)秀的人一定不只一個(gè)地方優(yōu)秀。

好了,所以你身邊有沒(méi)有遇到Kaggle大神的經(jīng)歷,歡迎與我們分享。

參考鏈接:
https://www.kaggle.com/general/195396

— 完 —

量子位 QbitAI · 頭條號(hào)簽約

關(guān)注我們,第一時(shí)間獲知前沿科技動(dòng)態(tài)

數(shù)獨(dú)高級(jí)解法,摩天樓、雙線風(fēng)箏結(jié)構(gòu),數(shù)獨(dú)技巧系列四

上一篇介紹了強(qiáng)鏈弱鏈的概念和運(yùn)用,強(qiáng)弱鏈的結(jié)論就像是一篇文章的總綱,后面要講解的高級(jí)技巧都由它細(xì)分而成,大部分都是強(qiáng)弱鏈結(jié)論的特定結(jié)構(gòu)。其實(shí)如能熟練運(yùn)用強(qiáng)弱鏈結(jié)論,絕大部分?jǐn)?shù)獨(dú)題都可以完成了。那為什么還要學(xué)那么多高級(jí)技巧呢?主要是為了做題更加的快速,觀察更加的容易。有些候選數(shù)的刪除如果直接由強(qiáng)弱鏈理論來(lái)推導(dǎo)的話,需要繞好幾個(gè)圈,但如果掌握了摩天樓、雙線風(fēng)箏等結(jié)構(gòu)的話,符合該特定模式的鏈就可以直接得出答案,達(dá)到事半功倍的效果。

高級(jí)技巧有很多,我們先認(rèn)識(shí)一下摩天樓和雙線風(fēng)箏結(jié)構(gòu)。這兩者都屬于雙強(qiáng)鏈,是屬于強(qiáng)弱強(qiáng)類型的鏈,算是強(qiáng)弱鏈中最簡(jiǎn)單的一種了。

摩天樓指的是當(dāng)某數(shù)字在某兩行(列)都只存在兩個(gè)可能的單元格,成強(qiáng)鏈關(guān)系,且其中一側(cè)該數(shù)字同列(行)時(shí),我們可以刪除其共同作用格的該數(shù)字。

如上圖,C2與G2是一條強(qiáng)鏈,B5與G5是一條強(qiáng)鏈,同時(shí)G2和G5位于同一行,這樣的結(jié)構(gòu)就是摩天樓結(jié)構(gòu),而圖中的陰影部分是它們的作用格。

我們舉個(gè)實(shí)例,觀察上圖的E行,E2與E7中的候選數(shù)3形成一條強(qiáng)鏈,我們用紅線標(biāo)注,G2與G7中的候選數(shù)3也組成了一條強(qiáng)鏈,而E2與G2在同一列,所以這雙強(qiáng)鏈就屬于摩天樓結(jié)構(gòu),而圖中的D8和F8是雙強(qiáng)鏈另一端E7和G8的共同作用格,那么D8和F8中的候選數(shù)3就可以刪除。

接下來(lái)再介紹一種較為復(fù)雜的區(qū)塊摩天樓結(jié)構(gòu),它由摩天樓延伸而得。

如上圖,C3和H3組成一條強(qiáng)鏈,把C8和A8看作一個(gè)整體,這個(gè)整體與H8形成一條強(qiáng)鏈,而H3與H8在同一行,所以他們屬于雙強(qiáng)鏈,可以刪除上圖陰影部分的C7和C9,這就是區(qū)塊摩天樓結(jié)構(gòu)。

舉個(gè)實(shí)例來(lái)說(shuō)明區(qū)塊摩天樓,如上圖,I7與D7中的候選數(shù)9組成一條強(qiáng)鏈,將D1和F1的候選數(shù)9看作一個(gè)整體,它與I1的候選數(shù)9組成一條強(qiáng)鏈,它們共同形成了區(qū)塊摩天樓結(jié)構(gòu),而D2是它們的共同作用格,所以可以刪除D2中的候選數(shù)9。

接下來(lái)介紹一下雙線風(fēng)箏結(jié)構(gòu),當(dāng)某數(shù)字在一行、一列中都只在兩個(gè)單元格,即組成兩條強(qiáng)鏈,同時(shí)該行和列有一個(gè)端點(diǎn)在同一宮,則可以刪除這兩端點(diǎn)的共同作用格中的該數(shù)字。

如上圖,B1與B8組成一條強(qiáng)鏈,G2與A2組成一條強(qiáng)鏈,而B1與A2在同一宮,所以形成了雙線風(fēng)箏結(jié)構(gòu),而G8就是它們的共同作用格。

舉例說(shuō)明,觀察上圖,G2與G8中的候選數(shù)3組成一條強(qiáng)鏈,I9和C9中的3組成一條強(qiáng)鏈,而G8與I9在同一宮,符合雙線風(fēng)箏結(jié)構(gòu),C2是G2與C9的共同作用格,根據(jù)結(jié)論,我們可以刪除C2中的候選數(shù)3。

通過(guò)上述實(shí)例,相信大家對(duì)這兩種結(jié)構(gòu)有了一定的認(rèn)識(shí),那怎么把它們運(yùn)用的做題當(dāng)中呢?首先要學(xué)會(huì)尋找強(qiáng)鏈,觀察每一個(gè)候選數(shù),看是否在行、列、宮中組成了強(qiáng)鏈,再觀察它們之間是否有聯(lián)系,是否符合摩天樓、雙線風(fēng)箏的結(jié)構(gòu)??偟膩?lái)說(shuō),熟能生巧,多觀察,多練習(xí),自然就能掌握了。今天就分享到這,關(guān)注我,后面有更多的高級(jí)技巧等著大家。