- 博客(6)
- 收藏
- 关注
RSS订阅原创 #C++关于贪心算法的灵活运用
接下来，如果x>a[i]-a[i-1]，即代表出现了需要将i和i-1同时消除的块，这与前面的贪心过程相矛盾；换一个角度说，这也并不影响a[i]与a[i-1]之间的相对值。如果a[i]>a[i-1]，首先根据“每块区域在填充前下陷深度均不为 0”可以得出ans+=x中的x>=a[i]-a[i-1]如果a[i]<a[i-1]，则根据贪心的选择，在之前的消除过程中已经连带将第i个土堆消至0故不作处理。（如果x<a[i]-a[i-1]，则i-1在地下，i在地上）综上，ans+=x中的x=a[i]-a[i-1]。
2023-11-21 18:55:12
39
原创 洛谷P1928：关于递归（算法）和栈（数据结构）的结合运用
但是外星人发过来的却是一串密码。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串 XX 会压缩为 [DX][DX] 的形式（D 是一个整数且 1≤D≤99），比如说字符串 CBCBCBCB 就压缩为 [4CB] 或者[2[2CB]]，类似于后面这种压缩之后再压缩的称为二重压缩。如果是 [2[2[2CB]]] 则是三重的。但是当我在处理 if (s[x]==']')此状态时，发现无法用一个全局的、笼统的变量去得出解决方案：因为当遇到]时，不懂得是与哪一个[进行配对，进而导致全局的混乱。
2023-11-16 22:12:22
49
原创 #关于C++中的程序运行时间计算方法
其中CLOCKS_PER_SEC是计算机每秒运行单元数，总次数除去每秒运行次数就是所求时间（s）//由此计算程序（在此是work函数）的运行时间。
2023-11-16 16:32:14
44
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人