上一页 1 2 3 4 5 6 ··· 14 下一页
摘要: 玩游戏时出现这种情况 同鼠标右键点击开始菜单,打开控制面板 找到 程序和功能 点击左侧 启用或关闭Windows 功能 找到 旧版组件 勾选 DirectPlay 选项 阅读全文
posted @ 2016-07-13 15:48 ZJQCation 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 本蒟蒻于昨天省选后退役啦。。占坑 阅读全文
posted @ 2016-04-24 14:55 ZJQCation 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1.团伙(group.pas/c/cpp) AYYZOJ p1948 题目分析: 题目大意是有n个人求最多可能有几个团伙,由题意很容易想到用并查集解决。我们可以先假设每个人都不认识,在这一前提下可以保证团伙最多。在处理朋友的时候,把所有是朋友的人加入同一团伙;处理两人是敌人的时候,需要事先记录下每个 阅读全文
posted @ 2016-04-21 20:15 ZJQCation 阅读(322) 评论(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 阅读(273) 评论(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 阅读(179) 评论(0) 推荐(0) 编辑
摘要: AYYZOJ p1588 •分析: 二分工资最大值 利用贪心(从左往右能取就取)判断是否可行 要注意判断是否恰好取M次。若取得M次则增加下界,否则减小上界 •分析: 二分工资最大值 利用贪心(从左往右能取就取)判断是否可行 要注意判断是否恰好取M次。若取得M次则增加下界,否则减小上界 1 var 2 阅读全文
posted @ 2016-04-20 17:38 ZJQCation 阅读(230) 评论(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 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 推荐:通过金矿模型介绍动态规划 阅读全文
posted @ 2016-04-18 13:49 ZJQCation 阅读(152) 评论(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 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 使用二维数组存储各子问题时方便,但当maxm较大时不能定义二维数组f,怎么办,其实可以用一维数组。 为了输出方案,我们需要在每一步判断取还是不取某件物品时,需要把这个决策信息也记录下来,例如,我们可以修改f[i,j]为记录类型,分别记录数据和决策信息,f[i,j].d记录当前最大价值,f[i,j]. 阅读全文
posted @ 2016-04-18 00:00 ZJQCation 阅读(236) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页