- 博客(6)
- 收藏
- 关注
RSS订阅原创 C++记忆化搜索(入门)
首先,递归时,老是出现多次调用同样的参数,这时候怎么办呢?第一个嘛...多练,第二个,就是我们今天要讲的记忆化搜索(那么,我们该如何存"答案"呢?有细心的小伙伴可能就看出来了。如果调用了x和y(举个栗子),就把答案存进二维数组里。这样,在下次调用时,我们就直接"翻"出答案。这样,避免了多次的调用,降低时间复杂度。else : return 答案。(此文针对有DFS基础的)先判断这个答案有没有存过。否则... TLE...避免接下来的亿堆调用。
2022-12-10 22:20:26
642
2
原创 NOIP2008提高组:笨小猴
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输出格式 共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
2022-09-23 22:15:16
181
原创 NOIP文件操作是什么?(freopen)
#includeusing namespace std;int A_B(int a,int b){ return a+b;}int main(){ freopen("a_b.in","r",stdin); freopen("a_b.out","w",stdout); int a,b; scanf("%d%d",&a,&b); int c = A_B(a,b); printf("%d",c); retur
2022-09-23 22:00:00
1222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人