比较简单的动态规划啦，以前学动规时讲过，还知道另外一种方法，如果是求最大的矩形的话就只能用另外一中了，代码长些。/*ID: modengd1PROG: bigbrnLANG: C++*/#include #include #include using namespace std;int input[...
分类：
其他好文 时间：
2015-10-08 23:03:45
阅读次数：
229
一、GRUB简介GRUB（GRand
Unified
Bootloader简称“GRUB”）是一个来自GNU项目的多操作系统启动程序。GRUB是多启动规范的实现，它允许用户可以在计算机内同时拥有多个操作系统，并在计算机启动时选择希望运行的操作系统。GRUB可用于选择操作系统分区上的不同内核，也可用于向这..
分类：
其他好文 时间：
2015-10-02 06:40:41
阅读次数：
213
题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n（nfmin[i,j...
分类：
其他好文 时间：
2015-09-29 21:46:19
阅读次数：
205
import org.robochina.airobot.tank.*;import org.robochina.math.*;import java.awt.geom.*;import java.util.*;/** * 这个类对应一个机器人，根据需要实现相应的Action处理函数...
分类：
移动开发 时间：
2015-09-22 13:02:18
阅读次数：
176
1、20150920 第k短路径大概题意：找一张图上的第k短路径。题解：Dijkstra+A*算法，也可以用Dijkstra乱搞，甚至有复杂度较高但是依旧能够过的DFS乱搞。 最长公共子串大概题意：求两个字符串的最长公共子串。题解：后缀数组裸题。O(n^2)动规只有30分。 体育馆大概题意：双重带权...
分类：
其他好文 时间：
2015-09-21 19:18:56
阅读次数：
162
题意：类汉诺塔的一个东西……移动规则与汉诺塔一样，但初始状态为题目中给出的每根棍上一个盘子，目标状态为盘子在棍上按大小顺序排列，盘子只能在相邻的棍儿上移动。解法：广搜并打表记录从目标状态到所有可能的初始状态的答案。我记录每个盘子的位置为状态，vis用七位数组（被队友吐槽还真敢写啊=3=），然后每次转...
分类：
其他好文 时间：
2015-09-21 17:46:55
阅读次数：
208
这道题，首先想到的就两个，一是贪心，二是动规，然而1=Wj ,因此最少 W/W1 段），最后得出的段数就是高度了，那么这道题应该就化解了。
分类：
其他好文 时间：
2015-09-20 14:30:55
阅读次数：
111
公司目前在办公室内布设了一套室内定位的实验环境，用的是华为路由器，采用的算法是基于信号强度的RSSI算法。公司目前希望能使用这套设备得到无线网络覆盖范围下的所有移动设备（对应每个人）的MAC地址，同时获取他们的位置、活动规律，以及用于客户那边实现反向寻车、客流分析等方面的应用。简单说一下Wifi.....
分类：
其他好文 时间：
2015-09-08 21:40:48
阅读次数：
187
GNUGRUB，简称“GRUB”，是一个来自GNU项目的启动引导程序。GRUB是多启动规范的实现，它允许用户可以在计算机内同时拥有多个操作系统，并在计算机启动时选择希望运行的操作系统。GRUB可用于选择操作系统分区上的不同内核，也可用于向这些内核传递启动参数。GNUGRUB的前身为Gran..
分类：
其他好文 时间：
2015-09-08 20:25:46
阅读次数：
235
