题意:给你一个数组,问你交换最多K个数以后,最大子串和为多少;解题思路:枚举这个数组最大字串和的起点和终点,然后优先队列交换这段里面的小数去换外面的大数,即可求出答案!解题代码:
1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Ti...
分类：
其他好文 时间：
2014-04-29 21:44:33
阅读次数：
605
求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举，判断能否组成三角形，判断当前三角形周长是否小于已经得到的最小周长代码如下：#include#include#include#includeusing
namespace std;const do...
分类：
其他好文 时间：
2014-04-29 21:14:42
阅读次数：
504
题目链接题意 ：
给你一个矩阵，有黑有白，翻转一个块可以让上下左右都翻转过来，问最少翻转多少次能让矩阵变为全白。思路 ：
我们从第一行开始枚举要翻转的状态，最多可以枚举到2的16次方，因为你只要第一行的确定了，第二行要翻转的也就确定了，所以第一行的状态决定了最后的状态。看了网上大神，真是让位运算废了...
分类：
其他好文 时间：
2014-04-29 19:40:21
阅读次数：
2329
2014-04-29
04:36题目：最大子数组和的二位扩展：最大子矩阵和。解法：一个维度上进行枚举，复杂度O(n^2)；另一个维度执行最大子数组和算法，复杂度O(n)。总体时间复杂度为O(n^3)，还需要O(n)额外空间。代码：
1 // 18.12 Given an n x n matrix, ...
分类：
其他好文 时间：
2014-04-29 14:24:06
阅读次数：
404
这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
JAVA 枚举定义常用方法： 1、static Enum valueOf(Class
enum,String name) 返回指定name的枚举类型 2、Static Enum values[] 返回枚举常量集合package
com.rhythmk.filedemo;import java...
分类：
编程语言 时间：
2014-04-28 07:01:10
阅读次数：
575
typedef enum _MEMORY_INFORMATION_CLASS {
MemoryBasicInformation, MemoryWorkingSetList,
MemorySectionName}MEMORY_INFORMATION_CLASS;typedef str...
分类：
其他好文 时间：
2014-04-28 03:43:59
阅读次数：
573
