摘要： 苹果时间限制：3000 ms | 内存限制：65535 KB难度：2描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此... 阅读全文

摘要： （1）放苹果：M个同样的苹果放N个同样的盘子，允许有盘子空着, 问有多少种放法。 注意：5 1 1和1 5 1是同一种放法 分析： 分两种情况： a.至少有一个盘子为空。此时放法种数与减去这个空盘子的放法种数相同。 b.所有盘子都不为空。此时可以从每个盘子里拿掉一个苹果而不影响放法种数。 显然m<n时，只能满足第一种情况. 很好的算法： f(m, n) = f(m-n, n) + f(m, n-1) f(m, n): 把m个苹果放到n个盘子中的方法数 f(m, n-1): 把m个苹果放到n-1个盘子中的方法数(其中至少有一个空盘子) f(m-n, n):... 阅读全文

摘要： 1. 1 /* 2 前两道题一直在纠结提议，特别是第二题，看了别人的代码才明白过来题意，由测试用例都没明白 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn = 55;10 int... 阅读全文

摘要： 1.六个数里取所有三个数的全排列按字典序输出 法一：我记得比赛时我用的是二维数组，每一维先排序，竟然立马水过了，后来我想要是数多了就很麻烦，于是有了下面的方法。 法二： 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 const int maxn = 25; 7 int n,num; 8 int a[maxn]; 9 bool vis[maxn] = {false};10 11 void fun(int cnt)12 {1 阅读全文

摘要： http://www.cnblogs.com/zhourongqing/archive/2011/11/27/2265384.htmlhttp://www.cnblogs.com/pushing-my-way/archive/2012/08/23/2652033.html 阅读全文

摘要： 这部戏似乎将人物的性格变化以及人物之间的互动把握得很好，让人觉得这部戏里每个人物都栩栩如生，似乎就是生活中之人。我比较讨厌看一部戏中，很明显地将人物分为正面和反面角色。这部戏中，自然也会有正面和反面角色，但是即便是反面人物，也隐约交待了此人物性格变化的原因。 令我印象最为深刻的是安陵容和沈眉庄。两个人物的正式出场，给我的印象却与后来她们后来的性格发展相反。起初在我看来，安陵容应该属于小户人家出来的女子，能够忍气吞声、忍辱负重的那种；而沈眉庄是大家闺秀，所有的仪态都是来自良好的家教，遇事都是小心谨慎，性格温婉。随着故事情节的发展，安陵容暴露了自己自卑的心理，因而她比任何人都自强，结果就是... 阅读全文

摘要： 1.判断点是否落在凸多边形内 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cmath> 6 7 using namespace std; 8 9 typedef struct Node 10 {11 int a,b;12 13 }Node;14 Node node[25];15 int N;16 const double eps = 1e-7;17 18 double solve1() 1 阅读全文

摘要： http://www.cnblogs.com/linpeidong2009/archive/2012/04/23/2467048.htmlhttp://blog.163.com/xdu_cfcry/blog/static/1694623032010718274132/ 阅读全文

摘要： 1132: 最少硬币问题Time Limit: 1500 ms Memory Limit: 10000 kB Total Submit : 909(187 users)Accepted Submit : 241(132 users)Page View : 9030Font Style: Aa Aa Aa 设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。编程任务：对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数. 阅读全文

摘要： 一.问题描述 亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法： 由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯，到达某层后，电梯停下来，所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目的层，电梯则计算出应停的楼层。 问：电梯停在哪一层楼，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少？二.算法描述 方法一：暴力枚举，时间复杂度O(N^2) 1 /* 2 * O(N^2)... 阅读全文