- 博客(4)
- 收藏
- 关注
转载 最小生成树的3个算法
最小生成树——Prim、Kruskal、Sollin(Boruvka) 本文内容框架:1.Prim算法及其基于优先队列实现 2.Kruskal算法 3.Sollin算法对于最小生成树,有两种算法可以解决。一种是Prim算法,该算法的时间复杂度为O(n²),与图中边数无关,该算法适合于稠密图,而另外一种是Kruskal,该算法的时间
2015-08-31 11:16:31 5434
原创 简单的表达式求值
#include using namespace std;#define M 100char ops[7] = {'+', '-', '*', '/', '(', ')', '='};char cmp[7][7]= {{'>', '>', '', '>'}, {'>', '>', '', '>'}, {'>', '>', '>', '>', '', '>'}, {'
2015-08-31 10:55:57 576
原创 noip 2006
能量项链【问题描述】 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。
2015-08-30 21:08:29 479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人