题解列表

筛选

1600: 蓝桥杯算法训练VIP-s01串

摘要:解题思路:本来想开两个数组来模拟字符串的变化,可是来回赋值一想就有些头大,于是写出了前几个的打印结果,想找找规律,写的时候就有点感觉可以用递归来做,写完以后终于找到规律。先写出前五个打印的结果:0  ……

自己总结——简洁明了

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main{     public static void main(String[]……

复制书稿(动态规划 + 贪心)

本题可以使用动态规划解决,设f(i,j)为当前j本书交由i个人抄写,需要的最短时间,则动态转移方程为f(i,j)=min(j=0...i){max(f[i-1][j],A[j]+A[j+1]+...+A[i])};动态规划求出的仅仅是最优质,

python-危险系数

解题思路:深度搜索DFS。DFS的算法就不再过多解释了,说一下如何判断关键点的个数。利用DFS找到所用能从u到v的路径。记录下来每个站点在路径中每出现一次就进行+1。我们可以知道v站点的访问次数就等于路径数。在除了v站点的所有站点中,凡是访问次数等于v站点的访问次数的站点都是关键点。