2017年08月_TOP-SECRET

11月 10月 09月 08月 07月 06月 05月

原创 C++动态规划算法之0-1背包问题

0-1背包问题题目描述有 n 件物品, 每件物品有一个价值和一个重量，分别记为： b1,b2, …bn w1,w2, …wn 其中所有的重量wi 均为整数。现有一个背包，其最大载重量为W，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值和最大？输入第1行：2个整数n

2017-08-24 13:47:39 2433

原创 C++动态规划算法之数字金字塔【USACO TRAINING】:一道经典的数塔问题

数字金字塔题目描述考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中, 从7到3到8到7到5的路径产生了最大和:30输入第1行：1个整数R(1接下来共R行，第i行有i个整数。所有的数均非负的且不大于100。

2017-08-21 16:19:23 6867 2

原创 C++贪心算法之装箱问题

装箱问题Description一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你

2017-08-19 12:15:36 9757

原创 C++贪心算法之均分纸牌

均分纸牌题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。

2017-08-18 17:10:15 8365 5

原创 C++贪心算法之乘船问题

乘船问题描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入

2017-08-18 13:49:00 4443

原创 C++贪心算法之最小新整数

最小新整数Description给定一个十进制正整数n(0 现在从m位中删除k位(0例如: n = 9128456, k = 2, 则生成的新整数最小为12456Input第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。Outputt行，每行一个数字，表示从n中删除k位后得到的最小整数。Sampl

2017-08-18 13:21:23 4869 1

原创 C++贪心算法之删数问题

删数问题题目描述思路分析代码实现#includeusing namespace std;string n; //定义字符串nint s;main(){ cin>>n>>s; int len=n.size(); //也可以用n.length()来取字符串n的长度 while(s--) for(int i=0;i<len;i+

2017-08-18 13:03:07 6081 2