系统调用

操作系统概述

操作系统的功能

• 操作系统是介于计算机硬件与用户之间的中间程序，它的设计目的是为了让人们更加方便高效地使用计算机。但目前来说，并没有一个关于操作系统的十分完整的定义。

最短路

题目

• ddl：12月9日。

• 实验题目：

  • 给定图的边和边权值（非负数），求给定两顶点间的最短路径。边和边权值（格式为边的兩顶点和权值，勿直接输入邻接矩阵）、两顶点由窗口（文件也可以）输入。输出路径和路径总权值。

哈夫曼压缩

题目

实验三: 此次实验限定语言C/C++，允许使用stl。

ddl：下下周六（11月19日）。

实验要求：实现任意二进制文件压缩解压。将哈夫曼树或者词频率表保存到文

题目

1. 检查日期：
2. 28截止（下周六10.21做完的可以提前检查，人会比较少）
3. 实验内容：
   参考题集中P100的实验2.6银行模拟（做P102实验2.8电梯模拟也可以）输

一元稀疏多项式计算

题目

参考习题集81页1.5题一元稀疏多项式计算

• 要求:

  • 禁止使用STL库。自己练习链表操作并实现。必须用链表。打钩区分成绩。最多三个√，以半个√为一档表明该项完成程度。检查结束后需要提交源代码。源代码发送到qiweizhen1997@163.com。标注清楚姓名和学号。需不需要写实验报告看今年教务处要求。先别写。

• 基础要求：

  • 最简单的输入输出:(一个√)
    1. 输入并创建多项式(升序or降序，系数浮点型，指数整型)
    2. 输出多项式，项数+每项系数指数(升序or降序)
    3. 多项式相加(结果要输出)
    4. 多项式相减(结果要输出)

• 拓展：

  1. 多项式乘法(一个√)
  2. 计算多项式在x处的值
  3. 多项式整理，支持乱序输入(2，3项共一个√)

“完美阴阳矩阵”

Time limit: 1000 ms

Memory limit: 256 MB

Standard I/O

杀蚂蚁

Time limit: 3000 ms

Memory limit: 256 MB

Standard I/O

Content

最近，佳佳迷上了一款好玩

八数码问题

Time limit: 1000 ms

Memory limit: 1 GB

Standard I/O

Content

3×3九宫棋盘，放置数码为1-8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。要求：根据给定初始布局，问：至少移动几次才能从初始布局到达目标布局。

算24

Time limit: 1000 ms

Memory limit: 256 MB

Standard I/O

Content

给出4个小于10的正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。