92-图像有用区域 内存限制:64MB 时间限制:3000ms 特判: No 通过数:4 提交数:12 难度:4 题目描述: “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 ...
分类：
其他好文 时间：
2018-08-01 22:31:49
阅读次数：
198
贪心算法（greedy algorithm）是指，在每一步都做出当时看起来最佳的选择，也就是局部最优的选择，期望这样的选择能够导向全局最优解。所以并不是所有的问题都能得到全局最优解。 典型的例子如分数背包问题：背包容量为50kg，有三个商品分别是重60元/10kg、100元/20kg、120元/30 ...
分类：
编程语言 时间：
2018-07-31 19:30:56
阅读次数：
194
1 01背包 问题描述： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 ： 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 顺序写： 这样写要开二维数组，浪费空间 怎么节省空间呢? 观察上面的状态转 ...
分类：
其他好文 时间：
2018-07-30 21:43:05
阅读次数：
131
哭泣天使 时间限制：1000 ms | 内存限制：65535 KB 难度：5 哭泣天使 时间限制：1000 ms | 内存限制：65535 KB 难度：5 Doctor Who乘着Tardis带着Amy来到了一个星球，一开Tadis大门，发现这个星球上有个壮观的石像群，全是一些天使石像，有的石像在哭 ...
分类：
其他好文 时间：
2018-07-29 11:41:17
阅读次数：
154
【题目链接】 http://noi.openjudge.cn/ch0206/4978/ 【算法】 做的第一道二维的背包问题，只需开的数组增加一维以正确表述每一个状态即可。本质还是多过程决策+最优子结构+无后效性。 【代码】 ...
分类：
其他好文 时间：
2018-07-27 22:27:32
阅读次数：
189
<题目链接> 题目大意：有n个课程，现在花M天来学习这些课程，学习每个课程花的天数所得到的价值不同，求M天怎么分配学习才能得到的价值最大。（这些课程得到的价值和所花天数的关系由矩阵给出） 解题分析：这是一个很明显的分组背包问题，将某一门课程花m个不同天数能够得到不同的价值看成是m个有各自花费和价值的 ...
分类：
其他好文 时间：
2018-07-27 21:14:45
阅读次数：
148
艾迪是参加ACM ICPC比赛的选手。ACM是算法、编码和数学的简称。因为在ACM比赛中，最重要的知识是算法，其次是编码(实现能力)，然后是数学。然而，在2018年ACM ICPC世界总决赛上，艾迪没能解出一个物理方程，这让他失去了一枚可能的奖牌。从那时起，艾迪发现物理学实际上是竞赛中最重要的东西。 ...
分类：
其他好文 时间：
2018-07-27 17:00:55
阅读次数：
174
原题网址：https://www.lintcode.com/problem/backpack/description 描述 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 描述 描述 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每 ...
分类：
其他好文 时间：
2018-07-26 23:26:33
阅读次数：
160
1364-治安管理 内存限制:128MB 时间限制:3000ms 特判: No 通过数:6 提交数:6 难度:2 题目描述: SZ市是中国改革开放建立的经济特区，是中国改革开放的窗口，已发展为有一定影响力的国际化城市，创造了举世瞩目的“SZ速度”。SZ市海、陆、空、铁口岸俱全，是中国拥有口岸数量最多 ...
分类：
其他好文 时间：
2018-07-26 15:11:39
阅读次数：
228
1071-不可以！ 内存限制:64MB 时间限制:1000ms 特判: No 通过数:10 提交数:18 难度:1 题目描述: 判断：两个数x、y的正负性。 要求：不可以使用比较运算符，即"<",">","<=",">=","==","!="。 题目描述: 判断：两个数x、y的正负性。 要求：不可以 ...
分类：
其他好文 时间：
2018-07-24 20:24:33
阅读次数：
162
