摘要:
Description 有一家旅馆,共有M个房间,编号为1到M。某天,来了N个客人(编号为1到N)住宿,每个人当然是住在这M个房间中的一个。问题:求出每个房间中的客人的编号? Input 多组数据。每组数据的第一行输入N M (1 #includeusing namespac... 阅读全文
摘要:
ACM中的工作分配问题是一个典型的回溯问题,利用回溯思想能很准确地得到问题的解。下面就这个问题好好分析下。 问题描述: 设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法,计算最佳工作分配方案,为每一个人都分配1 件不同的工作,并使总费用达到... 阅读全文
摘要:
一求N^N的最高位数: 给定一个正数N(N = 2 递归等式如下: 三:求矩形个数的问题 有一N*M个网格的矩形,求共有多少个矩形 an... 阅读全文
摘要:
问题描述 DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和。思考了一会儿之后他发现这个题太简单,于是他想要最大化这kk个正整数的乘积。你能帮帮他吗?由于答案可能很大,请模1097109+7输出。 输入描述 第一行tt,表示有tt组数据。接下来tt组数据。每组数据包... 阅读全文
摘要:
strcasecmp strcasecmp(忽略大小写比较字符串) 相关函数 bcmp,memcmp,strcmp,strcoll,strncmp 表头文件 #include 定义函数 int strcasecmp (const char *s1, const char *s2... 阅读全文