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