一道算法题 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

相关主题
● [合集] 微软Phone Internew问题	● 【Google字符串面试题】
● MS SDET onsite 面经	● 设计一个string class，是应该用linked list还是array?
● **公司面试问题，求助，多谢！！	● 问一个老的google面试题
● 今天的校园面试	● 问一道关于字符串的面试题
● 大家在编简单的程序时能做到bug free吗？	● 给定字符串，求其不出现重复字符的子字符串的最大长度
● amazon 第一轮电话面试	● 马上要去G onsite了，求助个问题
● Google实习电面	● 问个算法问题
● 问一道Google的题	● 字符串中字符的频率题？

相关话题的讨论汇总
话题: 字符话题: 数值话题: 对应

(共1页)

p*********e
发帖数: 32207

某种字符有20种,每一种字符都对应一个固定的数值Ai(i=1 to 20)
对任何一个此种字符构成的字符串,其各字符所对应的数值之和为数值B
那么对于给定的数值C,如何最快速的生成一个内容及长度均不限的字符串,
使得其对应的B值跟C的差值低于某个小量?

g*****k
发帖数: 623

背包问题用辗转相除?
从20，19，。。。，2，1
直到余数 j是当前的除数。

【在 p*********e 的大作中提到】

: 某种字符有20种,每一种字符都对应一个固定的数值Ai(i=1 to 20)
: 对任何一个此种字符构成的字符串,其各字符所对应的数值之和为数值B
: 那么对于给定的数值C,如何最快速的生成一个内容及长度均不限的字符串,
: 使得其对应的B值跟C的差值低于某个小量?

(共1页)

相关主题
● 字符串中字符的频率题？	● 大家在编简单的程序时能做到bug free吗？
● Google实习第一轮电话面试总结	● amazon 第一轮电话面试
● 关于判断一个字符串是否是一个合法的utf-8串	● Google实习电面
● 一道linkedin的题。	● 问一道Google的题
● [合集] 微软Phone Internew问题	● 【Google字符串面试题】
● MS SDET onsite 面经	● 设计一个string class，是应该用linked list还是array?
● **公司面试问题，求助，多谢！！	● 问一个老的google面试题
● 今天的校园面试	● 问一道关于字符串的面试题

相关话题的讨论汇总
话题: 字符话题: 数值话题: 对应

boards