给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。 Output 一行 ...
分类：
其他好文 时间：
2017-07-06 12:11:53
阅读次数：
236
利用python实现二分法：我的实现思路如下 1、判断要查找的值是否大于最大值，如果大于则直接返回False 2、判断要查找的值是否小于最小值，如果小于则直接返回False 3、如果要查找的值在最大值和最小值之间，则进入循环 a、首先序列的长度要大于1，然后获取序列中间一个值的大小 b、然后和要查找 ...
分类：
编程语言 时间：
2017-07-05 00:26:46
阅读次数：
133
1.什么是二分法查找： 1.从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 2.如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 3.如果在某一步骤数组为空，则代表找不到。 每次都是i减半查找，其时间消耗为O( ...
分类：
编程语言 时间：
2017-07-04 09:46:12
阅读次数：
250
/******************************************************************** @file Main.cpp @date 2017-7-3 10:24:28 @author Zoro_Tiger @brief 问题 1076: 内部收益率 ... ...
分类：
其他好文 时间：
2017-07-03 14:16:32
阅读次数：
215
Pow(x, n) Total Accepted: 25273 Total Submissions: 97470My Submissions Implement pow(x, n). 题意：求x的n次幂 思路：二分法 n有可能是负的或正的 当n为负是，pow(x, n) = 1/pow(x, -n) ...
分类：
其他好文 时间：
2017-07-03 10:06:30
阅读次数：
180
当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。主要思想是：（设查找的数组区间为array[low, high]） （1）确定该区间的中间位置K （2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k ...
分类：
其他好文 时间：
2017-06-27 01:02:05
阅读次数：
128
分析：首先去重排序，然后枚举a[i]的倍数，找到最大的a[j]，使得a[j]小于a[i]的倍数，用二分法找，然后更新一下最大值。枚举a[i]和倍数复杂度为O(nlogn)，二分O(logn)，总的为O(n(logn)^2)。 ...
分类：
其他好文 时间：
2017-06-23 22:59:57
阅读次数：
195
分治算法的基本思想是将一个规模为 N 的问题分解为 K 个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 ——以上来自百度百科。 * 分治法解题的一般步骤：1 分解，将要解决的问题划分成若干规模较小的同类问题；- 二分法：区间对半分开2 求解，当子问题划 ...
分类：
编程语言 时间：
2017-06-18 20:50:04
阅读次数：
266
往数组添加一个不重复的数 二分法查找数据之前没有接触过类似的题，思路想不出，老师讲完以后还是似懂非懂的样子，自己敲出以后才感觉是懂了，冒泡排序看着挺容易的，但是到了自己去亲自敲代码的时候，自己又出错，不能总是比着葫芦画瓢，应该有自己的理解，为什么要这么敲，多多敲敲代码，避免以后再出类似的小错误，自己 ...
分类：
编程语言 时间：
2017-06-16 21:59:04
阅读次数：
207
