![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noip 2015
DJS_K_D
这个作者很懒,什么都没留下…
展开
-
noip 2006
能量项链【问题描述】 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。原创 2015-08-30 21:08:29 · 458 阅读 · 0 评论 -
简单的表达式求值
#include using namespace std;#define M 100char ops[7] = {'+', '-', '*', '/', '(', ')', '='};char cmp[7][7]= {{'>', '>', '', '>'}, {'>', '>', '', '>'}, {'>', '>', '>', '>', '', '>'}, {'原创 2015-08-31 10:55:57 · 556 阅读 · 0 评论 -
最小生成树的3个算法
最小生成树——Prim、Kruskal、Sollin(Boruvka) 本文内容框架:1.Prim算法及其基于优先队列实现 2.Kruskal算法 3.Sollin算法对于最小生成树,有两种算法可以解决。一种是Prim算法,该算法的时间复杂度为O(n²),与图中边数无关,该算法适合于稠密图,而另外一种是Kruskal,该算法的时间转载 2015-08-31 11:16:31 · 5402 阅读 · 0 评论 -
组合数学中的项链计数
给c种不同颜色宝石能穿成多少种长度为s的宝石项链(本质不同)Burnside定理的应用:当n为奇数时,有n种翻转,每种翻转都是以一个顶点和该顶点对边的中点对称。有k^(n/2+1)*n种。当n为偶数时,有n种翻转,其中一半是以两个对应顶点,另一半是以两条对边对称。有k^(n/2+1)*n/2+k^(n/2)*n/2种。考虑旋转:枚举旋转角度360原创 2015-09-18 11:12:57 · 1473 阅读 · 0 评论