Achilles_Heel

摘要： itertools模块combinations(iterable, r)方法可以创建一个迭代器，返回iterable中所有长度为r的子序列，返回的子序列中的项按输入iterable中的顺序排序。 例1： from itertools import combinations li = [1,2,3,4 阅读全文

摘要： 一、介绍 回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 为了实现回溯法，我们需要构建“状态树”，方便我们描 阅读全文

摘要： 一、要素 必须有最终停止发展下线的边界条件，否则将无穷循环 必须有与原始问题结构一致的，但输入规模一定小于原始问题规模的递归结构 二、递归解决问题的步骤 step1. 不妨设该问题有解fnc(p),其中p为函数fnc的输入 step2. 递归 将原始问题p分解为k个子问题，，即p1, p2, p3, 阅读全文

摘要： 贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只 阅读全文

摘要： 题目描述： 我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工，我提议 1. 我们在字节跳动大街的N个建筑中选定3个埋伏地点。 2. 为了相互照应，我们决定相距最远的两名特工间的距离不超过D。 我特喵是个天才! 经过精密的计算，我们从X 阅读全文

摘要： 题目描述： 小包最近发明了一种新的麻将，具体的规则如下： 总共有36张牌，每张牌是1~9。每个数字4张牌。你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌14张牌中有2张相同数字的牌，称为雀头。除去上述2张牌，剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌（例如2 阅读全文

摘要： match方法： match尝试从字符串的起始位置开始匹配 如果起始位置没有匹配成功， 返回None; 如果起始位置匹配成功， 返回一个对象， 通过group方法获取匹配的内容; import re # re:regular express 正则表达式 aObj = re.match(r'we', 阅读全文

摘要： 毕业旅行问题 小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。 输 阅读全文

摘要： The Stern-Brocot tree is an infinite complete binary tree in which the vertices correspond one-for-one to the positive rational numbers, whose values 阅读全文

摘要： 本题需要让你模拟一下在Windows系统里窗口和鼠标点击的操作，具体如下：1.屏幕分辨率为3840*2160，左上角坐标为(0, 0)， 右下角坐标为(3839, 2159)2.窗口是一个矩形的形状，由左上角坐标(X, Y)，和宽高(W, H)，四个数字来定位。左上角坐标为(X, Y)、右下角坐标为 阅读全文