Momo·Trace - 博客园

2023年3月7日

摘要：输入正整数n，把整数1,2,3，……，n组成一个环，使得相邻的两个整数之和均为素数，输出时从整数1开始逆时针排序。同一个环应该恰好输出一次。n<=16. 输入一个数n 输出不确定行数，每行都为一种不相同的素数环的可能样例输入 6 样例输出 1 4 3 2 5 6 1 6 5 2 3 4 ~~w 阅读全文

posted @ 2023-03-07 20:09 Momo·Trace 阅读(137) 评论(0) 推荐(0)

求排列(全排列问题)

摘要：求排列设有n个整数的集合｛1,2,…,n｝（n<13)，从中取出任意r个数进行排列（r<n），试列出所有的排列。输入 n，r 输出以由小到大的字典序输出n(1<=n<=9) 样例输入 3 3 样例输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 ~~（这题知道dfs 阅读全文

posted @ 2023-03-07 19:48 Momo·Trace 阅读(105) 评论(0) 推荐(0)

dfs模板

该文被密码保护。阅读全文

posted @ 2023-03-07 19:15 Momo·Trace 阅读(3) 评论(0) 推荐(0)

2023年3月4日

数的组合

摘要：找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。最后再输出组合的数量。样例输入 5 3 样例输出 543 542 541 532 531 阅读全文

posted @ 2023-03-04 11:56 Momo·Trace 阅读(88) 评论(0) 推荐(0)

如何理解递归

摘要：递归的三大要素第一要素：明确你这个函数想要干什么对于递归，我觉得很重要的一个事就是，这个函数的功能是什么，他要完成什么样的一件事，而这个，是完全由你自己来定义的。也就是说，我们先不管函数里面的代码什么，而是要先明白，你这个函数是要用来干什么。例如，我定义了一个函数 // 算 n 的阶乘阅读全文

posted @ 2023-03-04 10:29 Momo·Trace 阅读(77) 评论(0) 推荐(0)

棋盘移动

摘要：在一个n*n的棋盘中(n<20)，从（0,0）点出发，只能向上或者向右走，求走到（m，n）点有多少种走法？样例输入 2 2 样例输出 6 递归（Oh`no) #include <bits/stdc++.h> using namespace std; int qwp(int n,int m) { i 阅读全文

posted @ 2023-03-04 09:00 Momo·Trace 阅读(54) 评论(0) 推荐(1)

2023年2月18日

数的计数 c++

摘要：数的计数题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n )，先输入一个自然数n (n≤1000)，然后对此自然数按照如下方法进行处理： (1)、不作任何处理； (2)、在它的左边加上一个自然数，但该自然数不能超过原数的一半； (3)、加上数后，继续按此规则进行处理，直到不能再加自然阅读全文

posted @ 2023-02-18 09:39 Momo·Trace 阅读(417) 评论(0) 推荐(0)

2023年2月16日

汉诺塔

摘要：汉诺塔是计算机学教科书中常用的游戏，用来说明递归的魔力。该游戏有3个柱子和一组不同大小的圆盘，柱子从圆盘的中心穿过。题目描述设abc是三个塔座，开始时，在塔座a 上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠放在一起，各圆盘从小到大编号为1,2,3,...,n。现要求将塔座a 上的一叠圆盘阅读全文

posted @ 2023-02-16 22:03 Momo·Trace 阅读(704) 评论(0) 推荐(0)

2023年2月14日

「CSP-J2020」直播获奖 —— 桶排序例题

摘要： ~~（oh!多么美好的一天）~~ 看题！原题链接（洛谷）点击查看题目 [CSP-J2020] 直播获奖题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。阅读全文

posted @ 2023-02-14 20:47 Momo·Trace 阅读(264) 评论(0) 推荐(0)

2023年2月11日

MC白嫖福利

摘要：有趣的MC资源正文： 1：我的世界地下城1.12.0(可联机):https://cloud.189.cn/web/share?code=22eUZjmqIbim （密码MT默哥公众号回复0004） 2.贪婪火鸡整合包：版本1：https://cloud.189.cn/web/share?code 阅读全文

posted @ 2023-02-11 21:04 Momo·Trace 阅读(163) 评论(1) 推荐(0)

MT默哥的博客

Not just a blog.

公告