算法
文章平均质量分 73
密函一封
可以不断进步乃人生一大幸事!
展开
-
打印100以内的素数(质数)----C++实现、python实现
空间复杂度O(n),时间复杂度较快的代码(到底多少呢,求解答):(思想:当i是质(素)数的时候,i的倍数必然是合数。如果i已经被判断不是质数了,那么再找到i后面的质数来把这个质数的倍数筛掉。)Python实现:#输出100以内的素数data=[]for i in range(2,101): data.append(i)for j in data: i=j原创 2016-10-31 13:30:17 · 3021 阅读 · 0 评论 -
图形分割算法<==>最小割<==>最大流<==>网络流问题
最近研究图形分割算法,然后就牵扯出了网络流问题中的最大流最小割问题。反过来学习才是最好的掌握和理解路线:第一、什么是网络流问题?第二、最大流、最小割上图网络流就是求解最大流的一个实例。由此,可以引出最大流的一些基本的定义和概念可以这样看,图就是一种管道,管道有最大通过流量的限制,图中边的权值就是所谓的“容量”。同时,注意有唯一的源点和汇点。原创 2016-10-14 12:46:23 · 23464 阅读 · 0 评论