原创 UbuntuKylin13.10下安裝配置Theano
今天在師兄的引領下開始學習基於Python的類庫——Theano. 來自網上的一種說法是Theano基於表示矩陣向量的numpy和包含大量數學功能的scipy模塊。對於數據的處理來說Python還是具有一定的優勢。打算配置Th
原创 HDOJ 1407 測試你是否和LTC水平一樣高(P.S : 這麼暴力不好吧~~~(>_<)~~~ )
測試你是否和LTC水平一樣高 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)
原创 P1034 家族 (並查集 I)
點擊此處打開原題鏈接:https://vijos.org/p/1034 附AC代碼: #include<stdio.h> #define M 50001 int father[M],a,b,m,n,p; int find(int x
原创 【STL】next_permutation的原理和使用
1、碰到next_permutation(permutation:序列的意思) 今天在TC上碰到一道簡單題(SRM531 - Division Two - Level One),是求給定數組不按升序排列的最小字典序列(Sequence
原创 HDOJ 2035 快速冪取模的事,爲何我會想到大數類-________-''
人見人愛A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18981
原创 POJ 1611 The Suspects (並查集III)
原題鏈接:http://poj.org/problem?id=1611 The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 19392
原创 POJ 2524 Ubiquitous Religions (並查集 II)
點擊此處打開原題鏈接:http://poj.org/problem?id=2524 題目大意: 學校裏所有人都信宗教,每個人只能信一種宗教。 輸入n個人m組數,每組數代表2個人信的是一種宗教。 問學校裏存在多少種宗教。 附AC
原创 算法分析與設計之五大常用算法 (V)—— 分支限界法
基本描述 類似於回溯法,也是一種在問題的解空間樹T上搜索問題解的算法。但在一般情況下,分支限界法與回溯法的求解目標不同。回溯法的求解目標是找出T中滿足約束條件的所有解,而分支限界法的求解目標則是找出滿足約束條件的一個解,或是在滿足約束條件
原创 散列表(哈希表)
我們知道數組能夠提供對元素的快速訪問但難於擴展;鏈表易於擴展但不能對其元素進行快速訪問。對於大量元素的數據來說,我們當然希望兩全其美。散列表提供了達到此目標的一種方法。 散列表又稱哈希表,它有以下幾個術語: 1.關鍵字:元素的
原创 Theano 學習筆記(一)
最近配置Theano開發環境時,在最後測試階段發生了一些小插曲,例如在執行下面一條測試語句時提示有如下錯誤: 執行指令爲:python -c "import theano; theano.test()" 所報錯誤爲:“Im
原创 數學建模之預測模型總結
基於數學建模的預測方法種類繁多,從經典的單耗法、彈性係數法、統計分析法,到目前的灰色預測法。當在使用相應的預測方法建立預測模型時,我們需要知道主要的一些預測方法的研究特點,優缺點和適用範圍。下
原创 卡特蘭數
什麼是Catalan數 說到Catalan數,就不得不提及Catalan序列,Catalan序列是一個整數序列,其通項公式是我們從中取出的就叫做第n個Catalan數,前幾個Catalan數是:1, 1, 2, 5, 14, 42,
原创 C/C++的64位整型 zz
//爲了和DSP兼容,TSint64和TUint64設置成TSint40和TUint40一樣的數 //結果VC中還是認爲是32位的,顯然不合適 //typedef signed long int TSint64; //typede
原创 算法分析與設計之五大常用算法 (IV)—— 回溯算法
回溯法是一種選優搜索法,按選優條件向前搜索,以達到目標。但當探索到某一步時,發現原先選擇並不優或達不到目標,就退回一步重新選擇,這種走不通就退回再走的技術爲回溯法,而滿足回溯條件的某個狀態的點稱爲“回溯點”。 回溯法的一般描述 可用回溯法