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

  • 第三次作业——结对编程之实验室小程序初上手

    你们的上一次结对作业,各显其能,对用户模糊的描述和痛点的陈述,进行了细致分析和梳理,给出了自己的实现方案:WEB、APP、小程序,各种方案丰呈。采用了丰富多彩的原型设计工具,发掘或熟悉了不少原型设计的软件。同时,你们可能也认知到,看上去挺简单的要求或想法、或文字描述,要描述成专业化的原型呈现出来,也
    福大软工和面向对象   2020-10-03 19:17   0   108
  • 算法与数据结构第四周上机(周日)

    冒泡排序 选择排序 希尔排序 近期总结排序算法
    山居无人   2020-09-27 23:12   0   14
  • 算法与数据结构第三次作业——栈

    3.1 括号 ★实验任务 给你一个长度为 N 的由'('和')'组成的括号序列,你能找出这个序列中最长合法括号子序列么?合法括号序列是指,在这个序列中,所有的左括号都有唯一的右括号匹配;所有的右括号都有唯一的左括号匹配。例如:((()))()()便是一个长度为 10 的合法括号序列,而(()))(
    山居无人   2020-09-27 00:04   0   21
  • 算法与数据结构第四周上机

    ##列车调度 7-1 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,
    山居无人   2020-09-26 23:51   0   20
  • hdu-6900

    思路来源:penguin 学长 传送门 【题面大意】 给定多项式 \(\displaystyle f_1(x)=\sum_{i=0}^na_ix^i\) 与序列 \(\{b_n\},\{c_n\}\) 。已知递推式 \(f_n=b_nf_{n-1}'+c_nf_{n-1}(n>1)\) ,求 \(f
    JustinRochester   2020-09-21 14:16   2   155
  • 算法与数据结构第三周上机

    ##尾递归(另写) 7-1 堆栈操作合法性 (20分) 假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。 输入格式:
    山居无人   2020-09-20 17:16   0   38
  • ##编程题 1. 假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。 输入格式: 输入第一行给出两个正整数N和M,其中N
    欣九XJ   2020-09-20 16:10   0   10
  • 简单实系数一元多项式问题

    数据结构与算法实验题 2.2 简单实系数一元多项式问题 ★问题描述: ★数据输入: 第一行有一个正整数 k,表示有 k 个一元实系数多项式。接下来有 k(k<=20)个数据块,每个数据块的第 1行是 1 个正整数 s,表示该数据块共有 s行。接下来的 s 行中,每行由实数 a和整数 b组成,表示多项
    mastertime   2020-09-19 10:12   0   37
  • 第二次作业——结对项目之需求分析与原型设计

    本次作业deadline: 2020-9-28 10:00pm 一、阅读《构建之法》第3章和第8章的内容,并在下方作业里体现出阅读后的成果。特别是第8章中的NABCD模型。 二、结对合作,阅读下方的客户描述的现实困扰,请你们能将整套流程信息化,以共同发布一份博客随笔的形式,设计一套方案,向客户推销。
    福大软工和面向对象   2020-09-18 20:31   1   170
  • 论生成函数对序列高阶差分与高阶前缀和求解的优化

    对于给定序列 \(\{a_n\},n\geq 1\) ,需要快速求解其 \(k\) 阶差分或 \(k\) 阶前缀和。 生成函数可对 \(O(kn)\) 的朴素算法进行优化。 先考虑差分: 我们不妨拓宽定义 \(a_0=0,a_m=0(m>n)\) 定义 \(\{a_n\}\) 的 OGF 为 \(\
    JustinRochester   2020-09-18 20:07   0   27