原创 爲什麼memset不能將數組元素初始化爲1?
今天筆者發現了一個很嚴肅的問題 memset函數不能給數組賦值爲1 查閱資料後發現，memset函數是逐個字節填充，計算機中爲補碼，memset函數只能填充爲全0或者全1。 說明，memset函數只能給數組賦值全0，或者全-1.
2020-02-23 16:09:15
原创 【LGR-(-4)】洛谷入門賽 #1
今天筆者感覺有點手生了，找了個洛谷入門賽共10道題練練手，題目比較簡單，也有兩個題目比較經典，望讀者不喜勿噴。 【深基附B例】數列求和 題目來源 https://www.luogu.com.cn/problem/P5745 題目
2020-02-23 16:09:15
原创 最大公約數和最小公倍數問題
編程需要相當紮實的數學基礎。 今天筆者要複習的是關於兩個數的最大公約數和最小公倍數的問題，同時會收錄一些習題進行練習。 最大公約數和最大公倍數的定義 最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a
2020-02-23 16:09:15
原创 藍橋杯省賽訓練營——日期的計算
日期的計算 經常會遇到別人問你幾月幾號是星期幾的情況，如何不查日曆，直接用程序算出來呢？一種最簡單的方法是，記住很久以前的某一天是星期幾，比如公元 1 年 1 月 1 日是星期一。然後一天一天模擬，算出日期是星期幾。這種方法容易理
2020-02-23 16:09:15
原创 藍橋杯省賽訓練營——枚舉算法
枚舉算法，就是根據所提出的問題，列出該問題所有可能的解，並在列出解的過程中逐一的檢查這個解是否是符合條件的可行解。 如果是就採納這個解，如果不是就判斷下一個。 枚舉算法的思想比較直觀，容易理解。但是要逐一的檢查所有可能的解，所以效
2020-02-23 16:09:15
原创 euler五十講(一)
今天在一個網站上刷題，這個網站很有趣。 https://projecteuler.net 這個網站是純英文網站，需要註冊，登陸。 接下來，博主開啓歐拉五十講的刷題之旅啦。 Problem 1：Multiples of 3 and
2020-02-23 16:09:15
原创 算法訓練 乘積最大
問題描述 今年是國際數學聯盟確定的“2000——世界數學年”，又恰逢我國著名數學家華羅庚先生誕辰90週年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的一個好朋友XZ也有幸得以參加。活動中，主持人給所有參
2020-02-23 16:09:15
原创 佈線問題分支界限法求解
問題描述 印刷電路板將佈線區域劃分成n*m個方格陣列，精確的電路佈線問題要求確定連接方格a的中點到方格b的中點的最短佈線問題。在佈線時，電路只能沿着直線或直角佈線。爲了避免線路相交，已布了線的方格做了封鎖標記，其他線路不允許穿過被
2019-10-28 03:54:31
1
原创 信號量解決進程同步互斥習題
獨木橋問題 一個主修動物行爲學、輔修計算機科學的學生參加了一個課題，調查花果山的猴子是否能被教會理解死鎖。他找到一處峽谷，橫跨峽谷拉了一根繩索（假設爲南北方向）這樣猴子就可以攀着繩索越過峽谷。只要它們朝着相同的方向，同一時刻可以有
2019-10-28 03:54:31
原创 減繩子問題動態規劃求解
問題描述 給你一根長度爲N的繩子，請把繩子剪成M段（m,n都是整數），每段繩子的長度記爲k[0],k[1],k[2]…. 請問如何剪繩子使得k[0],k[1],k[2] …的乘積最大 約定：剪出來的每段小繩子也必須爲整數 例如 繩
2019-10-27 04:19:18
原创 基礎練習 高精度加法
問題描述 輸入兩個整數a和b，輸出這兩個整數的和。a和b都不超過100位。 算法描述 由於a和b都比較大，所以不能直接使用語言中的標準數據類型來存儲。對於這種問題，一般使用數組來處理。 定義一個數組A，A[0]用於存儲a的個位
2019-10-26 05:30:09
原创 第十屆藍橋杯C++省賽A組
試題 A: 平方和#（暴力） 本題總分：5 分 【問題描述】 小明對數位中含有 2、0、1、9 的數字很感興趣，在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40，共 28 個，他們的和是 574，平方和
2019-10-26 05:30:09
原创 算法訓練 P0505
問題描述 一個整數n的階乘可以寫成n!，它表示從1到n這n個整數的乘積。階乘的增長速度非常快，例如，13！就已經比較大了，已經無法存放在一個整型變量中；而35！就更大了，它已經無法存放在一個浮點型變量中。因此，當n比較大時，去計算
2019-10-26 05:30:09
原创 算法訓練 K好數
問題描述 如果一個自然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是K好數。求L位K進制數中K好數的數目。例如K = 4，L = 2的時候，所有K好數爲11、13、20、22、30、31、33 共7個。由
2019-10-26 05:30:09
原创 算法訓練 數的劃分
問題描述 將整數n分成k份，且每份不能爲空，任意兩份不能相同(不考慮順序)。 例如：n=7，k=3，下面三種分法被認爲是相同的。 1，1，5; 1，5，1; 5，1，1; 問有多少種不同的分法。 輸入格式 n，k 輸出
2019-10-26 05:30:09