原创 算法訓練 6-1 遞歸求二項式係數值
問題描述 樣例輸入 一個滿足題目要求的輸入範例。 3 10 樣例輸出 與上面的樣例輸入對應的輸出。 數據規模和約定 輸入數據中每一個數的範圍。 例：結果在int表示時不會溢出。 解答代碼 #include<io
2020-02-22 13:42:19
原创 算法訓練 數字三角形
問題描述 （圖３.１－１）示出了一個數字三角形。 請編一個程序計算從頂至底的某處的一條路 徑，使該路徑所經過的數字的總和最大。 ●每一步可沿左斜線向下或右斜線向下走； ●1＜三角形行數≤100； ●三角形中的數字
2020-02-22 13:42:19
原创 算法訓練 未名湖邊的煩惱
問題描述 每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋，可是人太多了，每天下午收工後，常常一雙冰鞋都不剩。 每天早上，租鞋窗口都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種
2020-02-22 13:42:19
原创 算法訓練 5-1最小公倍數
問題描述 編寫一函數lcm，求兩個正整數的最小公倍數。 樣例輸入 一個滿足題目要求的輸入範例。 例： 3 5 樣例輸出 與上面的樣例輸入對應的輸出。 例： 數據規模和約定 輸入數據中每一個數的範圍。 例：兩個數
2020-02-22 13:42:19
原创 線性代數筆記（1）：向量空間與子空間
一、向量空間的定義：A vector space V over a field F consists of a set on which two operations (called addition and scalar mu
2020-02-22 13:42:19
6
原创 基礎練習 報時助手
問題描述 給定當前的時間，請用英文的讀法將它讀出來。 時間用時h和分m表示，在英文的讀法中，讀一個時間的方法是： 如果m爲0，則將時讀出來，然後加上“o'clock”，如3:00讀作“three o'clock”。
2020-02-22 13:42:19
原创 基礎練習 回形取數
問題描述 回形取數就是沿矩陣的邊取數，若當前方向上無數可取或已經取過，則左轉90度。一開始位於矩陣左上角，方向向下。 輸入格式 輸入第一行是兩個不超過200的正整數m, n，表示矩陣的行和列。接下來m行每行n個整數，表示
2020-02-22 13:42:19
原创 基礎練習 2n皇后問題
問題描述 給定一個n*n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行、同一列或同一條對角線上，任意的兩個白皇后都不在同一行、同一列或同一條對角線上。問總共有多少种放
2020-02-22 13:42:19
原创 算法訓練 圖形顯示
問題描述 編寫一個程序，首先輸入一個整數，例如5，然後在屏幕上顯示如下的圖形（5表示行數）： * * * * * * * * * * * * * * * 解答代碼 #include<iostream> #de
2020-02-22 13:42:19
原创 基礎練習 Huffuman樹
問題描述 Huffman樹在編碼中有着廣泛的應用。在這裏，我們只關心Huffman樹的構造過程。 給出一列數{pi}={p0, p1, …, pn-1}，用這列數構造Huffman樹的過程如下： 1. 找到{pi}中最
2020-02-22 13:42:19
原创 基礎練習 龜兔賽跑預測
問題描述 話說這個世界上有各種各樣的兔子和烏龜，但是研究發現，所有的兔子和烏龜都有一個共同的特點——喜歡賽跑。於是世界上各個角落都不斷在發生着烏龜和兔子的比賽，小華對此很感興趣，於是決定研究不同兔子和烏龜的賽跑。他發現，兔子雖然
2020-02-22 13:42:19
原创 基礎練習 階乘計算
問題描述 輸入一個正整數n，輸出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用一個數組A來表示一個大整數a，A[0]表示a的個位，A[
2020-02-22 13:42:19
原创 基礎練習 高精度加法
問題描述 輸入兩個整數a和b，輸出這兩個整數的和。a和b都不超過100位。 算法描述 由於a和b都比較大，所以不能直接使用語言中的標準數據類型來存儲。對於這種問題，一般使用數組來處理。 定義一個數組A，A[0]用於存
2020-02-22 13:42:19
原创 無向連通網的最小生成樹算法[第2部分]
4.2 primMst算法及時間複雜度分析 void primMst(int **AdjMatrix,EDGENODE *edgeSet,int n,int start) { int iter,minPos,to;
2020-02-22 13:42:19
原创 無向連通網的最小生成樹算法[第1部分]
摘要：求解圖的最小生成樹在工程管理、最優化規劃等領域有廣泛的應用，因此對最小生成樹算法的研究具有重要的意義。本文針對圖的最小生成樹算法，首先對幾種經典的最小生成樹算法進行了總結，最後針對無向連通網的最小生成樹問題，分別使用普利姆算
2020-02-22 13:42:19