2020年面向对象程序设计 (福州大学 - 数学与计算机科学学院)

  • 班级所有博文发布时间分布(24小时制):
  • 算法与数据结构第六次作业——排序

    算法与数据结构实验题 5.12 Bubble Sort ★实验任务 给定一个 1~N 的排列P ,即1到N中的每个数在P中都出现一次。 现在要对排列P进行冒泡排序,代码如下: for (int i = 1; i <= N; ++i) for (int j = N, t; j > i; ‐‐j) if
    山居无人   2020-10-18 12:28   0   10
  • PTA7-2 愿天下有情人都是失散多年的兄妹

    呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? ##输入格式: 输入第一行给出一个正整数N(2 ≤ N ≤10^4​​),随后N行,每行按以下格式给出一个人的信息:
    尼古拉斯宝莉   2020-10-18 00:05   0   0
  • PTA7-1 根据后序和中序遍历输出先序遍历

    本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该
    尼古拉斯宝莉   2020-10-17 01:57   0   0
  • 对于部分莫比乌斯反演的套路优化

    引入 考虑题目,给定 \(k,n,m\leq 10^5\) 求解 \(\displaystyle \sum_{i=1}^n\sum_{j=1}^m \gcd(i,j)^k\) (方便起见,设 \(n\leq m\) )。 对于常规反演方法:优先考虑枚举最大质因数 \(g\) ,再利用 \([gcd(
    JustinRochester   2020-10-10 12:50   0   11
  • 部分常见数的奇偶性归纳

    1. 欧拉函数 定义欧拉函数 \(\boldsymbol \varphi(n)\) 为 \([1,n]\) 中,与 \(n\) 互质的数的个数。 $2\nmid \boldsymbol \varphi(n)$ 当且仅当 \(n=1\vee n=2\) 证明: 根据欧拉函数的积性,对于 \(\disp
    JustinRochester   2020-10-09 22:06   0   9
  • 算法与数据结构——排序

    ###前提 void X_Sort (ElementType A[], int N) //默认讨论从小到大的整数排序 ##冒泡排序 void Bubble_Sort(ElementType A[], int N) { for (int P = N - 1; P >= 0; P--) { int fl
    山居无人   2020-10-09 19:30   0   11
  • 算法与数据结构——树

    #树 ###树的定义 注意 子树是不相交的 除了根节点外,每个节点有且仅有一个父节点 一棵N个结点的树有N-1条边 ###树的基本术语 ###树的实现 儿子兄弟表示法 typedef struct TreeNode* PtrToNode; //也可以理解为左儿子右兄弟表示法 struct TreeN
    山居无人   2020-10-08 18:07   0   26
  • 算法与数据结构第五次作业——排序

    算法与数据结构实验题 5.12 Bubble Sort ★实验任务 给定一个 1~N 的排列P ,即1到N中的每个数在P中都出现一次。 现在要对排列P进行冒泡排序,代码如下: for (int i = 1; i ⇐ N; ++i) for (int j = N, t; j > i; ‐‐j) if
    山居无人   2020-10-06 23:25   0   188
  • 算法与数据结构实验题 4.8 干净的序列

    ★实验任务 有一个长度为 n 的序列,第 i 个的数为 a[i]。我们定义如果它的一个连续的子串为“没有进行过干净的交易”,那么这个子串的最大值与最小值之差在[m,k]中。 现在,你的任务是找到一条最长的“没有进行过干净的交易”的子串。 ★数据输入 第一行输入三个正整数 n m k (0<n<=10
    尼古拉斯宝莉   2020-10-05 16:20   0   25
  • 算法与数据结构第四次作业——队列

    算法与数据结构实验题 4.15 OJ 队列 ★实验任务 设某 OJ 有 A、B 两个评测窗口,且处理业务的速度不一样,其中 A 窗口评测的速度是B 窗口的 2 倍 —— 即当 A 窗口每评测完 2 份代码时,B 窗口评测完 1 份代码。给定评测代码序列,请按 judge 完成的顺序输出代码序列。假定
    山居无人   2020-10-04 14:55   0   33