摘要：分享到一键分享QQ空间新浪微博百度云收藏人人网腾讯微博百度相册开心网腾讯朋友百度贴吧豆瓣网搜狐微博百度新首页QQ好友和讯微博更多...百度分享分享到一键分享QQ空间新浪微博百度云收藏人人网腾讯微博百度相册开心网腾讯朋友百度贴吧豆瓣网搜狐微博百度新首页QQ好友和讯微博更多...百度分享lo 工具/原料VMware Workstation 10.0.0http://www.vmware.com/cn/products/workstation/workstation-evaluation 方法/步骤1首先双击--你下载的安装包 步骤阅读 2VMware Workstation 10.0.0 的自动. 阅读全文
BigNum模板
2014-03-07 15:07 by gongti, 420 阅读, 0 推荐, 收藏,
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 9999 8 #define MAXSIZE 10 9 #define DLEN 4 10 11 12 class BigNum 13 { 14 private: 15 int a[500]; //可以控制大数的位数 16 int len; //大数长度 17 public: 18 BigNum(){ len = 1;memset(a,0,sizeof(a));... 阅读全文
今生已不想见你
2014-02-04 15:13 by gongti, 150 阅读, 0 推荐, 收藏,
摘要：今生已不想见你，只为再见的已不是你，心中的你不会再现，再现的 只是沧桑的岁月和流年。 阅读全文
关于排序--sort()和qsort()使用
2014-01-08 02:09 by gongti, 238 阅读, 0 推荐, 收藏,
摘要：一、sort()函数的使用使用sort()函数的时候要加上头文件#include和using namespace std。这个函数接收两个或者三个参数。第一个参数是区间的首地址，第二个参数是区间尾地址的下一个地址，也就是说排序的区间是[a,b).简单说就是对于int a[len]，要对a[0]到a[len-1]进行排序，调用sort(a,a+len)即可。默认的是升序。排序的数据类型不局限于整数，... 阅读全文
UVA--147 Dollars（完全背包）
2013-12-23 01:43 by gongti, 299 阅读, 0 推荐, 收藏,
摘要：题目http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=83&mosmsg=Submission%20received%20with%20ID... 阅读全文
UVA--674 Coin Change（完全背包）
2013-12-23 01:39 by gongti, 214 阅读, 0 推荐, 收藏,
摘要：题目http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=615分析：计算背包方案数目#include#includeusing namespace std;int a[5]={1,5,10,25,50},dp[7500];int amount;int main(){ while (scanf("%d",&amount)!=EOF) { memset(dp,0,sizeof(dp)); dp[0]=1; fo 阅读全文
HDU--1203 I NEED A OFFER!（01背包）
2013-12-16 00:46 by gongti, 158 阅读, 0 推荐, 收藏,
摘要：题目http://acm.hdu.edu.cn/showproblem.php?pid=1203分析：这题和抢劫银行是一样的。至少获得一个学校的概率等于1 减去一个offer都不获得。所以转变为一个都不获得的最小值。#include#include#includeusing namespace std;int n,m,v[10010];float p[10010],dp[10010];float ... 阅读全文
编程中关于无穷大的设定技巧
2013-12-15 12:29 by gongti, 912 阅读, 0 推荐, 收藏,
摘要：在很多情况下，都是用0x7FFFFFFF作为无穷大，因为这是32-bit int的最大值。如果使用无穷大做一般的比较（比如求最小值min变量的初始值）0x7fffffff是一个很好的选择。然而0x7ffffff在很多情况下，并不是一个很好的选择。（1）很多时候我们会利用无穷大计算然后做比较。例如在大部分最短路径算法中使用的松弛操作。 if (d[u]+w[u][v]<d[v]) d[v]=d[u... 阅读全文
HDU--2126 Buy the souvenirs（二维01背包）
2013-12-14 20:43 by gongti, 173 阅读, 0 推荐, 收藏,
摘要：题目http://acm.hdu.edu.cn/showproblem.php?pid=2126分析：有两个要求，一是计算最多可以选多少中纪念品；而是计算选最多纪念品的方案有多少种，即统计最优方案的个数。dp[j][k]等价于dp[i][j][k]表示在前i个物品中选取j个纪念品花费为k的方案数。dp[j][k]=dp[j][k]+dp[j-1][k-c[i]]#include#include#i... 阅读全文
HDU--2639 Bone Collector II（01背包）
2013-12-14 18:05 by gongti, 180 阅读, 0 推荐, 收藏,
摘要：题目http://acm.hdu.edu.cn/showproblem.php?pid=2639分析：这是求第K大的01背包问题，很经典。dp[j][k]为背包里面装j容量时候的第K大的价值。从普通01背包中可以知道最大价值dp[j]是由dp[j]和dp[j-c[i]]+w[i]决定的。那么可以知道dp[j][k]也是有dp[j][k]和dp[j-c[i]][k]来决定的。求次优解、第K优解：对于... 阅读全文
浙公网安备 33010602011771号