![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法(python实现)
Charlie Chen
记录自己的技术成长过程。
展开
-
经典算法--稳定婚姻问题(Python实现)
问题描述“稳定婚姻问题”在生活中是一个典型的问题,通俗地可叙述为:当前有N位男生和N位女生最后要组成稳定的婚姻家庭,过程开始之前男生和女生在各自的心目中都按照喜爱程度对N位异性有了各自的排序.然后开始选择自己的对象,其规则是:男生第一天均向各自最喜欢的女生写一封“情书”。算法概述1962年,美国数学家David Gale和Lloyd Shapley发明了一种寻找稳定婚姻的策略,人们称之为延迟...原创 2020-03-23 00:45:46 · 2300 阅读 · 0 评论 -
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 · 5325 阅读 · 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 · 3992 阅读 · 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 · 7150 阅读 · 1 评论