UVA 1201 - Taxi Cab Scheme
题目链接
题意：给定一些乘客，每个乘客需要一个出租车，有一个起始时刻，起点，终点，行走路程为曼哈顿距离，每辆出租车必须在乘客一分钟之前到达，问最少需要几辆出租车
思路：如果一辆车载完一个乘客a，能去载乘客b，就连一条有向边，这样做完整个图形成一个DAG，然后要求的最少数量就是最小路径覆盖，利用二分图最大匹配去做，把每个点拆成两...
分类：
其他好文 时间：
2014-09-04 00:12:37
阅读次数：
210
转发自：http://www.cnblogs.com/HouZhiHouJueBlogs/p/3945195.html互斥量是一个内核对象，它用来确保一个线程独占一个资源的访问，并且互斥量可以用于不同进程中的线程互斥访问资源。我们可以把Mutex看作一个出租车，乘客看作线程。乘客首先等车，然后上车，...
分类：
编程语言 时间：
2014-09-03 12:43:56
阅读次数：
199
互斥量是一个内核对象，它用来确保一个线程独占一个资源的访问，并且互斥量可以用于不同进程中的线程互斥访问资源。我们可以把Mutex看作一个出租车，乘客看作线程。乘客首先等车，然后上车，最后下车。当一个乘客在车上时，其他乘客就只有等他下车以后才可以上车。而线程与C# Mutex对象的关系也正是如此，线程...
分类：
编程语言 时间：
2014-08-29 17:45:18
阅读次数：
236
呵呵，又回大郑州，这是我大早上坐在二七广场等车时所写。有点不正常了，不过此时此景还真能带给我一些所谓的灵感。
早上四点半从火车站出来，然后顺着大道几个拐弯来到了二七广场。路上走的时候有出租车司机几次招呼，也有长途运输车主们的问候。看着一盏盏黄黄旧旧的灯，一个人，非常熟悉的场景。
刚才一对儿恋人打我旁边走过，女的撒娇的对男的说，“我不管！我要拍照留念！再不拍都天亮了…”，男的故作...
分类：
其他好文 时间：
2014-08-25 17:12:12
阅读次数：
244
我不知道有什么地方的人能比合肥人更喜欢喊别人大姐的！总之这件事情很让人头疼，上次看小克写了一篇出租车司机的文章，文章中说北京出租车司机喜欢喊人姐，小克气忿忿的抱怨：“也不瞧瞧自己多大了，张嘴就喊人姐”。这属于腹诽，还原现场肯定是小克把眼睛转向窗外，脸上露出一种既厌恶又莫奈何的表情。以亲属来称呼一个陌...
分类：
其他好文 时间：
2014-08-24 14:05:32
阅读次数：
181
1 /* 2 题意： 出租车 有一个出发的时间，从点（a, b）到点（c, d），时间为 3 abs(a-c)+abs(b-d)! 一辆车可以在运完一个乘客后运另一个乘客, 4 条件是此车要在预约开始前一分钟之前到达出发地, 问最少需要几辆车 5 搞定所有预约。 6 ...
分类：
其他好文 时间：
2014-08-17 16:47:52
阅读次数：
274
公共交通（如公交、出租车等）是城市发展的象征，也是大家离不开的出行工具，同时也是人员最密集的领域....
分类：
其他好文 时间：
2014-08-12 12:56:54
阅读次数：
172
2014年6月21日，我大学毕业…… 记得当时早上8点多拿到毕业证，就兵荒马乱的坐上出租车去机场了。关于一起生活4年的同学，也只是在相对而视的刹那，在阳光下微笑的说声再见…… 并没有《致青春》中，那毫无顾忌的喝酒痛哭，也没有毕业即分手的伤感追悼…… 卡！！ …………………………………… ...
分类：
其他好文 时间：
2014-07-29 11:08:36
阅读次数：
172
一、让用户用你的产品时赚到钱。像途家网，它的商业模式很简单，就是把空置的房子租给想旅游但不想住酒店的人，因中间没有房地产中介的参与。
二、像美拍那样，每个人用了它之后都觉得拍出来的照片很漂亮，让用户在使用产品过程当中非常开心，满足用户的虚荣心。
三、帮你的用户节省时间或者是消磨时间。这本身貌似一个矛盾，但大家看两个例子，一个是Uber，想用车可以不再打电话向租车公司订，很快地在UberApp上，直接叫到一辆附近的车，节省了时间。还有一个公司，就凭一款游戏就在美国纳斯达克上市了，做到10亿美元。这其实...
分类：
其他好文 时间：
2014-07-24 23:31:18
阅读次数：
227
#includeusing namespace std;int main(){ double miles; int time,fee; while(cin>>miles>>time){ if(miles<=3) fee=10+(time/5)*2; else if(miles<=10) ...
分类：
其他好文 时间：
2014-07-02 19:13:40
阅读次数：
241
