算法
文章平均质量分 57
零维展开智子
励志成为算法大牛
展开
-
Cantor表——洛谷(Java)
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:5/15/1, ……我们以 Z 字形给上表的每一项编号。第一项是 1/11/1,然后是 1/21/2,2/12/1,3/13/1,2/22/2,…原创 2022-12-16 18:40:52 · 811 阅读 · 0 评论 -
车站(P1011)【洛谷】{Java}
火车从始发站(称为第 11 站)开出,在始发站上车的人数为 a,然后到达第 22 站,在第 22 站有人上、下车,但上、下车的人数相同,因此在第 22 站开出时(即在到达第 33 站之前)车上的人数保持为 a 人。从第 33 站起(包括第 33 站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第 (n-1)(n−1) 站),都满足此规律。现给出的条件是:共有 n 个车站,始发站上车的人数为 a ,最后一站下车的人数是 m(全部下车)。原创 2022-12-11 20:54:36 · 526 阅读 · 0 评论 -
P0010【普及组】幂次方(Java)
所以 13151315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。所以最后 137137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)。7= 2^2+2+2^07=22+2+20 ( 2^121 用 22 表示),并且 3=2+2^03=2+20。原创 2022-12-08 21:44:47 · 1640 阅读 · 0 评论 -
秘密行动【算法提升】(蓝桥){Java}
问题描述问题描述小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。输入格式第一行包含一个整数n,代表楼的高度。接下来n行每行一个整数ai,代表i层的楼层高度(ai原创 2022-10-28 12:47:27 · 361 阅读 · 1 评论 -
印章(蓝桥杯)C语言
2.如何确定DP数组的初始条件,对于一维的,一般是前两个元素,对于二维而言,一般是第一行和第一列,如果条件多的话还能多初始几行;我们分析题目可知,这道题有两个极其清晰的条件,就是购买的次数和需要集齐的印章个数,所以这是一道二维数组题。对于初始数组的时候貌似基本都是零,没有可利用的数据,可知不是。前面说了有两个条件,那么在二维数组中,那个是行,哪个是列呢,我们来分析一下。然后分析第一列元素,购买i次,只集齐一种印章,那么P=(1/n)^i *n。第i次不要要集齐新的印章了,也就是说前i-1次集齐了j种。原创 2022-09-24 22:14:55 · 1181 阅读 · 0 评论 -
C语言 未知长度的输入问题
这里与前一个不同的是输入的时候每个元素之间不需要输入空格,而是连续的。这也是我联系算法时遇到的东西,有不足的地方欢迎到下方评论区讨论呦。原创 2022-08-10 21:17:41 · 7689 阅读 · 1 评论 -
素因子分解--C(gcc)--PTA
代表后一个因子与前一个因子相同,指数++,i1不等于i时,代表出现了新的因子,输出当前表达式,此时令k=1,代表新因子的初始值。时即外部循环终止,代表表达式终止,判断i是否第一次出现,第一次出现的话将i赋值给新变量。第一步素因子从小到大的话,我们可以设置一个初始值。,因为n只有外部大循环才能改变,是否为素数,如果不是就。,是的话再判断是否为。...原创 2022-07-22 20:51:02 · 771 阅读 · 0 评论 -
Sine之舞(c语言)蓝桥杯
【问题描述】最近FJ为她奶牛们开设了数学分析课,FJ知道诺要学习好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。不妨设An=sin(1-sin(2+sin(3-sin(4+…sin(n))...)Sn=(...(A1+n)A2+n-1)A3+...+2)An+1FJ想让奶牛们计算Sn的值,请你帮助FJ打印出Sn的完整表达式,以方便奶牛们做题。【输入格式】仅有一个数:N<201。【输出格式】请输出原创 2022-03-21 21:36:39 · 918 阅读 · 3 评论 -
芯片测试(c语言)
【问题描述】有n(2<=n<=20)块芯片,已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好还是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。给出所有芯片的测试结果,问哪些芯片是好芯片。【输入格式】输入数据第一行为一个整数n,表示芯片个数。第二行到第n+1行为n*n的一张表,每行n个数据。表中的每个数据为0或1,在这n行中的第i行第j列(1<=i,j<=n)的原创 2022-03-20 15:14:38 · 2895 阅读 · 1 评论