题目 - 随笔分类 - hewt

CSP - J 2021 题目解析

摘要：#diary 1、马上就要月考了，期末考也近在眼前，心中慌成DOG，却还在游手好闲，是时候调整一下了 2、总结出了学习规律要尊重他人，想说的话要用纸条来传达在从别人那里获取了利益之前，要先展示出你的价值 Next，让我们进入今天的正题 #CSP - J - 1 分糖果刚开始一看,感觉很简单,然阅读全文

posted @ 2021-12-05 15:38 hewt 阅读(286) 评论(0) 推荐(1) 编辑

P2066 机器分配解析

摘要：小日记： 1、今天新学的字体颜色，尽管不熟悉，但玩的666，卡星（开心） ╰(￣▽￣)╮╰(￣▽￣)╮╰(￣▽￣)╮╰(￣▽￣)╮╰(￣▽￣)╮╰(￣▽￣)╮ 2、今天油腔滑调，谅解亿下 P2066 机器分配 ##题目总公司拥有高效设备

M

$M$ 台，准备分给下属的

N

$N$ 个分公司。各分公司若获得这些设备阅读全文

posted @ 2021-10-10 20:07 hewt 阅读(122) 评论(0) 推荐(0) 编辑

P1759 通天之潜水（双写法+解析）

摘要：##算法解析动态规划问题满足三大重要性质最优子结构性质：如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。子问题重叠性质：子问题重叠性质是指在用递归算法自顶向下对问题进行求解时，每次产生的子问阅读全文

posted @ 2021-10-05 20:12 hewt 阅读(103) 评论(0) 推荐(0) 编辑

P2756 飞行员配对方案问题

摘要：#题目描述一共有

n

$n$ 个飞行员，其中有

m

$m$ 个外籍飞行员和

(n - m)

$(n - m)$ 个英国飞行员，外籍飞行员从

1

$1$ 到

m

$m$ 编号，英国飞行员从

m + 1

$m + 1$ 到

n

$n$ 编号。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方阅读全文

posted @ 2021-09-16 17:45 hewt 阅读(47) 评论(0) 推荐(0) 编辑

P4014 分配问题

摘要：#题目描述有

n

$n$ 件工作要分配给

n

$n$ 个人做。第

i

$i$ 个人做第

j

$j$ 件工作产生的效益为

c_{i j}

$c_{ij}$ 。试设计一个将

n

$n$ 件工作分配给

n

$n$ 个人做的分配方案，使产生的总效益最大。 #输入输出格式 ##输入格式文件的第

1

$1$ 行有 \( 阅读全文

posted @ 2021-08-26 17:33 hewt 阅读(49) 评论(0) 推荐(0) 编辑

P4016 负载平衡问题

摘要：#题目描述

G

$G$ 公司有

n

$n$ 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使

n

$n$ 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 #输入输出 ##输入格式第一行一个正整数

n

$n$ ，表示有

n

$n$ 个仓库。第二行 \(n 阅读全文

posted @ 2021-08-24 10:36 hewt 阅读(20) 评论(0) 推荐(0) 编辑

P4011 孤岛营救问题

摘要：#题目描述 194 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为

N

$N$ 行，东西方向被划分为

M

$M$ 列，于是整个迷宫被划分为 \(N 阅读全文

posted @ 2021-08-24 07:37 hewt 阅读(15) 评论(0) 推荐(0) 编辑

yemanlin

随笔分类 - 题目

公告

搜索

随笔分类

相册

最新评论

Orz