NOIP1999Cantor表

最新推荐文章于 2023-08-03 22:38:48 发布
最新推荐文章于 2023-08-03 22:38:48 发布
阅读量461 收藏 1
点赞数 1
分类专栏： C++题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/user_qym/article/details/104089098
版权
这篇博客介绍了如何解决NOIP1999年的Cantor表问题，作者指出该问题的关键在于发现规律。虽然博主花费了半小时才解决，但强调实际问题并不复杂，鼓励读者尝试并给出点赞。
摘要由CSDN通过智能技术生成

Cantor表

题目描述
现代数学的著名证明之一是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/
最低0.47元/天 解锁文章
user_qym
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
noip1999普及组带数据包
10-25
【标题】"noip1999普及组带数据包" 涉及的是1999年全国信息学奥林匹克在线初赛（NOIP）普及组的比赛题目及相关数据集。这个压缩包很可能是为了帮助参赛者或者学习者熟悉当年比赛的编程题目，提供练习和测试的环境。 ...
算法题——Cantor表
CairBin的博客
09-03 2308
题目介绍 描述 现代数学的著名证明之一是 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, 2/2, … 输入格式 整数N(1<= N <=10^7) 输出格式 表中的第N项 样例 输入： 7 输出:
洛谷千题详解 | P1014 [NOIP1999 普及组] Cantor 表【C++、Java语言】
Yu仙笙的博客
11-06 1162
洛谷千题详解 | P1014 [NOIP1999 普及组] Cantor 表【C++、Java语言】
P1014 Cantor表
cyh
05-09 678
题目描述 现代数学的著名证明之一是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，2/2，…
算法学习-题目-00-洛谷-P1014 Cantor表
生于忧患，死于安乐
05-18 445
算法学习-00-洛谷-P1014 Cantor表-2020-5-17 一、题目 题目描述 现代数学的著名证明之一是 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 字形给上表的
洛谷题目：——[NOIP1999 普及组] Cantor 表 题解
最新发布
Chuckie_Z的博客
08-03 197
NOIP1999 普及组] Cantor 表。
NOIP1999普及组复赛试题1
08-03
【NOIP1999普及组复赛试题1】是一场针对青少年的信息学竞赛，包含三道题目，涉及数学和算法应用。 第一题是关于Cantor表，这是一张用于展示有理数可枚举性的表格。Cantor证明了有理数集是可数无穷的，这意味着它们...
noip2012加密规则excel表
02-03
这是excel的noip2012加密规则表
noip.rar_NOIP
09-20
【标题】"noip.rar_NOIP" 指的是一个与NOIP竞赛相关的RAR压缩文件。NOIP全称为全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces），是中国计算机学会主办的一项面向中学生的计算机编程...
NOIP.zip_NOIP
09-20
7. **数据结构**：链表、栈、队列、堆、哈希表、树（二叉树、平衡树如AVL和红黑树）、图等都是算法的基础。理解它们的特性及操作，对于解决实际问题至关重要。 8. **字符串处理**：KMP算法、Rabin-Karp算法、...
Cantor表
m0_49980202的博客
09-05 898
题目 现代数学的著名证明之一是 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，2/2，… 输入： k 按题排序所在位置 输出：m/n 第k项的编号 求解思路 为...
luogu1014 Cantor表（NOIP1999普及组第1题）
HCSDN
02-23 1079
luogu1014 Cantor表（NOIP1999普及组第1题）
8760:Cantor表
lzx's blog
01-26 508
描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，… 给定N，求第N项。 输入 一个整数N（1≤N≤10000000）。 输出 一个分数，即表中的第N项。 样例输入 7 样例输出 1/4 解题 查找规律，注意奇偶变换。 每一次转折都要经过相应趟数的数目，然后减去按照奇偶输出 代码 #include <iostream> using namesp
[NOIP1999 普及组] Cantor 表
wo_ai_luo_的博客
04-18 636
该题题目很简单，可以用非常简单的算法解决，但是我们可以举一反三，更加深入的思考，想到更牛X，更高效快速的算法。
c语言例题
qq_45868793的博客
12-07 641
现代数学的著名证明之一是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，2/2，… 现在输入一个整数N，输出第N项的数 求解思路： 当我们发现规...
[NOIP1999 普及组] Cantor 表（C++，数学）
m0_74036684的博客
02-13 395
一道简单的数学题 采用二分 + 求和公式解决
Cantor表——洛谷（Java）
weixin_53535434的博客
12-16 875
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：5/15/1, ……我们以 Z 字形给上表的每一项编号。第一项是 1/11/1，然后是 1/21/2，2/12/1，3/13/1，2/22/2，…
32位的二进制数
weixin_33755554的博客
12-07 8761
给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为“高位”，后16位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。    例如，数1314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 1000（添加了11个前导0补足为32位），其中前16位...
[洛谷 OJ]P1014 Cantor表
A-lex的博客
07-16 186
题目描述 现代数学的著名证明之一是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, …...
p1014 [noip1999 普及组] cantor 表
03-16
cantor表是一种数学表达式，用于表示实数的无限小数展开形式。它是由德国数学家Georg Cantor在19世纪末提出的，被广泛应用于数学分析、计算机科学等领域。cantor表的特点是将实数分解成一系列二进制数列，每个数列都...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值