Cantor

P1618.Cantor表

原题地址https://www.luogu.com.cn/problem/P1014现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1,1/2,1/31,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
梦中霜雪梨花白·2020-02-02 22:00

那些年哲学家给数学家挖过的坑（三）

莱布尼兹-牛顿时代之后过了大约两百年，康托尔（Cantor）等人提出新的数学理论基础集合论，用集合理论、映射、极限的新方法重新定义微积分，这才总算堵上了这个漏洞。
逗逼大叔·2019-12-25 07:58

ACM Cantoring Along

代码：#include#includeusingnamespacestd;voidcantor(intorder){if(order==0)cout=2){intlength=pow(3,order);cantor
爆浆芝士·2019-12-16 18:57

第三周。。。

第三周一，本周任务整理新生赛的题完成洛谷题牛客网剑offer四道题二，错题难题小鱼会有危险吗https://www.luogu.com.cn/problem/P1426对题目条件的读取和理解Cantor
小菜鸡9527·2019-12-15 15:59

1083 Cantor表

题目描述Description现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入描述InputDescription整数N（1≤N≤10000000）
star_night·2019-12-12 00:33

单方应用日日谈-赤链蛇20170904

黄国健《单方应用大全》单方一味气死名医赤链蛇【基原】为游蛇科动物赤练蛇Dinodonrufozonatum(Cantor)的全体。【异名】赤链，桑根蛇，火赤炼，火练蛇，蛇，火赤链蛇等。
黄国健博士·2019-11-08 04:55

康托（Cantor）展开

直接进入正题。康托展开Description现在有"ABCDEFGHIJ”10个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？Input第一行有一个整数n（02usingnamespacestd;34intn,f[19];5intmain(){6scanf("%d",&n);7f[0]=1;//注意8for(inti=1;i>s;14intlen=s.
Dark_ring·2019-08-17 00:00

1077 Eight NI

A*康拓cantor曼哈顿距离BFS是退化的A星变量名写重了搞得我找BUG找了好久要注意四个方向的命名参考https://blog.csdn.net/dolfamingo/article/details
smatrcHendsa·2019-06-21 08:39

NOIP普及组历届真题（1997~2018）

P1002过河卒NOIp普及组2002普及-P1008三连击NOIp普及组1998提交答案普及-P1009阶乘之和NOIp普及组1998普及-P1010幂次方NOIp普及组1998普及-P1014Cantor
Scnkd·2019-05-22 12:57

数学名言大全

——G.Cantor上帝创造了整数，所有其余的书都是人造的。——克罗内克数学知识对于我们来说，其价值不止是由于他是一
算法与数学之美·2019-05-19 20:00

自由掌控全排列 -- 康托展开 Cantor expansion

全排列一直是一个让人联想到爆炸复杂度的东西如果一件事情牵扯到了全排列，大多数人脑中一定都是这样子的：高中学习的排列组合、排列数、组合数、数不清的阶乘、大学的组合数学等等一系列让人头疼的东西。如果你写过一点点OI相关的题目，或者在Leetcode等网站上刷过题，那么你一定使用过各种语言写过这样的题目：生成全排列。考点大概就是回溯。n的数有n！个全排列，生成的算法也有很多种：字典序法，插入法，邻为对换
Shiina_Orez·2019-05-06 18:49

【题解】洛谷 P1014 【Cantor表】

1.我们先引入三角形数的概念：_>定数目的点或圆在等距离的排列下可以形成一个等边三角形，这样的数被称为三角形数。古希腊著名科学家毕达哥拉斯把数1，3，6，10，15，21……这些数量的（石子），都可以排成三角形，像这样的数称为三角形数。_>>三角形数_百度百科2.我们来看看这个表：3.我们可以发现，设x1<n⩽x2x_1<n\leqslantx_2x1#include#include#
熊泽恩·2019-02-17 20:23

【题解】洛谷 P1014 【Cantor表】

1.我们先引入三角形数的概念：_>定数目的点或圆在等距离的排列下可以形成一个等边三角形，这样的数被称为三角形数。古希腊著名科学家毕达哥拉斯把数1，3，6，10，15，21……这些数量的（石子），都可以排成三角形，像这样的数称为三角形数。_>>三角形数_百度百科2.我们来看看这个表：3.我们可以发现，设x1<n⩽x2x_1<n\leqslantx_2x1#include#include#
熊泽恩·2019-02-17 20:23

洛谷[P1482]Cantor表（升级版）

题目传送门OvO题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意该约分的要约分）后输出积在原表的第几列第几行（若积是整数或1/积，
L_T_F_·2018-12-16 17:08

NOIP普及组

NOIP普及组年份第1题第2题第3题第4题第5题1995除法算式方阵填数A类B类编码问题灯的排列问题1996乘法算式格子问题字符串编辑比赛安排1997棋盘格数三角形街道路径1998三连击阶乘和幂次方1999Cantor
WDAJSNHC·2018-11-04 10:45

洛谷P1482 Cantor表（升级版） 题解

题目传送门此题zha一看非常简单。再一看特别简单。最后瞟一眼，还是很简单。所以在此就唠一下GCD大法吧：intgcd(intx,inty){if(x>1,y>>1);elsereturngcd(x>>1,y);elseif(y%2==0)returngcd(x,y>>1);elsereturngcd(y,x-y);}优化过后的GCD↑基本思路就是，如果x,y都为偶数，两数同乘2且求GCD（x/2，
weixin_30655569·2018-05-14 20:00

FFmpeg avcodec_version函数使用

defineAV_VERSION_INT(a,b,c)((a)<<16|(b)<<8|(c))393916*3+9=576b6*16+11=107646*16+4=100浏览最新官网FFmpeg3.4"Cantor
fengyuzaitu·2017-11-18 14:55

P1482 Cantor表（升级版）

题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意该约分的要约分）后输出积在原表的第几列第几行（若积是整数或1/积，则以“积/1”或
banghuo2937·2017-08-10 09:00

康托展开Cantor expansion 康托逆展开

康托展开定义对于n位数的某个排列s[0,n-1],有X=a[n]∗(n−1)!+a[n−1]∗(n−2)!+...+a[i]∗(i−1)!+...+a[1]∗0!X为s在整个全排列中的位置－1a[i]表示在i位后面出现的小于s[i]的数的个数解释通过上面的定义我们可以知道,康托展开的作用是找出一个排列在全排列中的位置.公式也特别容易理解:在它后面且比它小的数都可以放在它前面来一个全排列,这样得到的
dua811·2017-07-21 18:23

Cantor表第N个值的求解

题目描述：现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入描述：整数N（1≤N≤10000000）输出描述：表中的第N项样例输入SampleInpu
IT_DREAM_ER·2016-04-29 18:00

Tsinsen A1134 Cantor表

http://oj.tsinsen.com/A1134分析：数过去就好了..这题坑啊，样例给的是错的，输入7应该输出4/1，样例说是1/4…害我晕了半天代码：#include"bits/stdc++.h"usingnamespacestd;intmain(){intq;scanf("%d",&q);intn=1,s=0;while(s+n
AlexChan1584·2016-04-07 00:02

NOIP1999 Cantor表

Description现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…Input输入一个正整数N，1≤N≤10000000Output表中的第N项Sam
Hoaresky1998·2016-03-25 12:00

cantor的数表

题目描述如下数列，前5项分别是1/1，1/2，2/1，3/1，2/2……。输入n，输出第n项。1/1  1/2  1/3  1/4  1/52/1  2/2  2/3  2/43/1  3/2  3/34/1  4/25/1样例输入314712345样例输出2/12/41/459/99 【算法】首先要看懂题目是按什么规律来排数的，首先是按斜线，然后，是一条斜线从上到下，另一条斜线从下到上交错的。然
超级学渣渣·2016-03-11 22:00

Winter(Sleep)Camp2016酱油鸡

其他的什么的Cantor、什么多项式XX，都只有坐飞机了。下午茹意中的自动机，那个正规语言听的还津津有味，后面走了一会神，就开始学会了新技能，睡觉。过后的什么课都可以睡觉，真是Excited!
geng4512·2016-02-02 09:00

白书练习 Cantor的数表

// //main.cpp //cantor的数表 // //Createdby张嘉韬on16/1/31.
u013555159·2016-02-01 10:00

数学基础（水）

  1.cantor的数表： 一道很常见的题，有两种解题方法： <1>.前i条斜线一共有 s(k)=1+2+3+4+5+.....k 个数。
·2015-11-13 22:27

哥德尔，图灵和康托尔 part 1 哥德尔编号

在看计算理论相关的书的时候，偶然看到这个blog，http://skibinsky.com/godel-turing-and-cantor-the-math/，写的很好。
·2015-11-12 09:56

CDOJ 485 UESTC 485 Game （八数码变形，映射，逆cantor展开）

不得不学了逆cantor展开，cantor展开是一个变进制数，每位上是原序列对应位置上的逆序值。那么求逆时候，就先除最大的位权得到对应位置上的逆序值，根据逆序值可
·2015-11-12 08:14

cantor 数表

  Georg Cantor用这张数表证明了有理数是可枚举的 刘汝佳教主的白书上有这道题，不过貌似解答是错误的T_T 1/1  1/2  1/3  1/4&
·2015-11-11 11:03

Cantor数表

Georg Cantor用这张数表证明了有理数是可枚举的 刘汝佳教主的白书上有这道题，不过貌似解答是错误的T_T 1/1  1/2  1/3  1/4  1/
·2015-11-11 01:25

USACO / Magic Squares(经典BFS+Cantor展开hash)

描述 在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6
·2015-11-07 15:43

模拟 找规律

题目描述  Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。
·2015-11-01 12:50

UVa 12096 - The SetStack Computer

Wikipedia: “Set theory is a branch ofmathematics created principally by the German mathe-matician Georg Cantor
·2015-10-31 11:36

Cantor expansion

Cantor expansion的本质是将一个排列hash成为一个数，这个数就是这个排列rank值，将原本需要用nn的空间来记录的排列状态在n!的空间内记录下来，有效利用了空白的空间。
·2015-10-30 13:53

Cantor表（中等）

现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。
·2015-10-27 12:57

算法竞赛入门经典：第五章 基础题目选解 5.9 Cantor数

/* Cantor的数表: 如下列数，第一项是1/1，第二项是1/2，第三项是2/1,第四项是3/1，第五项是2/2，......。 输入n,输出第n项。
qingyuanluofeng·2015-08-11 11:00

Code[vs] 1083 Cantor表

题目描述 Description现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入描述 InputDescription整数N（1≤N≤1000000
Misdom_Tian_Ya·2015-08-05 18:00

[知识点]Cantor展开

// 此博文为迁移而来，写于2015年3月14日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vtyo.html   1、含义        一个很简单的概念哈，其实它的本质就是将你当前状态压缩成一个数，且状态与数一一对应，故一般
·2015-07-26 10:00

Cantor的数表

题目描述如下数列，前5项分别是1/1，1/2，2/1，3/1，2/2……。输入n，输出第n项。1/1  1/2  1/3  1/4  1/52/1  2/2  2/3  2/43/1  3/2  3/34/1  4/25/1样例输入314712345样例输出2/12/41/459/99分析：数表提示我们按照斜线分类。第1条斜线有1个数，第二条有2个数，第3条有3个数，.....第i条有i个数。这样
tan313·2015-06-15 21:00

HDU1160 Cantor

HDU1160 Cantor题目链接：题意：给一个数，范围是0到1，包括两个端点。判断他的三进制表示中是否含有1。输入”END”则本题结束。思路：初想此题，简直蛋疼。什么JB玩意？！
beihai2013·2015-04-21 20:00

算法篇-数学基础-Cantor的数表

题目：如下列数，第一项是1/1,第二项是1/2,第三项是2/1，第四项是3/1，第五项是2/2,······。输入n，输出第n项。                                                    1/1   1/2   1/3   1/4    1/5                                                     2/
Liuchang54·2015-04-14 10:00

UVA - 264 - Count on Cantor （Cantor的数表！）

UVA-264CountonCantorTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescription CountonCantor OneofthefamousproofsofmodernmathematicsisGeorgCantor'sdemonstrationthattheseto
u014355480·2014-12-24 12:00

UVa 264 Count on Cantor

CountonCantorOneofthefamousproofsofmodernmathematicsisGeorgCantor'sdemonstrationthatthesetofrationalnumbersisenumerable.Theproofworksbyusinganexplicitenumerationofrationalnumbersasshowninthediagrambel
u013604612·2014-11-06 07:00

第05章_基础题目选解

进位次数判断.cppExample_050202_阶乘的精确值.cppExample_050301_6174问题_排序.cppExample_050302_字母重排.cppExample_050401_Cantor
u013050857·2014-10-26 11:00

算法练习--打印Cantor 数表

var n=1; var m=1; var i = 1; var flag="m"; for(var index = 1;index<12345;index++){ flag = i%2 == 0 ? "n" : "m"; if(flag == "n"){if(n==i){n++;m=1;i++;}else
mybwu_com·2014-10-16 23:00

cantor的数表

【题目】题目描述如下数列，前5项分别是1/1，1/2，2/1，3/1，2/2……。输入n，输出第n项。1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1样例输入314712345样例输出2/12/41/459/99算法分析:不难发现，每条斜线都有着不同的数字，第k条斜线则就会有k个数字，前n条斜线则有S（k）=1+2+3+···+k=1/
u014492609·2014-07-14 19:00

cantor数表 and nyoj85有趣的数

有趣的数时间限制：3000 ms | 内存限制：65535 KB难度：2描述把分数按下面的办法排成一个数表。1/11/21/31/4.....2/12/22/3....3/13/2....4/1..............我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N（1 #include intmain
u012349696·2014-07-09 09:00

7.5.3 八数码问题

有三种方法来解决空间浪费问题： 1、编码解码 这里用cantor编码 typedef int State[9]; const int MAXSTATE = 1000000; State st
·2014-04-24 16:00

Cantor的数表 数学

#include intmain() { intn; while(scanf("%d",&n)==1) { intk=1,s=0; for(;;) { s+=k; if(s>=n)//所求项是第k条对角线的倒数第s-n+1个元素 { if(k%2)//如果在第偶数斜线条 printf("%d/%d\n",s-n+1,k-s+n); else printf("%d/%d\n",k-s+n,s-n+1
u010893129·2014-04-09 23:00

hdu1043 Eight (八数码问题，多种解法)

解法：1、反向BFS+hash(cantor展开)因为状态总数不多，只有不到40万种，因此可以从目标节点开始，进行一遍彻底的广搜
yew1eb·2014-02-19 15:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他