摘要: 超酷算法:用四叉树和希尔伯特曲线做空间索引从视频提取循环播放式GIF动画的算法老鸟向新手讲解各种编程比赛Peter Norvig:用 Python 解决数独问题阅读全文
posted @ 2015-05-06 17:34 demoZ 阅读(45) 评论(0) 编辑
正文内容加载中...
posted @ 2018-12-12 21:29 demoZ 阅读(16) 评论(0) 编辑
摘要: 检测直线 给定二值图像中的$n$个点,要找到图像中的直线。一种方法是枚举所有可能的$n (n 1)/2$条直线,然后检测每个点是否足够靠近线。如果足够靠近,就给这条线投一票。最后票数多的直线很可能是真正的直线。这样的复杂度是$n^3$的,对于一般的图片大小并不实用。 参数空间方法 Hough变换的思阅读全文
posted @ 2018-10-25 20:34 demoZ 阅读(18) 评论(0) 编辑
摘要: 超酷算法:用四叉树和希尔伯特曲线做空间索引从视频提取循环播放式GIF动画的算法老鸟向新手讲解各种编程比赛Peter Norvig:用 Python 解决数独问题阅读全文
posted @ 2015-05-06 17:34 demoZ 阅读(45) 评论(0) 编辑
摘要: 本人虽然是个物理渣,没事还是喜欢看看物理方面的内容以陶冶情操。一个比较好的来源是《物理》,这里的文章是可以免费下载的。但是一篇篇下载有点麻烦,而且保存的文件名是文章标题的utf-8编码,用Firefox下完了还得改下文件名。文章的下载地址不是直接写在网页里的,而是在点击下载的时候生成的,于是像Dow...阅读全文
posted @ 2015-05-06 08:50 demoZ 阅读(81) 评论(0) 编辑
摘要: 题目官方题解从1~n的n个数中选出一些数,使得两两之间不能整除。问最多能选出多少。答:每个数可以写成a*2k的形式,其中a是奇数。那么如果两个数的a相同,就能整除。因此必定每个数的a不同,最多的数就是1~n的奇数个数,即n/2向上取整。一种方案是取n/2至n的数。1~n的数打乱顺序,每次可以交换任意...阅读全文
posted @ 2015-05-06 08:50 demoZ 阅读(119) 评论(0) 编辑
摘要: 首先要知道什么是割(cut)。割是把图的节点划分成两个集合S和T,那么有一些边的端点是分别处于S和T中的。所谓最小割就是使这种边的数目最少的划分。理论分析Karger算法是随机算法,它的描述很简单:每次随机选择一条边,把边的两个端点合二为一。原来与这两个点邻接的点,现在把边连到合并后的节点去,把原来...阅读全文
posted @ 2015-03-23 15:55 demoZ 阅读(2189) 评论(0) 编辑
摘要: 2月有两场比赛,总分前八的有纪念品。第一场排第11,要拿到奖品毫无把握。。心血来潮写了个用来计算几场比赛总分排名的脚本,好让自己第一时间知道能不能得奖(囧),也稍微试下BeautifulSoup。# -*- coding: utf-8 -*-from bs4 import BeautifulSoup...阅读全文
posted @ 2015-02-10 23:28 demoZ 阅读(160) 评论(0) 编辑
摘要: 总是只能做4、5题,要加油啊!1. XORSUBYou are given an array A of N integers and an integer K. Your task is to return the maximum possible value of F(P) xor K, wher...阅读全文
posted @ 2015-02-03 13:11 demoZ 阅读(118) 评论(0) 编辑