当年的word排版然后附上代码1枚举法AA=[215134;1041415;9141613;78119];B=zeros(4,4);F=zeros(4,4);%满足要求的分配方案x=[];y=[];w=0;e=0;fori=1:4B(1,:)=0;B(1,i)=1;forj=1:4B(2,:)=0;if(j~=i)B(2,j)=1;endfork=1:4B(3,:)=0;if(k~=i&&k~=j)B(3,k)=1;endform=1:4B(4,:..
分类:
其他好文 时间:
2016-03-10 01:45:46
阅读次数:
307
题目链接: http://poj.org/problem?id=2584 题目大意: 如今有5种型号(S、M、L、X、T)的衣服要发放给N个參赛队员。给出每一个參赛者所须要衣服型号的范围。 在这个范围内的型号參赛者都能接受。再给出这5种型号衣服各自的数量,那么问题来了:是否存在一种 分配方案使得全部
分类:
其他好文 时间:
2016-02-01 18:07:35
阅读次数:
141
CCF NOIP2015复赛获奖分数线及名额分配办法中国计算机学会CCF NOI竞赛委员会、科学委员会召开会议,确定了CCF NOIP2015复赛获奖分数线及获奖名额分配方案。提高组一等奖名额分配方案提高组一等奖获奖基准分数线:230分CCF NOIP2015复赛(提高组)省赛区一等奖名额分配由三....
分类:
其他好文 时间:
2015-11-27 14:32:12
阅读次数:
184
poj3683题目:有若干个活动可以选择两个时间段中的一个举行,询问使得所有活动不冲突的分配方案。思路:2set裸题,sset需要先进行强联通分量分解,然后需要进行一次拓扑排序,但是如果强联通分量分解时使用两次dfs的方式,那么可以省去这一步。/** @author: Cwind*////#pra....
分类:
其他好文 时间:
2015-10-14 21:14:54
阅读次数:
195
linux&win7双系统安装硬盘大小分配方案/ ==存储系统文件==/swap 4G ==即交换分区,也是一种文件系统,它的作用是作为Linux的虚拟内存。在Windows下,虚拟内存是一个文件:pagefile.sys;而Linux下,虚拟内存需要使用独立分区,这样做的目的据说是为了提高虚拟内存...
题意:
n个糖果,m个孩子,给一个矩阵like[i][j]表示第i个孩子喜欢第j个糖果。 如果孩子拿到他喜欢的糖果,那么他将会增加k个快乐度,拿到不喜欢的,增加1。 如果孩子i的欢乐值大于B[i],那么他就是开心的。
问,能否有一种分配方案,让所有孩子都开心,有输出yes,没有no。
思路:(讲的不好请见谅,大牛勿喷)
起初是看了一个大牛的一篇关于网络流建模...
分类:
其他好文 时间:
2015-08-19 02:00:29
阅读次数:
112
题目大意:有A,B,C 3个任务要飞配给n个宇航员,现给出n个宇航员的年龄和每种任务的执行要求。
A任务只有年龄大于等于平均年龄的宇航员才可以执行
B任务只有年龄小于平均年龄的宇航员才可以执行
C任务任何宇航员都可以执行
现在有M对讨厌关系,互相讨厌的宇航员不能执行同一种任务,现要求找出一个满足上述所有要求的任务分配方案解题思路:年龄大于等于平均年龄的宇航员只能执行A任务或者C任务,假设执...
分类:
其他好文 时间:
2015-08-08 13:37:52
阅读次数:
118
题意:有n个人,m个朋友关系,现在每个人的朋友中必须一半是online一半是offline,问你有几种分配方案。
分析:
昨天一看这题就知道自己做过,无奈想不起来啊,没做出来我就知道应该上一次也没做出来,果然是。勤补题才是王道。
这题用深搜。搜索还是不太会用,这题我自己做的话估计怎么也想不到用dfs。努力啊少年。
代码:
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-08-07 00:28:09
阅读次数:
120
题意:n个节点,每个节点的权值为2^0,2^1....2^(n-1),求满足任何节点的左子树的节点和小于右子树的节点和的分配方案有多少种
分析:
由于等比数列的性质:1+2+....2^(k-1)
情况有:1.只有左子树,2.只有右子树,3.都有
dp[i][j]:表示选i个节点深度
转移:dp[i][j]+=C(i-2,k)*dp[k][j-1]*dp[i-1-k][j-1],这里用到...
分类:
其他好文 时间:
2015-08-04 22:56:07
阅读次数:
177
1.POJ - 3254 Corn Fields
题目大意:有一个n*m的草地(草地上有的是沼泽),现在要分配牛去上面吃草,要求每头牛不能相邻(不能有公共边),问有多少种分配方案,一头牛都不分配也算一种分配方案解题思路:这是碰到的第一道比较另类的压缩
1.首先考虑一下,每一行该怎么分配牛才不会让他们相邻,可以用状态压缩,0表示不放牛,1表示放牛,枚举一下有多少种可行的方案并纪录下来2.接着考虑一...
分类:
其他好文 时间:
2015-07-24 12:48:20
阅读次数:
103