座位排队问题-CSDN论坛

座位排队问题

其他技术论坛 > 数据结构与算法

收藏回复

[问题点数：100分]

⋅座位排队问题 ⋅分享一个类似于MFC的字符串类 ⋅近9年C++开发经验，没学历的人找工作 更多帖子 关注私信空间博客 Practise_Think 等级 本版专家分：0 结帖率 87.5%: 描述：

有 m (m>0) 个餐桌，一个餐桌只能坐一个人，现在有多组人排队用餐，每组人数不固定，但不多于餐桌数，且每个组员都分配在一固定的不同的餐桌前排队，排队是以组为单位，而不是个人，也就是说该组的组员要么就一起用餐，要么就一起不用餐，即使该组某一组员所在餐桌队列中轮到他，但其所在的组只要有一成员还没轮到也不能独自用餐。正在排队中的组可以和前后非正在用餐的组交换在队列中的位置。注意，有可能多个组能同时用餐（例如：5个餐桌，A组2个人，B组3个人，他们各人都在不同餐桌队列上，那么就有可能A和B组能同一时间用餐）。

问题：
快速地查询出某组在队列的顺序位置，包括在组位置前后交换后也能快速查询到

请各位讨论一下算法

2011-10-20 16:19:35

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅开发还是售前？It's a problem... 更多帖子 关注私信空间博客 sssssjjjj 等级 本版专家分：0: 会死锁的吧

2011-10-20 17:06:19

点赞只看TA 引用举报 #1得分 0

⋅如何在vim脚本中判断文件是否被加载到了buffer？ ⋅qmake的参数都啥意思？（100分小问） ⋅mediastream库在windows下编译 更多帖子 关注私信空间博客 bingshanzhiling 等级 本版专家分：0: 问题：每次进去最多组吗？

比如10个桌子，是优先进去一个组（该组共8人，占据1到8号），还是先进去另外两组（一组1到4，另一组5到10）？？？

2011-10-20 17:28:55

点赞只看TA 引用举报 #2得分 0

⋅座位排队问题 ⋅分享一个类似于MFC的字符串类 ⋅近9年C++开发经验，没学历的人找工作 更多帖子 关注私信空间博客 Practise_Think 等级 本版专家分：0: 引用 2 楼 bingshanzhiling 的回复:
问题：每次进去最多组吗？

比如10个桌子，是优先进去一个组（该组共8人，占据1到8号），还是先进去另外两组（一组1到4，另一组5到10）？？？

不好意思，没说清楚。

排队的组数不限，按先来先到的原则，但排队过程中可以申请与相邻的前后两组进行互换位置。而组里排队的人在开始排队时是随机选餐桌来排队的，但一旦选中自己的餐桌后就不能更改餐桌号

2011-10-20 17:46:12

点赞只看TA 引用举报 #3得分 0

⋅座位排队问题 ⋅分享一个类似于MFC的字符串类 ⋅近9年C++开发经验，没学历的人找工作 更多帖子 关注私信空间博客 Practise_Think 等级 本版专家分：0: 引用 1 楼 sssssjjjj 的回复:
会死锁的吧

不会死锁的，因为是以组为单位进行排队而已，一个组用完就轮到下一组，只是用餐时，要全组人轮到才能用餐。

举例说有3张餐桌分别是： T1,T2,T3
有3组人队顺序分别是： A组（1人） B组（2人） C组（3人）

假如他们对应餐桌的队列其中一种情况为:
T1 a1 b1 c3
T2 c2
T3 b2 c1

由此可见虽然 b2 和 c2 这两个组员前面都没人用餐，但因为排在他们的组还没用完餐，所以b2和c2不能独自用餐，直到他们所在的整组人都可以用餐为止

2011-10-20 17:55:22

点赞只看TA 引用举报 #4得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 chhch11111 等级 本版专家分：0: 按楼主的描述根本不需要按餐桌来排队
只需统计空闲的餐桌数量，当空闲数大于等于队首的组的人数时，此组进场用餐
这样多队列的问题就变成单队列了

2011-10-21 11:20:45

点赞只看TA 引用举报 #5得分 0

收起

收藏回复

Practise_Think

等级：

关注私信 TA的帖子

关于食堂排队与座位问题的调查报告: 调查时间：10月28日至10月29日地点：电子科技大学清水河校区调研人员：赵子毅，张力文，张育珲，熊志成，陈俊豪调查数据：我们本次调查了53名在校大学生，其调查结果如下。分析：本次调查反映出同学们在就餐...

嵌入式暨人工智能大赛总结: 人工智能暨嵌入式大赛的总结，发现自己真的很菜

对铁道部12306火车票购票网站的浅析: 作为铁道部12306网站购买火车票的老用户，经历了今年春运、平日、以及现在的国庆假期购票，也看到很多人的建议、意见、疑问、谩骂，我试着站在电子商务从业者的角度来简单回答几个常见问题，并提出一些建议。...

傻子坐飞机问题的答案 (还蛮有意思的!): 原帖的问题:100个人排队乘坐有100个座位的飞机，正常情况时每个都都会对号入坐，但是，第一个上飞机的是个傻子，他随机坐了一个位子，接下来的人上飞机时，如果自己座位被人坐了就会随机找个座位坐下，否则就坐自己...

傻子坐飞机的问题: 100个人排队乘坐有100个座位的飞机，正常情况时每个都都会对号入坐，但是，第一个上飞机的是个傻子，他随机坐了一个位子，接下来的人上飞机时，如果自己座位被人坐了就会随机找个座位坐下，否则就坐自己坐位。问题：...

C++中的排队问题: #include<iostream> #include<iomanip> #include<cstdio> #include<cstring> using namespace std; void cut(double a[],int n,double h){ for(int i=1;i<... if(h>...

leetcode 1227.飞机座位分配概率: 原题如下： ... 题解： /* *作者@v7fgg *执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户 *内存消耗 :36.4 MB, 在所有 Java 提交中击败了25.00%的用户 *2020年6月4日 11:36 */ class Solution { ...

Leetcode学习笔记(十六)飞机上座位分配概率(疯子上飞机): 转载自:文西 ... 题目的描述是：有100个人上飞机，本应该按照各自的座位1-100号坐下，但其中有一个是疯子疯子的行为是：随机选择一个座位坐下。...而正常人的行为是：尽量做自己的座位，...问题是：最后一个人坐在...

小朋友的寻找座位的游戏的程序计算问题，怎么利用C语言的设计思想来编写代码计算的: Problem Description A group of K friends is going to see a movie. However, they are too late to get good tickets, so they are looking for a good way to sit all nearby. Since they are all science ...

一个组合数学的问题小朋友抢座位: 有n个小朋友跑进一个教室抢m个座位，m>n，若有两个及以上小朋友抢同一个座位，则都失败，否则成功坐下。每个小朋友抢每个座位的概率都是p，且只能抢一个座位，请问：1，p是多大时能保证小朋友坐下的比例最高？2，若...

2. 100个人排队上飞机，飞机上有100个座位，每个人对应一个座位，队首的人是个瞎子，上飞机后随便坐，后面...: 2. 100个人排队上飞机，飞机上有100个座位，每个人对应一个座位，队首的人是个瞎子，上飞机后随便坐，后面的人都尽量找自己的座位，如果已经被占，则随机做，问第100个人坐到自己座位的概率另写一程序计算，效率很...

LeetCode 1227. 飞机座位分配概率（DP+数学归纳法）: 有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。剩下的乘客将会：如果他们自己的座位还空着，就坐到自己的座位上，当他们自己的座位被占用时，随机选择其他座位 ...

PV操作经典例题——银行业务办理问题: 例：某银行提供1个服务窗口和10个供顾客等待的座位，顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用，当营业员空闲时，通过叫号选取一位顾客，并为其服务。解析： ...

LinkedBlockingQueue 模拟抢房间座位问题: 问题描述：假设有10个房间，每个房间有5个座位。这些座位可能是空的，也可能坐着人，房间外面有大量的人等待空位，房间内的人可能随时离开，因此要不停的扫描房间空位一旦有空的就抢座上去。博客原文地址 ...

排队论与随机服务问题的建模分析及应用: 关键字：数学模型，概率论与数理统计，运筹学，排队论和随机服务问题摘　要：本文介绍了概率论中的排队论与随机服务问题的基本知识。以饭店在单位时间内到达的顾客和设置的位席做分析目标，采用数学建模的方法介绍...

天梯赛座位排序: L1-1天梯赛座位分配（20分）天梯赛每年有大量参赛队员，要保证同一所学校的所有...令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各...

有n个人和n个座位，求都不坐在自己的位置上的种数: f[i]=(i-1)*(f[i-1]+f[i-2]); 第n个人有i-1中选择，如果第n个人坐在坐他位置的人的位置上则有f[i-2]中，如果第n个人不坐在坐他位置的人的位置上则有f[i-1]中。

如何在微信公众号内实现图书馆座位预约功能: 科技改变了你我的生活，让我们的生活更加便利和高效。目前，智慧校园成为各方关注对象，科技的春风...去图书馆自习需要提前预约座位，去体育馆锻炼需要提前预约位置，甚至你想上哪个老师的课还需要提前预约抢课，预...

进程同步与互斥练习（伪代码）——某银行提供1个服务窗口和10个供顾客等待的座位。: 某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员...

排队: 但是由于小明的马虎，没有把老师的安排转达给同学，导致全班同学已经排成了一列。活动马上要开始了，小明的老师对此很困扰，你能帮帮她吗？输入格式输入文件名为queue.in。每个输入文件包含多组数据。输入文件的...

假定来宾有n个客人，第k个座位上为最重要的客人：即第k个位置为最大，其右一为第二大、其左一为第三大，...: 今天看到一个有趣的问题，解决后附上代码，记录下：小明父亲要给小明开个家庭Party，邀请亲朋好友来聚会。为了不失中国传统文化礼节，小明父亲为每个来宾根据辈分、长幼安排聚会座位；座位的安排为...

银行排队模拟: 【问题描述】一个系统模仿另一个系统行为的技术称为模拟，如飞行模拟器。...这类应用的主要问题是消费者如果等待（排队）时间过长，会引发用户抱怨，影响服务质量；如果提供服务者（服务窗口）过多，将提高运管商

一道概率问题：: 题目：有一辆汽车有N个座位，编号为1~N，有N个人买票拿号上车，正常人按照自己的座位号对号入座，但是有一个精神病患者，在空座位中随机选择一个空着的座位就坐，正常人的座位如果被占，也将随机选择一个空着就坐，...

趣题：丢失的机票一个有趣的概率问题: 一架客机上有100个座位，100个人排队依次登机。第一个乘客把机票搞丢了，但他仍被允许登机。由于他不知道他的座位在哪儿，他就随机选了一个座位坐下。以后每一个乘客登机时，如果他的座位是空着的，那么就在他...

一道概率题: 一副牌，52张，随机排列，连续三张A的概率。注意，不是连续抽三张。是放在一起，有三张连在一起的概率。 ...对于连续抽三张，我的方法是： 4/ 52 * 3 / 51 * 2 / 50 ...对于后一种，我的方法是，先算出所有排列的...

c++版模拟银行窗口排队叫号系统: c++版模拟银行窗口排队叫号系统 <br /> 注：第一次写blog哪有不到的地方，请指点，以交流学习为主。 <br /> 首先请参见： ...看了

Python-爬取"我去图书馆"座位编码: 原文地址：http://fanjiajia.cn/2018/11/22/Python-%E7%88%AC%E5%8F%96%E2%80%9D%E6%88%91%E5%8E%BB%E5%9B%BE%E4%B9%A6%E9%A6%86%E2%80%9D%E5%BA%A7%E4%BD%8D%E7%BC%96%E7%A0%81/#more 背景曾几何时，去图书馆都...

仅用了一天开发了这样的app，再也不用担心排队的问题了: 有的说飞奔着过去，有的说找人少的餐厅，有的说如果能在线预约就好了，听到这里灵机一动，对呀，如果有这样一款app可以提前预约座位顺便菜也一起点好，只要人一到马上菜上齐，不用排队也不为焦急等菜而一直喝水。...

java线程基础巩固---采用多线程方式模拟银行排队叫号以及Runnable接口存在的必要性...: 就是有几个业务窗口，并行的处理业务，每处里完一个人，则会叫下一个排队的号去处理业务，一个人是不会被多个窗口工作人员叫号的，所以这里也涉及到了一个多线程共享数据的问题，下面用实际代码去简单模拟一下： ...

闲话 - 火车硬座座位分布图: 我艹,又杯具了,买了37号座位. 001 002 | | 003 004 005 006 007 | | 008 009 ------------- | |-------- 010 011 012 | | 013 014 015 016 017 | | 018 019 ------------- | |-------- 020 021 022 | ...

相关热词 c# cad 坐标转换 c# 窗口内运行word c#获取当前路径的上一级 c#窗体最大化控件不变 c# 程序更新程序案例 c# 中的word类库矩阵乘法c# c# 去空格去转义符 c#用户登录窗体代码 c# 流