洛谷-L1014-Cantor 表

原创 已于 2024-01-30 17:00:32 修改 · 799 阅读 · 27 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c++ #开发语言

于 2024-01-30 13:51:44 首次发布
这篇文章介绍了如何模拟GeorgCantor的证明过程，即生成著名的Cantor表，以找出第N个有理数。通过分析表的排列规律，程序实现了奇数行和偶数行的计算，用于输出指定位置的分数形式。

[NOIP1999 普及组] Cantor 表

题目描述

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：

我们以 Z 字形给上表的每一项编号。第一项是 1 / 1 1/1 1/1，然后是 1 / 2 1/2 1/2， 2 / 1 2/1 2/1， 3 / 1 3/1 3/1， 2 / 2 2/2 2/2，…

输入格式

整数 N N N（ 1 ≤ N ≤ 1 0 7 1 \leq N \leq 10^7

最低0.47元/天 解锁文章
Cantor表
欢迎您的光顾awa
07-22 1725
P1014 Cantor表，暴力模拟，或者找规律。
cantor表
weixin_51719101的博客
11-29 433
把表转换成z图形排列出来 先是找规律 1/1（第一行） 1/2 2/1（第二行） 3/1 2/2 1/3（第三行） 1/4 2/3 3/2 4/1（第四行） 一：行数等于列数 二：其中数的分子分母和相邻数的分子分母加减是等差，1/4变成2/3分子加一分母减一 三：每行的对称数分子分母是倒数，我们在看一个数是第几行第几个时数要有序出现，比如1/行数这个数在行数是偶数时是第一个，奇数时是最后一个，那我们只有知道了偶数时分子分母的规律即可 代码如下： #include<bits/stdc++.h> .
[普及][NOIP1999 普及组] Cantor 表
XTX54188的博客
04-05 968
我们可以在向左下和右上时直接走到 �=1x=1 或 �=1y=1，定义一个变量 ����step 用于记录接下来一下子跳过多少步，让 �,�,�i,x,y 通过 +=+= 和 −=−= 来省略一遍一遍的 ++++ 和 −−−−。发现第 �i 条斜线（即分子分母之和 =�+1=i+1 的所有项）中包含 �∗(�−1)/2+1i∗(i−1)/2+1 到 �∗(�+1)i∗(i+1) 中的每一项，所以可以二分答案分子分母之和，再根据分子分母之和的奇偶性直接计算第 �n项。+（x-1）项，前x行有1+2+…
Cantor 表
m0_57726052的博客
06-05 858
题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/11/1,1/21/2,1/31/3,1/41/4,1/51/5, … 2/12/1,2/22/2,2/32/3,2/42/4, … 3/13/1,3/23/2,3/33/3, … 4/14/1,4/24/2, … 5/15/1, … … 我们以 Z 字形给上表的每一项编号。第一项是1/11/1，然后是1/21/2，2/12/1，3...
洛谷 - P1014 [NOIP1999 普及组] Cantor 表 [Java版]
qq_51026595的博客
11-30 703
题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/11/1,1/21/2,1/31/3,1/41/4,1/51/5, … 2/12/1,2/22/2,2/32/3,2/42/4, … 3/13/1,3/23/2,3/33/3, … 4/14/1,4/24/2, … 5/15/1, … … 我们以 Z 字形给上表的每一项编号。第一项是1/11/1，然后是1/21/2，2/12/1，3...
洛谷 1014 Cantor表.cpp
最新发布
07-05
洛谷题目AC源代码
洛谷P1014-Cantor表
mengdicfm的博客
10-10 602
题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1, 1/2 , 1/3 , 1/4, 1/5, … 2/1, 2/2 , 2/3, 2/4, … 3/1 , 3/2, 3/3, … 4/1, 4/2, … 5/1, … … 我们以Z字形给上表的每一项编号。第一项是1/11，然后是1/2，2/1，3/1，2/2，1/3，…...
C++ 洛谷p1014Cantor表
m0_51566550的博客
10-17 1070
洛谷p1014简单思路 //记录自己的码字之路 （友情提示：为防止抄袭，本代码已做过一定手脚，请勿复制粘贴，否则后果自负） 题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1, 1/2, 1/3, 1/4, 1/5, … 2/1, 2/2 , 2/3, 2/4, … 3/1 , 3/2, 3/3, … 4/1, 4/2, … 5/1, … … 我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2，2/1，3/1，
cantor 数表
dxy612的专栏
06-11 1635
<br />Cantor表<br />    把分子和分母均小于108的分数按下面的办法排成一个数表。<br />1/2→1/2  1/3→1/4  1/5 ……<br />   ↙   ↗   ↙   ↗<br />2/1  2/2  2/3  2/4  2/5 ……<br /> ↓↗   ↙   ↗<br />3/1  3/2  3/3  3/4  3/5 ……<br />   ↙   ↗<br />4/1  4/2  4/3  4/4  4/5 ……<br /> ↓↗<br />5/1 5/2 ……<
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值