- 博客(2)
- 收藏
- 关注
RSS订阅原创 【数据结构】Josephus问题(Ⅱ，Ⅲ)
还原相对位置的依据是：每次做一次删除都会把数到的第 k个人删除，他们的编号被之后的人逐个继承，也即用 n-n/m人环算时每m个人即有 1个人的位置失算，因此在得数小于 0时，用还没有被删去 k倍数编号的 n 人环的 的 n 求模，在得数大于等于 0时，即可以直接乘 k/k-1, 于是得到最后的算法。：创建一个从1到n的不带头结点的循环链表，每次删除指向的元素，经过n-1次的删除后，得到最后的节点即是剩下来的人。初始状态，数组中的值代表他的下标，第一次经过的点的下标为 1*k -1 = 2，i = 1。
2024-07-03 23:06:11
672
原创 【数据结构】复杂度分析（Ⅰ，Ⅱ）
对每一行输入，输出对应的一行，包括空格分开的两个整数，分别代表printf语句的执行次数以及代码执行完以后i+j+k的值, 如果值不确定,输出"RANDOM"取代值的位置。对每一行输入，输出对应的一行，包括空格分开的两个整数，分别代表printf语句的执行次数以及代码执行完以后i+j+k的值, 如果值不确定,输出"RANDOM"取代值的位置。由题分析可知，暴力求解必然会T，因为 n
2024-07-03 16:26:19
756
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人