离散数学
阳青
写多少条代码,掉多少根头发
展开
-
离散数学8.2.4主析取范式
[问题描述]求公式(p∨q)→r的主析取范式。[输入]本题无输入。[输出]在单独的一行中输出公式的主析取范式,所有极小项按照对应的解释的字典顺序输出,即┐p∧┐q∧┐r是字典序的第一个极小项,p∧q∧r是字典序的最后一个极小项。每个极小项用一对圆括号括起来。如果是恒假公式,直接输出0。[输入样列]本题无输入。[输出样例](┐p∧┐q∧┐r)∨........原创 2020-03-30 20:15:16 · 2271 阅读 · 0 评论 -
离散数学8.2.2成真解释
[问题描述]求公式(p∨q)→┐r的所有成真解释。 [输入]本题无输入[输出]按照pqr解释的字典顺序输出公式的所有成真解释。每个解释一行。[输入样列]本题无输入[输出样例]000...#include<iostream>#include<bits/stdc++.h>using namespace std;in...原创 2020-03-30 20:11:20 · 970 阅读 · 0 评论 -
离散数学8.2.1命题联结词
[问题描述]给定两个命题p、q的真值,输出┐p,p∧q,p∨q,p→q,p↔q的真值。[输入]本题有多组测试数据,每组测试数据占一行。每行有两个由空格分开的布尔值0或者1.[输出]每组测试数据输出一行,该行中有5个布尔值,分别为┐p,p∧q,p∨q,p→q,p↔q的真值,数之间由一个空格分开。[输入样列]1 0[输出样例]0 0 1 0 0...原创 2020-03-30 20:09:10 · 1400 阅读 · 0 评论 -
C语言:离散数学8.1.9 汉诺塔
[问题描述] 汉诺(Hanoi)塔问题的具体描述见第1章例1.30,现要求输出完成任务的全部移动过程。 [输入] 第一行有1个整数t,表示有t组测试数据。以下t行,每行1个整数n,表示最初柱子1上有n个盘子。(0<n<=10) [输出] 对于每组输入数据,打印一系列移动序列,每行打印一次移动操作,最后一行打印移动的最少次数。 ...原创 2020-02-27 15:06:06 · 526 阅读 · 0 评论 -
C语言:离散数学8.1.5 笛卡尔积
[问题描述]有两个集合A和B,求这两个集合的笛卡尔积A×B。[输入]本题有多组测试数据。每组测试数据的格式如下:第一行先是一个整数n,然后是n个小写字母,整数字母之间均用一个空格分开。第二行先是一个整数m,然后是m个小写字母,整数字母之间均用一个空格分开。[输出]每组测试数据输出一行。该行先输出一个整数k,表示A×B的元素个数,然后是k个有序对(按有序对的字典...原创 2020-02-26 11:34:26 · 4124 阅读 · 0 评论 -
C语言:离散数学8.1.6最大公约数与最小公倍数
[问题描述]给定两个正整数a和b,求这两个正整数的最大公约数和最小公倍数。[输入]本题有多组测试数据,每组测试数据占一行。每行包括两个正整数a和b。处理到文件结束。[输出]每组测试数据输出一行。每行两个正整数,分别为a和b的最大公约数和最小公倍数,之间用一个空格分开。[输入样列]24 72[输出样例]24 72代码如下:#incl...原创 2020-02-26 11:28:11 · 754 阅读 · 5 评论 -
C语言:离散数学8.1.8 Fibonacci数列
[问题描述]1202年,意大利数学家Fibonacci出版了他的《算盘全书》。他在书中提出了一个关于兔子繁殖的问题: 如果一对兔子每月能生一对小兔(一雄一雌),而每对小兔在他出生后的第三個月裡,又能开始生一对小兔,假定在不发生死亡的情況下,由一对出生的小兔开始始,50個月后会有多少对兔子? 我们可以总结出fibonacci数列的定义如下: f(0) = 0 f(1) = 1 f(n) = f(...原创 2020-02-26 11:25:33 · 1000 阅读 · 0 评论 -
离散数学 8.1.2子集(C语言)
[问题描述]给定一个集合A,求A的所有非空子集。例如A={a,b}时,则它的所有非空子集为{a},{b},{a,b}。集合A不空,并且A的元素个数不超过10个。[输入]有多组测试数据,每组测试数据为一行。每行表示一个集合,集合由一对大括号括起来,集合之间的元素用一个逗号隔开。之间没有任何的空白字符。已经知道集合元素按字典顺序排列。[输出]每组测试数据输出为2^n-1...原创 2020-02-25 23:23:50 · 2476 阅读 · 2 评论 -
离散数学 8.1.3 A-B(C语言)
[问题描述]今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下) 呵呵,很简单吧?[输入]每组输入数据占1行,每行数据的开始是2个整数n(0<n<=100)和m(0<m<=100),分别表示集合A和集合B的元素个数,然后紧跟着n+m个元素,前面n个元素属于集合A,其...原创 2020-02-25 22:55:53 · 3528 阅读 · 0 评论