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