哈工大算法设计与分析（骆吉洲）课后习题答案，包含大部分老师留的课后考虑题

“新闻发布系统”数据库设计情景分析系统设计的任务是从软件需求规格说明书出发，根据需求分析阶段确定的功能，设计软件系统的整体结构、划分功能模块、确定每个模块的实现算法以及编写具体的代码，形成软件的具体设计方法。
系统设计是开发阶段中最重要的步骤，它是软件开发过程中质量得以保证的关键步骤，同时，系统设计又是将用户需求准确地转化为最终的软件产品的唯一途径。
而且系统设计是后续开发步骤及软件维护工作的基础。
如果没有设计，只能建立一个不稳定的系统。
知识准备数据库设计的基本步骤按照规范设计的方法，考虑到数据库及其应用系统开发的全过程，将数据库设计分为六个阶段。
如图所示：知识准备数据库设计阶段的内容设计步骤既是数据库设计的过程，也包括了数据库应用系统的设计过程。
下面针对各阶段的涉及内容给出各阶段的设计描述。
如图所示：知识准备数据库设计阶段的模式数据库结构设计的不同阶段形成数据库的各级模式。
如图所示：知识准备界面的设计原则：简约大方、方便用户操作要求：网页的下载不超过10秒钟；
尽量使用文本链接，减少大幅图片和动画的使用；
操作设计尽量简单，并且有明确的操作提示；
网站所有的内容和

“新闻发布系统”首页设计--页面设计情景分析任何一个网站系统的首页都是非常重要的，需要精心设计。
首页一般顶部是Logo或主题图片，接下来是新闻类别导航，中间是主要信息区，一般有最新新闻列表和热点新闻列表，还要有搜索新闻以及用户登录区，最下面是版权信息。
知识准备母版的使用母版页的作用类似于DreamWeaver中的模板，扩展名是.master，母版页包含页面中所有固定不变的内容，母版页中的内容将显示在所有的页面中。
由于这些元素的统一规划，保证了整个程序中所有页面外观的一致性。
母版页仅仅是一个页面模板，单独的母版页是不能被用户所访问的。
知识准备页面传值QueryString：一种非常简单的传值方式，将传送的值显示在浏览器的地址栏中。
在源页面的代码用Response.Redirect(URL)传值，在目的页面的代码使用Request.QueryString[“name”]取出URL地址中传递的值。
Session：不仅能传递简单数据类型，还能传递对象。
在源页面的代码中创建需要传递的名称和值构造Session变量，在目的页面的代码使用Session变量取出传递的值。
Cook

从new.txt文件中读入写好的由正轨表达式(a|b)*(aa|bb)(a|b)*所转化的正轨文法（右线性），自动构造项目集族，生成LR分析表，并对输入的字符串通过LR分析表进行分析，输出分析过程，指出错误

一、语言及软件环境：Java、Windows11,JDK1.8，IntelliJIDEA二、课程设计内容和要求：1、提交一批作业（＞=10），按先来先服选择一部分作业（最多5个）进入内存。
2、为每个作业创建一个进程，并分配内存（用户内存：0—1024K，采用可变连续分配方式）。
3、进程调度功能（时间片轮转）。
4、随机阻塞进程，并在一段时间后唤醒进程（选做）。
5、显示相关信息：后备作业队列、内存分配情况、进程信息、完成作业情况。
6、这些功能要有机地连接起来。
三、设计需求分析：1、使用随机数初始化10个作业，放入到后备队列中，然后使用先来先服务（FCFS）进行作业调度，最多只能有5个作业同时进入内存。
2、假设阻塞状态的进程仍然在内存中，则处于就绪、运行，阻塞三种状态的进程总数目最多为5个，即并发进程总数最多为5个，在进程结束后，就会被调出内存，同时继续使用先来先服务算法从后备队列中调入新的作业。
3、在内存中的几个非阻塞状态的进程使用时间片轮转（RR）算法进行调度。
而作业在进入内存之前，先使用初次适应（FF）算法申请内存，从空闲分区链中找到合适的空闲分区并分配。

算法设计与分析题目和源代码1.穷举n位二进制数12.穷举所有陈列33.二分查找44.归并排序65.快速排序86.走迷宫97.循环赛日程表118.0-1背包问题119.装载问题1310.堡垒问题1511.8皇后问题1812.素数环问题2113.迷宫问题2314.踩气球2715.字母转换2916.农场灌溉问题3217.求图像的周长3618.电子老鼠闯迷宫4119.跳马4520.独轮车5021.六数码问题5622.找倍数6123.木乃伊迷宫6224.用随机投点法求圆周率PI6825.活动安排6926.数独游戏7127.装盘子7728.子集7829.最长公共子序列8030.防卫导弹8131.田忌赛马8432.计算矩阵连乘积8633.石子合并8834.旅游预算9035.花生米（二）91

陈国良院士的并行计算系列丛书（全四部含源码）1并行计算+结构·算法·编程_（修订版2003）陈国良2陈国良并行计算机体系结构3并行算法的设计与分析第3版+陈国良编著+2009+源代码4并行算法理论附上源码打包

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。