算法竞赛专题解析（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，那么不用重新造轮子 ...