- 博客(2)
- 收藏
- 关注
原创 ALGO_23数列
ALGO_23数列题目思路排列问题题目思路提到了进制,就应该在进制上面思考,可以发现,序号写成2进制的形式时,以k进制形式读出,正好对应得到数据。不过这是什么原理呢?有点不太明白,具体代码就很好写了。如下:import java.util.Scanner;public class ALGO_33 { //给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: // 1,3,4,9,10,12,13,
2021-04-13 22:40:48 68
原创 ALGO_22数的分法
数的分法题目测试用例解析回溯完整代码动态规划完整代码题目测试用例解析本题在笔者烦躁的情况下逼着自己去做的,第一次做的时候效果不是很好,想的是动态规划的方法,最终未作出,去睡觉了。早上想着继续做,感觉回溯可行。尝试一下,果真如此,继而又把动态规划的方法写了出来。回溯如果告诉你一个数n,分成3份,有多少种方法,你会怎么做?本着先把题目做出来的想法,笔者会设置i,j,k三个循环变量,j>=i,k>=j。以此保证不会出现1 1 5 与 5 1 1 或1 5 1 重复的情况出现。想到这
2021-04-10 11:56:14 92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人