摘要: 问题描述 集合M至少有两个元素(实数),且M中任意两个元素差的绝对值都大于2,则称M为“翔集合”,已知集合S={1,2…,n},请求出n的子集中共有多少个翔集合。 输入格式 输入共一行,一个整数n.(n>=2) 输出格式 输出共一行,一个整数表示S的子集中共有多少个翔集合,由于个数可能过大,请输出这 阅读全文
posted @ 2020-10-02 21:27 sqsq 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 标题:迷宫 【问题描述】 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始 阅读全文
posted @ 2020-10-02 19:54 sqsq 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 遍历情况: 前序:根结点 > 左子树 > 右子树 中序:左子树 > 根结点 > 右子树 后序:左子树 > 右子树 > 根结点 例题一: 输入描述 Input Description 输入文件共2行,第一行表示该树的前序遍历结果,第二行表示该树的后序遍历结果。输入的字符集合为{a-z},长度不超过26 阅读全文
posted @ 2020-10-02 19:49 sqsq 阅读(1087) 评论(0) 推荐(0) 编辑