2010年11月_mygodhome

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创关于任意群是否都是可以由其元素生成，及群中心与元素正规化子关系的分析（2009及1997群论真题）

前两天看到CD超给出的证明2009最后一题G为循环群的证明，他是用生成元来证的，而我是用拉格朗日加循环群性质才证明出来，只是产生疑问：群是否都可以用元素来生成？ 答：有任意限群G可以由集合S生成，是否可以由G的元素(eg.a,b是G中元素，S={a,b},G=<{a,b}>)来生成，需要看S是否全部包含在G的生成元中。 先来看维基百科http://zh.wikipedia.org/zh-cn/%E7%BE%A4%E7%9A%84%E7%94%9F%E6%88%90%E9%9B

2010-11-23 12:39:00 6905

原创关于组相连命中率问题

那个没有命中是这么回事：Cache的容量8K字/64个字=128页，即cache能装入128页（块）内容。因为文件分成132个页，且cache开始为空，第一次往cache中调入页面时，只能调进128个，因为cache只能装128个页面（物理块），那么还有132-128=4个页面没有装进去。按照LRU算法只能将cache的其中4页换出，即132页，其中：第0,32,64,96,128号块,总会访问第0组,第1,33,65,97,129号块,总会访问第1组,第2,34,66,98,130号块,总会访问第2组,第

2010-11-19 22:44:00 5058 1

原创关于循环群中阶数与（生成元及子群）的计算关系（2009年pku最后一道题，无官方明确给出的标准答案）

1。这里先预热：生成元：小于14，且与14互质的数有1、3、5、7、11、13，则其生成元为：；子群数目计量：14的因子为：1、2、7、14，则子群有4个，分别为：2。pku课件：-----------------------2009年真题最后一道：我计算的结果为|G|=4：设|G|=n,n有m个因子，则有m个子群，又因为G的子群为：G、、H,且则子群对应阶数为：n,1,|H|，则 n的因子为：n,1,|H|，又因为G有且仅有一个非平凡的子群H,又有第一问证明时，我得到|G|必为偶数，则，小于n

2010-11-19 14:47:00 27076 2

原创一道关于旋转体体积的题（2005年真题）

我的解（注意：这道题不能按常规的对y积分）： 对比二李的题： 看秦淮的：

2010-11-14 13:46:00 974

原创 2003年最后一道离散（标准答案漏掉的题）

经验证有如下的迭代成立：f(0) = 1f(1) = 3f(2) = 8f(3) = 22f(4) = 60……f(n) = 2*f(n-1) + 2*f(n-2)下面看早早的证明：设：g(n)为不包含点An的独立集数目　h(n)为包含点An的独立集数目f(n)为所有独立集数，f(n)=g(n)+h(n)1、当不包含An时，有两种情况：包含Bn、不含Bn　　这两种情况是一样的，不影响左面的点的取法　　即：g(n) = 2*f(n-1)2、当包含An时，不能取An-1和Bn　　此时问题等价于：左面的图中不包含

2010-11-12 20:46:00 540

原创 os文件管理部分做题时忽然想起的

什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？答：所谓“内部碎片”，是指系统已经分配给用户使用、用户自己没有用到的那部分存储空间；所谓“外部碎片”，是指系统无法把它分配出去供用户使用的那部分存储空间。对于教材而言，单一连续区存储管理、固定分区存储管理、分页式存储管理和请求页式存储管理都会出现内部碎片。只是前两种存储管理造成的内部碎片比较大，浪费较为严重；后两种页式存储管理，平均来说每个作业都会出现半页的内部碎片。教材中，只有可变分区存储管理会产生外部碎片。

2010-11-11 00:16:00 571

原创关于pku一道期中考试题，老赵发起的问题（更新）

证明3-正则图的点连通度等于其边连通度。这道题的证明应该是：设G是3-正则图，分3种情况讨论：1.G是非连通图（即每个连通分支为3-正则图），此时边连通度为0，点连通度也为0，即命题成立。2.G是含桥的简单连通图，则此时边连通度为1，点连通度也为1，即命题成立。3.G是不含桥的简单连通图， a.不含长度大于3的圈时，边连通度为3，点连通度为3； b.含长度大于等于4的圈时，边连通度为2，点连通度为2； a.证明如下：这里前两种情况显然，易知，G为不含桥的3-正则连通图时边连通度

2010-11-10 17:53:00 5496 8