摘要:太多发票了,直接遍历2^n复杂度,算不出,后来用贪心算法,排序后再选择逼近。 #!/usr/bin/env python# -*- coding: utf-8 -*-# __author__ = 'James'def PowerSetsBinary(items): N = len(items) for i in range(2 ** N):#子集的个数 comb...
阅读全文
摘要:测试提了几个bug 1、系统语言默认设置成中文,否则时间控件显示的内容有问题 2、关闭10分钟不操作自动休眠功能 3、默认关闭虚拟键盘,目的在文本控件点击后,虚拟键盘就会在右下角显示出来,导致物理键盘的小键盘的回车键无效 Android系统修改默认语言为中文 对于Android系统修改默认语言的方法,各个版本的系统方法都差不多一致,至少我在Android5...
阅读全文
摘要:Nim游戏证明参见: 刘汝佳训练指南P135—写的很酷! 知乎上SimonS关于Nim博弈的回答! Nim游戏的概述: 还记得这个游戏吗? 给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。 后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,它源自中国,经由被贩...
阅读全文
摘要:1、环境安装 selenium的开发文档网址(英语好的可以直接看这个,写的很详细):http://selenium-python.readthedocs.io/ 因为实现的时候使用的是谷歌浏览器,在运行脚本时需要下载一个chromedriver.exe,下载地址为(注意根据自己的谷歌浏览器的版本来下载):http://npm.taobao.org/mirrors/chromedriver/...
阅读全文