算法競賽專題解析（21）：數論--線性丟番圖方程
本系列文章將於2021年整理出版。前驅教材：《算法競賽入門到進階》 清華大學出版社 網購：京東 當當 作者簽名書：點我 公眾號同步：算法專輯 暑假福利：胡說三國 有建議請加QQ 群：567554289 目錄 1. 二元線性丟番圖方程 2. 擴展歐幾里得算法 ...
原文：經典算法詳解（7）丟番圖的墓志銘
丟番圖的一生 是童年，青少年時代占了他一生的 ，隨后 他說過着獨身的生活，結婚后 年他生了一個兒子，他感到很幸福，可是這孩子的生命只有他父親的一半，兒子去世后，丟番圖就在深深痛苦中活了 年，結束了生命，請問丟番圖活了多少歲 丟番圖的一生 是童年，青少年時代占了他一生的 ，隨后 他說過着獨身的生活，結婚后 年他生了一個兒子，他感到很幸福，可是這孩子的生命只有他父親的一半，兒子去世后，丟番圖就在深深痛 ...
2018-07-11 19:58 0 1181 推薦指數：
相關推薦
經典算法詳解（8）數的分組
題目：有10個任意的正整數，將其分為兩組A和B，要求組A中每個數據的和與組B中每個數據的和之差的絕對值最小。請設計算法實現數的分組（找出一個答案即可）。 C++版本： 思路：可以用一個10位的二進制數表示，對應位置為零時，分給一個組，為1時分給另外一個組；任何一個數都可以分給組 ...
經典算法詳解（6）漁夫捕魚
A、B、C、D、E5個漁夫夜間合伙捕魚，各自在河邊的樹叢中休息。待日上三竿，漁夫A第一個醒來，他將魚分作5份，把多余的一條扔回河中，拿自己的一份回家了。漁夫B第二個醒來，也將魚分作5份，扔掉多余的一條 ...
分治算法詳解及經典例題
一、基本概念 在計算機科學中，分治法是一種很重要的算法。字面上的解釋是“分而治之”，就是把一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合並。這個技巧是很多高效算法的基礎，如排序算法(快速排序 ...
[舊番補完]經典動漫列表
目錄 年鑒 特殊說明 1966年01月冬季番 1971年10月秋季番 1973年04月春季番 1974年10月秋季番 1979年01月冬季番 1982年10月秋季番 1983年04月春季番 1984年04月春季番 1984年10月秋季 ...
經典算法詳解（12）分解質因數
題目：眾所周知，任何一個合數（因數不止是1和本身）都可以寫成幾個質數相乘的形式，這幾個質數叫做這個合數的質因數。例如，24=2×2×2×3.把一個合數寫成幾個質數相乘的形式叫做分解質因數。對於一個質數 ...
經典算法詳解（9）尋找丑數
題目：我們把只含有因子2、3、5的數稱為丑數。例如6、8都是丑數，而14不是丑數，因為它含有因子7.通常也把1當做丑數。編程找出1500以內的全部丑數。注意：使用的算法效率應盡量高。 C++實現： （1）說明：總共使用了兩種辦法，第一種算法效率低，編程簡單，第二種算法效率高，編程 ...
經典基礎算法之BST詳解（系列二）(轉)
4. 二叉查找樹(BST) Technorati 標記: 二叉查找樹, BST, 二叉查找樹合並 4.1 BST數據結構定義 使用C++語言，如果需要使用BST，那么不用重新造輪子 ...