Spidy_harker-CSDN博客

学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生;每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。请用E一R图画出此学校的概念模型。某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这些零件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。请用E一R图画出此工厂产品、零件、材料、仓库的概念模型。试把习题7和习题8中的E-R图转换..

2020-11-15 10:54:18 4664

原创数据库原理课后答案第六章

建立一个关于系、学生、班级、学会等诸信息的关系数据库。学生:学号、姓名、出生年月、系名、班号、宿舍区。班级:班号、专业名、系名、人数、入校年份。系:系名、系号、系办公地点、人数。学会:学会名、成立年份、办公地点、人数。语义如下:一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情.

2020-11-15 10:53:09 9891 1

原创动态规划与贪心，动态规划核心思想

贪心：决策者当前的做出决策不会影响到后续的决策选择，那么每一步都做出最优的决策则可使得全局达到最优的情况。以下我们来看一个例子：决策者要从状态A到达状态G，状态A经过决策b可以到达状态B，经过决策c可以到达状态C，以此类推，具体情况见下图。（边代表决策，节点代表状态）观察此图可以发现一个很重要的点：状态B/C都可以到达状态E/F，即不管你选择决策b到达状态B，还是决策c到达状态C，都可以从状态B/C做出同等的代价e/f到达状态E/F，即当前的决策不会影响到后续的决策。那么决策者可以在每一步的决策

2020-10-03 21:14:29 1199 1

原创华科计算机组成原理实验单总线CPU设计(定长指令周期3级时序)(HUST)解题报告

第一关：MIPS指令译码器设计要求我们设计译码器，那么首先要知道要指令的具体格式，通过查阅MIPS指令手册可以知道OPFuncSLT000000101010BEQ000100/ADDI001000/LW100011/SW101011/于是将获得的OP、Func和常数对比就行，相同输出1以下给出例子：第2关：定长指令周期—时序发生器FSM设计根据下图，知道次态和原态之间的关系。输入输出：法1：填写表格，生成表达式：

2020-05-23 12:18:55 27512 294

原创华科计算机组成原理实验（详细注解）运算器设计(HUST) Educoder平台 Logisim环境

第1关：8位可控加减法电路设计第2关：CLA182四位先行进位电路设计调整的位置第3关：4位快速加法器设计全加器FA可以通过第一关复制得到第4关：16位快速加法器设计第5关：32位快速加法器设计第四关复制粘贴稍微调整线路得到第6关：5位无符号阵列乘法器设计若测试不通过，可以重新连接或换一个文件复制粘贴第7关：6位有符号补码阵列乘法器注意在元件的属性中调整位宽第8关：乘法流水线设计任是注意位宽的调整第11关：MIPS运算器设计为注意隧道的名称要正确：2

2020-05-22 21:53:05 27202 166

原创数据结构与算法实验8：图ADT的基本实现

假设图结构具有n个元素（顶点，n不大于500），数据元素为字符，如果是加权图，权值为整数。请编码实现图ADT。存储结构的选择： 1: 邻接矩阵 2: 邻接表执行的操作：1：创建图2：输出图的存储结构（邻接矩阵或邻接表，格式见后面说明）3：计算各个顶点的度（有向图时，分为入度和出度）4：深度遍历(需要输入遍历开始顶点)5：广度遍历(需要输入遍历开始顶点)0：退出注：（1）图的类型分为4种，1：无向，不加权2：有向，不加权3：无向，加权4：有向，加权(2）边用一对顶点

2020-05-12 16:55:17 1124

原创求n!中质因子p的个数

1.暴力求解法：从1到n一个一个质因数分解，复杂度O（nlog（n）），太高了2.现在我们考虑另一种解法如上图可知含有2的因子的数为n/p，含有22的因子的数有n/22个，以此类推。int cal(int n,int p){ int ans=0; while(n) { ans+=n/p; n/=p; } return ans;}...

2020-05-07 11:55:05 1025 1

原创数据结构与算法实验部分课后题程序答案

题目5.27 设- -棵二叉树以二叉链表表示, 试以成员函数形式编写有关二叉树的递归算法:(1)统计二叉树中度为1的结点个数。(2)统计二叉树中度为2的结点个数。(3)统计二叉树中度为0(叶结点)的结点个数。(4)统计二叉树的深度。.(5)统计二叉树的宽度，即在二叉树的各层上,具有结点数最多的那一层上结点总数。(6)从二叉树中删去所有叶结点。(7)计算二叉树中指定结点"p所在层次。...

2020-04-28 22:28:28 1725 1

原创数据结构与算法实验附加实验：判断输入序列是否是合法的栈输出序列

问题描述：已知自然数1,2,…,N(1≤N≤10000)依次入栈（即a<b当且仅当a先于b入栈），请设计算法判断输入序列C1,C2,…,CN是否为可能的出栈序列。例如：N=5 时，3,4,2,1,5是一个可能的出栈序列，因为其可以按如下操作获得：push 1, push 2, push 3, pop, push 4, pop, pop, pop, push 5, pop输入：可包含...

2020-04-27 15:45:31 1086

原创数据结构与算法实验实验7：算术表达式的语义二叉树（表达式二叉树转化为中缀表达式，求值）

一个算术表达式的计算语义可以用二叉树唯一的表示出来。假设算术表达式的语义二叉树已经给出，请编码实现算术表达式的中缀形式（保持计算语义）的输出，并计算出该表达式的值。要求：1）使用二叉树的完全前序序列建立表达式的语义二叉树，空子树用符号@表示；2）算术运算符包括：+, -, *, / ; 运算量只考虑单数字字符（1位整数）3 ) 输出时用括号该表优先级；提示：1）递归执行下列步骤即可求...

2020-04-24 19:52:27 1122

原创数据结构与算法实验实验6：二叉树ADT的二叉链式实现（由完全前序序列创建二叉树 / 求二叉树的节点数/树高/叶子节点数 /先序中序后序层序遍历）

假设二叉数的数据元素为字符，采用二叉链式存储结构。请编码实现二叉树ADT，其中包括创建二叉树、遍历二叉树（深度、广度）、求二叉树的深度（高度）、计算二叉树的元素个数、计算二叉树的叶子数、二叉树的格式输出等。根据输入的符号，执行相应的操作。如下：C：创建二叉树，创建成功输出 “Created success!”。要求实现两种创建算法。输入数字“1" ，是根据完全前序序列创建二叉树，#表示空结点（...

2020-04-24 00:37:50 1259

原创数据结构与算法实验：附加实验二叉树的建立和输出

问题描述：假设二叉树的元素为字符，采用二叉链式存储。请编写算法完成：（1）已知二叉树的中序和后序遍历序列，创建二叉树；（2）实现二叉树的分层输出；输入有三行：第一行，一个整数n，是二叉树中的元素（结点）个数；第二行，二叉树的中序遍历序列第三行，二叉树的后序遍历序列输出：如果二叉树为空，则输出“Binary tree is empty!”如果二叉树不空，则二叉树有几层则输出几行...

2020-04-23 22:33:58 407

原创特殊矩阵的处理实验5：稀疏矩阵ADT的十字链表实现，矩阵乘法/加法/转置

稀疏矩阵ADT的实现：在现实应用中，一些规模很大的特殊矩阵具有重要的地位。特殊矩阵可以采用二维数组存储，简单直接（顺序存储方式保持了矩阵中元素之间的二维线性关系），矩阵操作的算法都很简单，但是其空间的利用率很低（因为重复元素或零元素比较多）。稀疏矩阵就是一种应用很广泛的特殊的矩阵，在实现稀疏矩阵ADT时通常采用“压缩”存储方案，即把只存储稀疏矩阵的非零元素，把稀疏矩阵抽象成为一个以三元组（行，...

2020-04-14 10:57:19 1636

原创机器学习入门资源

以下是学习资料的来源：学习渠道来源1.课程资源2.视频资源（因为在课程中的视频不便播放）3.概念关系连接图（在搜索栏中搜索你想要的内容，会出来如下知识框图）4.课后作业答案（python版）...

2020-04-09 17:46:32 149

原创求出计算机的最大递归深度

由于计算机栈的内存有限，而函数递归会调用到栈，所以函数的递归深度有限用以下的代码可以求出在本机最大递归深度，用二分法测出来的。不知道python和c++为什么差这么多Python:def get_dep(num): if num == 1: return 1 else: return num * get_dep(num-1)print(ge...

2020-04-08 16:46:42 814

原创实验3：栈应用（1)

用栈ADT应用：对称符号匹配判断输入一行符号，以#结束，判断其中的对称符号是否匹配。对称符号包括：{ } 、 [ ] 、 ( )、 < >输出分为以下几种情况：（1）对称符号都匹配，输出 “ right. “ (2) 如果处理到最后出现了失配，则输出两行：第一行：Matching failure. 第二行：loss of righ...

2020-04-07 16:55:30 220

原创数据结构与算法实验：实验四栈应用二表达式求值（+、-、* 、/、^）

表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下：（1）运算符包括：+、-、* 、/、^(乘方)、括号（2）运算量为数值常量，根据自己的能力可以对运算量做不同的约束，例如1位整数、多位整数、实数等（会有不同的测试用例）；输入：一行，即表达式，以“=”结束。例如：5*(8-3)+6/5=输出：一行，即表达式的值。结果值为整数时输出为整数，如果有小数时...

2020-04-01 14:15:55 1529

原创数据结构与算法实验：实验二链表实现一元多项式的加法/减法/乘法/求导

#include <iostream>#include <cstdio>#include <string>#include <cstring>using namespace std;int *create(int x,int y){ int *a; a=new int[2]; a[0]=x,a[1]=y; ...

2020-03-28 23:22:16 1295

原创数据结构与算法实验一：线性表的基本操作实现C++链表类+集合的并/交运算

#include <iostream>#include <cstdio>#include <vector>using namespace std;template<class T>struct node{ T x; node<T>* nex,*pre; node() { nex...

2020-03-28 23:18:01 1682

原创 Treasure Map（ZOJ - 3209）

Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what make it worse, he has lost some of the pieces. Luckily, it is po...

2020-03-26 08:29:08 340

原创 Sudoku (POJ3047)/Sudoku(ZOJ3122)

思路：1.情况数：9 * 9 * 9 (81格，每格有9个状态）2.条件数：每个格子是否已填写，每行，每列，每宫的数不重复（数独的规则），共9 * 9 * 4种3.情况数对应行数，条件数对应列数，这样就能转化为精准覆盖的问题了，选择81行保证每一列有且仅有一个1.4.行分配：每个格子有9种情况，则给每个格子分配9行，在该9行内，第x行填1，表示这个格子填了x(1~9)。那么坐标(i,j)填...

2020-03-26 07:26:02 211

原创 DLX算法模板（注释详解）

struct DLX{ int n,m;///行列的规模 int u[maxnode],d[maxnode],l[maxnode],r[maxnode];///结点四个方向的指针 int col[maxnode],row[maxnode];///结点的行列指针 int h[maxn],s[maxn]; ///h[]行首结点（额外的行结点）,s[]每一列的个...

2020-03-25 16:50:43 672

原创神龙的难题（FZU - 1686）

这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔物,维护王国的安定.艾米莉希望能够在损伤最小的前提下完成任务.每次战斗前,她都用时间停止魔法停住时间,然后...

2020-03-25 16:42:25 276

原创数据库原理第三章课后答案

试述SQL的特点。1）一体化：SQL提供了一系列完整的数据定义和操纵功能，用SQL可以实现数据库生命周期中的全部活动，包括定义关系模式，录入数据以建立数据库、查询、更新、维护、数据库重构、数据库安全性控制等一系列操作要求。2）用SQL语言进行数据操作，只要提出“做什么”，而无需知名”怎么做“，因此无需了解存取路径，存取路径的选择语句SQL的操作过程由系统自动完成3）面向集合的操作方...

2020-03-22 21:31:48 11047

原创 DNA sequence（HDU - 1560）

The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine), G(guanine), and T(thy...

2020-03-17 23:28:47 386

原创 Escape（HDU - 3533）

The students of the HEU are maneuvering for their military training.The red army and the blue army are at war today. The blue army finds that Little A is the spy of the red army, so Little A has to e...

2020-03-17 20:37:00 191

原创哈密顿绕行世界问题(HDU - 2181)

一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条...

2020-03-17 12:02:34 242

原创 A计划 (HDU - 2102)

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用表示，平...

2020-03-17 11:00:13 141

原创 E - Find The Multiple （POJ - 1426）

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there...

2020-03-16 23:17:26 8872

原创 Find a way (HDU 2612)

Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the cou...

2020-03-16 22:46:20 202

原创数据库原理课后答案第二章

试述关系模型的三个组成部分。关系数据模型的数据结构、关系数据模型的操作集合和关系数据模型的完整性约束。简述关系数据语言的特点和分类。特点语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用分类1）关系代数语言2）关系演算语言：元组关系演算语言和域关系演算语言3） SQL：具有关系代数和关系演算双重特点的语言定义并理解下列术语，说明它们之...

2020-03-10 23:27:58 9913 1

原创排序算法总结

问题 I: 【排序】找中间数题目：输出一组数据的中位数，输入的数据Ai（10-20<Ai<1020)注意：1）直接sort是不行的：因为浮点数的大小判断是有误差的，而sort里面是直接用a>b这种模式来判断的2）所以自己写一个sort的排序判断（小技巧）bool cmp(double a,double b){ if(a-b>1e-21) return ...

2020-03-05 17:51:23 411

原创字符串算法总结

易犯错误1）a[c-‘a’]:输入的是大写’A’，c减成了小写‘a’导致数组的下标越界，程序运行时发生段错误2）由字符串转换为数字时只有当字符是一位的时候才可以直接-’0‘，如‘11’就不可以直接-’0‘3）由数字转化为字符串时也要注意是否是一位的，如11就不可以直接用 +‘0’ 转化4）审题不细，漏输出，漏条件题目问题 A: 【字符串】贝贝的交通指挥系统注意：2.当两名机器人在...

2020-03-05 17:50:45 355

原创贪心总结

问题 A: 【贪心】删数问题题目：输入一个高精度的正整数n（≤240位），去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。输入第1行：一个正整数n；第2行：s（s<n的位数).输出：最后剩下的最小数。思路：当a[i]>a[i+1]时删除a[i],否则删除最后一个数，因为同样的位数是从前往...

2020-03-05 17:49:28 384

原创组合数学总结

问题 E: 【排列组合问题】Jam的计数法题目描述囚犯之间的秘密交流使用一种被称为Jam的计数法，这种计数法不使用阿拉伯数字计数，而是使用小写英文字母计数，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。在 Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam计数法还指定使用字母的范围，例如，从2到10，表示只能使用{...

2020-03-05 17:48:44 246

原创分治总结1

问题 K: 【分治】化装晚会题目：万圣节又到了！FJ打算带他的奶牛去参加化装晚会，但是，FJ只做了一套能容下两头总长不超过S (1≤S≤1000000)的奶牛恐怖服装。FJ养了N(2≤N≤20000)头按1–N顺序编号的奶牛，编号为i的奶牛的长度为L_i(1≤L_i≤1000000)。如果两头奶牛的总长度不超过S，那么她们就能穿下这套服装。FJ想知道，如果他想选择两头不同的奶牛来穿这套衣服，...

2020-03-05 17:45:25 848

原创动态规划(dp)总结

问题 B: 【动态规划】圣诞树题目：圣诞特别礼物挂在一棵圣诞树上，这棵树有n层，每层有一件礼物，每件礼物都有一个价值，有的礼物还有一些连接线，与下层的礼物相连。领取礼物的规则如下：任选一件礼物，它的下面如果有连接线，则可以继续取它连接的礼物，依此类推直至取到没有连接线的礼物才结束。你如果是第一个去取，怎样取才能获得最大的价值呢？请你编一程序解决这一问题。输入第1行只有一个数据n(n≤100...

2020-03-05 17:30:34 1483

原创递归总结2

问题 C: 【递归】拆分自然数题目：“天下熙熙，皆为利来；天下攘攘，皆为利往”，监狱里的暗势力划分地盘的目的无非是为了获取利益，他们分配利益的方式是基于这样一个准则：设总利益为自然数Ｎ，则任何一个大于1的N，总可以拆分成若干个小于N的自然数之和，求出N的所有拆分后选择最合适的一种进行分配，例如当N=3时，有两种划分，即3=1+2和3=1+1+1。试求出Ｎ的所有拆分。输入一个整数即N，N&...

2020-03-05 17:19:36 370

原创数据结构总结1(火车进栈/兔子与兔子/括号画家/Editor/邻值查找/最大子序和/前缀统计/Phone List/The XOR Largest Pair)

问题 A: 火车进栈题目描述这里有n列火车将要进站再出站……但是，每列火车只有1节—那就是车头……描述有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。（某生：不就是个栈吗？每次可以让右侧头火车进栈，或者让栈顶火车出站？老师：闭嘴！）就像这样：出站<—...

2020-03-05 10:59:13 768