首页 > 2019年03月21日 > 全部分享
背包问题(01背包,完全背包,多重背包(朴素算法&&二进制优化))
写在前面:我是一只蒟蒻~~~ 今天我们要讲讲动态规划中~~最最最最最~~~~简单~~的背包问题 1. 首先,我们先介绍一下 01背包大家先看一下这道01背包的问题 题目 有m件物品和一个容量为n的背包。第i件物品的大小是w[i],价值是k[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包 ...
分类:编程语言   时间:2019-03-21 22:01:33    收藏:0  评论:0  赞:0  阅读:158
20190321-用类做一个简单的学生成绩管理系统
要求: 用类实现学生的成绩管理,要求实现如下功能: 1.能够获取学生的对应学科成绩、总成绩、平均成绩; 2.能够获取某一个班级的某一科成绩的最高分的学生 3.能够获取某一班级的总成绩最高分的学生 算法: 基于以上要求,设计学生类和班级类2个类来分别管理学生和班级信息,学生的信息包括姓名,班级,科目以 ...
分类:其他   时间:2019-03-21 22:01:08    收藏:0  评论:0  赞:0  阅读:194
Oracle中字符串连接的实现方法
1.和其他数据库系统类似,Oracle字符串连接使用“||”进行字符串拼接,其使用方式和MSSQLServer中的加号“+”一样。 例如: 2.除了“||”,Oracle还支持使用CONCAT()函数进行字符串拼接,比如执行下面的SQL语句: 如果CONCAT中连接的值不是字符串,Oracle会尝试 ...
分类:数据库技术   时间:2019-03-21 22:00:49    收藏:0  评论:0  赞:0  阅读:165
codeforces1A
Theatre Square CodeForces - 1A Theatre Square CodeForces - 1A Theatre Square 一个城市的广场面积有 N×M平方米,过段时间,恰逢这个城市的庆典活动,主办方决定在广场上铺设一种新的地砖,这种地砖每块都是a×a平方米的。那么问题 ...
分类:其他   时间:2019-03-21 22:00:27    收藏:0  评论:0  赞:0  阅读:206
[CF960G] Bandit Blues
题目描述 $CF$题面: "https://codeforces.com/problemset/problem/960/G" 。 洛谷题面(带翻译): "https://www.luogu.org/problemnew/show/CF960G" 。 Solution 考虑序列可以被前缀(后缀)最大值 ...
分类:其他   时间:2019-03-21 21:59:44    收藏:0  评论:0  赞:0  阅读:143
Oracle中执行存储过程call和exec区别
在sqlplus中这两种方法都可以使用: exec pro_name(参数1..); call pro_name(参数1..); 区别: 1. 但是exec是sqlplus命令,只能在sqlplus中使用;call为SQL命令,没有限制. 2. 存储过程没有参数时,exec可以直接跟过程名(可以省略 ...
分类:数据库技术   时间:2019-03-21 21:59:28    收藏:0  评论:0  赞:0  阅读:203
05_Java基础语法_第5天(方法)
今日内容介绍1、方法基础知识2、方法高级内容3、方法案例 01方法的概述 02方法的定义格式 03定义方法计算面积 04调用方法 05调用方法执行流程 06方法调用的内存图 07方法调用的练习 08方法的定义和使用的注意事项 09方法的重载 10方法重载注意事项 11方法参数是基本数据类型 12方法 ...
分类:编程语言   时间:2019-03-21 21:59:10    收藏:0  评论:0  赞:0  阅读:146
网络设备配置与管理(华为)基础系列 20190321
一、交换机初始配置:端口组 [Huawei] port-group group-member //临时端口组 [Huawei] port-group groupname //永久端口组 二、MAC地址表 MAC地址表具有自我学习和老化的功能,同时我们也可以对MAC地址表进行相关的管理。 [Huawe ...
分类:其他   时间:2019-03-21 21:58:55    收藏:0  评论:0  赞:0  阅读:171
js复习知识点
如果定义的变量准备用来保存对象,那么最好用将改变量初始化为null而不是其他值 如果未定义的值可以用空字符 undefined是null派生出来的,所以undefined==null时返回的结果是true 2.局部变量和全局变量生命周期? 局部变量会在函数运行以后被删除。 全局变量会在页面关闭后被删 ...
分类:Web开发   时间:2019-03-21 21:58:39    收藏:0  评论:0  赞:0  阅读:158
STM32 SWD下载口无法下载的原因和解决办法
1.SWD的下载口在程序中被禁用,IO口被设置为普通IO口 2.芯片被锁,原因有可能是程序执行了不正确的访问导致芯片被锁 3.供电不正常 4.SWD烧了 解锁的方法: 在下载程序的时候有时候会发生错误导致内核停止工作,这就意味着内核被锁,这时候已经无法把程序下载进去了。 解决的办法就是用ISP方式下 ...
分类:其他   时间:2019-03-21 21:58:20    收藏:0  评论:0  赞:0  阅读:406
第十二篇 os模块
Python的os模块提供了常见的文件和目录操作,下面列出常见的方法: 示例: 1.os.path.abspath:获取文件或者目录的绝对路径 2.os.path.dirname:获取文件或者目录的路径 3.os.path.basename:获取文件名或者文件夹名 4.os.path.splitex ...
分类:其他   时间:2019-03-21 21:57:47    收藏:0  评论:0  赞:0  阅读:142
小朋友排队
标题:小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不 ...
分类:其他   时间:2019-03-21 21:57:28    收藏:0  评论:0  赞:0  阅读:350
git参考, 小结
git官网: https://git-scm.com 菜鸟教程: http://www.runoob.com/git/git-tutorial.html 廖雪峰: https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67 ...
分类:其他   时间:2019-03-21 21:56:54    收藏:0  评论:0  赞:0  阅读:140
const修饰指针
const这块的难点 const修饰指针有以下的几种形式 ,不同的形式 它的意义不一样。 形式1: int a=23; const int *p=&a; a是int型,&a是int *型的,要把int *型的赋给 const int *型的。涉及到了点类型转换。 问 const int *p=&a; ...
分类:其他   时间:2019-03-21 21:56:25    收藏:0  评论:0  赞:0  阅读:155
Thymeleaf引入公共片段方式
引入公共片段 引入公共片段的th属性,包括三种方式 th:insert 将公共片段,整个插入到声明引入的元素中 th:replace 将声明引入的元素,替换为公共片段 th:include 将被引入的片段的内容,包含进这个标签中 抽取公共片段 引入方式 页面效果 注意 引入语法~{} 波浪线、花括号 ...
分类:其他   时间:2019-03-21 21:56:09    收藏:0  评论:0  赞:0  阅读:556
[LCA][数学]JZOJ 4794 富爷说是一棵树
Description 富爷说来一棵树,于是大头栽了一棵树。树大了,有n个点和n - 1条边,任意两个点都是联通的,点的标号为1 - n。爱树的大头和富爷在树上安居乐业,但大头住在u,而富爷住在v,他们都很不高兴,因为u到v有且只有一条简单路径。当然了,树王富爷找到了解决办法,他打算带着大头再给树建 ...
分类:其他   时间:2019-03-21 21:55:33    收藏:0  评论:0  赞:0  阅读:157
【转载】 强化学习中 采用 【首次访问的蒙特卡洛预测法】 的算法描述
举例:用蒙特卡罗方法来学习状态值函数Vπ(s)。如上所述,估计Vπ(s)是对于所有到达过该状态的回报取平均值。这里又分为first-visit MC methods和every-visit MC methods。这里,我们只考虑first MC methods,即在一个episode内,我们只记录s ...
分类:编程语言   时间:2019-03-21 21:55:03    收藏:0  评论:0  赞:0  阅读:378
有上下界网络流学习笔记
有上下界网络流学习笔记 1.有(无)源汇有上下界最小费用可行流:算法的核心思想是补流。先判断原图是否有源汇,若有则连边$t \to s(\infty/0)$;随后新建超级源汇$S$,$T$;然后对于每一条边$x \to y$,连边$x \to y(high low/w)$;接着对每一个点$x$,计$ ...
分类:其他   时间:2019-03-21 21:54:45    收藏:0  评论:0  赞:0  阅读:155
mysql免安装版初次使用
在自己电脑上安装一个mysql数据库并启动,碰到一些问题,总结一下 1、下载免安装版mysql数据库,百度下载了了5.7.25版本 2、在bin文件夹下找到my-defaults.ini文件,我这没有,所以新建了一个my.ini文件 3、在文件里添加代码 注:不要手动去创建data文件夹 4、安装服 ...
分类:数据库技术   时间:2019-03-21 21:54:31    收藏:0  评论:0  赞:0  阅读:137
学习WPF——使用Font-Awesome图标字体(一)
一、运行效果图 二、图标字体文件下载 http://fontawesome.dashgame.com/(这个网址可以下载图标字体文件) http://www.fontawesome.com.cn/(这个网址可以下载图标字体文件和查图标编码) (2)解压文件,复制文件备用。 (3)查图标编号 二、开始 ...
分类:Windows开发   时间:2019-03-21 21:54:14    收藏:0  评论:0  赞:0  阅读:174
921条   上一页 1 ... 5 6 7 8 9 ... 47 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!