Hie with the Pie poj-3311 题目大意：n+1个点，旅行商问题。 注释：n<=10。 想法：咳咳，第一道状压dp，下面我来介绍一下状压dp。 所谓dp，就是动态性决策规划，通过上一时刻或上几时刻的状态来更新当前状态并且无后效性。而状压dp就是将之前的状态通过二进制表现出来。几个 ...
分类：
其他好文 时间：
2018-02-25 01:09:00
阅读次数：
178
step1:添加插件echart; package.json文件中会在dependencies中添加echarts，如下图： step2:运行cmd,创建echart-pie组件； 如下图： 生成对应文件： echart-pie.html文件: echart-pie.scss文件： echart-p ...
分类：
其他好文 时间：
2018-02-24 13:03:59
阅读次数：
1979
在前面的例子中，我们使用了grid-直角坐标系网格,在 ECharts 3 中可以存在任意个 grid 组件。如下例我们构建两个网格的图表 其中grid的x,y和x2,y2定义请参照上右图. 本例中为防止图表覆盖标题，所以调整了grid的宽度和高度,line和bar可以这么做，但是如果是pie(饼图 ...
分类：
其他好文 时间：
2018-02-21 16:36:31
阅读次数：
1828
一、rest api a、api就是接口 如： - http://www.oldboyedu.com/get_user/ - http://www.oldboyedu.com/get_users/ b、api的两个用途 1、为别人提供服务 2、前后端分离 二、restful a、--字面意思：表征状 ...
分类：
编程语言 时间：
2018-02-17 16:58:26
阅读次数：
2083
"题目链接" 题意 给定一个$N$个点的无向图，求从任意一个点出发，经过所有点的最短路径长度（每个点 至多可以经过两次 ）。 思路 状态表示、转移及大体思路 与 "poj 3311 Hie with the Pie 经过所有点(可重)的最短路径 floyd + 状压dp" 相同。 但，因为是每个点 ...
分类：
其他好文 时间：
2018-02-15 16:54:43
阅读次数：
175
"题目链接" 题意 给定一个$N$个点的完全图（有向图），求从原点出发，经过所有点再回到原点的最短路径长度（可重复经过中途点）。 思路 将已经经过的点的状态用$state$表示， 则$dp[state][k]$表示当前到达点$k$后状态为$state$时的最短路径长度。 $$ans=min_{i=1 ...
分类：
其他好文 时间：
2018-02-14 23:57:37
阅读次数：
321
变量是为了存储程序运算过程中的一些中间结果，为了方便日后调用。 变量的命名规则：1. 要具有描述性2. 变量名只能_，数字，字母组成，不可以是空格或特殊字符3. 不能以中文为变量名4. 不能以数字，空格开头5. 保留字符是不能被使用 常量：不变的量 pie=3.1415926....在py里所有的变 ...
分类：
其他好文 时间：
2018-02-12 00:20:31
阅读次数：
251
CF802G Fake News (easy) CF802G Fake News (easy) CF802G Fake News (easy) 题意翻译 给定一个字符串询问能否听过删除一些字母使其变为“heidi” 如果可以输出“YES”，不然为“NO” 题目描述 As it's the first ...
分类：
其他好文 时间：
2018-02-11 19:52:55
阅读次数：
246
Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each va ...
分类：
其他好文 时间：
2018-02-06 12:57:53
阅读次数：
145
