原创 向量相加其一(Python & Numpy速度對比)

向量相加其一硬件信息源代碼結果 pytorch、tensorflow的底層框架很多地方都是用C語言和GPU加速的 其中向量加是最基礎的 今天先給向量相加開個頭,是向量相加的純python和numpy實現 先給出測試機的的信息 硬件

原创 向量相加其二(C串行、OpenMP、OpenMP AVX2實現)

向量相加其二摘要測試機配置源代碼說明1.C串行版和OpenMP版可以用idle環境編譯,AVX2普通idle可能識別不出2.sys/time.h這個頭文件idle環境也可能識別不了運行結果及分析 摘要 在向量相加一中比較了純pyt

原创 約瑟夫問題C語言實現

約瑟夫問題C語言實現 題目內容:有n只猴子,按順時針方向圍成一圈選大王(編號從1到n),從第1號開始報數,一直數到m,數到m的猴子退出圈外,剩下的猴子再接着從1開始報數。就這樣,直到圈內只剩下一隻猴子時,這個猴子就是猴王,編程求輸

原创 一元多項式的乘法和加法用帶頭結點的單鏈表的C語言實現

一元多項式的乘法和加法用帶頭結點的單鏈表的C語言實現 設計函數分別求兩個一元多項式的乘積與和。 輸入格式: 輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入一個多項式非零項係數和指數(絕對值均爲不超過1000的整

原创 蒙特卡洛算法舉例,計算陰影部分面積MATLAB和C語言實現

計算陰影部分面積。  一個古人要求一個圖形的面積,他把圖形畫在一塊方形布上,然後找來一袋豆子,然後將所有豆子灑在布上,落在圖形內豆子的重量比上那塊布上所有豆子的重量再乘以布的面積就是他所要求的圖形的面積。  兩種編程思路來計算這

原创 完全二叉搜索樹Complete Binary Search Tree

完全二叉搜索樹Complete Binary Search Tree問題描述Input SpecificationOutput SpecificationSample InputSample Output思路分析C語言代碼 問題描

原创 03-樹2 List Leaves輸出葉子結點,二叉樹的層序遍歷

03-樹2 List Leaves輸出葉子結點,二叉樹的層序遍歷輸出葉子結點,二叉樹的層序遍歷題目出處輸入描述Input Specification:輸出描述Output Specification:輸入樣例Sample Inpu

原创 二叉樹的同構

問題描述 給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2,則我們稱兩棵樹是“同構”的。 例如下圖給出的兩棵樹就是同構的,因爲我們把其中一棵樹的結點A、B、G的左右孩子互換後,就得到另外一棵樹。 這幅圖中的兩棵

原创 Python處理剪輯MP3音頻(pydub庫實現)

Python處理剪輯MP3音頻依賴的第三方工具Python源碼 依賴的第三方工具 首先需下載第三方庫pydub,直接用pip install pydub安裝不好的可以試試下面豆瓣的鏡像 pip install --index-ur

原创 Linux系統下安裝NVIDIA顯卡驅動+配置CUDA(Ubuntu 18.04.4LTS+NVIDIA-Linux440.82+CUDA10.2)

Linux系統下安裝NVIDIA顯卡驅動+配置CUDA(Ubuntu 18.04.4LTS+NVIDIA-Linux440.82+CUDA10.2)系統與顯卡信息下載CUDA10.2以及其對應版本的NVIDIA顯卡驅動禁止集成的n

原创 利用BP神經網絡進行函數擬合

利用BP神經網絡進行函數擬合摘要關鍵詞問題描述算法設計結果分析與討論結論Python源代碼 摘要 數據擬合是在假設模型結構已知的條件下最優確定模型中未知參數使預測值與數據吻合度最高,本文選取線性項加激活函數組成一個非線性模型,利用

原创 高精度計算之大數乘法C/C++語言實現

高精度計算之大數乘法C/C++語言實現 問題分析 當我們平時做乘法時,遵循的其實是從個位起,乘以另一個數的數位,等到Result,對Result整除10得到進位數res,除於10得到當前位保留數C[i]. 下一位的Result則等

原创 線性結構4 Pop Sequence

線性結構4 Pop Sequence Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and

原创 爬山法求解八皇后問題的全部解法

爬山法求解八皇后問題的全部解法程序的概要設計思想初始狀態衝突函數尋找鄰居狀態尋找全部解集程序主要函數的作用運行結果截圖Python源代碼 程序的概要設計思想 爬山算法是一種局部貪婪算法,每次更新一次狀態,都對相鄰狀態的衝突狀態進行

原创 用遞歸和非遞歸實現n的階乘(C語言實現)

遞歸和非遞歸實現N的階乘: /*包含頭文件*/ #include <stdio.h> #define MAXSIZE 100 //遞歸函數與非遞歸函數聲明 int fact1(int n); int fact2(int n);