- 博客(4)
- 收藏
- 关注
RSS订阅原创 经典算法--稳定婚姻问题（Python实现）
问题描述“稳定婚姻问题”在生活中是一个典型的问题,通俗地可叙述为:当前有N位男生和N位女生最后要组成稳定的婚姻家庭,过程开始之前男生和女生在各自的心目中都按照喜爱程度对N位异性有了各自的排序.然后开始选择自己的对象,其规则是:男生第一天均向各自最喜欢的女生写一封“情书”。算法概述1962年，美国数学家David Gale和Lloyd Shapley发明了一种寻找稳定婚姻的策略，人们称之为延迟...
2020-03-23 00:45:46
2315
原创 Python实现分解质因数
如题：问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25思路1.先算出区间[a, b]的所有质数，由一个列表prime保存。...
2020-03-22 23:46:54
5330
2
原创 Python实现整数划分
问题描述整数划分，是指把一个正整数n表示成系列正整数之和：例如正整数6有如下11种不同的划分，所以p(6)=1165+14+2,4+1+13+3,3+2+1,3+1+1+12+2+2，2+2+1+1，2+1+1+1+11+1+1+1+1+1思想我把上述每种数字定义为6的划分因子，可知，6有6种划分因子，每种都有可能组成6。于是可以用一个for循环来依次遍历划分因子。比如从1...
2020-03-22 23:04:33
3998
1
原创 超详细Python实现矩阵的幂运算（不使用numpy扩展库）
在python里，提到矩阵的运算，一定会提起numpy这个扩展库，这里就不多说。但有些时候，比如算法题里，不允许使用扩展库，就只能自己来实现矩阵的运算了。比如这一题：问题描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22输入格式第一行是一个正整数N、M（1<=N<=30, ...
2020-03-22 22:08:59
7164
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人