软�g��试中的各种版本

zzg — Mon, 25 May 2009 09:30:00 GMT

很多软�g在正式发布前都会发布一些预览版或者测试版�Q�一般都叫“beta版”或者“rc版”，特别是开源��Y�Ӟ��甚至有“alpha版”，下面来解释一下各个版本的意思�?br />
alpha�?/font>�Q�内部测试版。α是希腊字母的第一个，表示最早的版本�Q�一般用户不要下载这个版本，�q�个版本包含很多BUG�Q�功能也不全�Q�主要是�l�开发�h员和��试人员��试和找BUG用的�?br />
beta�?/font>�Q�公开��试版。β是希腊字母的第二个�Q�顾名思义�Q�这个版本比alpha版发布得晚一些，主要是给“部落”用户和忠实用户��试用的�Q�该版本�ȝ��存在很多BUG�Q�但是相对alpha版要�E�_��一些。这个阶�D늉�本的软�g�q�会不断增加新功能。如果你是发烧友�Q�可以下载这个版本�?br />
rc版：全写�Q�Release Candidate�Q�候选版本）�Q�该版本又较beta版更�q�一步了�Q�该版本功能不再增加�Q�和最�l�发布版功能一栗��这个版本有点像最�l�发行版之前的一个类似预览版�Q�这个的发布��标明离最�l�发行版不远了。作为普通用��P��如果你很急着用这个��Y件的话，也可以下载这个版本�?br />
stable版：�E�_��版。在开源��Y件中�Q�都有stable版，�q�个��是开源��Y件的最�l�发行版�Q�用户可以放心大胆的用了�?br />
另外�Q�对于商业��Y�Ӟ��q�有一下版本：
RTM版：全称为Release to Manufacture。零售版�Q�工厂版。改版程序已�l�固定，��差工厂包装、光盘印图案�{�工作了�?br />OEM版：厂商定制版�?br />EVAL版：评估版。就是有30或�?0天等使用期限的版本�?br />RTL版：Retail.(零售�?�Q�这个版本就是真正发售的版本�Q�有漂亮的包装、光盘、说明书�{�东西和高昂的�h根{�?br />CTP:Community Test Preview �C�֌��试试用�?

zzg 2009-05-25 17:30 发表评论

zzg — Thu, 09 Apr 2009 12:39:00 GMT

         无论是用链表实现�q�是用数�l�实现都有一个共同点�Q�要模拟整个游戏�q�程�Q�不仅程序写��h��比较烦，而且旉��复杂度高达O (nm)�Q�当n�Q�m非常�?例如上百万，上千�?的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号�Q�而不是要读者模拟整个过�E�。因此如果要�q�求效率�Q�就要打破常规，实施一�Ҏ��学策略�?br />
��Z��讨论方便�Q�先把问题稍微改变一下，�q�不影响原意�Q?br />
问题描述�Q�n个�h�Q�编�?~(n-1))�Q�从0开始报敎ͼ�报到(m-1)的退出，剩下的�h�l�箋�?开始报数。求胜利者的�~�号�?br />
我们知道�W�一个�h(�~�号一定是m%n-1) 出列之后�Q�剩下的n-1个�h�l�成了一个新的约瑟夫环（以编号�ؓk=m%n的�h开始）:
   k   k+1   k+2   ... n-2, n-1, 0, 1, 2, ... k-2
�q�且从k开始报0�?br />
现在我们把他们的�~�号做一下�{换：
k      --> 0
k+1    --> 1
k+2    --> 2
...
...
k-2    --> n-2
k-1    --> n-1

变换后就完完全全成�ؓ�?n-1)个�h报数的子问题�Q�假如我们知道这个子问题的解�Q�例如x是最�l�的胜利者，那么�Ҏ��上面�q�个表把�q�个x变回��M��刚好��是n个�h情况的解吗？�Q�！变回�ȝ��公式很简单，�怿�大家都可以推出来�Q�x'=(x+k)%n

如何知道(n-1)个�h报数的问题的解？对，只要知道(n-2)个�h的解��p��了�?n-2)个�h的解呢？当然是先�?n-3)的情�?---- �q�显然就是一个倒推问题�Q�好了，思�\出来了，下面写递推公式�Q?br />
令f表示i个�h玩游戏报m退出最后胜利者的�~�号�Q�最后的�l�果自然是f[n]

递推公式
f[1]=0;
f=(f[i-1]+m)%i;   (i>1)

有了�q�个公式�Q�我们要做的��是�?-n��序��出f的数��|��最后结果是f[n]。因为实际生�z�M��~�号��L��?开始，我们输出f[n]+1

�׃��是逐��递推�Q�不需要保存每个f�Q�程序也是异常简单：

#include

main()
{
   int n, m, i, s=0;
   printf ("N M = "); scanf("%d%d", &n, &m);
   for (i=2; i<=n; i++) s=(s+m)%i;
   printf ("The winner is %dn", s+1);
}

�q�个��法的时间复杂度为O(n)�Q�相对于模拟��法已经有了很大的提高。算n�Q�m�{�于一百万�Q�一千万的情况不是问题了。可见，适当地运用数学策略，不仅可以让编�E�变得简单，而且往往会成倍地提高��法执行效率�?

zzg 2009-04-09 20:39 发表评论

欧美午夜精品一区,国产亚洲aⅴaaaaaa毛片,欧美日韩国产一区精品一区

软�g���试中的各种版本

软�g��试中的各种版本