POJ1722问题重述：给定一个数组a[1,2,..,n] 。定义数组第i位上的减操作：把ai和ai+1换成ai - ai+1。输入一个n位数组以及目标整数t，求一个n-1次操作序列，使得最后剩下的数等于t。分析：显然最后剩下的整数是在初始数组中各个元素前添加正负号后相加得到的结果，其中a1的符号必...
分类：
其他好文 时间：
2014-07-26 00:34:36
阅读次数：
422
Problem Description
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 ...
分类：
其他好文 时间：
2014-07-25 11:04:41
阅读次数：
253
题意：1-9每个字母需要消耗ai升油漆，问你用油漆最多刻意画多大的数字解题思路：首先我们要贪心，可以知道我最优是先使我们位数尽可能长，然后才是就是位数长的情况下使得从最高位开始尽可能大。所以要取满足最长位最小的那个数，方便我们DP解题代码： 1 // File Name: 349b.cpp 2 //...
分类：
其他好文 时间：
2014-07-25 02:23:34
阅读次数：
200
题意：定义F（i，j）为数组a中从ai到aj的或运算，求使F（i，j）#include#include#include#include#include#include#define ll long long#define len 31using namespace std;int num[32];i...
分类：
其他好文 时间：
2014-07-24 10:09:13
阅读次数：
239
参考张洋：2048-AI程序算法分析，并分析了android版本的源码，觉得android调用javascript代码可以很快复用web代码，提高开发效率，遂对android和javascript相互调用学习并记录。一、什么是js与android交互？ 通俗一点就是使用js代码调用java代码，或....
分类：
移动开发 时间：
2014-07-23 16:16:41
阅读次数：
272
题目描述Description涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以...
分类：
其他好文 时间：
2014-07-23 12:26:26
阅读次数：
268
中国剩余定理x = ai (mod mi) ai和mi是一组数,mi两两互质，求x令Mi = m1*m2*~mk 其中，mi不包含在内。因为mi两两互质，所以存在x和y,st Mi*xi + mi*yi = 1令ei = Mi*xi ,则有:则e0a0 + e1a1 + e2a2+ ～ +en-1....
分类：
其他好文 时间：
2014-07-23 11:31:46
阅读次数：
237
思路：定义f(x)为 Ai & x==x 的个数，g(x)为x表示为二进制时1的个数，最后答案为 。为什么会等于这个呢：运用容斥的思想，如果 我们假设 ai&x==x 有f（x）个，那么 这f(x)个 组成集合的子集 & 出来是 >=x那么我们要扣掉>x的 。。。 因为这里我们要求的是 & 之后等于...
分类：
其他好文 时间：
2014-07-22 00:36:33
阅读次数：
232
题目描述 Description
有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。
输入描述 Input Description
第一行输入一个正整数N；第二行N个整数Ai 且Ai≤10^9；第三行N个整数Bi，
且Bi≤10^9
输出描述 Output Descr...
分类：
其他好文 时间：
2014-07-21 23:28:09
阅读次数：
249
决策树的优势就在于数据形式非常容易理解，而kNN的最大缺点就是无法给出数据的内在含义。
1：简单概念描述
决策树的类型有很多，有CART、ID3和C4.5等，其中CART是基于基尼不纯度(Gini)的，这里不做详解，而ID3和C4.5都是基于信息熵的，它们两个得到的结果都是一样的，本次定义主要针对ID3算法。下面我们介绍信息熵的定义。
事件ai发生的概率用p(ai...
分类：
其他好文 时间：
2014-07-21 22:21:08
阅读次数：
360
