姚家園一號坑

時間 2021-05-31 05:42:34

1樓:姜沈勵 德研社

演算法:第一步,類似曉野的方法,將正常紙幣網格化(例如:155*77)。

第二步,每個碎片,對應占用的網格,轉化為資料儲存。(例如某紙片資料格式存為{(2,3),(2,4),(3,3),(3,4)},就是乙個2*2網格的小正方形)。按照一張紙紙幣被撕成20片,總紙片數為500*20=10000張。

(只要有網格佔到,不分大小,既算覆蓋)

第三步,建模完畢,現實的問題已經轉化為乙個數學問題,下面開始模擬演算法~

1,取出乙個覆蓋點(1,1)的紙片,例如紙片A{(1,1),(1,2),(1,3)...(1,j)(2,1),(2,2),(2,k),(3,4)……(33,21)),將紙片A存入棧。

2,搜尋資料庫,找到某個紙片中覆蓋(1,j),但不覆蓋(1,j-1);覆蓋(2,k)但不覆蓋(2,k-1);覆蓋(3,l),但不覆蓋(3,l-1)……的紙片B。(即不打架的紙片)。最壞情況找到100張,但是由於網格較細,大部分情況是1,偶爾會有2或3張。

將紙片B存入棧,

3,然後一次類推,尋找紙片C……

4,橫向結束後,從紙片A下一行開始。

……演算法複雜度草估:

假設平均找下一張的時候,有2個候選結果(已經人品極差了),平均每張鈔票被撕成20片,那麼最難的第一張鈔票,運算次數=10000*(2的19次方)=5242880000次。這個數字還是可以接受的。

2樓:

方法:1) 把乙個紙幣網格化,具體每個網格的大小根據碎幣來確定。

2) 根據紙幣在網格上面的位置,剪成一塊又一塊的網格;有兩種網格,一種是完整的,還有一種是不完整的。

3) 用完整的網格拼接出完整的紙幣。

4) 剩下不完整的網格繼續細化,一直迭代這個過程。

當然,這個需要用計算機+機械裝置來處理,成本不小。

3樓:曉野

演算法:1、把碎片理平按同一朝向拍照入庫

2、影象匹配出每張所拍攝碎片在一張百元鈔中的位置3、將一張百元鈔分為155*77的矩形點陣,若要精確還可細分第五套人民幣100元尺寸155mm*77mm參考http://

4、按照過半取點的規則,統計出所有碎片在所有點位中的出現次數5、統計結果如果所有點的覆蓋頻率在500次左右,則情理上應該是5萬元無誤

演算法的誤差:

1、人民幣相對中間的點可能在統計中被忽略,因為乙個畫素可能被3張或以上碎片平分,則該點被忽略統計;而邊上的點相對誤差會偏小,因為不容易被多張碎片平分

2、人民幣紙張是有厚度的,因此紙張被撕碎並不是理想的2維平面分割,可能出現撕口邊緣被斜撕,撕口的紙張厚度變薄而總面積變大,此處的點被重複統計。

3、演算法(1)中理平的步驟,會產生很大誤差。

4樓:Jesse Luo

尋找帶有直角的碎片,直角數除以4就是可以估算出來。不過驗證假鈔還是很麻煩的。

按照描述,500張紙幣,以平均每張撕成6片的話總數在3000塊上下。設計乙個演算法拚是可行的,就看有沒人願意幫忙了。

題外話:

儘管很悲慘,但是造成這個結果當事人也有保管不當的責任的。有問題不能老找銀行的茬。

5樓:柳青

找小100(一張錢上只有乙個),找到幾個算幾張。如需驗證,就把所有的碎片放在一起稱重,看看是否與5萬元重量吻合。這樣銀行就可以補償很多了吧。

6樓:任文龍

如果能確定鈔票碎片沒有假幣,並且都為百元鈔的話,如果銀行肯變通,完全可以通過稱重的方式來驗證是不是共5萬元,換成等額新紙幣就可以了。

下面說拼圖思路:

1.先把碎片根據圖案讓同一面朝上,

2.編號,順序歸檔

3.掃瞄入電腦

4.根據碎片圖案確定碎片在和幣紙等大的矩形中的位置,處理成乙個矩形中只有乙個碎片,並把碎片處理成沒有圖案的黑色形狀塊

5.依次對齊疊加兩個帶有碎片的矩形判斷是否有乙個邊拼合,這樣最終能得到一堆帶有拼合的了兩個碎片的矩形

6.用新得到的矩形反覆重複步驟5,直到得到帶有所有碎片的矩形7.根據碎片編號把碎片實物拼合。

7樓:

如果是新錢,抽取部分碎片,記錄重量後,通過分析紙張,油墨的成分以及某防偽處的特徵判定真假,抽取的份額待擬。剩餘碎片稱重加上抽取碎片重量,與五萬元紙幣對比。拋磚引玉,理想狀況脫離實際。

如果是5億的話這個方法認為可行,五萬可能偏差較大。

如何看待LGD一號位ame與CDEC一號位互換?

Mathilta cdec這個一看過幾場比賽,看過多次他的首頁局,要說給人的感覺吧,乙個很規矩的一號位,據說以前也是東南亞乙個隊伍的,但是和東南亞c感覺不像,打得不兇反而相當的保守團隊,所以我胡亂猜兩下吧,也許是lgd覺得1,2號位加個fy資源不夠分想換個工具人大哥?不過話又說回來,真的有工具人大哥...

如何評價國和一號,與華龍一號有啥區別?

國和一號,CAP1400.來自AP1000擴容而成。講真我對其成熟型和可行性還是存在一定疑慮的。畢竟ap1000也是老美在ap600基礎上大躍進整出來的。現在又提到1500MW,怎麼說呢,只能等時間的檢驗了。華龍一號,分中核版和廣核版,其實差異的還是不少哦。 托爾THOR 中國三代核電技術 國和一號...

一號店怎麼樣?

負雪尋鄉 上海快遞外包給順豐之後,不會莫名其妙的把乙個包裹拆成三四個,一號店快遞小哥態度不錯,比順豐確是不如了,由此看來順豐前景更好 悟靜 有次,一號店的 ceo 去武漢office 演講,中途會有人提問。但是提問的人和問題都是人力事先指定的,主持人事人力。所以 武漢那邊的leader 很多都是一直...