题解列表

筛选

3154.子串简写-时间复杂度优化

摘要:解题思路:开始直接使用暴力算法,两个嵌套循环进行搜索,时间复杂度为O(n^2),这意味着对于非常长的字符串,程序需要执行大量的计算,效率低下。我们可以通过以下步骤改进这个算法:1.预处理: 遍历一遍字……

题解 1013: [编程入门]Sn的公式求和

摘要:解题思路:观察Sn的单项:2,2+20,2+20+200,……。每项比前一项要高2*10^(k-1)(k为Sn的项数),因而可写出Sn单项的for循环,得出各个单项的值。再构建一个for循环,用于将每……

编写题解 2796: 求整数的和与均值(Python)

摘要:注意事项:这个题是根据C语言来设计的,由于Python和C的输入存在差异,所以在这里我们要判断数据是一行还是多行输入(这个是本站的设计缺陷造成)参考代码:n=list(map(int,input().……

c++解决买瓜问题,回溯算法

摘要:解题思路:将瓜从大到小排序,以获得最小切割次数,采用回溯算法来判断切割次数注意事项:由于采用float定义会产生精度误差,所以采用*2的方式参考代码:#include#include#includeu……