摘要：
题目 标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 阅读全文
posted @ 2020-02-08 16:50
Mem_Ocean
阅读(243)
评论(0)
推荐(0)
摘要：
题目 标题：包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5 阅读全文
posted @ 2020-02-08 16:47
Mem_Ocean
阅读(216)
评论(0)
推荐(0)
摘要：
题目 描述：正则问题 考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。 输入 一个由x()|组成的正则表达式。输入长度不超过100 阅读全文
posted @ 2020-02-08 16:45
Mem_Ocean
阅读(264)
评论(0)
推荐(0)
摘要：
题目 标题：最大公共子串 最大公共子串长度问题就是： 求两个串的所有子串中能够匹配上的最大长度是多少。 比如："abcdkkk" 和 "baabcdadabc"， 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效 阅读全文
posted @ 2020-02-08 16:42
Mem_Ocean
阅读(254)
评论(0)
推荐(0)
摘要：
题目 标题：字母组串 由 A,B,C 这3个字母就可以组成许多串。 比如："A","AB","ABC","ABA","AACBB" .... 现在，小明正在思考一个问题： 如果每个字母的个数有限定，能组成多少个已知长度的串呢？ 他请好朋友来帮忙，很快得到了代码， 解决方案超级简单，然而最重要的部分却 阅读全文
posted @ 2020-02-08 16:36
Mem_Ocean
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号