- 2024-08-04康托(Cantor)展开与逆展开理解与运用
前言 文章仅作参考、学习 作者本人的文章是分享自己对于一些算法、数据结构、技巧的理解,写的内容可能比较简单或偏于大众化,也更好理解。文章后面通常会配套题目与题解:)。 本文章内容依据“CCBY-NC-SA4.0”许可证进行授权。转载请署名、
- 2024-05-20CSP历年复赛题-P1014 [NOIP1999 普及组] Cantor 表
原题链接:https://www.luogu.com.cn/problem/P1014题意解读:根据z字形遍历,求第n个数。解题思路:根据题意,遍历顺序如下图所示观察得知,第i层的x/y的x+y=i+1,并且如果i是偶数,x从1开始枚举;如果i是奇数,x从i开始枚举100分代码:#include<bits/stdc++.h>usingnamespacestd;in
- 2024-03-12SciTech-Mathmatics-RealAnalysis: Cantor-Schröder-Bernstein Theorem
Cornell:https://www.cs.cornell.edu/courses/cs2800/2017fa/lectures/lec14-cantor.htmlUCLA:https://web.cs.ucla.edu/~palsberg/course/cs232/papers/bernstein.pdfhttps://artofproblemsolving.com/wiki/index.php/Schroeder-Bernstein_Theoremhttps://www.whitman.e
- 2024-03-10SciTech-Mathmatics-Real Analysis-Cantor Set Theory + Bolzono-Weierstrass Theorem
CantorSet,Priciple:1-1bi-directionalmappingtodeterminewhethertwosets(infiniteorfinite)AandBhavethesamesize.false:[0,1]~(0,+∞):闭区间[0,1]上全部的点作成的集合是不对等于\(Z^{+}\)正整数集上全部的点作成的集合。true:(0,1)~(
- 2023-06-17P1482 Cantor表(升级版)
Cantor表(升级版)题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:这次与NOIp1999第一题不同的是:这次需输入两个分数(不一定是最简分数),算出这两个分数的积(注意需要约分至最简分数),输出积在原表的第几列第几行(若积形如(即
- 2023-04-18伟大思想论文:Cantor–Bernstein-Schröder 定理及其证明简介
Cantor–Bernstein-Schröder定理及其证明简介1定理简介Cantor–Bernstein-Schröder定理,也称作Schröder–Bernstein定理、Cantor–Bernstein定理,是集合论中的重要定理。它的内容十分简单:如果集合\(A\)到集合\(B\)存在单射,且集合\(B\)到集合\(A\)存在单射,则集合
- 2023-02-08【NOIP1999】【codevs1083】Cantor表(找规律)
problemsolutioncodes#include<iostream>usingnamespacestd;intmain(){intn,k=1;cin>>n;//1.第n个数在第k条斜线上(前k条斜线的数的个数为等差数列)while(
- 2023-01-29P1014 [NOIP1999 普及组] Cantor 表
题目链接:https://www.luogu.com.cn/problem/P1014有理数可枚举In1873Cantorprovedtherationalnumberscountable,i.e.theymaybeplacedinone-onecorrespon
- 2023-01-19P1014 [NOIP1999 普及组] Cantor 表(模拟/枚举)
https://www.luogu.com.cn/problem/P1014详解见代码内部注释部分#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;cons
- 2022-11-18NOIP训练测试2(2017081502)
唔,这是今天第二场训练测试。上一轮不够难,现在来一波更简单的。【滑稽】注意时间!测试时间:3小时题目一:Cantor表题目二:回文数题目三:
- 2022-11-18Cantor表(NOIP1999)
题目链接:Cantor表这道题很水,但有的人没看懂题意,这不怪大家,怪题目没说清楚。给张图:看到这,你应该明白题目意思了。先看看有什么规律。我把这个数列写出来: