Kolakoski序列--输出1,2的前n个数

最新推荐文章于 2022-04-25 10:12:22 发布
最新推荐文章于 2022-04-25 10:12:22 发布
阅读量797 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java SSM 算法 笔试面经 LeetCode 剑指Offer 后端/大数据 文章标签： Kolakoski 序列 前n个数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010002184/article/details/77671588
Kolakoski序列是一个自指的无穷序列，由1和2组成。本文深入探讨了该序列的特性，并提供了一个算法来生成序列的前n个数字，帮助读者理解其复杂的模式。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Kolakoski序列是一个仅由1和2组成的无限数列，是一种通过“自描述”来定义的数列   。他在整数数列大全网站上排名第二位，足见该数列在组合数学界中的重要性。
Kolakoski序列是一个仅由1和2组成的无限数列，是一种通过“自描述”来定义的数列  。他的前几项为
1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,…( OEIS上的A000002)
它的定义很简单，若把数列中相同的数定为一组，令a(1)=1，a(2)=2，则a(n)等于第n组数的长度。
可以根据这个定义来推算第三项以后的数：例如由于a(2)=2，因此第2组数的长度是2，因此a(3)=2,；
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Kolakoski序列--输入任意数，输出前n个数
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-29 937
package com.main; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { //n表示输出序列的前多少个元素，m表示输入几个数,array表示输入的数组 public void outPutKolakoski(int n,
Kolakoski序列
冰镇-西瓜的博客
08-28 566
Kolakoski序列：我们知道的还是太少     上帝创造了整数，其余的则是我们人类的事了。正因为如此，质数、完全数、Fibonacci 数之类的数列才会让数学家们如痴如醉，因为它们的存在是如此自然，没有任何人造的因素。事实上，数学家们对这些数的认识也越来越丰富，挖掘出了这些数列中越来越深刻的性质。     不过，人类确实太渺小了。还有好多构造异常简单的“纯天然数列”，我们了解得实在太少。K
Kolakoski数列
aitie1479的博客
04-16 506
2018-04-16 15:40:16 Kolakoski序列是一个仅由1和2组成的无限数列，是一种通过“自描述”来定义的数列。他在整数数列大全网站上排名第二位，足见该数列在组合数学界中的重要性。 Kolakoski序列的前几项为：1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,… (sequence A000002...
pta 练习2-15 求简单交错序列前N项和
热门推荐
crraxx的博客
10-16 1万+
浙大版《C语言程序设计（第3版）》题目集 公告 练习2-15 求简单交错序列前N项和 (15分) 本题要求编写程序,计算序列 1 - 1/4 + 1/7 - 1/10 + … 的前N项之和。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后三位。题目保证计算结果不超过双精度范围。 输入样例: 10 输出样例: sum = 0.819 代码实现如下： #include <stdio.h> #include <
pta 7-3 求简单交错序列前N项和 (15分)
qq_48562178的博客
12-24 4247
7-3 求简单交错序列前N项和 本题要求编写程序,计算序列 1 - 1/4 + 1/7 - 1/10 + … 的前N项之和。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后三位。题目保证计算结果不超过双精度范围。 输入样例: 10 输出样例: sum = 0.819 #include<stdio.h> #include<math.h> int main() { int N,i,n; double
C#实现求解交错序列1-1/2+1/3...-1/100的和
标题和描述中提到的“C#求1－1/2+1/3－1/4+……-1/100的值”是一个编程问题，涉及到C#编程语言的知识点。这个问题实际上是在要求计算一个交错序列的和。交错序列是数学中的一种数列，其相邻两项的符号相反。在这个...
R6-11 层次输出第n个结点 (6 分)
weixin_62393650的博客
04-25 2705
本题要求实现对于给定的二叉树，打印层次遍历序列中指定序号的结点。 函数接口定义： void PrintNode(BiTree T,int n); T是二叉树树根指针，PrintNode函数输出给定二叉树的层次遍历序列中第n个结点，n为结点在层次遍历序列中的序号，从1开始编号。 其中BinTree结构定义如下： typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchi
7-1 求交错序列前N项和 (15分)
云雨澄枫的博客
05-16 2541
7-1 求交错序列前N项和 (15分) 本题要求编写程序，计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中输出部分和的值，结果保留三位小数。 输入样例: 5 输出样例: 0.917 #include<stdio.h> int main(){ int i,n; double x=1,sum,m=1; scanf("%d",&n); for(i=1;i<=n;i++){ if(i%2==0
kolakoski序列
Bueryoung的博客
08-29 669
输入 30 4  2 1 3 1  输出 2  2  1  1  3  1  2  2  2  1  3  3  1  1  2  2  1  3  3  3  1  1  1  2  1  3  3  1  1  2 也就是输入6个数字：30 4 2 1 3 1 输出：长度为30的 根据2 1 3 1构造出的kolakoski序列 kolakoski序列性质 （1
输出斐波拉数列的前n个数(n>=2)
zyz博客
08-19 277
/* 输出斐波拉数列的前n个数(n>=2) F(1)=1;F(2)=1; F(n)=F(n-1)+F(n-2); */ #include <stdio.h> int main(){ int f1=1,f2=1,f3,i,n; printf("输入斐波拉数列中的前n个数(n>=2)："); scanf("%d",&n); ...
Kolakoski序列及应用扩展
liyf__88的博客
08-29 583
/* 题目要求：Kolakoski序列是个自生成的无限序列。 例如，当给定的整数组为[1,2]时，Kolakoski序列是这样的： [1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1……]; 对于其他给定的整数组，同样可以用类似的方法构造Kolakoski序列，例如给定整数组[2,3]时， [2,2,3,3,2,2,2,3
hdu-6130-Kolakoski
暗淡的时光
08-15 1768
Kolakoski Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 317    Accepted Submission(s): 146 Problem Description This is Kolakosi
搜狐笔试之Kolakoski序列
cfy1024的博客
08-28 517
题目描述：Kolakoski序列是自生成的无限序列，例如，当给定数组是[1,2]的时候，Kolakoski序列是这样的： [1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1...]， 如果我们将相邻的相同数字分成一组，那么将会得到： [[1],[2,2],[1,1],[2],[1],[2,2],[1],[2,2],[1,1],
Kolakoski序列——搜狐笔试
Much effort, much prosperity.
08-30 662
//Kolakoski序列是一个仅由1和2组成的无限数列，是一种通过“自描述”来定义的数列。 //他的前几项为1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2, //如果相同数字是一组，则每一组的个数为1,2,2,1,1,2,1,2,2,1,2,2,1,1 //a(n)等于第n组数的长度，因此是自描述的。目前没有递推公式，只能用自描述方式给出 //这道题是Kola
搜狐_Kolakoski数列
Black eyes的博客
09-11 334
AC public class kolakoski { public static void main(String[] args) { List list=new ArrayList(); int[] a={2,1,3,1}; int n=10; list.add(a[0]); int i=0;//指针 int count=1;//计数器 for(int j=0;
使用冒泡排序法输出前n个数
传播是知识存在的意义
12-06 552
使用冒泡排序法输出前n个数
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

二十六画生的博客

你的鼓励是我创作最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值