折线分割平面 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24505    Accepted Submission(s): 16644 Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面…

题意: 给你一个方程,方程太变态不打,给你一个p一个k,p保证是大于等于3的质数,k保证在0~p-1之间的整数.要求对应函数的定义域在0~p-1值域为0~p-1的子集,求这样的函数有多少个... 分析: [今天刚迷迷糊糊听了节集合论,做着做着就发现好像是循环群还是啥==] k=0时,不难发现f(0)=0,其他任意. k=1时,f(0)=f(0) mod p,发现除了其他任意外f(0)也任意. 当k>=2时,发现某规律... 不难发现假如k=2,则f(2)根据f(1),f(4)根据f(2)...以…

今天开始离散数学的自学旅程. 主题:逻辑和证明 逻辑规则给出数学语句的准确含义.逻辑对计算机科学有着重要作用.为了理解数学,我么必须理解正确的数学论证是由什么组成的.只要证明一个数学语句是真的,我们就称之为定理.我们要学会如何理解和构造正确的数学论证. 1 命题逻辑 命题是一个或真或假的陈述语句,即一个陈述事实的句子,但不能既真又假. 涉及命题的逻辑领域称为命题演算或者命题逻辑. 1.1非命题,与命题和或命题的真值表 非命题,与命题和或命题的真值表如下 1.2 条件命题 令 p 和 q 为命题,…

网上看到一篇有意思的文章<离散数学之把妹要诀> 就用JS写了上面所讲的配对方式: 首先设定变量 // 男生理想列表 var menPreference = { A: [1, 2, 3, 4, 5], B: [1, 3, 4, 2, 5], C: [3, 2, 1, 4, 5], D: [4, 5, 2, 3, 1], E: [5, 2, 1, 4, 3] }; // 女生理想列表 var womemPreference = { 1: ['A', 'B', 'C', 'D', 'E'], 2:…

最近要复习离散数学,不想挂啊,但是又想编程,大家知道啦,程序员离不开代码啊,所用想边复习边写代码,所以就自己用代码去实现一下离散的知识点,当做复习,自知自己的Python很渣,也想借此巩固一下基础,哈哈,事不宜迟,开始吧! 1.集合 概念:集合是由指定范围内的某些特定对象聚集在一起构成的,元素就是集合中的每一个对象 怎么用python实现集合呢,这个我自定义了一个类,这个类中有一个构造方法,底层我用列表是存储集合中的元素,用add方法可以添加元素,show方法就可以展示元素 class MySe…

Dzzq的离散数学教室1 链接:https://www.nowcoder.com/acm/contest/96/D来源:牛客网 zzq的离散数学教室1 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 离散数学中有种名叫“哈斯图”的东西. 在这题中,你们需要计算的是一些正整数在偏序关系“整除”下的哈斯图的边数.用大白话讲,在偏序关系“整除”下的哈斯图,就是把一个个正整数看成一个个图的节点,某些…

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1163 解题报告: 将整数N分解为:两个及以上的不重复的整数,最流行的解法是动态规划,和生成函数(01背包思路). 将问题看成经典的搭积木的问题.相当与求:将N块积木搭成J排. f[i,j] = f[i,j-1]+ f[i-j,j-1]; 初始化f[0,0] = 1; 即求f[N,N] - 1;(两个及以上的) #include <stdio.h> #inclu…

最近用python实现了真值表,经过有点儿曲折,刚开始没考虑优先级,直到前天才发现这个问题(离散数学没学好啊),用栈改了一下.话说python就是强,把列表类型当栈用,直接调用列表的pop()和append()非常方便,废话少说上代码(命令行版). 首先是导入外部库和定义函数 #导入正则表达式re库,用来从字符串中提取信息 import re #prettytable库帮我们打印出漂亮的表格 from prettytable import PrettyTable #过滤掉( def filter…

对集合的交并补运算.差运算及异或运算的代码,可输入字符与数字,内容简单,详情请看以下代码 #include<iostream> using namespace std; int main() { //全集u char u[] = {'a','b','c','d','e','f','g','h'}; char a[] = {'a','b','c','g'}; char b[] = {'d','e','f','g'}; char c[] = {'a','c','f'}; char d[] = {'…

Tautology Description WFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q, r, s, t. A Well-formed formula (WFF) is any string of these symbols obeying the followin…