1. 打靶问题的递归解法 Technorati 标记: 递归算法, 字典法, 二分法, 打靶问题, 日期问题, 求幂, 多项式求值 伦敦奥运会火热进行中，让我们来看个打靶的问题：一个射击运动员打靶，靶一共有10环，求连开10枪打中90环的可能行有多少种？分析：这是一个典型 ...

一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序 ...

题目：有10个任意的正整数，将其分为两组A和B，要求组A中每个数据的和与组B中每个数据的和之差的绝对值最小。请设计算法实现数的分组（找出一个答案即可）。 C++版本： 思路：可以用一个10位的二进制数表示，对应位置为零时，分给一个组，为1时分给另外一个组；任何一个数都可以分给组 ...

A、B、C、D、E5个渔夫夜间合伙捕鱼，各自在河边的树丛中休息。待日上三竿，渔夫A第一个醒来，他将鱼分作5份，把多余的一条扔回河中，拿自己的一份回家了。渔夫B第二个醒来，也将鱼分作5份，扔掉多余的一条 ...

...

基础概念 G=(V, E) 如果无向图中从每一个顶点到其他每个顶点都存在一条路径，则称该无向图是连通的（connected）。具有这样性质的有向图称为是强连通的的（strongly connected）。如果有向图不是强连通的，但它的基础图（underlying graph）（也就是其弧上去掉 ...

. 首页 博客园 联系我 前言：在RSA诞生之前. RSA算法. 质数与互质数. 模运算. 同余. 欧拉函数. 欧拉定理与模反元素. 真实的例子 ...

题目：我们把只含有因子2、3、5的数称为丑数。例如6、8都是丑数，而14不是丑数，因为它含有因子7.通常也把1当做丑数。编程找出1500以内的全部丑数。注意：使用的算法效率应尽量高。 C++实现： （1）说明：总共使用了两种办法，第一种算法效率低，编程简单，第二种算法效率高，编程 ...