摘要:
未出现的子串(unapeared) 题目描述 有一个长度为n的数字串,其中会出现数字1,2,3,…,q(5≤q≤9)。现在的问题是,需要求出一个长度最小的串(出现的数字也是1~q),使得该串不是这个数字串的子串。为了简化问题,你只需要输出这个串的长度即可。例如对于数字串:S=1 3 5 2 4 1 阅读全文
摘要:
2的幂次方(power) 题目描述 任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=22+2+20 (21用2表示)3=2+20所以最后137可表示为:2(2( 阅读全文
摘要:
加工生产调度(prod) 题目描述 有n个部件需在A、B机器上加工,每个工件都必须经过先A后B两道工序。 已知:部件i在A、B机器上的加工时间分别为ai,bi。 问:如何安排n个工件的加工顺序,才能使得总加工时间最短? 有n个部件需在A、B机器上加工,每个工件都必须经过先A后B两道工序。 已知:部件 阅读全文