逻辑学和计算理论相关概念
集合：参见集合与函数相关定义
映射：参见集合与函数相关定义
满射：参见集合与函数相关定义
单射：参见集合与函数相关定义
关系：参见集合与函数相关定义
自反关系：参见集合与函数相关定义
传递关系：参见集合与函数相关定义
对称关系：参见集合与函数相关定义
等价关系：某个关系满足自反、传递、对称，则称它为等价关系
自然数集N：我们通常所见的由0，1，2，3，4…构成的集合
实数集R：通常我们能看到...
分类：
其他好文 时间：
2015-08-08 13:39:13
阅读次数：
106
四、蛇形矩阵描述: 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入正整数N（N不大于100）输出输出一个N行的蛇形矩阵。样例输入：5样例输出：1 3 6 10 152 5 9 14 164 8 13 17 227 12 18 21 2311 19 20 24 25接口...
分类：
编程语言 时间：
2015-08-07 19:26:27
阅读次数：
338
题目地址：HDU 5363
题意：给你一个具有n个元素的集合S{1,2,…,n}，问集合S的非空子集中元素和为偶数的非空子集有多少个。
思路：解释转自[queuelovestack的专栏]因为集合Ｓ中的元素是从１开始的连续的自然数，所以所有元素中奇数个数与偶数个数相同，或比偶数多一个。另外我们要知道偶数＋偶数＝偶数，奇数＋奇数＝偶数，假设现在有ａ个偶数，ｂ个奇数，则
根据二项式展开公式...
分类：
其他好文 时间：
2015-08-07 16:15:51
阅读次数：
94
【问题描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你输出所有组合。例如n＝5，r＝3，所有组合为： l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 ...
分类：
其他好文 时间：
2015-08-06 23:55:02
阅读次数：
167
数据库环境：SQL SERVER 2005现有一个需求，要枚举1-50个自然数，分10行5列展示。如图，解题思路：1.利用数字辅助表，枚举1-50的自然数列2.将数字集进行行转列，对5求余作为转列的条件，并按照整除5分组SQL实现/*枚举1-50的自然数列*/WITH x0 ...
分类：
其他好文 时间：
2015-08-06 21:56:36
阅读次数：
116
组合数时间限制：3000ms | 内存限制：65535KB难度：3描述找出从自然数1、2、... 、n（0#includeint a[20],b[20];int n,m;void dfs(int cur,int pos){ int i; if(pos==m+1) { for(i=1;in) ret....
分类：
其他好文 时间：
2015-08-06 21:45:16
阅读次数：
125
组合数时间限制：3000 ms | 内存限制：65535 KB 难度：3描述找出从自然数1、2、... 、n（0 2 #include 3 #include 4 #include 5 using namespace std; 6 int dis[15], vis[15], m, n; 7 vo...
分类：
其他好文 时间：
2015-08-05 23:57:21
阅读次数：
155
帕斯卡矩阵 帕斯卡矩阵：由杨辉三角形表组成的矩阵称为帕斯卡(Pascal)矩阵。 杨辉三角形表是二次项 (x+y)^n 展开后的系数随自然数 n 的增大组成的一个三角形表。 如4阶帕斯卡矩阵为： Pascal(4)= [1 1 1 1 1 2 3 4 1 3 6 10 ...
分类：
其他好文 时间：
2015-08-03 22:36:46
阅读次数：
166
题目：求1到1亿间的质数或素数思路：什么是质数？质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。（来自百度百科）方法1：遍历1到1亿间的所有数，然后逐个判断是否为...
分类：
编程语言 时间：
2015-08-02 13:12:21
阅读次数：
191
众数问题
时间限制：3000 ms |
内存限制：65535 KB
难度：3
描述
所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，
多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。
现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。
输入
...
分类：
其他好文 时间：
2015-08-01 15:47:17
阅读次数：
88
