《programming for the puzzled》第19章涉及到的算法:使用字典表示图,深度优先遍历图。你要在连续的两个晚上邀请你的朋友们来聚会,并且想把互相不喜欢的两个人邀请到不同的聚会。即:1.你的每个朋友必须出席两个聚会中的一个;2.如果A不喜欢B或者B不喜欢A,他们不能在同一个聚会中
...
《programming for the puzzled》第18章设计到的语言和算法知识:建立和查找字典,异常,在递归搜索中使用查表法。问题描述:我们有一组硬币排成一排,每个硬币有一个正数值。我们需要挑选一个硬币的子集,使其和最大,但我们不能选择两个相邻的硬币。如硬币为14,3,27,4,5,15,
...
《programming for the puzzled》第17章涉及到的数据结构:字典基础,哈希。异位词是字母顺序变化而形成的另外的词。如cinema和iceman。我们有庞大的词语库,我们的工作是将所有的异位词找出来。我们需要将词语库划分为一些组,每组含有彼此为异位词的词语。一种方法是将词语库排
...