2011年9月2日
摘要: UVA_131 这个题目的难度不是很大,只要能够细心的枚举每种情况即可。 在枚举的时候,首先用子集生成的位运算算法确定最后手里的牌,然后再把需要添加的牌加入,之后就是依次考虑每种情况了。#include<stdio.h>#include<string.h>char *b="A23456789TJQK";char *c="CDHS";char ans[][20]={"straight-flush","four-of-a-kind","full-house","fl 阅读全文
posted @ 2011-09-02 20:22 Staginner 阅读(596) 评论(0) 推荐(0) 编辑
摘要: UVA_11205一开始在理解题意上面产生了严重的问题,后来看别人报告说是在给定的矩阵里面选出最少的列使得能区分每一行,还说实际上就是刘汝佳书上P120的子集生成问题。后来大概过了一天我终于搞明白了“在给定的矩阵里面选出最少的列使得能区分每一行”是什么意思,之后就是枚举所有可能的列的组合,如果符合要求就更新表示最少列数的min即可。#include<stdio.h>#include<string.h>int a[110][20],P,N,hash[100000],fac[20];int main(){ int i,j,k,t,min,sum,num,ok; fac[0] 阅读全文
posted @ 2011-09-02 17:10 Staginner 阅读(869) 评论(0) 推荐(0) 编辑