![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法(小轮子)
码手西风
这个作者很懒,什么都没留下…
展开
-
Python递归函数的正确理解与使用
先看一个题目:题面描述 小明很喜欢学数学,并且喜欢做一些奇怪的题,这天他想知道对于给定的 N ,有多少个 M 满足“ M<=N, gcd(N,M)==1, M 是偶数”。请你编写程序帮助小明解决这个问题。 输入数据 输入数据第一行为一个正整数 T ,表示测试数据的组数。 接下来的 T 组测试数据中, 每组测试数据为一行,包含一个整数 N (1≤T≤100, 1≤N≤10000 )。 输出数据...原创 2018-06-02 19:08:46 · 2263 阅读 · 0 评论 -
小轮子_从n个不同的元素里选出m个不同的元素
对Python来说:from itertools import combinationsp603=list(combinations(list(range(1,6)),3))#取组合数print(p603)>>>[(1, 2, 3), (1, 2, 4), (1, 2, 5), (1, 3, 4), (1, 3, 5), (1, 4, 5), (2, 3, 4)...原创 2018-05-31 21:21:02 · 435 阅读 · 0 评论 -
Python找出列表的中只出现一次的元素
先看题目:大致是找出[1,1,2,3,3,4,5,4,5]类似的列表中出现一次的元素>没错,就是2了。原创 2018-06-09 22:27:53 · 14684 阅读 · 0 评论 -
练习题
题目描述:学校本学期共开设了 60 门课,并且每位同学会选修 5 门不同的课,小刘想知道是否存在一个 3 门课的集合,使得小刘所在班级有至少 p% ( p 为不超过 100 的非负整数) 的同学选修了这三门课。输入数据第一行有一个整数 t (1 ≤ t ≤ 20) ,表示有 t 组数据。对于每组数据:第一行有两个整数 n, p (2 ≤ n ≤ 100000,50 ≤ p...原创 2018-06-01 14:13:21 · 2041 阅读 · 1 评论 -
python 各种排序
先从例子说起: 输入数据 第一行有一个整数 t (1 ≤ t ≤ 100) ,表示有 t 组数据。 对于每组数据: 第一行有两个整数 n, m (1 ≤ n, m ≤ 100) ,表示花坛的长和宽; 接下来 n 行,每行有一个长度为 m 且由大写字母组成的的字符串,表示对应位置出现的花的种类。其中,相同的字母表示相同的花,不同的字母表示不同的花。 输出数据 对于每组数据: 第一行输...原创 2018-06-08 11:45:02 · 4503 阅读 · 0 评论 -
Pyrhon矩阵问题的解决方法
先看题目:给出一个 n × m 的地图,上面有 k 对好朋友,分别用 'a','A','b','B', … …表示。其中大写字母 'A' 和小写字母 'a' 是一对好朋友。 小写字母在单位时间内可以向上、向下、向左或向右移动一格(可以穿过障碍物),大写字母不能移动。 请问最快找到好朋友(对应的大写字母)的小写字母是谁? 输入数据 第一行有一个整数 t (1 ≤ t ≤ 100) ,表示有 ...原创 2018-06-07 10:51:29 · 661 阅读 · 0 评论 -
整数取数
现在,让我们来考虑如何反转后半部分的数字。 对于数字 1221,如果执行 1221 % 10,我们将得到最后一位数字 1,要得到倒数第二位数字,我们可以先通过除以 10 把最后一位数字从 1221 中移除,1221 / 10 = 122,再求出上一步结果除以10的余数,122 % 10 = 2,就可以得到倒数第二位数字。如果我们把最后一位数字乘以10,再加上倒数第二位数字,1 * 10 + 2 =...原创 2018-09-30 09:18:16 · 545 阅读 · 0 评论