Age Sort
You are given the ages (in years) of all people of a country with at least 1 year of age. You know thatno individual in that country lives for 100 or more years. Now, you are given a very si...
分类:
其他好文 时间:
2015-06-07 13:56:36
阅读次数:
110
一. 题目描述 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si void GreedySelector(int n, Type s[], Typ...
分类:
其他好文 时间:
2015-06-06 14:54:28
阅读次数:
117
题目地址:POJ 1364
题意:n个数的一个序列,m个约数,si, ni, oi, ki, 代表了序列中第si个数到第si+ni个数的和大于或小于ki,gt 为大于,lt 为 小于。问是否存在相悖的约束。
思路:
因为这个题目是单纯的大于或者小于,所以要变成大于等于或者小于等于,这样的话就在k值的基础上+1或者-1。所以就有了以下的约束。
设sum[i]为前i个数的和,那么就可以得到约束...
分类:
其他好文 时间:
2015-06-05 17:44:59
阅读次数:
150
题目大意是:给你一个球,刚开始是静止的,可以通过触碰给他一个初速度,一旦球运动起来就不会停止,除非遇到一个石头。遇到石头以后小球就原地停止了,然后石头就被砸碎了。小球越界就算失败了。问你最少进行多少次操作,可以让小球到达终点。题中还有一个要求,如果超过10步,就算失败了。
这道题目做了好久啊。可能方法太麻烦了。
#include
#include
int map[105][105],si,...
分类:
Web程序 时间:
2015-06-04 22:54:12
阅读次数:
146
//n个黑球,m个白球,第i个数为白球si = 0,为黑球si = 1;
//求这个串s中出现01的期望
//期望是可以加的
//那么对于第i个位置出现0第i+1出现1的概率为(n/(n+m))*(m/(n+m-1))
//那么期望为n*m/(n+m-1)
#include
#include
#include
using namespace std ;
int gcd(int a...
分类:
其他好文 时间:
2015-06-04 21:08:15
阅读次数:
139
弱爆了,典型的行列建模方式,居然想不到,题做少了,总结少了。。。。。。二分答案mids----------------------->i行----------------------->j列----------------------------->t [si-mid,si+mid] [L,R].....
分类:
其他好文 时间:
2015-06-03 21:17:35
阅读次数:
325
同胞拥有相同的父元素。通过 jQuery,您能够在 DOM 树中遍历元素的同胞元素。在 DOM 树中水平遍历有许多有用的方法让我们在 DOM 树进行水平遍历:siblings()next()nextAll()nextUntil()prev()prevAll()prevUntil()jQuery si...
分类:
Web程序 时间:
2015-06-03 00:53:20
阅读次数:
138
方法一:官方解决方法。找出电脑原配的系统盘,找不到就借一张或者刻录一张,重启电脑,启动的时候按C键,选好语言后进入安装的时候,点击“常用工具”,里面有一项是“重设密码”,这时就可以重新设定Mac OS系统的管理员密码了。方法二:黑客解决方法。开机, 启动时按“cmd+S”。这时进入单一用户模式(Si...
分类:
系统相关 时间:
2015-06-02 16:47:22
阅读次数:
138
怎么在Linux上查看多核负载?#top
#之后按下数字1.则显示多个CPU
top-18:05:48up1day,2:05,1user,loadaverage:0.00,0.00,0.00
Tasks:174total,1running,173sleeping,0stopped,0zombie
Cpu0:0.0%us,0.0%sy,0.0%ni,100.0%id,0.0%wa,0.0%hi,0.0%si,0.0%st
Cpu1:0.5%us,0.5%sy,0.0..
分类:
系统相关 时间:
2015-06-02 07:03:16
阅读次数:
191
问题:某个工厂生产一种产品,有两种装配线选择,每条装配线都有n个装配站。可以单独用,装配线1或2加工生产,也可以使用装配线i的第j个装配站后,进入另一个装配线的第j+1个装配站继续生产。现想找出通过工厂装配线的最快方法。
装配线i的第j个装配站表示为Si,jS_{i,j},在该站的装配时间是ai,ja_{i,j}
如果从 Si,jS_{i,j}装配站生产后,转移到另一个生产线继续生产所耗费的时...
分类:
编程语言 时间:
2015-06-01 22:54:11
阅读次数:
299