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