YKYBTao的博客

原创 问题及解决方案

问题解决方案

原创 远程服务器配置pytorch和实验所需环境

远程服务器连接pytorch

原创 Pytorch CPU版本安装教程

pytorch安装教程

原创 MySql的安装忘记root密码的解决方法

MySql的安装忘记root密码的解决方法

原创 Java Web JDBC连接数据库 问题解决

解决方案启动不成功：解决方案 各种很全面

原创 算法实现题6-8最佳调度问题

问题描述：算法设计：数据输入：输入样例：结果输出：输出样例：

原创 数据库第13周作业——第十一章作业

原创 算法实现题5-3最小重量机器设计问题

问题描述:设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 w[i][j] 是从供应商j处购得的部件 i 的重量， c[i][j]是相应的价格。试设计一个算法，给出总价格不超过 c的最小重量机器设计。算法设计：对于给定的机器部件重量和机器部件价格，计算总价格不超过 d 的最小重量机器设计。数据输入：第一行有 3 个正整数 n ，m 和 d。接下来的 2n 行，每 行 n 个数。前 n 行是 c，后 n 行是 w。输入样例：3 3 41 2 33 2 12 2..

原创 算法实现题5-13工作分配问题

问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。算法设计：设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。数据输入：第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工作费用。输入样例：310 2 32 3 43 4 5结果输出：输出最小总费用。输出样例：9...

原创 算法实现题5-1子集和问题

问题描述:子集和问题的一个实例为<S,t>.其中，S={x1,x2,....xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得 。试设计一个解子集和问题的回溯法。算法设计：对于给定的正整数的集合S={x1,x2,....xn}和正整数c，计算S的一个子集S1，使得。数据输入：第一行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的1行中，有n个正整数，表示集合S中的元素。输入样例：5 102 2 6 5 4结果输出：将..

原创 算法实现题5-15最佳调度问题

问题描述:假设有 n 个任务由 k 个可并行工作的机器来完成，完成任务 i 需要的时间为ti。试设计一个算法，找出完成这 n 个任务的最佳调度，使得完成全部任务的时间最早。算法设计：对任意给定的整数 n 和 k，以及完成任务 i 需要的时间为ti(i=1~n)。计算完成这 n 个任务的最佳调度。数据输入：第一行有 2 个正整数 n 和 k。第 2 行的 n 个正整数是完 成 n 个任务需要的时间。输入样例：7 32 14 4 16 6 5 3结果输出：输出完成全部任务的最早时间..

原创 数据库第12周作业——第十章课后习题

原创 数据库第11周作业——第九章课后习题

原创 算法实现题4-1会场安排问题

4-1会场安排问题问题描述：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相当于要找的最小会场数。）算法设计:对于给定的k个待安排的活动，计算使用最少会场的时间表。数据输入：第1行有1个正整数k，表示有k个待安排的活动。接下来的k行中，每行有2个正整数，分别表示k个待安排的活动的开始时间和结束时间。时间以0点开始的分钟计。

原创 算法实现题4-15最优分解问题

4-15最优分解问题问题描述：设n是一个正整数。现在要求将n分解为若干互不相同的自然数的和，且使这些自然数的乘积最大。算法设计：对于给定的正整数n,计算最优分解方案。数据输入：第1行是正整数n。输入样例：10结果输出：输出最大乘积。输出样例：30贪心策略：AC码：...

原创 算法实现题4-9虚拟汽车加油问题

4-9虚拟汽车加油问题问题描述：一辆虚拟汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法，指出应该在那些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。算法设计：对于给定的n和k个加油站位置，计算最少加油次数。数据输入：第1行有两个整数n和k，表示汽车加满油后可行驶nkm，且旅途中有k个加油站。接下来的1行有k+1个整数，表示第k个加油站与第k-1个加油站的之间的距离。第0个加油站表示出发地，汽车已加满油。第k+1个加油站表示目的地。输入样例：7 7...

原创 算法实现题4-6最优服务次序问题

4-6 最优服务次序问题问题描述：设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti(1≤i≤n)。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。算法设计：对于给定的n个顾客需要的服务时间，计算最优服务次序。数据输入：第1行是正整数n，表示有n 个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。输入样例：1056 12 1 99 1000 234 33 55 99 812结果输出：输出最小平均等待时间

原创 算法实现题4-2最优合并问题

4-2 最优合并问题问题描述：给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。算法设计：对于给定的k个待合并序列，计算最多比较次数和最少比较次数合并方案。数据输入：第一行有1 个正整数k，表示有k个待合并序列。

原创 数据库第十周作业——第七章课后习题

原创 数据库第十周实验——利用draw.io画E-R模型并导出

目录E-R模型draw.io1.选择2.选择创建新项目 Create New Diagam3.选择Flowchart,点击创建数据库设计： 对于一个给定的应用环境， 构造（设计）优化的数据库逻辑模式和物理结构， 据此建立数据库及其应用系统， 使之能够有效地存储和管理数据， 满足各种用户的应用需求。数据库建设的基本规律： 三分技术，七分管理，十二分基础数据规范设计法 基本思想：过程迭代和逐步求精 典型方法： 新奥尔良（Ne...

原创 算法实现题3-13最大k乘积问题

问题描述：设I是一个N位的十进制整数。如果将I划分为K段，则可得到K个整数。这K个整数的乘积称为I的一个K乘积。设计一个算法，对于给定的I和K，求出I的最大K乘积。算法设计：对于给定的I和K，计算I的最大K乘积。数据输入：第一行中有2个正整数n和k。正整数n是序列的长度，正整数k是分割的段数。接下来的一行中是一个n位十进制整数(n<=10)输入样例：2 115结果输出：第一行中的数是计算出的最大k乘积。输出样例：15算法设计：AC码：...

原创 算法实现题3-1独立任务最优调度问题

算法实现题3-1独立任务最优调度问题**问题描述：**用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间ai，若由机器B 来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于某些j,j≠i，有aj < bj 。既不能将一个作业分开由2 台机器处理，也没有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。研究一个实例： (a1

原创 数据库第九周作业——第六章 关系数据理论总结

目录逻辑设计（表结构）数据依赖函数依赖码范式逻辑设计（表结构）关系模式由五部分组成，是一个五元组： R(U, D, DOM, F)R是符号化的元组语义U为一组属性D为属性组U中的属性所来自的域DOM为属性到域的映射F为属性组U上的一组数据依赖二维表每个分量必须是不可分开的数据项。满足了这个条件的关系模式就属于： 第一范式（1NF）数据依赖是一个关系内部属性与属性之间的一种约束关系 ...

原创 数据库第九周作业——第六章课后题

答案详解：答案详解：

原创 数据库第九周实验——数据依赖使用的符号 markdown - Unicode - LaTeX+例题

CSDN选择markdown编辑器LaTeX：X←YX \leftarrow YX←Y X→YX \rightarrow YX→YX↚YX \nleftarrow YX↚Y X↛YX \nrightarrow YX↛YX↚YX \not\leftarrow YX​←Y X↛YX \not\rightarrow YX​→YX→FYX \overset F \rightarrow YX→FY X⟶FYX \overset F \longrightarrow YX⟶F​YX→PYX \ove

原创 算法实现题3-8最小m段和问题

算法实现题3-8最小m段和问题问题描述：给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小?算法设计：给定n个整数组成的序列，计算该序列的最优m段分割，使m段子序列的和的最大值达到最小。数据输入：第1行中有2个正整数n和m。正整数n是序列的长度;正整数m是分割的段数。接下来的一行中有n个整数。输入样例：1 110结果输出：第1行中的数是计算出的m段子序列的和的最大值的最小值。输出样例：

原创 数据库第八周作业——SQL总结

文章目录数据库的4个基本概念概念模型 ！！！关系模型 ！！！数据库系统的三级模式结构新建数据库模式的定义与删除基本表的定义、删除与修改索引的建立修改与删除数据的插入、修改和删除数据查询视图的建立查询更新删除授予与回收数据库角色审计数据库完整性完整性约束命名子句断言触发器存储过程总结数据库的4个基本概念  ❖数据（Data）：数据库中存储的基本对象    1.定义：描述事物的符号记录    2.种类：数字、文字、图形、图像、音频、视频、学生的档案记录等    3.语义：数据的含义，数据与其语义是不可

原创 数据库第八周实验——第五章课后题

假设有下面两个关系模式：  职工（职工号，姓名，年龄，职务，工资，部门号）， 其中职工号为主码；  部门（部门号，名称，经理名，电话），其中部门号为主码。用 SQL 语言定义这两个关系模式，要求在模式中完成以下完整性约束条件的定义：（1）定义每个模式的主码；（2）定义参照完整性；（3）定义职工年龄不得超过60岁create table Dep( Dnum int primary key, Dname char(10), Djlname char(10), Dtel char(20.

原创 数据库第七周实验——数据库完整性+存储过程——例题实现

数据库的完整性  数据的正确性:数据是符合现实世界语义，反映了当前实际状况的  数据的相容性:同一对象在不同关系表中的数据是符合逻辑的【例如】(1)学生的学号必须唯一(2)性别只能是男或女(3)本科学生年龄的取值范围为14~50的整数(4)学生所选的课程必须是学校开设的课程，学生所在的院系必须是学校已成立的院系数据的“完整性”和“安全性”是两个不同概念  数据的完整性:防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据    防范对象：不合语义的、不正确的数据  数据

原创 数据库第七周作业——第四章课后题

6.对下列两个关系模式：  学生（学号、班级、年龄、性别、家庭住址、班级号）  班级（班级号，班级名，班主任，班长）使用GRANT语句完成以下授权功能：Student(Sno,Sname,Sage,Ssex,Saddress,Cnum)Class(Cnum,Cname,Cteacher,Cmonitor)(1）授予用户U1对两个表的所有权限，并可给其他用户授权。GRANT ALL PRIVILEGESON Student,ClassTO U1WITH GRANT OPTION;(.

原创 算法实现题3-3石子合并问题

算法实现题3-3石子合并问题问题描述：在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。算法设计：对于给定n堆石子,计算合并成一堆的最小得分和最大得分。数据输入：第一行是正整数n(1<=n<=100),表示有n堆石子。第2行有n个数，分别表示每堆石子的个数。输入样例：数据输出:第1行的数是最小得分，第2行中的数是最大得分输

原创 数据库第七周实验——授权，数据库角色，视图机制，审计——例题实现

授权：授予与收回GRANT语句向用户授予权限REVOKE语句收回已经授予用户的权限1.GRANT GRANT <权限>[,<权限>]... ON <对象类型> <对象名>[,<对象类型> <对象名>]… TO <用户>[,<用户>]... [WITH GRANT OPTION];语义：将对指定操作对象的指定操作权限授予指定的用户接受授权的用户可以是一个或多个具体用户，也可以是PUBLIC,即

原创 数据库第七周作业——第三章课后习题

3.有两个关系S（A,B,C,D）和T（C,D,E,F）,写出与下列查询等价的SQL表达式：(1）σ A=10(S）SELECT *FROM SWHERE A=10;(2）π A , B ( S )SELECT A,BFROM S;(3）S ⋈ TSELECT S.A,S.B,C,D,E,FFROM S,TWHERE S.C=T.C AND S.D=T.D;(4）SELECT *FROM S,TWHERE S.C=T.C;(5)SELECT *FROM S,

原创 数据库第七周实验——集合查询,空值处理，视图——例题实现

集合查询并操作UNION,交操作INTERSECT，差操作EXCEPT注意：参加集合操作的各查询结果的列数必须相同；对应项的数据类型也必须相同【例3.64 3.65 3.66 3.67 3.68】--查询计算机科学系的学生及年龄不大于19岁的学生：并SELECT *FROM StudentWHERE Sdept='CS'UNION SELECT *FROM StudentWHERE Sage<=19;--查询选修了课程1或者选修了课程2的学生：并SELECT SnoFRO

原创 数据库第六周实验——嵌套查询——例题实现

【例3.55 3.56】--查询与“刘晨”在同一个系的学生--方法一：--1.确定“刘晨”所在系名SELECT SdeptFROM StudentWHERE Sname='刘晨';--2.查找所有在CS系学习的学生SELECT Sno,Sname,Sdept FROM StudentWHERE Sdept='CS';--方法二：嵌套SELECT Sno,Sname,SdeptFROM StudentWHERE Sdept IN ( SELECT Sdept

原创 MATLAB7.1 符号运算功能

生成以下函数和方程的符号表达式（a）f(x) = exp(????^2)（b）a(???? − 1)^2+b(x-1)+c=0（c）sin(x)+x=0用 matlab 符号计算验证三角等式sinφcosθ − cosφsinθ = sin(φ − θ)将√2分别保留 3 位、5 位、9 位有效数字输出。设定 digits（32），按以下命令计算 a 和 b，比较结果并说明哪个更准确。a=vpa(sqrt(2)), b=vpa(‘sqrt(2)’)已知f(y) = ????−

原创 数据库第六周实验——连接查询——例题实现

连接查询一个查询同时涉及两个以上的表，称之为连接查询。1.等值于非等值连接查询 连接查询的WHERE子句中用来连接两个表的条件称为连接条件或连接谓词[<表名1>.]<列名1><比较运算符>[<表名2>.]<列名2>或[<表名1>.]<列名1>BETWEEN[<表名2>.]<列名2>AND[<表名2>.]<列名3>当连接运算符为=时，称为等值连接。使用其他运算符称

原创 数据库第五周实验——单表查询——例题实现

查询经过计算的值SELECT 子句的<目标列表达式>不仅可以是表中的属性列，也可以是表达式。<目标列表达式>不仅可以是算术表达式，还可以是字符串常量、函数等【例3.19】查询全体学生的姓名及其出生年份SELECT Sname,2020-Sage /*查询结果的第二列是一个算术表达式*/FROM Student;【例3.20】查询全体学生的姓名、出生年份和所在的院系，要求用小写字母表示系名。SELECT Sname,'Year of Birth:',2021

原创 算法实现题1-3最多约束问题

问题描述： 正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。例如，1 2 5 10都是10的约数，且div(10)=4。设a和b是2个正整数,a<=b，找出a和b之间约数个数最多的数x。算法设计： 对于给定的2个正整数a<=b，计算a和b之间约数个数最多的数。数据输入:输入两个正整数a,b输入样例：1 36结果输出：若找到的a和b之间的约数个数最多的数是x,输出div(x)输出样例：9暴力法#include<bits/stdc++.h>u

原创 数据库第四周实验——索引，插入，查询 ——例题实现

一.索引的建立与删除（一）建立索引CREATE [UNIQUE] [CLUSTER] INDEX <索引名>ON <表名>(<列名>[<次序>][,<列名>[<次序>]]...);88页【例3.13】为学生-课程数据库中的Student、Course和SC 三个表建立索引。其中Student表按学号升序建唯一索引，Course表按课程号升序建唯一索引，SC表按学号升序和课程号降序建唯一索引。二.插入数据（插入元组）INSE