递归
SSL_wyd
成功不是将来才有的,而是从决定去做的那一刻起,持续累积而成。
展开
-
背包问题1:【SSL】1059.01背包问题——2021-03-10更
背包问题1:【SSL】1059.01背包问题题目:一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,…,Wn,它们的价值分别为C1,C2,…,Cn.若每种物品只有一件求旅行者能获得最大总价值。输入第1行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);第2至N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。输出仅一行,一个数,表示最大总价值。输入样例10 42 13 34 57 9输出样例12思原创 2021-03-10 18:23:31 · 207 阅读 · 0 评论 -
递归6:【SSL】1564.2的幂次方——2021-03-09更
递归6:【SSL】1564.2的幂次方题目:任何一个正整数都可以用2的幂次方表示.例如:137=2^7 + 2^3 + 2^0同时约定次方用括号来表示,即a^b可表示为a(b)由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2 + 2 + 2^0 (2^1用2表示)3=2 + 2^0所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)又如:1315=2^10 + 2^8 + 2^5 + 2 + 1所以1315最后可表示为:2(2(2+2原创 2021-03-09 18:37:15 · 223 阅读 · 0 评论 -
递归5:【SSL】1169 装箱问题——2021-03-06更
递归5:【SSL】1169 装箱问题题目:有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入样例2468 312797输出样例0思路:这道题目的话其实思路好想,但是因为数据太大所以要注意优化。认真思考,不难发现一个箱子只有2中方法,放或不放。举个例子,用1表示放,0表示不放,假设有3个箱子,那么就有8种方法:11111010110001原创 2021-03-06 13:12:25 · 459 阅读 · 3 评论 -
递归4:【SSL】1562 分形——2021-03-03更
递归4:分形题源:【SSL】1562题目:分形(fractal)是物体在数量上,内容上“自相似”的一种数学抽象。一个盒分形(box fractal)定义如下:1度的盒分形为X2度盒的分型为如果B(n - 1)表示n – 1度的盒分形,则n度的盒分形递归定义如下:请画出n度的盒分形的图形。输入由若干测试用例组成,每行给出一个不大于7的正整数。输入的最后一行以一个负整数-1表示输入结束。输出对于每个测试用例,输出用’X’标记的盒分形。注意’X’是大写字母。在每个测试用例后输出包含一原创 2021-03-03 18:19:25 · 344 阅读 · 1 评论 -
递归3:分岔路口——2021-03-02第二更
递归3:分岔路口题源:【SSL】1561题目:约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地。她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的)。这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走。如果她们再次走到三岔路口,那么仍有可能继续分裂成两群继续走。奶牛的分裂方式十分古怪:如果这一群奶牛可以精确地分成两部分,这两部分的牛数恰好相差K(1≤K≤1000),那么在三岔路口牛群就会分裂。否则,牛群不会分裂,她们都将在这里待下去,平静地吃原创 2021-03-02 18:42:07 · 954 阅读 · 0 评论 -
递归2:【SSL】1565——2021-03-02第一更
递归2:基因序列题目:2020年1月,COVID-19新冠病毒在中国爆发,在国人众志成城抵抗病毒的同时,疾病专家也第一时间分离毒株得到了它的基因序列,由于基因序列可能会非常长,为了方便把它传递给世界上其它国家的专家,决定把基因序列中的连续子串进行缩写。比如“ GTGTGTGT ”会缩写成 “ [4GT] “或者” [2[2GT]] ", 类似于后面这种的缩写成为双重缩写,如果是“[2[2[2GT]]]”则是三重的。通过观察发现,该基因序列不会超过十重缩写,并且缩写的中的数字均在1~99之间。现在假设原创 2021-03-02 18:21:05 · 166 阅读 · 0 评论 -
递归1——2021-02-27更
递归1T1 圆环套圆环题目:一个有趣的圆环套圆环函数被定义如下:G(n)=n-G(G(n-1)) (n是正整数)G(0)=0请你计算出圆环函数的值。输入一个非负整数n,n<=200。输出一个正整数,即G(n)。输入样例3输出样例2思路:这道题我一开始的想法很简单,就是直接递归题目中给的函数就行了,但是后来发现会TLE,但又想不通,然后我们班一个神犇跟我说要用记忆化搜索,但记忆化搜索又是神马东西呢,下一题再一块讲了。代码:#include<bits/stdc原创 2021-02-27 14:29:34 · 303 阅读 · 0 评论