初识Python

来源:互联网 发布:理财软件对比分析 编辑:程序博客网 时间:2024/04/30 14:42

    这两周在跟MIT计算机导论的公开课,所以原本学C++的计划搁置,改学起了Python,不过并没有深究Python这门语言的特性,只是在跟着课程走,用课程中所提到的方式方法编出一些小程序。作为初学者一上来就C++好像挺打击士气的,C++学起来确实比较复杂,如果只是用C++去实现普通的功能,比如排序或者处理字符串等,也用不到C++的特性,学无以致用,比较难激发兴趣。所以仔细考虑之后,决定先暂缓C++的学习,把主要精力投入更基础的内容。现在为止,导论课程跟了一半,基本上是学的以前接触过的内容,但也还是花费了不少时间,现在正卡在其中给出的一道编程题目,被卡到的问题大致可这样描述(关于单词的游戏):

.........

给出了一个dictionary变量points_dict,变量存储了所有可行的英文单词,以及每个单词所对应的分数(按游戏规则已赋值)

随机产生一组字母组合(比如‘a’ ‘c’ ‘c’ ‘b’ 'e' 's' ...)存储在一个变量hand中

现在要寻找出由hand内字母(部分或全部)组成的得分最高的单词(对应points_dict中的单词得分)

.........

其中的关键是,如何能够找到points_dict中所有能够由给定字母组成的单词,最蠢的办法是得出给定字母所有可能的组合,然后找出其中的有效单词,然后依据这些单词所得的分数进行排序得出分数最高的单词。但是这种方法实在太复杂了····希望很快能够找到可行的解法,下一篇日志可以用来写出这一题的解答方法


原创粉丝点击