命题逻辑命题逻辑为逻辑学中的知识,同时也是离散数学的预备知识。现实应用简单的几个逻辑命题:“张三要学习线性代数 并且 要学微积分!” - 合取 ∧“张三要学习线性代数 或者 要学微积分!" - 折取 ∨“并非 所有人都要学习微积分!” - 否定 ¬“如果 我学习了函数,那么 我才能学习微积分!” - 蕴含 →“张三是中国人,当 他拥有中国国籍!” - 等值 ↔基本概念在这里,我们使用 P 和...
本内容为个人学习笔记,如有问题欢迎提出!关于二进制在我们日常生活中所使用的数学一般为十进制(满十则进一位),而计算机在处理数字时,会将其转换为二进制进行计算与处理。十进制:当数值超过九时,就向前进一位。(数值包含 0 ~ 9)二进制:当数值超过一时,就向前进一位。(数值只含 0, 1)除了十进制与二进制,还有很多不同的进制,分别用于不同的领域。进制转换十进制转二进制通过除二取余,逆序排序的方...
这是一道难度标记为: 普及+/提高 的题目,主要考察了 背包问题。仔细看看,这道题和开心的金明很相似(开心的金明为01背包问题)但这道题增加了主物件这一设定,如果不买主物件,附属品都无法购买!说白了就是一道依赖背包问题!一样物品最多能出现2个附属品,这样就好办了,五种可能性:啥都不买。只买主件。买主件和附属品1买主件和附属品2全都买。只需要将 01背包代码 改一下就能做这道题了。解题步骤全局...
二叉搜索树二叉搜索树是一种二叉树的树形数据结构,其定义如下:空树是二叉搜索树。若二叉搜索树的左子树不为空,则其左子树上所有点的附加权值均小于其根节点的值。若二叉搜索树的右子树不为空,则其右子树上所有点的附加权值均大于其根节点的值。二叉搜索树的左右子树均为二叉搜索树。二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比。对于一个有 N 个结点的二叉搜索树中,这些操作的最优时间复杂度为 O(l...
P1097 统计数字我又来水题了(连 普及- 的题目都不放过)题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。题目标签算法标签:模拟,排序,概率论输入格式共 n + 1 行。第一行是整数n,表示自然数的个数;第 2 至 n + 1 每行一个自然数。输出格...