Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{1...
分类：
其他好文 时间：
2016-01-03 21:01:26
阅读次数：
352
Time Limit:10 SecMemory Limit:128 MBSubmit:779Solved:456[Submit][Status][Discuss]Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x...
分类：
其他好文 时间：
2015-12-30 21:37:41
阅读次数：
245
题意：给你一个方程，方程太变态不打，给你一个p一个k，p保证是大于等于3的质数，k保证在0~p-1之间的整数。要求对应函数的定义域在0~p-1值域为0~p-1的子集，求这样的函数有多少个...分析：【今天刚迷迷糊糊听了节集合论，做着做着就发现好像是循环群还是啥==】k=0时，不难发现f(0)=0，其...
分类：
其他好文 时间：
2015-12-16 21:35:16
阅读次数：
197
第一章：C中为什么可以i=i+1?因为=是赋值，注意这只是在大部分语言中这样，比如ST语言就是:=。于是既然=如果不是相等的话，那肯定有表示相等的，比如==或者===。不管是==还是=，「相等」到底是什么意思呢？=或者==或者===，即使以后会出现====，到底和数学的「相等」有多少出入..
分类：
编程语言 时间：
2015-10-12 02:00:20
阅读次数：
154
第一章：C中为什么可以i=i+1?因为=是赋值，注意这只是在大部分语言中这样，比如ST语言就是:=。于是既然=如果不是相等的话，那肯定有表示相等的，比如==或者===。不管是==还是=，「相等」到底是什么意思呢？=或者==或者===，即使以后会出现====，到底和数学的「相等」有多少出入..
分类：
编程语言 时间：
2015-10-12 01:59:06
阅读次数：
244
1. 正规扩域 在研究域\(F\)的代数扩张\(E\)时，首要的前提是扩域\(E\)是存在的，其次还要让所有扩域在同一个空间，即它们之间是可运算的。满足这样条件的空间便是\(F\)的代数闭包，使用集合论的语言，代数闭包可以描述成所有多项式的分裂域之并。这个定义合法性其实还是需要推敲的，你可以结合代....
分类：
其他好文 时间：
2015-09-10 15:43:29
阅读次数：
150
源自：http://www.w2bc.com/Article/16709matlab中setdiff（）函数作用：判断2个数组中不同元素c = setdiff(A, B)返回在A中有，而B中没有的值，结果向量将以升序排序返回。在集合论中，c = A - B。A和B也可以是字符串细胞数组。c = se...
分类：
其他好文 时间：
2015-09-03 21:44:04
阅读次数：
174
时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（...
分类：
其他好文 时间：
2015-09-01 21:16:57
阅读次数：
241
2734: [HNOI2012]集合选数Time Limit:10 SecMemory Limit:128 MBSubmit:708Solved:414[Submit][Status][Discuss]Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4,...
分类：
其他好文 时间：
2015-08-27 20:48:31
阅读次数：
168
范式：关系模型的规范化规则。Codd提出的三个数据库范式：1. 第一范式第一范式要求表中的每一行都是必须是唯一的。因为关系型数据库是基于集合论的，而集合的定义中，要求每一个元素都是唯一的（在关系数据库中可以用键来区别）。因此所有的关系数据库表必然是满足第一范式的。2.第二范式第二范式要求必须满足第一...
分类：
数据库 时间：
2015-07-19 18:01:47
阅读次数：
198
