Description
话说威威猫有一次去参加比赛，虽然学校离比赛地点不太远，但威威猫还是想坐出租车去。大学城的出租车总是比较另类，有“拼车”一说，也就是说，你一个人坐车去，还是一堆人一起，总共需要支付的钱是一样的（每辆出租上除司机外最多坐下4个人）。刚好那天同校的一群Acmer在校门口扎堆了，大家果断决定拼车去赛场。
问题来了，一辆又一辆的出租车经过，但里面要么坐满了乘客，要...
分类：
其他好文 时间：
2014-09-22 23:11:23
阅读次数：
242
情景1：Jack开着一辆出租车来到一个站点停车，看见没人就走了。过段时间，Susan来到站点准备乘车，但是没有来，于是就等着。过了一会Mike开着车来到了这个站点，Sunsan就上了Mike的车走了。如图所示：程序实现该情景：#include
#include
#include
#include
pthread_cond_t taxicond = PTHREAD_COND_INITIAL...
分类：
编程语言 时间：
2014-09-17 15:14:32
阅读次数：
288
本题要求根据某城市普通出租车收费标准编写程序进行车费计算。具体标准如下：起步里程为3公里，起步费10元；超起步里程后10公里内，每公里2元；超过10公里以上的部分加收50%的回空补贴费，即每公里3元；营运过程中，因路阻及乘客要求临时停车的，按每5分钟2元计收(不足5分钟则不收费 )。输入格式：输入在...
分类：
其他好文 时间：
2014-09-12 17:00:03
阅读次数：
543
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
