- 博客(5)
- 收藏
- 关注
原创 DFS最简单的代表性模型(来自入门者的总结)
输出1,2,3的全排列 ,并按照字典序输出//123,132,213,231,312,321; 不要考虑暴力解决,我们尝试一下用深搜来解决 我们用数组去模拟这棵树 st用来表示1,2,3的使用状态,如果用过为true,没用就是false num用来存储我们的数;tt没用,打上去当摆设的; 由于这个题只是123,所以N=3;如果为自己输入,那就自己定义然后输入一个N; u是关键,表示我们当前搜索到第几位,过程图就像 1.X.X → 1 .2.X →1.2.3→u=n,够3位输出了。...
2022-01-24 15:03:34
776
1
原创 哈尔滨理工大学21级新生程序设计竞赛(同步赛)Jay的小迷弟(快速幂)
首先我们得记下有多少个Jay然后记下J、a、y的个数,当然怎么记都可以,别超时就行,然后直接讨论情况就可以了。 首先如果jay没有连续出现过,那么直接输出出现次数最小的那个字母即可,因为能不能换碎片得看最小的那个,木桶原理都懂吧,这取决于下限。 如果说,整个字符串都是jay的话,我们因该拿出一个jay来,即:2的(jay连续出现次数-1)次方。 最后一种情况,就是有连续的也有不连续的,答案为出现次数最少的那个字符*jay连续出现次数即刻,因为我们...
2021-12-13 21:03:45
722
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人