[MSSB]01分数规划

特征

要求两个和式的比值最值,即

\[ 求一组解x_1,x_2,x_3,x_4...x_n,x=0\ or \ 1\\ 使得\frac{\sum_{i=1}^{n}a_i\times x_i}{\sum_{i=1}^{n}b_i\times x_i}最大化或最小化 \]

解法

见链接>>>>>

除了基本的推导式子之外,还要注意转化推出来的不等式的具体意义,现在见到过的模式如下:

  • 贪心直接求最大(小)值

  • 利用背包求最大(小)值

  • 利用图论模型求最大(小)值:最短路,负(正)环,最小(大)生成树

题目

POJ 2976 Dropping tests

1771991-20190908160503755-1156243332.png

>>>>>>>>>>>>题解

luogu P4377 [USACO18OPEN]Talent Show

1771991-20190908160554050-645389230.png

>>>>>>>>>>>>题解

luogu P2868 [USACO07DEC]观光奶牛Sightseeing Cows

1771991-20190908160717732-1540791745.png

>>>>>>>>>>>>题解

POJ P2728 Desert King

1771991-20190908160807488-2066413049.png

>>>>>>>>>>>>题解

HNOI2009 最小圈

1771991-20190914155531825-1537086601.png

>>>>>>>>>>>>题解

转载于:https://www.cnblogs.com/andrew82/p/11486926.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
SELECT TOP 10 tag_id, tag_code, RFID, storage_stock_id, material_id, material_code, data_status, material_name, spec, model, factory_name, supplier_id, supplier_name, lot_number, valid_to_date, material_type, pack_id, unit_code, unit, pack_type, sub_unit_code, sub_unit, dept_name, sub_conversion_rate, conversion_rate, status, original_barcode, udi, create_time, min_material_code, insurance_id, insurance_spec_code, order_in_code, order_in_id, is_used FROM ( SELECT ROW_NUMBER ( ) OVER ( ORDER BY create_time DESC ) PAGE_ROW_NUMBER, tag_id, tag_code, RFID, storage_stock_id, material_id, material_code, data_status, material_name, spec, model, factory_name, supplier_id, supplier_name, lot_number, valid_to_date, material_type, pack_id, unit_code, unit, pack_type, sub_unit_code, sub_unit, dept_name, sub_conversion_rate, conversion_rate, status, original_barcode, udi, create_time, min_material_code, insurance_id, insurance_spec_code, order_in_code, order_in_id, is_used FROM ( SELECT mt.tag_id, mt.tag_code, mt.RFID, mt.storage_stock_id, mss.material_id, mss.material_code, mt.data_status, mi.material_name, mi.spec, mi.model, mi.factory_name, mss.supplier_id, mss.supplier_name, mt.lot_number, mt.valid_to_date, mi.material_type, mss.pack_id, mss.unit_code, CASE WHEN mi.material_type = 'MAT-GZ' THEN mp.pack_unit ELSE mt.unit + '(' + CONVERT ( VARCHAR ( 10 ), mtd.quantity ) + mtd.unit + '/' + mt.unit + ')' END AS unit, mp.pack_type, mss.sub_unit_code, mss.sub_unit, sd.dept_name, mp.sub_conversion_rate, mp.conversion_rate, mt.status, mt.original_barcode, mt.udi, mt.create_time, mi.min_material_code, mi.insurance_id, mi.insurance_spec_code, mssd.order_in_code, mssd.order_in_id, mt.is_used FROM material_tag mt LEFT JOIN material_tag_detail mtd ON mtd.tag_id = mt.tag_id LEFT JOIN material_storage_stock_detail mssd ON mssd.stock_detail_id = mtd.stock_detail_id LEFT JOIN material_storage_stock mss ON mss.stock_id = mssd.storage_stock_id LEFT JOIN material_pack mp ON mp.pack_id = mss.pack_id LEFT JOIN material_info mi ON mi.material_id = mss.material_id LEFT JOIN sys_dept sd ON sd.dept_id = mss.store_dept_id LEFT JOIN material_storage_stock_batch mssb ON mssb.stock_id = mss.stock_id LEFT JOIN order_in oi ON oi.order_in_code = mssb.batch_no LEFT JOIN material_pack mpk ON mpk.material_id = mss.material_id AND mpk.is_purchase_unit = 1 WHERE mt.hospital_id = 1 AND mss.store_dept_id = 367 ) AS PAGE_TABLE_ALIAS ) AS PAGE_TABLE_ALIAS WHERE PAGE_ROW_NUMBER > 0 ORDER BY PAGE_ROW_NUMBER查询速度19秒如何添加索引
06-09
目标检测(Object Detection)是计算机视觉领域的一个核心问题,其主要任务是找出图像中所有感兴趣的目标(物体),并确定它们的类别和位置。以下是对目标检测的详细阐述: 一、基本概念 目标检测的任务是解决“在哪里?是什么?”的问题,即定位出图像中目标的位置并识别出目标的类别。由于各类物体具有不同的外观、形状和姿态,加上成像时光照、遮挡等因素的干扰,目标检测一直是计算机视觉领域最具挑战性的任务之一。 二、核心问题 目标检测涉及以下几个核心问题: 分类问题:判断图像中的目标属于哪个类别。 定位问题:确定目标在图像中的具体位置。 大小问题:目标可能具有不同的大小。 形状问题:目标可能具有不同的形状。 三、算法分类 基于深度学习的目标检测算法主要分为两大类: Two-stage算法:先进行区域生成(Region Proposal),生成有可能包含待检物体的预选框(Region Proposal),再通过卷积神经网络进行样本分类。常见的Two-stage算法包括R-CNN、Fast R-CNN、Faster R-CNN等。 One-stage算法:不用生成区域提议,直接在网络中提取特征来预测物体分类和位置。常见的One-stage算法包括YOLO系列(YOLOv1、YOLOv2、YOLOv3、YOLOv4、YOLOv5等)、SSD和RetinaNet等。 四、算法原理 以YOLO系列为例,YOLO将目标检测视为回归问题,将输入图像一次性划分为多个区域,直接在输出层预测边界框和类别概率。YOLO采用卷积网络来提取特征,使用全连接层来得到预测值。其网络结构通常包含多个卷积层和全连接层,通过卷积层提取图像特征,通过全连接层输出预测结果。 五、应用领域 目标检测技术已经广泛应用于各个领域,为人们的生活带来了极大的便利。以下是一些主要的应用领域: 安全监控:在商场、银行
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值