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