![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Rbin - 算法
算法
Rbin_import
仅仅...因为梦想
展开
-
【求解思路】计算三层for循环的时间复杂度
求划线部分的执行次数为 for (int i = 1; i <= n; i++) { for (int j = 1; j <= i; j++) { for (int k = 1; k <= j; k++) { x=x+y; ...原创 2019-12-17 18:22:49 · 19259 阅读 · 9 评论 -
【Java实现】有一分数序列2/1,3/2,5/3,8/5,13/8,21/13,…,求出这个数列的前20项之和。
题目:有一分数序列2/1,3/2,5/3,8/5,13/8,21/13,…,求出这个数列的前20项之和。通过将分子和分母分开观察,可以看出分子的递增是:2,3,5,8,13,21,...分母的递增是:1,2,3,5,8,13,...学过递归的应该都能立马想到斐波那契数列:1,1,2,3,5,8,13,21,...(第n项是前两项之和)而上面分子分母的递增都是从斐波那契数列的某一项开...原创 2019-11-24 12:34:31 · 6229 阅读 · 0 评论 -
【Java实现】两个乒乓球队进行比赛,各出3人。甲队为A、B、C三人,乙队为X、Y、Z三人,已抽签决定比赛名单。A说他不和X比,C说他不和X、Z比,编程找出3对赛手的名单。
题目:两个乒乓球队进行比赛,各出3人。甲队为A、B、C三人,乙队为X、Y、Z三人,已抽签决定比赛名单。A说他不和X比,C说他不和X、Z比,编程找出3对赛手的名单。看了一些网上的答案,基本上都是暴力求解,或者是掺和了自己的主观思考,先让程序把C的对手给选出来,这不符合程序设计的思路,下列给出自己所写代码:public class Main { public static void m...原创 2019-11-19 15:24:35 · 2554 阅读 · 2 评论 -
ACM-【递归】母牛的故事(详细解答)
时间限制:1Sec 内存限制:128MB题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时...原创 2019-11-14 12:22:57 · 2288 阅读 · 0 评论 -
第七届蓝桥杯javaB组第十题:压缩变换(链表实现)
压缩变换小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成它的相反数,如果数...原创 2018-03-31 14:22:38 · 339 阅读 · 0 评论 -
第五届蓝桥杯Java题目:猜字母
标题:猜字母 把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。 接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。 答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。第一种方法:运原创 2018-01-16 22:54:15 · 623 阅读 · 0 评论