之前一直想着建图。。。遍历可是推例子都不正确后来看数据好像看出了点规律就抱着试一试的心态水了一下就。。。。过了。。。。。后来想想我的思路还是对的先抽象当前仅仅有两个点相连想要拆分耗费最小，肯定拆相应权值较小的在这个基础上考虑问题就能够了代码例如以下：#include #include #includ...
分类：
其他好文 时间：
2014-06-18 19:55:46
阅读次数：
150
题意： 有一个k*k 的方阵，让你从当中每一行挑选一个数字相加最后能得到K^K次方的和，输出其中最小的k个。思路：先对每一行排序然后两两归并，每次取前k个再和下一行再进行归并。在归并的时候用一个优先队列维护最大的k个值每次先放k个进去然后一次每行和队顶比较，若是小则替换否则break最后输出即可。代...
分类：
其他好文 时间：
2014-06-18 17:46:28
阅读次数：
142
#includeint MinSubsequenceSum(const int A[],int n){ int i,sum,MinSum; sum=MinSum=0; for(i=0;i0) sum=0; } return MinSum;}void...
分类：
其他好文 时间：
2014-06-18 17:45:48
阅读次数：
173
实验6数组的建立和使用实验目的1.掌握C语言中数组的类型定义。2.掌握数组的建立和使用的特点。实验内容程序1在计算机上以字符串的形式输入了两个任意长的整数，编写求这两个整数的积的程序。程序2若矩阵Am´n中的某个元素aij是第i行的最小值，同时又是第j列中的最大值，则称此元素为该矩阵中的一个马鞍点。...
分类：
其他好文 时间：
2014-06-18 17:22:16
阅读次数：
161
多段图问题是求由s到t的最小成本路径。图中的结点被划分成 k≥ 2个不相交的集合Vi , 1≤i≤k,其中V1和Vk分别只有一个结点 s (源点) 和t ( 汇点)。多段图向前处理的算法1、算法执行过程COST[j]=c(j,r)+COST[r];第4段 COST(4,9) = c(9,12) = ...
分类：
其他好文 时间：
2014-06-18 16:26:03
阅读次数：
210
包含头文件：#include 它是一个模板类，它主要是把C++当中的一些内建型别进行了封装，比如说numeric_limits是一个特化后的类，从这个类的成员变量与成员函数中，我们可以了解到int的很多特性：可以表示的最大值，最小值，是否是精确的，是否是有符号等等。如果用其他任意（非内建类型）来.....
分类：
编程语言 时间：
2014-06-18 16:07:08
阅读次数：
278
9.1 数据库事务概述事务首先是一系列操作组成的工作单元，该工作单元内的操作是不可分割的，即要么所有操作都做，要么所有操作都不做，这就是事务。事务必需满足ACID（原子性、一致性、隔离性和持久性）特性，缺一不可：原子性（Atomicity）：即事务是不可分割的最小工作单元，事务内的操作要么全做，要么...
分类：
编程语言 时间：
2014-06-18 14:17:22
阅读次数：
899
1 算法原理元素依次两两比较，大的数往后浮出，那么第一趟当n-2与n-1比较后，最大的数即浮到最后一个位置。第二趟，当n-3与n-2比较时，第二大的数即浮到倒数第二个位置。最后一趟，当0与1向比较的时候，最小的和第二小的数确定。冒泡排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗...
分类：
其他好文 时间：
2014-06-18 12:47:17
阅读次数：
172
2014.06.17 01:04简介： 冒泡排序是O(n^2)级别的交换排序算法，原理简单，属于必知必会的基础算法之一。思路： 排序要进行N轮，每一轮从尾部逐个向前扫描，遇到逆序对就进行交换。确保每一轮把最小的元素交换到前面去。这个过程好比水中的气泡向上飘，所以叫冒泡排序。代码非常简单，所以语言.....
分类：
编程语言 时间：
2014-06-17 23:20:33
阅读次数：
268
这个题目的意思是在一个含有N个数字的数组中，找出N-1个数字，使得这N-1个数字的乘积最大，不允许使用除法。 一开始看这个题的感觉可能是很简单，我只要找出这个数中最小的值，那么剩余的N-1个数的乘积一定是最大的。 但是这就忽略了一个情况，就是存在负数的情况。题目中并没有说是个正数的数组。因此...
分类：
其他好文 时间：
2014-06-17 13:53:22
阅读次数：
189
