算法
文章平均质量分 89
lonfee88
这个作者很懒,什么都没留下…
展开
-
求婚拒绝算法(GS算法)的Python实现
问题 给定一组男人和一组女人,每个人在心目中都对所有的异性有一个倾慕度排序,从最喜欢到最不喜欢依次排序1、2、3。现在给出问题,如何对这些男女进行配对使得在分配好后不出现偷情的现象。 算法 可以有男人优先和女人优先两种算法。以男人优先为例,为代码如下: while 存在原创 2011-08-11 11:15:04 · 6928 阅读 · 0 评论 -
[笔试题]求自然数0-1000000中1出现的次数
题目描述 求自然数0-1000000中1出现的次数。 思路 考虑六位字符000000-999999,共有字符 6位*1000 000个数=6 000 000个字符。0-9这是个字符等概率出现,因此0-9的个数都为6 000 000/10=600 000个。由于前导0不影响1-9的个数,因此自然数0-999 999中,1-9出现的次数均为6 000 000。加上1000000中的那个1,因原创 2012-09-23 00:15:08 · 3309 阅读 · 1 评论 -
[笔试题]有序矩阵查找给定的值
题目描述 一个矩阵,每一行的元素,从左到右保持严格递增,每一列的元素,从上到下保持严格递增。查找给定元素elem。 思路 从左下角开始找,如果当前元素大于elem,则向上走;否则向右走。复杂度O(M+N)原创 2012-09-23 00:25:03 · 1108 阅读 · 0 评论