题目链接：传送门 题目大意： 给出N*M的字符矩阵（由字符B/R组成），求符合下图条件的子矩阵的最大周长。 1 ≤ N，M ≤ 1000。 思路： 悬线法。 #include <iostream> #include <cstring> #include <cstdio> using namespac ...
分类：
其他好文 时间：
2018-10-23 20:49:02
阅读次数：
283
1、八数码问题 问题描述： 初态： 0 1 2 3 4 5 6 7 8 如何移动交换0的位置达到终态 1 2 3 4 5 6 7 8 0 思路如下： 先将图转换为一个整数 初态：876543210终态：087654321 构造状态的数据结构 struct node{int x;int where0; ...
分类：
其他好文 时间：
2018-10-20 12:55:53
阅读次数：
228
问题描述 三个柱子，起初有若干个按大小关系顺序安放的盘子，需要全部移动到另外一个柱子上。移动规则：在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 解题思路 使用递归算法进行处理，实在理不清的话，可以按最简单的例子（3个盘子）自己模拟一下，设有n个盘子，A、B、C三个柱子，大概有3个步骤 ...
分类：
编程语言 时间：
2018-10-15 14:39:11
阅读次数：
139
常见流程图如下： 但是一个规范的流程图由Fork和Join组成，上述流程图规范之后如图： 任给一个不规范的流程图，如何通过代码将其自动规范化？ ...
分类：
其他好文 时间：
2018-10-13 02:18:42
阅读次数：
173
1.能用动态规划解决的问题的特点： 1）问题具有最有子结构性质。如果问题的最优解包含的子问题的解也是最优的，就称该问题有最优子结构性质 2）无后效性。当前的若干状态值一旦确定，则此后过程的演变就之和这若干个状态的值有关，和之前是采取哪种手段或经过那条路径演变到当前的这若干个状态，没有关系。 2.思路 ...
分类：
其他好文 时间：
2018-10-11 01:35:20
阅读次数：
158
题目大意： 有n根火柴棒，现在将它们拼成若干个三角形，最大化所拼三角形总面积，输出这个最大值。(3 <= N<= 12) 思路： 由于n很小，先找出所有可能的三角形，记录它的面积和所用的火柴。记录所用火柴时，可以用n位二进制表示，用了哪根哪位就记为1。 之后就是类似背包的动规了。 f[i][j]表示 ...
分类：
其他好文 时间：
2018-10-07 21:33:41
阅读次数：
137
传送门 思路： 很明显的区间动规。设 f [ i ][ j ][ k ] 表示从 i ~ j 的路灯全部关闭时，老张所处的位置[（ k=0，处在 i 处），（ k=1，处在 j 处）]。 △则可以得出转移方程式有： f [ i ][ j ][ 0 ] = min ( f [ i+1 ][ j ][ ...
分类：
其他好文 时间：
2018-09-29 23:57:25
阅读次数：
314
前言： 最近做的小程序活动规则内容比较多，且一直处于修改中。由于小程序并不支持类似Html5中的预排版，所以，活动规则内容修改较大的时候，仍需要对新的内容用小程序的<text>组件做下排版。如此反复几次，就感觉太浪费时间了，所以就写了这个工具页面。 适用范围： 1. 文案部分父层容器及内部相关样式已 ...
分类：
微信 时间：
2018-09-29 19:12:53
阅读次数：
376
某场练习赛中由于没写过数位 DP 板子（OrzOrz），只能分段打表乱搞，心态非常崩。当时想的是二分数位的每一位，这样会非常绕，可不可行不知道，但现在我还没有想出用那种二分的解法。其实是要对数字范围二分，然后 DP 验证合理的数个数就可以了。然后补练了一下几道题，感觉数位 DP 不难，主要是状态设计 ...
分类：
其他好文 时间：
2018-09-25 19:38:16
阅读次数：
159
传送门 思路： 对于每行，有 f [ i ][ j ] 代表取区间 [ i , j ] 的最大值。 然后转移方程我们考虑，对于每一个新的 f [ i ][ j ]，有两种情况（下面定义 a [ i ]代表该行的每个数）： ①先取前面的（a [ i ]），再取剩下的 f [ i+1 ][ j ]即[ ...
分类：
其他好文 时间：
2018-09-21 20:49:53
阅读次数：
201
