POJ1012 打表&&约瑟夫问题详解

最新推荐文章于 2018-04-07 22:56:23 发布
最新推荐文章于 2018-04-07 22:56:23 发布
阅读量819 收藏
点赞数
文章标签： c语言 acm 算法 poj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SeasonJoe/article/details/50563936
版权
博客详细解释了POJ1012题目的解题思路，这是一个约瑟夫问题的变形，涉及k个好人和k个坏人的排列。博主通过预先打表的方式解决，确保坏人先于好人被淘汰。文章还提供了算法实现，并提到了约瑟夫问题的常规公式 ans[k]=(ans[k-1]+m)%(n-k)。
摘要由CSDN通过智能技术生成

题意：

约瑟夫问题的变形，总共k个好人和k个坏人，好人先排在坏人前面，寻找一个最小的m，使每次杀的都是坏人，保证坏人比好人先死

要点：

先打表把1-14的所有情况都赋值给一个数组，然后直接对应输出就行

约瑟夫问题：

维基百科：点击打开链接

百度百科：点击打开链接

设拿走k个的位置为ans[k]，ans[k]=(ans[k-1]+m)%(n-k)


15095637 Seasonal
最低0.47元/天 解锁文章
SeasonJoe
关注
专栏目录
POJ1012 Joseph中英对照翻译与参考解答
小谷王左的随笔空间
03-07 312
POJ1012 Joseph中英对照翻译与参考解答
POJ 1012
RZ.M
03-10 577
POJ 1012JosephTime Limit: 1000MS  Memory Limit: 10000K Total Submissions: 16275  Accepted: 6040 DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, st
POJ1012-Joseph
热门推荐
ζёСяêτ - 小優YoU
07-31 1万+
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 转载请注明出处：http://exp-blog.com ------------------------------------------------------------------------- 大致题意： 有k个坏人k个好人坐成一圈，前k个为好人（编号1~k），后k个为坏人(编号k+1~2k) 现在...
poj1012
SparkRat的家
05-05 549
题目描述： 经典的约瑟夫环问题。有n个人围成一个环，给定一个m，从0开始报数，报到第m个数的人出局，然后从此人后一个人继续从0开始报数，直到全部人都出局。现在问：对于给定的k，表示有2k个人，然后要求输出一个m使得第一次有前k个人里的人出局时，后k个人已经全部出局。 输入格式：若干行，每行表示一个输入——k，以0结束 输出格式：每个k输出一行，表示满足条件的m 数据保证：0< k <14
poj1012-Joseph【经典约瑟夫问题】
07-31
标题中的“poj1012-Joseph”是指北京大学在线编程平台POJ（Problemset Online Judge）上的一个问题编号为1012的题目，它与一个著名的算法问题——约瑟夫环（Josephus Problem）相关。约瑟夫环问题源自古罗马历史，是...
POJ 1012 约瑟夫问题的数学解法及分析
02-27
POJ 1012 约瑟夫问题的数学解法及分析POJ 1012 约瑟夫问题的数学解法及分析POJ 1012 约瑟夫问题的数学解法及分析
poj 1012代码
07-01
北大poj1012题的代码，已经AC，请放心下载
POJ1012-Joseph 约瑟夫环问题
imbabao的博客
04-07 938
JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 56986 Accepted: 21688DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: fro...
Joseph （约瑟夫环（打表））
Crazy
05-25 589
题目来源：https://vjudge.net/problem/POJ-1012 【题意】 求一个最小的ans，使得，这个约瑟夫环每次跳过ans个元素时，会先删除掉后k个数字，比如：1 2 3 4 5 6，要求先删除4，5，6个数字后才能删除前面的数字，求出最小的ans值。 【思路】 首先考虑数据范围，0#include <iostream> #include <cstdio> using
poj 1012
weixin_30389003的博客
04-27 86
约瑟夫问题，感谢这篇博客，让我想了两天之后，看了n篇解题报告都没想懂的情况下，彻底搞懂了这个问题 blog.csdn.net/tsaid/article/details/7313382 #include <iostream> #include <cstdio> using namespace std; int f[15]; int solve(int n,int...
POJ1012
hongshundi的专栏
11-25 460
 摘要：枚举的时候考虑剩下最后个 bad guy的时候,把圈打开排成队，bad guy作为最后一个。这时候要么是从bad guy开始或从第一个开始，从bad guy开始：m=t(k+1)+1 (t=1, 2, 3....)从第一个开始：m=t(k+1) (t=1, 2, 3...)例外在check每一个m的时候，每找到一个bad gun,就：total--;pos = pos-
北京大学POJ编程指南：ACM算法详解与实战
《poj编程指导》是一本适合初学者系统学习编程，特别是准备参加ACM竞赛的学生使用的实用教程，它通过实例解析和POJ真题题解的方式，帮助学生逐步提高编程技能，并理解如何将理论知识应用于实际问题解决中。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值