题目1131：合唱队形
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1680
解决：520
题目描述：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，
则他们的身高满...
分类：
其他好文 时间：
2014-07-22 23:03:33
阅读次数：
259
0-1背包问题：
描述：给定n中物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c，问应如何选择装入背包中的物品，使得装入背包中的物品总价值最大？
0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i，j)，即m(...
分类：
其他好文 时间：
2014-07-22 23:00:35
阅读次数：
319
问题描述： 输入一个整数，返回其二进制表示中最低的一位为1的下标值。
很多CPU都在硬件层面直接提供该指令，例如，i386的BSF指令。但是，如果硬件没有提供该指令，又当如何。来看kernel中的算法：
应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
336
问题描述：有一条长长的阶梯，如果每跨2阶，那么最后剩1阶；如果每跨3阶，那么最后剩2阶；如果每跨5阶，那么最后剩4阶；如果每跨6阶，那么最后剩5阶；如果每跨7阶，刚好走完。请问这条阶梯至少多少阶。（求所有三位阶梯数）#include
//阶梯问题 采用穷举int main(void){int i;f...
分类：
其他好文 时间：
2014-07-22 23:00:12
阅读次数：
228
以下来自我在知乎的回答。http://www.zhihu.com/question/20222653谈到随机性，这大概是一个令人困惑哲学问题吧。随机行为精确地说究竟指的是什么，最好是有定量的定义。Kolmogorov曾提出一种判定随机性的方法：
对于无穷的随机数序列，无法用其子序列描述。J.N.Fr...
分类：
其他好文 时间：
2014-07-22 22:59:15
阅读次数：
249
http://www.cnblogs.com/winnxm/archive/2010/01/22/1654502.html
［ KILL ］功能描述：用于向任何进程组或进程发送信号。1 #include 2 3 #include 4 5 int kill(pid_t pid, int
sig);6 ...
分类：
系统相关 时间：
2014-05-01 19:35:23
阅读次数：
645
9大管理总复习5大过程组 范围管理 1) 范围管理的过程和各自的工具是什么？2)
产品范围包含（产品规格），（ 性能技术指标）的描述。3)
项目范围是否完成以什么为衡量标准。以项目管理计划，项目范围说明书，WBS,以及WBS字典作为衡量标准。要基于项目管理计划来度量4)
WBS的表示形式是什么？各....
分类：
其他好文 时间：
2014-05-01 19:07:24
阅读次数：
488
zb的生日时间限制：3000ms |
内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他...
分类：
其他好文 时间：
2014-05-01 18:52:01
阅读次数：
290
生活中，我们既是独立的个体，又通过联系形成各种关系，比如说：朋友，恋人，父子，同学……于是乎，出现了神乎其神的六人定律。那么在UML中又存在什么样的关系呢？下面我们来梳理一下。
关联（Association）
描述了两个或多个类之间的结构性关系。
图示：直线或直线+箭头
双向关联：
指双方都知道对方的存在，都可以调用对方...
分类：
其他好文 时间：
2014-04-30 22:42:39
阅读次数：
323
前文描述的是在SDK下用Ant开发， 本文在此基础上尝试用Maven开发。这里需要用到maven-android-plugin。本文主要参考官方文档： https://code.google.com/p/maven-android-plugin/wiki/GettingStarted首先从这里下载例子工程：https://code.google.com/p/maven-android-plugin...
分类：
移动开发 时间：
2014-04-30 22:31:40
阅读次数：
412
