zyacmer

摘要： 题目描述设s是一个具有n个元素的集合，s={a1,a2,…,an}，现将s划分成k个满足下列条件的子集合s1,s2,…,sk，满足： （1）si≠ф （2）si∩sj=ф （1≤i,j≤k i≠j） （3）s1∪s2∪s3∪…∪sk=s 则s1,s2,…,sk是集合的一个划分。它相当于把s集合中的n 阅读全文

摘要： ps:一时学不会也没关系,过一个月再自己试试说不定就学会了 ps:图片可能加载有点慢 题目: 三个柱子,标号为1,2,3 现在告诉你柱子1上套有n个盘,问你如何把全部盘从柱子1移到柱子3 注意:盘子顺序必须时刻保持从上到下是从小到大的,一次只能移一个盘 基本思路: 现在有3个柱子,分别标号为1,2, 阅读全文

摘要： 题目:在一从大到小排序的序列中用递归找一个数在不在这序列,在输出yes,不在输出no 这题用了二分查找的递归实现 思路: 把数组和变量都变成全局变量方便递归函数修改 然后如果不可能就跳出循环 如果可能但现在没找到就缩小范围进入下一个递归过程 如果找到了就输出 代码: 阅读全文

摘要： 题目链接:点击进入 题目分析: 简单的组合背包模板题,但是递推的同时要刷新这种情况使用了哪些物品 ac代码: 然后最后在找到相同时间下使用的最少物品情况就好了 对于f数组可以用结构体存,这样更方便,顶多不好写,可是思路清晰 我对于当前已经存了多少个数是从一开始记,所以用了if,else的分类讨论,防 阅读全文

摘要： 对背包九讲的学习：网址 题目： 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价 阅读全文

摘要： 目录: 1.光标移动 2.进入插入模式 3.进入普通模式 4.进入命令行模式 5.退出 6.光标跳跃 7.快速跳转行号 8.删除 9.利用数字重复操作 10.撤回 11.粘贴 12.拷贝 13.替换 14.修改 15.查看文件信息 16.定位括号 17.缩进 18.搜索命令 阅读全文

摘要： 题目链接:P2347 砝码称重 参考题解:点击进入 纪念我第一道没理解题意的题 ''但不包括一个砝码也不用的情况'',这句话我看成了每个砝码起码放一个 然后就做不出来了 思路: 1.这题数据很小,1000,所以其实没必要把多重背包用二进制优化成01背包,直接一个个拆开就好了 2.建立数组f[2000 阅读全文

摘要： 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路: 对每个物品都考虑拿几个(这个很好理解) 递推式:f[i][v]=max{f[i-1][v-k*c[i]] 阅读全文

摘要： 学习自:背包九讲 题目 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路: 完全背包和01背包的区别是一个物品可以被拿无限次,我们之前01背包是拿或者不拿的max 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文