logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

贪心算法之最优分解问题

题目描述设n是一个正整数,现在要求将n分解为若干个互不相同的自然数的和,使这些自然数的乘积最大。数据分析输入10输出30分析1.根据根绝均值不等式的成立条件可知,若a+b=const,则|a-b|越小,a·b越大。2.当n<4时:对n的分解的乘积是小于n的,应该选择不分解。当n>=4时:n=1+(n-1)<n,所以至少要从2开始分解,可以保证乘积大于n,即越分解乘积越大。...

#算法#贪心算法
数据库原理 第七章课后作业

7.学校中有若干系,每个系有若干班级和教研室,每个教研室有若干教员,其中有的教授和副教授每人各带若干研究生,每个班有若干学生,每个学生选修若干课程,每门课可由若干学生选修。请用E-R图画出此学校的概念模型。...

#sql
Sql Server 05

目录连接查询简介 :1.等值与非等连接查询(1)等值连接:连接运算符为 ‘=’(2)自然连接(3)SQL语句可以同时完成选择和连接查询。2.自身连接3.外连接4.多表连接附连接查询简介 :同时涉及两个以上的表的查询(1)连接条件:用来连接两个表的条件[<表名1>.]<列名1> <比...

#sql
Sql Server 06

嵌套查询1.带有IN谓词的子查询[例 3.55] 查询与“刘晨”在同一个系学习的学生。第一种方法:分布进行查询确定“刘晨“所在系名select Sdeptfrom studentwhere Sname = '刘晨';2.查找所有在CS系学习的学生select Sno,Sname,Sdeptfrom Studentwhere Sdept='CS';第二种方法:将第一步查询嵌入到第二步查询的...

#sql
JDBC ----(1) VUE手脚架搭建(Q STATUS)

唉 之前电脑重装了,导致IDEA之前装的插件,配置的前后端环境什么的都没了不过,也可以算是一次复习吧,之前都没好好去理解这篇暂时先搞以下环境配置后台环境1.MAVENMaven就是一款帮助程序员构建项目的工具,我们只需要告诉Maven需要哪些Jar 包,它会帮助我们下载所有的Jar,极大提升开发效率。因为我的IDEA也是新安装的2021版 目前还不知道它有哪些新特性在 Setting 这里,找到M

#java#spring#spring boot +1
到底了