本题就是求所有连续子数列的和开始拿到题目还以为求的时数列子集的和，认真看到题目才知道是连续子数列循环遍历即可 int findSum(vector array) { int sum = 0; for(int i = 0 ; i < array.size(); ++...
分类：
其他好文 时间：
2014-07-07 16:10:42
阅读次数：
179
题目大意，给出平面上n个点，每个点都有自己的坐标，找其中一对点，在其中是最短的距离每一点个n-1个点算出距离，这方法太SB了，换一个然后就考虑两个子集，S1和S2，分别大约有N/2个点，使得在n个点组成的所有点对中，然后在每一个子集集中递归来解决这问题。问题就是两点如果恰好分别在S1和S2，怎么办？...
分类：
其他好文 时间：
2014-07-03 11:09:01
阅读次数：
130
UVA 1508 - Equipment 状态压缩 枚举子集 dfs
ACM
题目地址：UVA 1508 - Equipment--PDF
题意：
给出n个5元组，从中选出k组，使得这些组中5个位置，每个位置上最大数之和最大。
分析：
想了好久...最后还是参考了别人的题解...
不过思路很棒，值得学习。
由于n的范围为1,10000，所以从n考虑是很难解...
分类：
其他好文 时间：
2014-06-30 10:45:05
阅读次数：
185
题目链接：uva 10844 - Bloques
题目大意：给出一个n，表示有1~n这n个数，问有多少种划分子集的方法。
解题思路：递推+高精度。
1
1 2
2 3 5
5 7 10 15
15 20 27 37 52
dp[i][j]=dp[i?1][j?1]+dp[i][j?1]dp[i][0]=dp[i?1][i?1]ans[i]=dp[i][i]
...
分类：
其他好文 时间：
2014-06-28 08:24:45
阅读次数：
235
11825 - Hackers' Crackdown 状态压缩 dp 枚举子集
ACM
题目地址：11825 - Hackers' Crackdown
题意：
有一个由编号0~n-1的n台计算机组成的网络，一共有n种服务，每台计算机上都运行着全部服务，对于每台计算机，你可以选择停止一项服务，这个行为会导致与这台计算机和与他相连的其他计算机上的这项服务都停止（原来已经停止的继续...
分类：
其他好文 时间：
2014-06-27 23:51:58
阅读次数：
300
内存 - 工作集：私人工作集中的内存数量与进程正在使用且可以由其他进程共享的内存数量的总和。内存 - 峰值工作集：进程所使用的工作集内存的最大数量。内存 - 工作集增量：进程所使用的工作集内存中的更改量。内存 - 私人工作集：工作集的子集，它专门描述了某个进程正在使用且无法与其他进程共享的内存数量。...
当所给问题是从n个元素的集合S中找出满足某种性质的子集时，解空间为子集树。例如：0-1背包问题当所给问题是从n个元素的集合S中找出满足某种性质的排列时，解空间为排列树。例如：旅行售货员问题回溯法搜索子集树算法描述为：void backtrack(int t){ if(t>n) output...
分类：
其他好文 时间：
2014-06-24 21:47:06
阅读次数：
221
JSON（JavaScriptObject Notation）-JS对象表示法，是JavaScript的一个严格子集，它是一种开发式和基于文本的数据交换格式，因此JSON并不是JS独有，其他很多语言也可以对JSON进行解析和序列化。
特点：
1.轻量级-易于阅读和编写，同时易于及其解析和生成
2.可表示类型：
...
分类：
Web程序 时间：
2014-06-24 21:35:41
阅读次数：
205
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：列出全部子集内容：写一个程序，列出{1,2,3,4,...,n}这个集合的全部子集，包含空集{ }。解决问题的算法应该有非常多种，只是我发现了一种非常easy也非常好玩的方法，就是用二进制表示几何元素的方法比方假设n是3，则...
分类：
其他好文 时间：
2014-06-23 00:47:34
阅读次数：
209
一、JSP就是一个在服务器端的设计面板
百科说：它是在传统的网页HTML（标准通用标记语言的子集）文件(*.htm,*.html)中插入Java程序段(Scriptlet)和JSP标记(tag)，从而形成JSP文件，后缀名为(*.jsp)。他实现了Html语法中的java扩张（以 形式）。JSP与Servlet一样，是在服务器端执行的
我说：jsp不是编程语言。JSP的三个英文是java...
分类：
Web程序 时间：
2014-06-22 20:11:27
阅读次数：
205
