算法
文章平均质量分 69
StarCoder_Yue
求知若渴,虚怀若谷
展开
-
回溯法求八皇后问题
本算法将第第x行皇后的列编号记为C[x],回溯求符合条件的tot,递归边界为从0到7(八皇后),皇后为逐行放置,cur-C[cur] == j-C[j] || cur+C[cur] == j+C[j]判断皇后是否在同一对角线上话不多说,直接上代码:#includeint tot=0,n=8,C[10];void search(int cur){ int i,j; if(cur ==原创 2018-01-08 09:28:46 · 286 阅读 · 0 评论 -
树的三种存储结构(转)
出处为: http://blog.csdn.net/smile_from_2015/article/details/636876966.2树的定义之前我们一直在谈的是一对一的线性结构,可现实中,还有很多一对多的情况需要处理,所以我们需要研究这种一对多的数据结构----"树",考虑它的各种特性,来解决我们在编程中碰到的相关问题。树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在...转载 2018-03-15 15:10:58 · 468 阅读 · 0 评论 -
第九届蓝桥杯省赛C/C++A组竞赛实战感受
本来是抱着试一试的心态去的,今年是大二下,之前放了寒假,在家里也有一些学习,参加了哈尔滨理工大学的网络算法培训,讲了非常多的东西,比如基本的广搜深搜动规贪心回溯当然还有最简单的暴力,以及一些图论基础知识和算法比如普利姆特鲁斯卡尔算法,以及一些定理(在这里还是要感谢各位讲课的小哥哥们和老师)。 回归正题,带着一颗平静的心去参加的比赛,我本来想着是做三道小题就算完成自己的目标了,然后花...原创 2018-04-02 15:42:11 · 1082 阅读 · 0 评论 -
STL基本使用方法总结及一些补充
(Hint:如果在main函数中定义STL的话会比较费时间,对于某些题目来说会超时,所以一般将STL定义为全局变量,这样的话快很多~)一、vector向量容器头文件#include <vector>1.创建vector对象(1)不指定容器大小vector<int> V;(2)指定容器大小vector<int> V(10);(3)指定容器大小和初始值vector&...转载 2018-05-05 09:50:31 · 452 阅读 · 0 评论 -
凸优化和非凸优化
数学中最优化问题的一般表述是求取,使,其中是n维向量,是的可行域,是上的实值函数。 凸优化问题是指:是闭合的凸集且是上的凸函数的最优化问题,这两个条件任一不满足则该问题即为非凸的最优化问题。 其中,是 凸集是指对集合中的任意两点,有,即任意两点的连线段都在集合内,直观上就是集合不会像下图那样有“凹下去”的部分。至于闭合的凸集,则涉及到闭集的定义,而闭集的定义...转载 2018-05-21 20:45:10 · 12752 阅读 · 0 评论 -
改革春风吹满地
“ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何...原创 2018-07-18 15:49:23 · 1030 阅读 · 0 评论 -
POJ 1581 优先队列题解
POJ1581竞赛决定 问题描述:判断编程竞赛是一项艰苦的工作,要求参赛者、单调乏味的决定和单调乏味的工作。更不用说12小时内只吃甜甜圈、比萨饼和苏打水作为食物的营养问题了。不过,这也会带来很多乐趣。自动化评判过程的软件是一个很大的帮助,但是众所周知的一些竞赛软件的不可靠性使人们希望有更好的东西可用。您是试图基于模块化设计原理开发更好、开源、竞赛管理软件的团队中的一员。你的组件...原创 2018-09-20 12:28:54 · 391 阅读 · 0 评论 -
机器学习入门之基础概念及线性回归
任务目录什么是Machine learning学习中心极限定理,学习正态分布,学习最大似然估计推导回归Loss function学习损失函数与凸函数之间的关系了解全局最优和局部最优学习导数,泰勒展开推导梯度下降公式写出梯度下降的代码学习L2-Norm,L1-Norm,L0-Norm推导正则化公式说明为什么用L1-Norm代替L0-Norm学习为什么只对w/Θ做限制,不对b...原创 2019-05-13 09:47:14 · 360 阅读 · 0 评论