前言    文章仅作参考、学习    作者本人的文章是分享自己对于一些算法、数据结构、技巧的理解，写的内容可能比较简单或偏于大众化，也更好理解。文章后面通常会配套题目与题解：）。    本文章内容依据“CCBY-NC-SA4.0”许可证进行授权。转载请署名、

原题链接：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

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

CantorSet,Priciple:1-1bi-directionalmappingtodeterminewhethertwosets(infiniteorfinite)AandBhavethesamesize.false:[0,1]~(0,+∞):闭区间[0,1]上全部的点作成的集合是不对等于\(Z^{+}\)正整数集上全部的点作成的集合。true:(0,1)~(

Cantor表（升级版）题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意需要约分至最简分数），输出积在原表的第几列第几行（若积形如（即

Cantor–Bernstein-Schröder定理及其证明简介1定理简介Cantor–Bernstein-Schröder定理，也称作Schröder–Bernstein定理、Cantor–Bernstein定理，是集合论中的重要定理。它的内容十分简单：如果集合\(A\)到集合\(B\)存在单射，且集合\(B\)到集合\(A\)存在单射，则集合

problemsolutioncodes#include<iostream>usingnamespacestd;intmain(){intn,k=1;cin>>n;//1.第n个数在第k条斜线上（前k条斜线的数的个数为等差数列）while(

题目链接：https://www.luogu.com.cn/problem/P1014有理数可枚举In1873Cantorprovedtherationalnumberscountable,i.e.theymaybeplacedinone-onecorrespon

https://www.luogu.com.cn/problem/P1014详解见代码内部注释部分#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;cons

唔，这是今天第二场训练测试。上一轮不够难，现在来一波更简单的。【滑稽】注意时间！测试时间：3小时题目一：​​​Cantor表​​​题目二：​​​回文数​​​题目三：​​

题目链接：​​Cantor表​​这道题很水，但有的人没看懂题意，这不怪大家，怪题目没说清楚。给张图：看到这，你应该明白题目意思了。先看看有什么规律。我把这个数列写出来：