10月18日笔试 一共三道算法题，都在剑指offer上有类似的题，一点小缺陷是约瑟夫问题递推公式当时没有想起来，只能用暴力解的。 1.一道排序 2.约瑟夫问题 3.动态规划上楼梯 10月29日现场面试 先花了半个小时针对简历上的东西进行提问，又用了半个小时做手撕4道算法题。 1.项目相关，djang ...
分类：
其他好文 时间：
2019-11-01 20:04:34
阅读次数：
82
问题 1047: [编程入门]报数问题 时间限制: 1Sec 内存限制: 128MB 提交: 3216 解决: 1753 问题 1047: [编程入门]报数问题 时间限制: 1Sec 内存限制: 128MB 提交: 3216 解决: 1753 问题 1047: [编程入门]报数问题 问题 1047: ...
分类：
其他好文 时间：
2019-10-15 21:20:01
阅读次数：
115
Josephu(约瑟夫，约瑟夫环）问题 问题表述为：设编号为1，2，...，n的n个人围坐一圈，约定编号为K（1<=k<=n)的人开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依此类推，直到所有人出列为止，由此产生一个出队编号的序列 （一）约瑟夫问题-创建环形链表的思 ...
分类：
其他好文 时间：
2019-10-15 13:14:04
阅读次数：
99
又是一部番？？？？ A. 嘟嘟噜 以为是个神仙题，就只打了个约瑟夫问题，然后QJ了M==2的分， 事实上因为M很小，可以让让轮数跳转，瞎算算就出来了. B. 天才绅士少女助手克里斯蒂娜 考试一开始看错题了，样例过不了异常崩溃........ 1h过去了，我读错题了(一脸震惊) 然后...好像是线段树 ...
分类：
其他好文 时间：
2019-10-08 19:06:12
阅读次数：
110
T1 再不会，也有能拿的分，心态！！状态！！T2的式子要考虑推一下不能弃掉T3看错题了！！ 可以说是三道原题 T1约瑟夫问题 f[i]=(f[i-1]+m)%i cout<<f[n]+1; 这里可以打表找规律从数学角度优化成$log$级别的 1 #include <iostream> 2 #incl ...
分类：
其他好文 时间：
2019-10-06 13:33:51
阅读次数：
100
前言 发现昨天竟然没总结这场考试。 这场考试还是有许多值得纪念的地方的，如： 发现自己对约瑟夫问题理解不是很深刻 读题不读平方导致柿子推不出来 T3打了半个正解因为数组只开了一维 然后我就死了…… T1 发现要深刻理解的话并不简单，于是我找到了理解很深刻的任NB对我进行讲解。 然后我还是不会决定先扔 ...
分类：
其他好文 时间：
2019-10-06 09:42:56
阅读次数：
76
约瑟夫真是个好题。 约瑟夫的题有模拟，递推的标签。于是有两大类算法，三种题目。 入门练习类 复杂度$\Theta(NM)$ 一般作者为了显示是个入门题会出$10^3 ~ 3 \times 10^4$的数据范围。（额，出到$10^5$仿佛还没见过） 而且一般会问整个序列。 模拟这个过程。 于是，有例子 ...
分类：
其他好文 时间：
2019-10-05 18:32:00
阅读次数：
59
T1： 加个剪枝。 我忘了移项这件事。 高考大坑。 约瑟夫不多bb T2: 高考化柿子大坑。 其实我一直不太觉得两头的平方是一样的，我觉得只是他们的和很特殊。 来刚。sx,sy,sxy均为平方或乘积的前缀和。 $\sum \limits_{i=1}^{n}\sum \limits_{j=i+1}^{ ...
分类：
其他好文 时间：
2019-10-05 18:31:13
阅读次数：
98
题面：https://www.cnblogs.com/Juve/articles/11625190.html 嘟嘟噜： 约瑟夫问题 第一种递归的容易re，但复杂度较有保证 第二种适用与n大于m的情况 第三种O(n)用于n不太大或m大于n时 天才绅士少女助手克里斯蒂娜： 就是推式子： $\sum\li ...
分类：
其他好文 时间：
2019-10-05 18:20:46
阅读次数：
106
T1： 约瑟夫问题。 经证(da)明(biao)可知，最终答案计算方法是： 答案由$1$开始，每次加$m$，若大于次数加一，就对次数加一取模。 可以$O(1)$计算每次取模的位置，取模不超过$mlogn$次，于是时间复杂度为$O(mlogn)$。 T2： 普及：向量叉积：$v_1=(x_1,y_1) ...
分类：
其他好文 时间：
2019-10-05 18:12:17
阅读次数：
95
