- 博客(3)
- 收藏
- 关注
RSS订阅原创 课程_大_作业
题目： 题目图片如上 (内心BB: 写的时候要死，写完之后一顿通畅（其实是看到了表示救赎的蓝色…） 这个用到状态压缩的方式，因为最多只有15组数据，所以枚举选或不选的状态可以用二进制表示。 观摩了大佬的代码之后，觉得自己真是弱爆了，原来还可以这样子写，为什么我就是想不出来呢，原地去世。。。) 我是参考的这个博客的代码，链接: link 分析思路： 注意的点有： · 根据字典序进行选择输出。 · 状态的第i位表示有没有写这门课的作业，1表示前面已经写了，0表示还没有。 · 然后主要是对每一个状态进行一次最后
2020-06-03 00:22:49
334
原创 单峰回文脱模
题目描述： （百度翻译） 如果正整数序列读取相同的前后向，则为回文序列。例如： 23 11 15 1 37 37 1 15 11 23 1 1 2 3 4 7 7 10 7 7 4 3 2 1 1 如果值不降低到中间值，则回文序列是单峰回文序列，然后(由于该序列是回文序列)不从中间增加到终点，例如，上面的第一个示例序列不是单峰回文序列，而第二个例子是。 单峰回文序列是整数N的单峰回文分解，如果数列中的整数之和为N，例如，前几个整数的单峰回文分解如下： 1: (1) 2: (2), (1 1) 3: (3),
2020-06-01 10:57:35
483
原创 （Dollar Dayz）cxsjsx
参考链接：link 思路：（思考的要头疼） 整数划分是把一个正整数 N 拆分成一组数相加并且等于 N 的问题. 比如: 6 5 + 1 (序列) 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 + 1 假设F(N,M) 整数 N 的划分个数,其中 M 表示将 N 拆分后的序列中最大数 考虑边界状态: M = 1 或者 N = 1 只有一
2020-06-01 10:28:43
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人