摘要：
#include using namespace std; int main() { int com,user,ans; double a=0,b=0; char c; srand((unsigned)time(NULL));//rand函数 long long n; char p[200]; cout>n; printf("1.剪... 阅读全文
摘要：
Problem D: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家 Description 贝茜在谷仓外的农场上，她想回到谷仓，在第二天早晨农夫约翰叫她起来挤奶之前尽可能多地睡上一觉．由于需要睡个好觉，贝茜必须尽快回到谷仓．农夫约翰的农场上有N(2≤N≤10 阅读全文
摘要：
要找出最短路径，其实就是从起点遍历所有能到达的顶点，然后计算他们的权重。Dijkstra算法核心在于边的松弛（relax），可以想象成一根绷紧的橡皮筋，让它放松下来。即是计算源点(s)经过当前点(v)到目标点(w)的权重，如果比目标点(w)之前的权重要小，就替换掉。最终的结果就是生成一颗最小路径树。 阅读全文
摘要：
这个是图片，理解一下 这个是Dijkstra的模板题，比较基础的题 Dijkstra我在之前也讲过了 见代码 阅读全文
摘要：
1365: Pku2184 Cow exhibition Bessie要从她的N头奶牛中选出一些奶牛去参加展览，她已经给出了每头奶牛的两个指标，Si和Fi（-1000<=Si,Fi<=1000)，分别代表每头奶牛的聪明指数和快乐指数。当然她希望所挑选奶牛的Si和Fi的总和最大，而且为了显示她的奶牛是 阅读全文
摘要：
Description Byteazar有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar已经把每个存钱罐的钥匙放到了某 些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问 最少要打破多少个存钱罐. Input 阅读全文
摘要：
在昨天我已经很详细的讲解过01背包的动态规划问题了. 先看问题：在n种物品中选取若干件（同一种物品可多次选取）放在空间为v的背包里，每种物品的体积为c1，c2，…，cn，与之相对应的价值为w1,w2，…，wn.求解怎么装物品可使背包里物品总价值最大 看完这个问题，你也许会觉得这个不就是01背包的升级 阅读全文
摘要：
P1048 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一 阅读全文
摘要：
在上一次的讲解，我们明白了什么是01背包，这次来看题 先看一道水题 1350: 装箱问题 Description 有一个箱子容量为v(正整数，0≤v≤20000)，同时有n个物品(0<n≤30)，每个物品有一个体积(正整数)。 要求从m个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。 Inpu 阅读全文
摘要：
首先，我也是才晓得01背包，以前觉得是个比较高升的问题，但是现在就感觉还好，难度较小，理解起来比较容易，是背包问题中最简单的问题，多说无益，先来看一看，01背包的概念 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。01背包是 阅读全文