时间限制:1Sec  内存限制:128MB提交:2  解决:2[提交][状态][讨论版][命题人:liyuansong]子集和问题的一个实例为<S，t>。其中，S={x1，x2，...，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，...

时间限制:1Sec  内存限制:128MB提交:1  解决:1[提交][状态][讨论版][命题人:liyuansong]假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，...

时间限制:1Sec  内存限制:128MB提交:3  解决:2[提交][状态][讨论版][命题人:liyuansong]用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，...

时间限制:1Sec  内存限制:128MB提交:4  解决:3[提交][状态][讨论版][命题人:liangxingjian]      SissaBen,aministerinancientIndia,invented...

时间限制:1Sec  内存限制:128MB提交:7  解决:2[提交][状态][讨论版][命题人:liyuansong]求两个不超过200位的非负整数的积。有两行,每行是一个不超过200位的非负整数,没有多余的前导0。一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是3...

时间限制:1Sec  内存限制:128MB提交:2  解决:2[提交][状态][讨论版][命题人:liyuansong]全排列的生成就是对于给定的字符集或数集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。对给定的字符集中的字符规定一个先后关系，在此基础上规定两个全排列的...

时间限制:1Sec  内存限制:128MB提交:45  解决:8[提交][状态][讨论版][命题人:liyuansong]给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数...