- 博客(20)
- 资源 (4)
- 收藏
- 关注
原创 educoder算法设计与分析 实验六 分支界限法
实验六 分支界限法第1关:0-1背包第2关:装载问题 (最优队列法)第1关:0-1背包题目描述: 任务要求输出一个数,代表能装入的最大价值测试输入:4 73 5 2 19 10 7 4预期输出:20分析:无代码实现:#include <iostream>#include <algorithm> //sort函数包含的头文件using namespace std;typedef struct p{ struct p *pr; i
2021-06-24 22:11:02
1310
1
原创 educoder算法设计与分析 实验五 回溯法拓展2
实验五 回溯法拓展2第1关:非递归实现皇后问题第2关:递归算法解决皇后问题第3关:素数圈第1关:非递归实现皇后问题题目描述:本关任务:在n×n格的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。用非递归算法解决该问题。下图是一个 8 个皇后的例子,8 个皇后彼此不受攻击。测试输入:4(皇后的数目)预期输出:分析:无 代码实现:#include <stdio.h>/********** Begin
2021-06-24 15:30:31
3185
原创 educoder算法设计与分析 实验六 分支限界法拓展
实验六 分支限界法拓展第1关:装载问题 (FIFO 优先队列法)第2关:装载问题 (最优队列法)第1关:装载问题 (FIFO 优先队列法)题目描述: 有一批共个集装箱要装上 2 艘载重量分别为 C1 和 C2 的轮船,其中集装箱 i 的重量为 Wi ,且装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有,找出一种装载方案。容易证明:如果一个给定装载问题有解,则采用下面的策略可得到最优装载方案。(1)首先将第一艘轮船尽可能装满;(2)将剩余的集装箱装上第二艘轮船。
2021-06-24 15:16:00
1293
原创 educoder 数据库原理与应用 实验八 用户权限
实验八 用户权限第1关:为用户赋权限第2关:收回用户权限第1关:为用户赋权限任务描述本关任务:用SQL语句为用户赋权限相关知识目前在数据库中有一utest用户。目前登录用户为sa,使用SQL语言中的Grant语句分配权限。SQL语句中大小写不区分。实验完成要求根据代码区的提示,将SQL语句书写在对应的代码区中。1、为utest用户赋予student表的查询权限2、为utest用户赋予SC表的查询权限和修改权限3、为utest用户赋予Course表的插入权限和删除权限测试说明书写查
2021-05-26 15:17:11
1063
原创 educoder算法设计与分析 实验一扩展 袋鼠过河问题
实验五 回溯法扩展1第1关:袋鼠过河问题第1关:袋鼠过河问题题目描述:一只袋鼠要从河这边跳到河对岸,河很宽,但是河中间打了很多桩,每隔一米就有一个,每个桩上面有一个弹簧,袋鼠跳到弹簧上就可以跳得更远。每个弹簧力量不同,用一个数字代表它的力量,如果弹簧力量为5,就表示袋鼠下一跳最多能够跳5米;如果为0,就表示会陷进去无法继续跳跃。河流一共n米宽,袋鼠初始在第一个弹簧上面,若跳到最后一个弹簧就算过河了。给定每个弹簧的力量,求袋鼠最少需要多少跳能够到达对岸。如果无法到达,输出-1。编程要求根据提示,在右
2021-05-26 15:07:15
589
原创 educoder算法设计与分析 实验五 回溯法扩展1
实验五 回溯法扩展1第1关:n位逐位整除数第1关:n位逐位整除数题目描述:本关任务:掌握回溯法算法思想,并能利用回溯法算法思想解决n位逐位整除数问题。n位逐位整除数(简称整除数):从其高位开始,高1位能被整数1整除(显然),高2位能被整数2整除,…,整个n位能被整数n整除。给定整数n,求所有的n位整除数的个数。例如,整数102450就是一个6位整除数。编程要求本关的编程任务是补全右侧代码片段backt\frack中Begin至End中间的代码,具体要求如下:在backt\frack中,根据回
2021-05-26 15:02:10
1111
原创 educoder算法设计与分析 实验二 递归与分治策略
实验二 递归与分治策略及其应用第1关 :设计算法求解整数的划分问题,对给定的整数,输出划分数,并思考如何实现输出每个具体的划分。二级目录三级目录第1关 :设计算法求解整数的划分问题,对给定的整数,输出划分数,并思考如何实现输出每个具体的划分。任务描述将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。对给定的整数
2021-05-26 14:53:23
1663
原创 educoder算法设计与分析 实验四贪心算法拓展
实验四 贪心算法拓展第1关:删除数字问题第1关:删除数字问题题目描述:本关任务:掌握贪心算法的算法思想,并能利用贪心算法的算法思想解决删除数字问题。给定n个纯数字组成的数字串,删除其中k(k<n)个数字后,剩下的数字按原来的秩序组成一个新的正整数,确定删除方案,使得剩下的数字组成的新的正整数最大。编程要求本关的编程任务是补全右侧代码片段main中Begin至End中间的代码,具体要求如下:在main中,读取大整数字符串并存入字符数组s,然后将字符数组s转换到整型数组a中。读取整数k(表示
2021-05-26 14:51:02
1986
原创 educoder算法设计与分析 实验五回溯法
实验五 回溯法第1关:排列第2关:子集合第3关:TSP问题第4关:n皇后问题第5关:0-1背包第1关:排列题目描述:1.设计算法从前m个大写字母(m≤26)种取出n个字母的所有排列(组合),并编程实现输入格式输入M N1<=M=26, N<=M输出格式按字典序输出排列注意:行末不输出多余空格测试输入:4 2预期输出:A BA CA DB AB CB DC AC BC DD AD BD C分析:无 代码实现:#include<st
2021-05-23 20:59:38
1834
原创 educoder 数据库原理与应用 实验七 视图
实验七 视图数据结构说明第1关:创建视图第2关:创建和使用视图数据结构说明表结构如下:学生表:Student字段名类型主码备注Snochar(10)Y学号Snamevarchar(20)姓名Ssexchar(2)性别Sagesmallint年龄Sdeptvarchar(20)所在系课程表:Course字段名类型主码备注Cnochar(10)Y课程号Cnamevarchar(20
2021-05-23 15:19:39
2290
原创 educoder 数据库原理与应用 实验六 约束与索引
实验六 约束与索引数据结构说明第1关:添加约束一第2关:添加约束二第3关:添加约束三第4关:创建索引数据结构说明表结构如下:学生表:Student字段名类型主码备注Snochar(10)Y学号Snamevarchar(20)姓名Ssexchar(2)性别Sagesmallint年龄Sdeptvarchar(20)所在系课程表:Course字段名类型主码备注Cnochar(10)Y课程号
2021-05-23 15:10:28
2947
1
原创 C语言字符、字符数组、字符指针
C语言字符串、字符数组、字符指针定义(1)字符串(2)字符数组初始化(1)字符串(2)字符数组(3)字符指针赋值(1)字符串(2)字符数组(3)字符指针合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入定义(1)字符串字符串是由字母、数字
2021-05-22 12:04:21
415
原创 数据库课后习题
数据库练习:DDL1、在Course表中添加“教师”列(20个长度的变长字符串)2、为每门课程添加教师信息。3、将教师列修改为非空列。4、查询选修了刘老师的课程的学生。5、检索选修了课程号为C01或C02课程,且成绩高于或等于70分的学生的姓名,课程名和成绩。6、检索所有学生的姓名、所选课程的课程名和成绩以及课程号,并且按成绩的降序和课程号的升序进行排列(使用外连接将没有选课的同学列出来)。7. 列出没有选课的学生姓名8. 列出平均分最高的学生所在系的所有学生的姓名9.查询CS系C01课程的成绩比C01课程
2021-05-18 18:15:39
4468
5
原创 educoder算法设计与分析 实验三 动态规划实验拓展
实验三 动态规划实验拓展第1关:聪明的寻宝人第2关:基因检测第3关:药剂稀释第4关:找相似串第1关:聪明的寻宝人题目描述: 本关任务:计算寻宝人所能带走的宝物的最大价值。一个寻宝人在沙漠中发现一处神秘的宝藏,宝藏中共有n个宝物(n不超过20),每个宝物的重量不同,价值也不同,宝物i的重量是wi,其价值为vi。寻宝人所能拿走的宝物的总重量为m(m不超过50)。请帮助寻宝人写一个程序,计算寻宝人能够获得的最大总价值。相关知识无编程要求在右侧编辑器中有一个函数MaxValue,它有四个参数va
2021-05-06 20:32:57
5677
3
原创 educoder算法设计与分析 实验四 贪心算法
实验四 贪心算法第1关:活动安排第2关:最优装载问题第3关:背包问题第4关:会场安排第5关:删数问题第1关:活动安排题目描述:学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。相关知识c语言的qsort函数,用来排序的,有兴趣的可以自己百度。输入格式第一行是一个整数n(1<n<10000)表示该测试
2021-05-05 22:50:57
2687
3
原创 educoder 数据库原理与应用 实验五 聚合查询
实验五 聚合查询数据结构说明第1关:查询统计一第2关:查询统计二第3关:查询统计三第4关:查询统计四数据结构说明表结构如下:学生表:Student字段名类型主码备注Snochar(10)Y学号Snamevarchar(20)姓名Ssexchar(2)性别Sagesmallint年龄Sdeptvarchar(20)所在系课程表:Course字段名类型主码备注Cnochar(10)Y课程号
2021-04-22 22:32:22
1796
1
原创 educoder 数据库原理与应用 实验四 子查询
实验四 子查询数据结构说明第1关:子查询一第2关:子查询二第3关:子查询三第4关:带子查询的增删改数据结构说明表结构如下:学生表:Student字段名类型主码备注Snochar(10)Y学号Snamevarchar(20)姓名Ssexchar(2)性别Sagesmallint年龄Sdeptvarchar(20)所在系课程表:Course字段名类型主码备注Cnochar(10)Y课程号
2021-04-22 15:58:47
2423
3
原创 educoder算法设计与分析 实验三 动态规划实验
实验三 动态规划实验第1关:编程实现矩阵连乘问题的求解第2关:编程实现最大子段和问题的求解(分别采用分治法和动态规划法求解)第3关:0-1背包第4关:最长单调子序列第5关:最长公共子序列(LCS)第1关:编程实现矩阵连乘问题的求解题目描述:在计算矩阵连乘积时,加括号的方式对计算量有影响。 例如: 有三个矩阵A1,A2,A3连乘,它们的维数分别为10100,1005,550。用第一种加括号方式(A1A2)A3计算,则所需数乘次数为101005+10550=7500。用第二种加括号方式A1(A2A3
2021-04-22 14:16:05
4366
7
原创 educoder算法设计与分析 实验一 算法概述
实验一 算法概述第1关:数字统计问题第1关:数字统计问题题目描述:一本书的页码从自然数1开始编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0.例如,第8页用数字8表示,而不是08或者008之类。数字统计问题要求对给定书的总页码n,计算出书的全部页码中分别出现了多少次数字0,1,2,…,9。测试输入: 11预期输出:Please input the pagecount11The result is1411111111代码:#include
2021-04-20 19:11:52
1214
原创 期末C语言作业--家庭理财系统
期末C语言作业--家庭理财系统直接上代码:#include <stdio.h> #include <stdlib.h>#include <string.h>#include <conio.h>#include<time.h>#include<windows.h>int s=1;int b=1;struct Data{ int a; char name[25]; char riqi[15]; float
2021-04-20 13:32:01
881
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人