码迷,mamicode.com
首页 >  
搜索关键字:prim    ( 2863个结果
51Nod 1181 质数中的质数(质数筛法)
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181 如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>= ...
分类:其他好文   时间:2017-08-12 20:26:39    阅读次数:176
【BZOJ2521】[Shoi2010]最小生成树 最小割
【BZOJ2521】[Shoi2010]最小生成树 Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外,他还知道,某一个图可能有多种不同的最小生成树。例如,下面图 3中所示 ...
分类:其他好文   时间:2017-08-12 14:38:19    阅读次数:167
1024 - 河南省多校连萌(三)(写了的题)
问题 B: Kick Ass Biu 题目描述 在玩Kick Ass的时候,可以发现子弹的发射与飞船的移动非常有趣。 假设屏幕是个n×mn×m(竖直为n,水平为m)的矩形,以矩形左下角为原点,水平方向为x轴,向右为正方向,竖直方向为y轴,像上为正方向,建立平面直角坐标系。你的飞船在(x1,y1)点, ...
分类:其他好文   时间:2017-08-11 18:28:23    阅读次数:250
【坑】——待填?!
莫名想数一数自己留下的坑: 1.tarjin(割点割桥什么的……好像还不会QAQ) 2.欧拉路(当年怒吃一口xiang) 3.状态压缩DP(刷再多也不能弥补自己的蒟蒻) 4.并查集(据说自己唯一用道这玩意是因为最小生成树QAQ) 5.三分(为什么不能二分乱水。。。) 6.斜率DP(忘~) 7.树上D ...
分类:其他好文   时间:2017-08-11 15:47:03    阅读次数:136
primer Day2
类的静态成员和类直接相关,不是与类的各个对象保持关联。对象共享,静态成员函数不能用const来修饰。没有this指针 static关键字类内部的声明语句中 forward_list定义了一个首前迭代器before_begin() 想法挺好 string::npos 是unsigned int 类型的 ...
分类:其他好文   时间:2017-08-09 22:22:05    阅读次数:132
JAVA正确地自定义比较对象---如何重写equals方法和hashCode方法
在实际应用中经常会比较两个对象是否相等,比如下面的Address类,它有两个属性:String province 和 String city。 在现实生活中我们认为若两个 Address 的 province 和 city 属性相同,则它们应该是同一个地址(省市都一样,当然就是同一个地区啦)。但下面 ...
分类:编程语言   时间:2017-08-09 22:20:12    阅读次数:217
C++primer 9.2.7节练习
练习9.15 练习9.16 网上答案利用拷贝初始化在进行同类型容器同类型元素的比较,个人觉得比我的好。 练习9.17 c1和c2的容器类型必须相同,且容器中的元素类型也必须相同,还有容器中的元素类型必须要定义了相应的比较运算符 ...
分类:编程语言   时间:2017-08-09 22:18:05    阅读次数:209
挖坑……
我上一篇总结已经提到了现在正是开战的时期,现在我就来看看我这三个月究竟要怎样力挽狂澜才能走下去。 本文中将按照我的熟练程度给知识打分,分越低越紧迫。 1.基础算法 1.1 贪心(4) 出了它的话我肯定可以看出来,但是不确定能不能实现。 1.2 枚举(5) 这个……我想就不用说了吧…… 1.3 分治/ ...
分类:其他好文   时间:2017-08-09 22:13:28    阅读次数:164
最小生成树(Prim算法和Kruskal算法)
1)最小生成树 给定一个无向图,如果它的某个子图中任意两个顶点都互相连通并且是一棵树,那么这棵树就叫生成树。如果边上有权值,那么使得边权和最小的生成树叫做最小生成树(MST,Minimum Spanning Tree) 2)应用 比如让你为一个镇的九个村庄架设通信网络,每个村庄相当于一个顶点,权值是 ...
分类:编程语言   时间:2017-08-09 21:25:05    阅读次数:281
C++primer 9.2.3节练习
练习9.9 begin函数返回的是iterator,而cbegin函数返回的是const_iterator,当不需要写访问时,应使用cbegin。 练习9.10 v1是一个元素都是int型的vecor容器; v2是一个元素都是整形常量的vector容器; it1是vector<int> ::iter ...
分类:编程语言   时间:2017-08-09 21:14:37    阅读次数:153
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!