9.1pm（部分）（内含 大神排队（queue）新约瑟夫游戏（josephus））

最新推荐文章于 2023-07-15 14:52:32 发布
最新推荐文章于 2023-07-15 14:52:32 发布
阅读量575 收藏
点赞数 1
文章标签： 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/int128maxn/article/details/120048954
版权
题目 预期 一测 分差 情况
方程 f(x)的根(equation) 100 100 0 A（二分）
骨牌问题（dominoes） 100 100 0 A（斐波纳契）
大神排队（queue） 100 100 0 A
新约瑟夫游戏（josephus） 100 100 0 A
开心的金明（NOIP2006普及组复赛,happy） 100 100 0 A（01背包）
奇怪的电梯(lift) 100 100 0 A（宽搜）
团伙(group) 100 100 0 A（并查集）
遭遇战（fight） 100 没交 -100 后来A了（小模拟）
总共 800 700 -100 满
最低0.47元/天 解锁文章
Asher_XFQ
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
大神排队--贪心
灰色的人的博客
04-07 2105
题目 题目描述 现在共有n个同学要排成一列，每个同学有两个属性：影响力ai和承受能力bi。给一个同学造成的心理创伤等于所有在他前面的影响力之和减去他的承受能力。 请安排一下排队顺序，尽量使受到心理创伤最大的同学少受创伤。 输入 第一行是整数n，表示同学人数。 第2~n+1，每行两个自然数，分别是该同学的影响力和承受能力 输出 输出1行1个整数，为你安排的顺序中受到心理创伤最大的同学受到的创伤。 样...
新约瑟夫游戏
ljqmiao_的博客
07-20 1674
题目描述 你一定听说过经典“约瑟夫”问题吧？现在来组织一个皆大欢喜的新游戏：假设 n 个人站成一圈，从第 1 人开始交替的去掉游戏者，但只是暂时去掉（例如，首先去掉 2），直到最后剩下唯一的幸存者为止。幸存者选出后，所有比幸存者号码高的人每人将得到 1 块钱，并且永久性地离开，其余剩下的人将重复以上过程，比幸存者号码高的人每人将得到 1 块钱后离开。一旦经过这样的过程后，人数不再减少，最后剩下的...
#74 约瑟夫游戏
桃之妖妖，濯濯其华
12-28 4170
题目描述： 约瑟夫游戏的主要问题： 输入：总人数 N 剩余人数 K 间隔人数 M 其中的间隔人数为实际间隔的人数，如果剩余人数为0，则输出0。 比如，输入8 4 3（空格分隔输入） 输出1,3,6,7（逗号分隔输出） 输入数据错误时，输出ERROR 分析过程如下： 1、初始状态 1 2 3 4 5 6 7 8 2、间隔三个删除， 4,8 3、余下人数大于4，流程继续删除 5,2 4、现在剩下人数4人=K，剩余输出余下的人有：1,3,6,7 参考代码： #inclu
[算法]Josephus问题--报数游戏
weixin_43564373的博客
11-15 291
问题描述： 有N个人围成一圈，按顺序排号。从第一个人开始报数（从1开始），凡报到5的人退出圈子，问最后留下的是原来第几号的那位。 例如：9个人围成一圈，1号从第1开始报数，5号首先退出圈子。接着6号从1开始重新报数，1号退出圈子。接着2号从1开始重新报数，7号退出圈子。然后从8号开始重新报数，4号退出圈子。6号重新报数，3号退出圈子。依次类推，最后剩下原来的8号留下 已有文件in.txt。输...
解决Can't locate ThreadQueue.pm
06-18
Can't locate ThreadQueue.pm
BANK.zip_bank queue_模拟仿真_银行_银行排队_队列
09-23
实现了基于队列的银行排队模拟系统，并对其服务进行了一定的分析
matlab_queue_system.rar_queue_泊松 排队_泊松分布_泊松过程_缓冲区排队
07-15
自己写的用Matlab模拟一个缓冲区大小（包括正在服务的那个）为10的随机排队系统。 （1）到达过程是的泊松过程（到达速率为Mu），服务时间服从独立指数分布（均值为1/Lamda）。 对Mu//Lamda=0.2，Mu//Lamda=0.8和Mu//...
mm1queue.rar_MM1 queue _MM1排队_mm1 queue system_moving7xc_secondo
07-14
单服务排队系统的马尔可夫过程源码并附详细解释！可得平均队列长度、平均等待时间、队列长度的变化情况、以及每次变化的详细时间，并附详细图表
queue-theory-program.rar_matlab GUI_matlab queue theory_排队_排队论_排
07-15
排队论仿真程序，采用了gui界面实现用户交互
基于流的排队C++程序
01-17
利用VS2010简单模拟基于流的排队。结构体的分类PD调度，结构体可以理解为你想要的信息。利用多线程程序改动了一下。
约瑟夫游戏
weixin_30296405的博客
08-11 282
【问题描述】 YJC 很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的:n 个人围成一圈,从 1 号开始依次报数,当报到 m 时, 报 1、2、…、m-1 的人出局,下一个人接着从 1 开始报,保证(n-1)是(m-1)的倍数。最后剩 的一个人获胜。 YJC 很想赢得游戏,但他太笨了,他想让你帮他算出自己应该站在哪个位置上。 【输入格...
报数游戏（queue）
Anterior_condyle的博客
03-08 609
有n个小朋友做游戏，他们的编号分别是1,2，3,4…n。他们按照编号从小到大依次顺时针围成一个圆圈，第一个小朋友开始报数，依次按照顺时针方向报数（报数的值加一），每个报m的人会离开队伍，然后下一个小朋友会继续从1开始报，直到剩下一个小朋友为止。输出最后小朋友的编号. #include<iostream> #include<queue> #include<string&...
出队游戏(queue)
Mark1277的博客
11-06 1205
2020年，合肥小学组
解决Josephus问题
05-25 831
<br />josephus问题是下面这个游戏：<br />有N个人围成一圈，编号为1~N,从编号x（x为1~N的某一个编号）的人开始传递马铃薯，M次传递后，持有热马铃薯的人退出游戏，圈缩小，然后游戏从退出的人的下一个开始。最终留下来的人获胜。<br />代码如下：<br />#include<iostream><br />#include<vector><br />using namespace std;<br />int main()<br />{<br /> vector<int> coll;   /
josephus问题的解法
lwsogood的专栏
05-05 1152
         josephus问题其实就是一个游戏，一群小孩围成一个圈，设置一个数，这个数是个小于小孩总数大于0的一个整数,从第一个小孩开始报数，当其中一个小孩报到你设置的那个数的时候离开那个圈，这样一来反复报下去，直到只剩下最后一个小孩的时候那个小孩就是胜利者，写程序来找出这个小孩。  
题目名称：大神排队
最新发布
B747w的博客
07-15 376
现在共有n个同学要排成一列，每个同学有两个属性：影响力和承受能力。给一个同学造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。请安排一下排队顺序，尽量使受到心理创伤最大的同学少受创伤。对于100%的数据满足：1 ≤ n ≤ 50000, 1 ≤ 影响力 ≤ 10000， 1 ≤ 承受能力 ≤ 10^9.输出1行1个整数，为你安排的顺序中受到心理创伤最大的同学受到的创伤。第2—n+1行，每行两个自然数，分别是该同学的影响力和承受能力。第1行是整数n，表示同学人数。
2017-12-02：游戏（数组+vector+queue）
han_hhh的博客
09-04 275
问题描述 试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友...
【数据结构C/C++】约瑟夫环以及约瑟夫生死者游戏的C/Java代码实现
Zhangsama1的博客
08-10 9498
文章目录前言一、概念了解二、实验设计1.链表初始化2.功能实现总结 前言 约瑟夫环问题，是一个经典的循环链表问题，题意是：已知 n 个人（分别用编号 1，2，3，…，n 表示）围坐在一张圆桌周围，从编号为 k 的人开始顺时针报数，数到 m 的那个人出列；他的下一个人又从 1 开始，还是顺时针开始报数，数到 m 的那个人又出列；依次重复下去，直到圆桌上剩余一个人。 如图所示，假设此时圆周周围有 5 个人，要求从编号为 3 的人开始顺时针数数，数到 2 的那个人出列： 出列顺序依次为： 编号为 3 的人开.
queue.SimpleQueue()和queue.Queue区别
06-08
queue.SimpleQueue()和queue.Queue是Python标准库queue模块中提供的两种队列实现，它们的主要区别如下： 1. 实现方式不同：SimpleQueue是基于Python内置的queue.SimpleQueue实现的，而Queue是基于Python内置的collections.deque实现的。 2. 功能不同：SimpleQueue只支持基本的队列操作，如put()和get()等。而Queue支持更多的队列操作，例如put_nowait()、get_nowait()、task_done()、join()等。 3. 线程安全性不同：SimpleQueue是线程安全的，但只能在单个进程中使用。而Queue既可以在单个进程中使用，也可以在多个进程中使用，同时也提供了线程安全的实现。 4. 性能不同：由于SimpleQueue的实现更加简单，因此它的性能通常比Queue更高。 需要根据具体的使用场景和需求来选择适合的队列实现。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值