摘要：
/* 功能Function Description: 大数除法 开发环境Environment: DEV C++ 4.9.9.1 技术特点Technique: 版本Version: 作者Author: 可笑痴狂 日期Date: 20120731 备注Notes: 解题方法： 基本的思想是反复做减法，看看从被除数里最多能减去多少个除数，商就是多少。一个一个减显然太慢，如何减得更快一些呢？ 以7546 除以23 为例来看一下：开始商为0。先减去23 的100 倍，就是230... 阅读全文
posted @ 2012-07-31 17:52
可笑痴狂
阅读(2846)
评论(0)
推荐(0)
摘要：
最小生成树和次小生成树定义:生成树:图G的生成树包含原图中的全部顶点n,和n-1条边.最小生成树就是所有生成树中边权和最小的.2 那么如何求最小生成树呢?介绍两种基于贪心的算法:1.prim算法 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。2.kruskal算法 首先将所有边按边权排序,然后按照边权从小到大依次处理.这里要用到并查集的思想,假设已有点集U,现在正在处理边i->j,如果i,j已在U中则... 阅读全文
posted @ 2012-07-31 17:47
可笑痴狂
阅读(4797)
评论(0)
推荐(2)
浙公网安备 33010602011771号