- 博客(9)
- 收藏
- 关注
RSS订阅原创 李白打酒加强版（十个点都过了）
然后搜了一下：分析：这是一道动态规划题，设f[i][j][k]表示走到了第i个位置，遇到了j个花，还剩k斗酒的合法方案数，初始化很简单就是f[0][0][2]=1,因为一开始酒的数量是2，假如共遇到店n次，遇到花m次：那么答案就是f[n+m-1][m-1][1],这是很容易理解的，因为我们共需要遇到m次花且最后一次一定是花，则走到倒数第二个位置时一定已经遇到了m-1个花，且由于遇到花后酒的数量会减少1，所以走到倒数第二个位置时酒的数量也必须是1。这一路上, 他一共遇到店 N 次, 遇到花 M 次。
2023-04-07 16:05:26
193
原创 L1-5 倒数第N个字符串
题目：给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。
2023-04-03 19:39:28
148
原创 Fibonacci集合
如果一个元素 xx 属于 F, 则 3 x+2 、 5 x+3,8x+5 都属于集合 FF。最小的 5 个 Fibonacci 数 1,2,3,5,8 属于集合 F。请问，这个集合中的第 2020 小元素的值是多少?其他元素都不而于 F。
2023-01-02 21:59:48
299
原创 PTA （数据结构） 三元组顺序表表示的稀疏矩阵加法
这题用的方法有点傻，时间复杂度没算（但肯定挺高的，嘿嘿~），但应付pta上的数据测试肯定是够了，而且好理解，因为查网上的答案都挺长的，所以自己也发一个吧，需要的小伙伴自取就行了~。大致思路就是先在M中找和N位置相同的点，然后相加（特殊情况为相加后为零），最后再把N中的多余的点加到M中去。
2022-10-19 16:41:53
1541
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人