离散数学 习题篇 —— 谓词公式练习
集合A,B由输入的一系列整数构成,对表达式
∀x(x∈A→∃y∃z(y∈B∧z∈B∧(y+z=x)))∀x(x∈A→∃y∃z(y∈B∧z∈B∧(y+z=x)))∀x(x∈A→∃y∃z(y∈B∧z∈B∧(y+z=x)))
求值并输出结果。
输入格式:
4行。
第一行是一个整数N(1≤N≤1e4 ),接下来一行有N个整数(范围[1,1e5 ],空格分开),表示集合B中的元素;
第三行是一个整数M(1≤M≤1e3 ),接下来一行有M个整数(范围[1,1e5 ],空格分开),表示集合A中的元素。
输出格式:
1行,若上述表达式为真,输出true;否则,输出false。
输入样例1:
5
1 2 3 4 5
4
5 3 7 9
输出样例1:
true
输入样例2:
5
1 2 3 4 5
4
5 3 7 11
输出样例2:
false
题目解析:
首先分析题目。题目其实就是一个表达式,简单明了。看上去很长,能难搞,那么翻译一下:对于任意一个x,如果x在集合A中,那么B集合中存在y,z使得y + z = x。最直白说,就是在集合A中的任意一个元素x都能再B中找到对应的y,z让y + z = x成立
思路就是遍历一边,把A中的每个元素都拿出来看看是不是在B中能找到符合题意的y,z。十分暴力,我们先来看一下
n = int(input())
B = set([int(x) for x in input().split()])
m = int(input())
A = set([int(x) for x in input().split()])cnt = 0
for i in A:cnt = 0for j in B:if i - j in B:cnt = 1breakif not cnt:breakprint("true") if cnt == 1 else print("false")
暴力去搞,当然直接,数据稍微大点可能就卡住了,果不其然,GG
python太慢了,数据量太大果然还是超时了。。。
那么,我们不用python试一下呢
#include <bits/stdc++.h>
using namespace std;
int main(int argc, char const *argv[])
{set<int> A, B;int n, m;scanf("%d", &n);while (n--){int a;scanf("%d", &a);B.insert(a);}scanf("%d", &m);while (m--){int a;scanf("%d", &a);A.insert(a);}int cnt = 0;for (int i : A){for (int j : B){auto s = B.find(i - j);if (s != B.end()){cnt++;break;}}}printf("%s", cnt == A.size() ? "true" : "false");return 0;
}
思路问题不大,就是python太慢了。。。
离散数学 习题篇 —— 谓词公式练习相关推荐
- 离散数学 习题篇 —— k倍区间
题目: 给定一个长度为N的数列A1, A2, ⋯, AN, 如果其中一段连续的子序列Ai, Ai+1, ⋯, Aj(i≤j)之和是K的倍数,我们就称这个区间[i,j]是K倍区间. 你能求出数列中总共 ...
- 离散数学 习题篇 —— 图的基本概念——连通分支数
题目: 计算无向图的连通分支数. 输入格式: 第一行是一个整数V,表示图有V个结点,结点编号0,1,2,-,V−1(1≤V≤10,000) 第二行是一个整数E,表示图中有E条边.(0≤E≤100,00 ...
- 【数理逻辑】谓词逻辑 ( 个体词 | 个体域 | 谓词 | 全称量词 | 存在量词 | 谓词公式 | 习题 )
文章目录 一. 谓词逻辑相关概念 1. 个体词 2. 谓词 3. 量词 ( 1 ) 全称量词 ( 2 ) 存在量词 二. 命题符号化 技巧 1. 两个基本公式 ( 重要 ) ( 1 ) 有性质 F 的 ...
- 求与下面谓词公式等值的前束范式_暨南大学离散数学周密试卷数理逻辑与集合论—参考试卷...
暨南大学离散数学周密试卷数理逻辑与集合论-参考试卷 第 1 页 共 9 A 页暨 南 大 学 考 试 试 卷得分 评阅人一.填空题(共 10 小题,每小题 2 分,共 20 分)1. 设命题 p:罗素 ...
- 离散数学 - 谓词公式
谓词公式 原子谓词公式定义: 由n原谓词P和n个个体变元x1, x2, -, xn构成的不包含 任何量词和命题联结词的式子P(x1, x2, -, xn )称为原子谓词公式. 谓词公式递归定义: ...
- 离散数学 —— 谓词逻辑(自由变量、量词的约束范围、谓词公式的等价式与蕴涵式、前束范式、US、UG、ES、EG)
2.1 谓词与命题函数: 2.2 谓词公式与翻译: 2.3 前束范式: 2.4 谓词推理: 证明推理例题:
- 离散数学_谓词公式的范式与谓词推演
谓词公式的范式 前束型范式 有以下特点: 前束范式的定义: 谓词逻辑的推理 区别于命题推理的新规则: 注意,这里的y是不包含在x中出现的个体变量,与下面的ES中的自由变元要区别 这里,当P(x)里有其 ...
- 求与下面谓词公式等值的前束范式_谓词公式x(p(x)yr(y))q(x)中量词x的作用域是()...
谓词公式x(p(x)yr(y))q(x)中量词x的作用域是() (7页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 一. 选择题1. 谓 ...
- 计算机网络习题篇(一)
参考: CCNA选择题一 CCNA选择题二 CCNA选择题三 CCNA(200-120)803题库V2.0-IP Address 36题 CCNAtest 640-801 题库翻译第2部分 计算机网络 ...
- (离散数学)用谓词逻辑推理的方法证明下面推理的有效性。要求按照推理的格式书写推理过程
(离散数学)用谓词逻辑推理的方法证明下面推理的有效性.要求按照推理的格式书写推理过程.
最新文章
- wap开发中取到真实的手机号码
- Apache配置文件的帮助查询
- 插入排序、选择排序、快速排序以及归并排序(附Python代码)
- java map的遍历
- android 文件上传工具类,Android快速开发架构PlanA(五),文件上传下载了解一下...
- fishhook源码分析
- 贪心 FZU 2013 A short problem
- Ibatis结合MySQL数据库的使用方法
- Protobuf 判断某个值是否在一个枚举值中
- sed -i 单引号中嵌套双引号_作文中标点符号的易错点整理,学到了以后不再用错...
- IAR程序下载起始地址以及加入BOOTLOAD
- Boston Dynamics实验:机器狗对垒真小狗
- Linux之恢复删除的数据
- 转圈加载html,web前端入门到实战:纯CSS实现加载转圈样式
- 图像相似度对比-直方图
- 住宅代理和数据中心代理哪个更好?
- Dos窗口的打开方式及其常用命令
- 先行一步,7 大技术创新和突破,阿里云把 Serverless 领域的这些难题都给解了
- 本地打印机获取以及文件打印 java
- 《无响应,是否重启人生?》程序人生征文结果