POJ 1012——Joseph

最新推荐文章于 2021-08-13 22:05:10 发布

truCCe

最新推荐文章于 2021-08-13 22:05:10 发布

阅读量547

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/trucce/article/details/3939028

版权

ACM 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

就是joseph问题的一种形式。

一开始用顺序表，但循环不好控制。后来改用循环链表模拟整个情况，但用时太久了。

最后发现可能性只有14种，就全求出来，打表过了。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

truCCe

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
POJ 1012——Joseph

就是joseph问题的一种形式。一开始用顺序表，但循环不好控制。后来改用循环链表模拟整个情况，但用时太久了。最后发现可能性只有14种，就全求出来，打表过了。
复制链接

扫一扫

专栏目录

poj1012-Joseph【经典约瑟夫问题】

07-31

标题中的“poj1012-Joseph”是指北京大学在线编程平台POJ（Problemset Online Judge）上的一个问题编号为1012的题目，它与一个著名的算法问题——约瑟夫环（Josephus Problem）相关。约瑟夫环问题源自古罗马历史，是...

poj 1012解题报告

04-02

poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告

参与评论您还未登录，请先登录后发表或查看评论

poj1012——Joseph

r_ax的专栏

03-18

389

约瑟夫环问题。 其中的注释部分为暴力方法，这明显会tle。 so 参考：http://hi.baidu.com/autogerk/blog/item/3ec31065699e6df9f636546e.html 这篇也很有意思：http://www.9php.com/FAQ/cxsjl/c/2007/03/403506277877.html #include<cstring> #include<cstdio> #include<iostream> us

poj 1012——Toseph

dengqiao2441的博客

05-22

提交地址：http://poj.org/problem?id=1012 Joseph Time Limit:1000MS Memory Limit:10000K Total Submission...

POJ 1012 Joseph

BlackLillian的专栏

05-07

519

POJ 1012 Joseph 算法解析：本来我想用链表或者数组来模拟这个Joseph链，后来发现因为题目并没有要求输出每一次报数排除的人的号码且前k个人是好人不能被排除，因此不需要那么复杂的模拟，仅需要每次剔除一个人以后重新组成Joseph链（可以看成我们不关心每个人起初对应的号码是多少，只关心现在链中有多少人及现在报数的位置）；另外需要注意的是报数m仅仅可能是m%(k+1)=0 或1

利用递推公式求解约瑟夫问题——谈POJ 1012

荔枝的FM

08-13

223

试题链接：POJ 1012 Joseph 一、使用循环链表进行模拟（超时）首先创建一个长度为2k2k2k的首尾相接的循环链表，每个结点从111到2k2k2k进行标号。对于每个满足k+1≤m%2k≤2kk+1 \le m\%2k \le 2kk+1≤m%2k≤2k的mmm，从111开始，每数到第mmm号，检查他是否为坏人（即此人的编号k+1≤n≤2kk+1 \le n \le 2kk+1≤n≤2k），若是则删除之；否则表明这个mmm的取值不对，尝试下一个mmm。使用循环链表的超时代码： #include

poj 1012 Joseph解题报告

xiancaifu的专栏

08-09

754

题目链接http://acm.pku.edu.cn/JudgeOnline/problem?id=1012 这题的大意就是2*k个人围成一个圆圈从1开始报数报到到m的杀死，要使得编号为k——2*k-1的k个坏人先被杀死，求满足题意的最小的m 其中0<K<15 最初的想法是模拟，完全模拟报号过程 #include <cstdio> bool flag[30]; int k,start,m,last; int ans[15];<b

POJ3393——Lucky and Good Months by Gregorian Calendar

OPM的博客

03-14

314

Lucky and Good Months by Gregorian Calendar Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1830 Accepted: 624 Description Have you ever wondered why norma

ACM解题报告 POJ1012

sndnyangd的专栏

07-26

643

本问题的原始版在智力题中是有名的约瑟夫问题。我看到的第一个版本是奴隶英雄斯巴达（汗，是斯巴达克）的一个故事。当时看到答案，没记清，后来自己写链表实现时和印象中的答案不一致，还让我怀疑了半天。先上网址：http://poj.org/problem?id=1012 我先解释下问题吧：约瑟夫问题：有n个人，从1-n按序围成一圈。然后从

POJ答案解析1000——1024，全部AC

qq_38769551的博客

10-05

978

1000（A+B问题） #include <stdio.h> int main() { int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0; } 1004（财务管理） #include <stdio.h> void main() { int i; d...

POJ 1012（特殊的约瑟夫问题）

兜率工的博客

04-21

491

/* 之所以采用从0——k-1进行编号，是因为求余数的原因，比如1-6对6求完余数后是0-5，而如果采用对7求余数的话，虽然能暂时表示1-6之间的数字，但如果m取7的话，本来应该是第一个人被杀的，所以结果不正确。 */ #include<iostream> #include<cstdio> using namespace std; int main() { ...

poj 1012代码

07-01

北大poj1012题的代码，已经AC，请放心下载

poj2488——dfs深度优先遍历

07-24

poj 2488——dfs深度优先遍历 //给行数列数，求问能否遍历，给出字典序的一种遍历

强大的POJ分类——各类编程简单题及其算法分类

06-07

【强大的POJ分类——各类编程简单题及其算法分类】 POJ，全称为Peking University Online Judge，是北京大学提供的一个在线编程题目平台，支持多种编程语言，包括Pascal、C、C++、Java、Fortran、Python等。这个...

一周学习总结

03-08

1772

这周主要学习了并查集。图论方面看了增广路最大流。没怎么懂。并查集是一种用于不相交集合的数据结构。（算法导论第21章）目前已知的，渐近意义上最快的是森林实现。其实和堆类似，利用数组进行存储。节点内容为其父节点的标号。主要包括三种操作。Makeset( ) 初始化数组和相应的辅助结构。Findset( ) 递归或非递归地循环寻找根节点。为防止森林退化为链式，应用了路径压缩来减少深度

一周学习总结4.26

05-10

1575

二分查找，在stdlib.h中有相应的函数bsearch，原型定义为：void *bsearch(const void *key,const void *base, size_t nmem, size_t size, int (*comp)(const void *, const void*));comp函数根据需要自己定义。这周就是乱做题了，没有很明确的学什么。大概分了一下

POJ 1113——WALL

02-24

907

今天在看算法艺术到凸包，找了这题来做。算是入门题。利用melkman算法（当然也可以用其他方法，但melkman应该说是最优的了）得到凸包，计算周长。加上转角处的圆弧（总共合起来就是一个圆）长。四舍五入就是结果。说起来很简单，但实际上做了很久，到现在也melkman算法也没理解清楚。但作为第一次接触还算不错了吧。明天继续努力。今天出四级成绩。很颓

一周学习总结3.15

03-15

874

这周主要学习树状数组和KMP算法对于一般的数组a[1]…a[n]，求和操作要O(n)，修改的时间为O(1)。当重复进行m次修改再求和时，时间复杂度会达到O(m*n)。在m, n非常大的情况下是难以忍受的。于是便产生了树状数组。利用一种很巧妙的方法使求和与修改都为O(logn)。基本操作包括求二进制数末尾0的个数lowbit()，修改plus()，求和sum()。具体就不描述了，百

POJ 2253 ——Frogger——————【最短路、Dijkstra、最长边最小化】