- 博客(7)
- 收藏
- 关注
RSS订阅原创 [USACO 1.1.4] Broken necklace 解答
题目：你有一条由 N 个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里 是 n=29 的二个例子 : 1 2 1 2 r b b r b r r b r b b b r r
2020-07-19 16:42:58
440
原创 C++ 算法笔记：大数阶乘与大数除法
大数阶乘比较常规的方法是使用递归，但是这样就存在一个时间效率低下的问题。这里用列表来存储上一次的结果，依次序输出#include <iostream>#include <string>#include <cmath>using namespace std;int main(){ int N; cin >> N; int list[100000]={}; //从1开始 list[0]=1; //位数
2020-07-12 20:12:37
387
原创 离散数学笔记 可数和不可数/施罗德-伯恩斯坦定理/连续统假设
最近学到这个地方有点懵，经过不懈的请教总算是差不多搞清楚了一些。这里把自己的一些理解贴上来可数集一个集合或者是有限集或者与自然数集具有相同的基数，这个集合就成为可数的。一个既是无限集又是可数集的集合的基数记为alef0个人理解： 集合可数等价于其是可以通过按一到n来表示的。只要存在一个一一对应的映射f满足从自然数集到这个集合中的元素，则该集合的基数就和自然数集的基数相同，都为ale...
2020-03-14 13:21:20
2503
原创 离散数学笔记 唯二
唯二这个问题我也是在网上找了一圈没找着，困扰了很久，今天早上想了一会自己弄出来了一个表达式，和大家分享一下。假设有且仅有x，y两个变量满足P(x),在仅使用存在，任意量词的情况下写出其逻辑表达式。解： 引入另一个变元z，其论域和x，y相同，则逻辑表达式可以写成：∃x∃y(x≠y∧P(x)∧P(y)∧∀z(P(z)→(z=x∨z=y)))\exists x \exists y(x \neq y...
2020-03-03 10:36:47
343
原创 离散数学笔记 命题的可满足性
命题的可满足性大一下学期刚开学，继线性代数之后又一次被离散数学教会了怎么做人。。最近被离散里命题的可满足性绕晕了，看ppt看定义总是不是很懂到底是什么意思，上网到处翻，翻到了一个比较合理的解释：设A为任意命题公式，若A在各种真值指派下至少有一组为真指派，则A为可满足式；反之，A为矛盾式。这和规范性说明有异曲同工之妙，只不过系统规范性说明针对对象是一连串命题，这个是针对一个特定的命题。其意思...
2020-02-22 18:00:16
8041
原创 错题笔记1
python3.x 可以用中文作为变量名random.pow（）不能用来求x的y次方。random里面没有pow这个方法print里面用字符串乘以整数，可以输出整数多个字符串，而且相隔没有空格或者换行对一个变量进行重新赋值，不管他先前是什么值，赋值之后都是后面的这个。math库里面默认log底数为e一个需求给出来之后要注意对其进行拆分变幻，找到其中隐藏的要求。比如这里就需要考虑123,...
2019-11-26 14:52:35
1306
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人