2021年hznu寒假集训第六天贪心入门

最新推荐文章于 2021-02-02 14:11:49 发布
最新推荐文章于 2021-02-02 14:11:49 发布
阅读量125 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51833103/article/details/113190295
版权

2021年hznu寒假集训第六天 贪心入门

在这里插入图片描述

背包相关问题

最优装载问题

给出n个物体，第i个物体重量为w，选择尽可能多的物体，使得总重量不超过c。

部分背包问题

有n个物体，第i个物体的重量为wi，价值为vi，在总重量不超过c的情况下让总价值尽量高，每一个物体都可以只取走一部分，价值和重量按比例计算

乘船问题

有n个人，第i个人重量为wi，每艘船的最大载重量均为c，且最多只能乘两个人。用最少的船装载所有人。

区间相关问题

HXin-C
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HZNUOJ-V3-WebApp:HZNU Online Judge V3 WebApp
03-07
【HZNUOJ-V3-WebApp：HZNU在线判题系统V3的Web应用程序】 HZNUOJ（HZNU Online Judge）是一个在线编程练习和评测系统，主要用于教育和竞赛环境，让学生和参赛者可以提交代码并即时获取运行结果和评测报告。其V3版本...
Repository:HZNU代码资源存储
03-23
【标题】HZNU代码资源存储库是一个公开的、与系统开源相关的代码集合，它主要包含了来自杭州师范大学（HZNU）的各类编程项目和学习资源。这个仓库为学生、教师和其他IT从业者提供了一个共享和学习代码的平台，有助于...
2021年hznu寒假集训第四天 搜索入门
weixin_51833103的博客
01-24 228
2021年hznu寒假集训第四天 前言 和树的遍历类似，图的遍历也是从图中某点出发，然后按照某种方法对图中所有顶点进行访问，且仅访问一次。 但是图的遍历相对树而言要更为复杂。因为图中的任意顶点都可能与其他顶点相邻，所以在图的遍历中必须记录已被访问的顶点，避免重复访问。 根据搜索路径的不同，我们可以将遍历图的方法分为两种：广度优先搜索和深度优先搜索。 图的加边与遍历 法1 vector<int>G[N]; //x->y void way1(){ G[x].push_back(y);//加边
2021年hznu寒假集训第七天 DP入门
weixin_51833103的博客
01-27 163
2021年hznu寒假集训第七天 它针对满足特定条件的一类问题，对各状态维度进行分阶段、有顺序、无重复、决策性的遍历求解。 递归到DP的一般转化方法 递归函数有n个参数，就定义一个n维的数组，数组 的下标是递归函数参数的取值范围，数组元素的值 是递归函数的返回值，这样就可以从边界值开始， 逐步填充数组，相当于计算递归函数值的逆过程。 DP解题的一般思路 将原问题分解为子问题 把原问题分解为若干个子问题，子问题和原问题形式相同 或类似，只不过规模变小了。子问题都解决，原问题即解 决(数字三角形例）。 子问题
2021年hznu寒假集训第三天 二分入门
weixin_51833103的博客
01-22 137
2021年hznu寒假集训第三天 由于二分查找高中就学过，概念什么的就不讲了，直接关于题目写题解吧。 题目1 Can you solve this equation? 属于二分的老题。 首先通过求导，判断f(x)是一个单调函数，所以可用二分解法 注意：此题要求x精确到4位，我以为是要以x取到4位小数为结束条件，后来交上去wa了。此题应该以y1，y2很接近作为结束条件。 原因：当x取到4位时，在4次方什么的会使y仍然很不精确。所以，直接索性让y取到4位保证更精确。如果讨论x的话，则应 取精确度更高的。 #in
2021年hznu寒假集训第八天 Hash入门
weixin_51833103的博客
01-30 168
2021年hznu寒假集训第八天 哈希函数 HASH概述 Hash其实是一种散列技术，散列技术是指在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每一个关键字都对应一个存储位置。即：存储位置=f（关键字）。这样，在查找的过程中，只需要通过这个对应关系f 找到给定值key的映射f（key）。只要集合中存在关键字和key相等的记录，则必在存储位置f（key）处。我们把这种对应关系f 称为散列函数或哈希函数。 哈希冲突 在理想的情况下，每一个 关键字，通过哈希函数计算出来的地址都是不一样的。但是在实际
2021年hznu寒假集训第九天 最短路入门
weixin_51833103的博客
01-30 202
2021年hznu寒假集训第九天 最短路相关概念 Floyd 我们定义一个数组 dis[k][x][y] ，表示只允许经过结点 V1 到 Vk ，结点 x 到结点 y 的最短路长度。 很显然， dis[n][x][y] 就是最终结点 x 到结点 y 的最短路长度。 dis[0][x][y] 是 x 与 y 的边权，或者 0 ，或者 inf （当 x 与 y 间有直接相连的边的时候，为它们的边权；当 x = y 的时候为零，因为到本身的距离为零；当 x 与 y 没有直接相连的边的时候，为 inf ） d
2021年hznu寒假集训第一天STL
weixin_51833103的博客
01-20 205
2021年hznu寒假集训第一天 对于常用语言c++的认识 绝大部分情况下用C++（效率高、code速度快），少数情况用Java（有大数）、Python（兼容度不高） 输入cin >>a 输出cout<<a cout<<a<<endl = cout<<a<<"\n" 下面举一个比较常见的输出例子 cout<<i<<": "<<s1[i]<<endl 万能头文件 #include<b
2021年hznu寒假集训第十一天 背包入门
weixin_51833103的博客
02-02 126
2021年hznu寒假集训第十一天 01背包 给定N个物品和容量是V的背包，以及N个物体的Vi和Wi，每个物体只有一件。 挑选一些物体，使得总体积小于等于V，目标是使得总价值最大，问最大价值是多少？ #include <bits/stdc++.h> using namespace std; int n, V; const int maxn = 1e3 + 10; int v[maxn];//物品体积 int w[maxn];//物品价值 int f[maxn][maxn]; int main(
2021年hznu寒假集训第二天 并查集
weixin_51833103的博客
01-21 177
2021年hznu寒假集训第二天
2021年hznu寒假集训第十天 最小生成树入门
weixin_51833103的博客
02-01 133
2021年hznu寒假集训第十天 什么是最小生成树 给定一张边带权的无向联通图G = (V,E), n = |V|,m=|E|。由V中全部顶点和E中n-1条边构成的无向联通子图被称为G的一棵生成树。边的权值之和最小的的生成树被称为无向图G的最小生成树（Minimum Spanning Tree,MST） 畅通工程 Kruskal算法 其基本思想是：假设连通网G=（V，E），令最小生成树的初始状态为只有n个顶点而无边的非连通图T=（V，{}），图中每个顶点自成一个连通分量。在E中选择代价最小的边，若该边依
auto-answer-hznu:“理想之光“APP自动答题辅助——浙江省“卡尔马克思杯”浙江省大学生理论知识竞赛（初赛），纯技术交流
05-18
后来为了实现全程自动化，用了PIL图像处理，精确定位选项位置，折腾一天，挺开心的。顺道实践了一下Github，啊啊啊，相当不太顺手。 项目源起 学院强制每位在校学生参加浙江省“卡尔马克思杯”浙江省大学生理论知识...
Screenshot_2024-05-14-22-47-39-925_com.alibaba.android.rimet.hznu.jpg
05-14
Screenshot_2024-05-14-22-47-39-925_com.alibaba.android.rimet.hznu.jpg
HZNU ACM-ICPC Platform Research & Design中期答辩PPT
03-08
HZNU ACM-ICPC Platform Research & Design中期答辩PPT
互联网生态峰会PPT模板
07-13
【作品名称】：互联网生态峰会PPT模板 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
钢管扣件质量检查表.docx
07-13
钢管扣件质量检查表.docx
Foxit-Installer-Clean-Up
07-13
福昕编辑器残留清除工具
培训课件 -安全生产月--几种常见的现场急救方法.pptx
最新发布
07-13
培训课件 -安全生产月--几种常见的现场急救方法.pptx
帮我用C语言写一段打印“HZNU欢迎您”图案的代码
03-06
#include int main() { printf(" H H ZZZZZ N N U U 欢迎您\n"); printf(" H H Z NN N U U 欢迎您\n"); printf(" H H Z N N N U U 欢迎您\n"); printf(" HHHHH Z N NN U U 欢迎您\n");... printf(" H H Z N N U U...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值