2014年7月14日

数字移动【转】

摘要: http://www.kuqin.com/tiku/20080425/7623.html在图中的九个点上,空出中间的点,其余的点上任意填入数字1到8;1的位置固定不动,然后移动其余的数字,使1到8顺时针从小到大排列.移动的规律是:只能将数字沿线移向空白的点.请编程显示数字移动过程。*问题分析与算法设... 阅读全文

posted @ 2014-07-14 18:24 华山青竹 阅读(301) 评论(0) 推荐(0) 编辑

拉丁方阵【转】

摘要: http://www.kuqin.com/tiku/20080424/7581.html 构造 NXN 阶的拉丁方阵(2<=N<=9),使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时:1 2 3 42 3 4 13 4 1 24 1 2 3 *问题分析与算法设计构造拉丁方阵的方法很多,这 阅读全文

posted @ 2014-07-14 18:23 华山青竹 阅读(471) 评论(0) 推荐(0) 编辑

关于阶乘的两个常见算法及一个相关面试题【转】

摘要: http://www.cnblogs.com/anderslly/archive/2008/05/19/factorial-algorithms.html阶乘的定义阶乘是数学中的一个术语。对于一个非负整数n,n的阶乘指的是所有小于等于n的正整数的乘积,记为n!。例如,符号n!是由Christian ... 阅读全文

posted @ 2014-07-14 18:21 华山青竹 阅读(670) 评论(0) 推荐(0) 编辑

不要被阶乘吓倒[转]

摘要: http://www.kuqin.com/algorithm/20080505/7874.html阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题:1. 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!... 阅读全文

posted @ 2014-07-14 18:15 华山青竹 阅读(865) 评论(0) 推荐(0) 编辑

阶乘尾数零的个数

摘要: 100!的尾数有多少个零?*问题分析与算法设计 可以设想:先求出100!的值,然后数一下末尾有多少个零。事实上,与上题一样,由于计算机所能表示的整数范围有限,这是不可能的。 为了解决这个问题,必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出:一个整数若含有一个因子5,则必然会在... 阅读全文

posted @ 2014-07-14 17:18 华山青竹 阅读(940) 评论(0) 推荐(0) 编辑

导航