摘要：
玩游戏时出现这种情况 同鼠标右键点击开始菜单，打开控制面板 找到 程序和功能 点击左侧 启用或关闭Windows 功能 找到 旧版组件 勾选 DirectPlay 选项 阅读全文
posted @ 2016-07-13 15:48
ZJQCation
阅读(212)
评论(0)
推荐(0)
摘要：
1．团伙(group.pas/c/cpp) AYYZOJ p1948 题目分析： 题目大意是有n个人求最多可能有几个团伙，由题意很容易想到用并查集解决。我们可以先假设每个人都不认识，在这一前提下可以保证团伙最多。在处理朋友的时候，把所有是朋友的人加入同一团伙；处理两人是敌人的时候，需要事先记录下每个 阅读全文
posted @ 2016-04-21 20:15
ZJQCation
阅读(341)
评论(0)
推荐(0)
摘要：
1 #include 2 int pre[1000]; 3 int find(int x) //查找根节点 4 { 5 int r=x; 6 while (pre[r]!=r) //返回根节点 r 7 r=pre[r]; 8 9 int i=x; int j; 10 while(i!=r)... 阅读全文
posted @ 2016-04-21 19:32
ZJQCation
阅读(281)
评论(0)
推荐(0)
摘要：
COGS p917 划分数列 【分析】 即k序列和 可采用二分答案的思想，设出一个答案ans，循环将和不超过ans的几个数分为一部分。直到最后若可以分为k部分则减小上界，反之增加下界。直到确定答案。 1 var 2 n,k,i,p,l,r,m,s:longint; 3 a:array[1..1000 阅读全文
posted @ 2016-04-20 17:43
ZJQCation
阅读(189)
评论(0)
推荐(0)
摘要：
AYYZOJ p1588 •分析： 二分工资最大值 利用贪心（从左往右能取就取）判断是否可行 要注意判断是否恰好取M次。若取得M次则增加下界，否则减小上界 •分析： 二分工资最大值 利用贪心（从左往右能取就取）判断是否可行 要注意判断是否恰好取M次。若取得M次则增加下界，否则减小上界 1 var 2 阅读全文
posted @ 2016-04-20 17:38
ZJQCation
阅读(240)
评论(0)
推荐(0)
摘要：
1、完全背包(knapsack.pas) AYYZOJ p1473 1 program p1473; 2 const 3 maxm=200; maxn=30; 4 var 5 i,j,n,m:integer; 6 w,u:array[1..maxn] of integer; 7 f:array[0. 阅读全文
posted @ 2016-04-18 23:25
ZJQCation
阅读(214)
评论(0)
推荐(0)
摘要：
推荐：通过金矿模型介绍动态规划 阅读全文
posted @ 2016-04-18 13:49
ZJQCation
阅读(159)
评论(0)
推荐(0)
摘要：
1、0/1背包(package.pas) AYYZOJ p1472 1 program p1472; 2 const 3 maxm=200; maxn=30; 4 var 5 m,n,i,j:integer; 6 c,w:array[1..maxn] of integer; 7 f:array[0. 阅读全文
posted @ 2016-04-18 13:40
ZJQCation
阅读(292)
评论(0)
推荐(0)
摘要：
使用二维数组存储各子问题时方便，但当maxm较大时不能定义二维数组f,怎么办,其实可以用一维数组。 为了输出方案，我们需要在每一步判断取还是不取某件物品时，需要把这个决策信息也记录下来，例如，我们可以修改f[i,j]为记录类型，分别记录数据和决策信息，f[i,j].d记录当前最大价值，f[i,j]. 阅读全文
posted @ 2016-04-18 00:00
ZJQCation
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号