A dragon symbolizes wisdom, power and wealth. On Lunar New Year's Day, people model a dragon with bamboo strips and clothes, raise them with rods, and ...
分类：
其他好文 时间：
2018-04-07 15:02:15
阅读次数：
204
工具类型及对应的不完全列举整理如下： 代码管理（SCM）：GitHub、GitLab、BitBucket、SubVersion 构建工具：Ant、Gradle、maven 自动部署：Capistrano、CodeDeploy 持续集成（CI）：Bamboo、Hudson、Jenkins 配置管理：A ...
分类：
其他好文 时间：
2018-03-23 13:01:20
阅读次数：
146
Bamboo之吃我一拳 分析 当两个点的距离寻找最近点对距离，得到的最近距离能够使得可以出拳的组数最少，因为除了最近点对外其他组合均不符合条件。 在一堆点中找到两个点的距离最小，暴力的O(n^2)计算量很恐怖，可以用分治思想把问题变小： 把平面上的点分为两拨，距离最近的两个点只可能出现在：第一堆，第 ...
分类：
编程语言 时间：
2018-01-03 21:09:23
阅读次数：
268
Bamboo之寻找小金刚 分析 可以抽象为许多连续线段，分别计数左拐和右拐的个数。考察叉积的基础应用。 假设ABC三点构成一个夹角∠ABC，B就是拐点，AC是辅助形成夹角。考虑线段AB和BC形成的向量 sin∠ABC= （AB BC）/|AB| |BC| 两个向量的叉乘除以它们的模 所以叉乘可以判断 ...
分类：
编程语言 时间：
2018-01-03 21:00:15
阅读次数：
206
Bamboo and the Ancient Spell 分析 可能英文读题难度比较大，但是只要看到全大写的 "THE LONGEST COMMON SUBSEQUENCE !"应该就清楚这是考什么的了。 最长公共子序列：可以不连续。序列长度很大时，暴力方法非常费时，这也是一道比较经典的《算法导论》 ...
分类：
编程语言 时间：
2017-12-04 19:11:37
阅读次数：
180
A Bamboo的小吃街 分析 经典的两条流水线问题，题目描述基本类似于课件中的流水线调度，符合动态规划最优子结构性质 关键的动态规划式子为： dp[0][j] = min(dp[0][j 1], dp[1][j 1] + t[1][j 1]) + p[0][j] //保存在左边第j个店铺时已经用的 ...
分类：
编程语言 时间：
2017-12-04 17:35:32
阅读次数：
227
Bamboo和人工ZZ 题意： 非常直白，经典的动态规划矩阵链乘问题 分析： 矩阵链A1A2..An满足结合律，可以使用加括号的方式，降低运算代价。 一个p q的矩阵和一个q r的矩阵相乘，计算代价为p q r 加括号时满足动态规划的特性 长度为1的矩阵不需要加括号 长度 =2的矩阵链AiAi+1. ...
分类：
编程语言 时间：
2017-12-04 17:35:13
阅读次数：
299
B Bamboo和巧克力工厂 分析 三条流水线的问题，依然是动态规划，但是涉及的切换种类比较多。比较易于拓展到n条流水线的方式是三层循环，外层是第k个机器手，里面两层代表可切换的流水线 核心dp语句：cost[i][k] = min(cost[i][k], cost[j][k 1]+t[j][i]+ ...
分类：
编程语言 时间：
2017-12-04 17:32:39
阅读次数：
103
1.预发布服务器安装Web Deploy 客户端 2.开通8172端口，即Web Management Service 端口 3.开启Web Management Service 服务，同时服务属性设置登录为本地系统账户（允许服务与桌面交互） 4.IIS主页 全部开启 5.站点编辑权限并修正权限读写 ...
【CF830C】Bamboo Partition 题解：给你n个数a1,a2...an和k，求最大的d使得$\sum\limits_{i=1}^n((d-a[i] \% d) \% d) \le k$ n<=100,a[i]<=10^9,k<=10^11 题解：$\sum\limits_{i=1}^ ...
分类：
其他好文 时间：
2017-08-30 11:02:40
阅读次数：
248
