工作中遇到的兩個數學問題的記錄

2021-06-20 01:16:05 字數 910 閱讀 2821

當把基本的計算機語言掌握了,解決實際中的問題,大多就依靠自身的數學思維。

對於數論和概率論,尤其應用多。在圖形處理中矩陣論和線性代數應用也是比較多的。

比如以下的兩個問題:

1,若網絡卡位址全球唯一,計算機上可能有多個網絡卡,找到兩台計算要多個網絡卡位址相加之後的數值相等的概率?

2,效驗碼的生成。

像身份證號,有一位效驗碼,像計算機網路傳輸的時候有乙個奇偶效驗碼,像迴圈冗餘效驗碼,像漢明碼。效驗碼應用其實很廣。

考慮下面乙個場景。

有乙個六位的十進位制數字驗證碼,需要設計兩位效驗碼,效驗前面六位數字。

假如演算法是這樣的:六位分別乘以不同的素數,再相加,再取100內最大的素數的模,行到兩位驗證碼。

其中素數表是自己隨便取的。

有沒有方式用數學方**證,任意輸錯六位中的一位,效驗碼均可以檢測出來。

演算法c++實現如下

#include #include int generatetwoverifycode(const std::string prefixsixnum,std::string & twoverifycode);

int _tmain(int argc, _tchar* argv)

sum +=(ch-'0')*primetable[i];

} int result = sum % 97;

char buf[4]=;

sprintf(buf,"%02d",result);

twoverifycode = buf;

return 0;

}

對於第乙個問題,概率論方面的,不嚴密估算過,簡化後,類似乙個色子多扔幾次,幾次和的概率分布。

第二個問題,數論方面的,完全不曉得怎麼下手。

先記錄下來,待以後有資料理論再來算咯。

記錄 工作中遇到的兩個小問題

一 使用zepto進行jsonp跨域請求時,請求失敗時做一些處理?需要同時設定timeout,才能捕獲到error事件。二 載入失敗時,用預設替代?這裡有兩種情況,一種是img標籤,還有乙個是background url 1 img標籤 可以在error事件中進行處理。這種方法會有乙個問題,如果預設...

記錄工作中遇到的sql問題

今天在工作中遇到了乙個需求 是這樣的 有兩張表 分別是 user info 用來存放使用者基本資訊 gift 存放使用者獲取的禮物 兩張表之間以user id進行關聯 當使用者每次領取禮物後 我們都會向gift表中插入一條記錄 現在 我需要查到 使用者名稱 使用者郵箱以及每個使用者共領取了幾次禮物 ...

工作中遇到的問題

1.環境oracle9 vs2008 問題 aspnet提示 無法載入 dll oramts.dll 找不到指定的模組。異常來自 hresult 0x8007007e 翻來覆去折騰了好久最後終於解決方法是 執行oracle安裝檔案增加oracle windows inte ces 模組功能。糾結啊!...