![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
chen_hui.778
学习就像在黑房子里面洗衣服,你永远不知道洗的有多干净,可以做的就是一直洗,等到天亮之后,你的衣服就干净了。
展开
-
九章算法之515房屋染色
个人见解,感觉侯老师在这里讲的有一些问题,我把此题以个人的理解将注释写下,欢迎和我有一样的疑惑的同学一起留言讨论。 房屋染色 这里有n个房子在一列直线上,现在我们需要给房屋染色,分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同,你需要设计一种染色方案使得相邻的房屋颜色不同,并且费用最小,返回最小的费用。 费用通过一个nx3 的矩阵给出,比如cost[0][0]表示房屋0染红色的费用,cost...原创 2020-04-13 21:55:31 · 248 阅读 · 0 评论 -
算法分析之分治算法 快速排序
快速排序算法思想: 采用分治的思想,选取一个哨兵,每一次使哨兵放在正确的地方,哨兵的左边都比哨兵小,哨兵的右边都比哨兵大, 然后把两边同样采样一样的分治思想,直到序列有序。在本例中,为了选取哨兵的随机性,采用rand()函数求a[l]~a[r]之间的值, 其值哨兵选取:a[rand()%(r-l+1)+l] #include <iostream> #include <math.h...原创 2020-03-27 21:39:15 · 292 阅读 · 0 评论