摘要: 很著名的一个问题。 简单描述,n个人坐成一圈,然后按k的顺序将人剔除,直到剩下最后一个人。 参考:约瑟夫问题 我的思路就是将n个人标志为0,按k的顺序剔除的人改为标志1。 代码如下: #include <iostream> int main() { int total, n,i = 0,k=0,co 阅读全文
posted @ 2021-02-21 20:13 strive-sun 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 两种算法一起使用 冒泡算法的时间复杂度是n的平方,二分法是log(m+n) #include <iostream> #include <vector> #include <string> int main() { std::vector<int> nums{ 20,10,324,43,415,2,4 阅读全文
posted @ 2021-02-21 13:22 strive-sun 阅读(153) 评论(0) 推荐(0) 编辑