aiyuan1314丶-CSDN博客

原创 Linux常用命令汇总

ls: -a 显示所有文件，包括隐藏 -l 显示详细信息 -d 查看目录属性 -h 人性化显示文件大小，即单位为k,m,g -i 显示 inode ll = ls -lmkdir -p [目录名] -p 递归创建 eg. mkdir test/test2ctrl+l 清屏cd - 进入上次目录命令 + 两次Tab键 : 提示rmdir 只

2016-01-08 09:49:07 475

原创 Android Studio 配置 android annotations

按照如下代码注释中的分别在全局gradle和局部gradle中添加相应代码即可，留着自己备忘用。这是全局gradle的// Top-level build file where you can add configuration options common to all sub-projects/modules.buildscript { repositories { jc

2016-01-07 21:58:27 335

题目链接：http://poj.org/problem?id=2239 题目大意：学校开设了n门课程，李明现在想选择尽可能多的课程，当然这些课程时间上不能冲突。其中每门课程每周都有一次或多次上课时间，李明只要选择其中任意一个时间去上课就行了。现在给出每门课程开课的时间，计算出不冲突的最大课程数目。其中一星期上7天课，每天12节课。题解：典型的最大二分图匹配题目。其中每门课程作为点集L，所有课程的上

2015-12-08 21:27:48 951

原创 POJ1548-Robots Dilworth 定理

题目：http://poj.org/problem?id=1548 题意：给出一个二维矩阵，其中某些位置为标志位，先从左上角出发，每次只能走下面或者右面，一直走到右下角，问至少需要走几次能经过全部的标志位。解题思路：Dilworth 定理 Dilworth定理：对于偏序集X, 一个反链A是X的一个子集，它的任意两个元素都不能比较大小。一个链C是X的一个子集，它的任意两个元素都可比。

2015-11-08 22:07:42 511

原创 POJ2456 Aggressive cows 二分+判断

题目：http://poj.org/problem?id=2456 大致题意：给出N个数轴上的点的坐标，将C个点插入这N个点中，求C个点之间的距离的最小值的可能的最大值。（有一点绕。。。）挺简单的题目，就是单纯的二分＋判断我们利用二分法枚举可能的答案k,则k的最小值为0，最大值为输入数据中坐标位置间的最大距离。判断可行性的方法：将输入坐标先排序，每次判断k是否可行时，统计所给坐标能否放

2015-11-03 15:20:32 525

原创 n流水线m装配站调度问题

题目：http://biancheng.love/contest/6/problem/F/index 解题思路：首先需要明白的一点就是由于在同一个流水线的各个装配站之间进行转移是不需要消耗时间的，故最终经过装配站的顺序不影响最终结果。也就是说无论以什么样的编号顺序去经过各装配站，最终得到的最小时间都是一样的。所以我们可以任选一个装配站编号顺序去访问，这里不妨就取编号为从1到m，即按编号

2015-10-30 12:43:05 2395

原创 POJ 1050 最大子矩阵和

POJ 1050 最大子矩阵和题目：http://poj.org/problem?id=1050 题意：给一个N*N的矩阵，求一个子矩阵，使得该子矩阵中的数字之和为所有子矩阵中最大的。思路：这里给出了两种思路： 1.枚举所有可能的组合。 2.dp,其实这是根据一维的最大子段和改编的题目枚举：首先计算出所有的A[0][0]至A[i][j]这

2015-10-29 16:05:20 585

aiyuan1314丶