题意：假设有n个正整数a1,a2,a3…an，希望将这些数分成两组，使得两组的和差值最小。  思路：所有数求和之后计算sum/2，两组和差值最小即让两组数都趋近于sum/2，因此用01背包看其中一组在不超过sum/2的前提下最大和多少，最后两组相差即为sum-2*dp[sum/2] #include <iostream>#include <string.h>#include <algo

题意：假设圆的圆心位于(0,0)，半径为r，圆的"某积"公式为S=r2，请问"某积"为s的圆上有多少个以整数为坐标的点？  思路：想办法优化双重循环就直接单重循环中间判断，但需要注意非0数开平方会有正负两个值，需要+2。 #include <iostream>#include <string.h>#include <algorithm>#include <math.h> using

题意：两年一度的欧洲杯又开始了，小海可是一个铁杆球迷，每天晚上都会到XX酒吧观看激烈的比赛，而且小海有给小费的习惯，但是他给小费是由原则的：  1.       最终消费的总额必须是5的倍数； 2.       小费必须占最终支付总费用的5%~10%之间（包括边界）  假设小海在酒吧的消费是A元，小海带了B元来酒吧，小海想知道他有多少种支付方案供选择。 总费用 = 消费 + 小费  思路：直接遍

题意：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 思路：居然

题意：给定一个小写字母组成的序列，求问其中相同字母之前的最小距离，若不存在相同字母则输出-1。 思路：每次遍历，若找到相同的则更新最短距离，然后break。时间优化在于每次更新完最短距离，下次遍历就可以在最短距离之内遍历。 #include <iostream> #include <stdio.h> #include <string.h> using namespace std; i

题意：给定一个盒子，盒子里装着n个球。每次操作如下：给定一个空盒子，所有装有球的盒子都要给空盒子一个球，之后将没有球的盒子拿走按球个数排序。排序后的数字序列看做一个状态，有时候每次操作后状态保持不变。现在给定一个数m，问在不超过m的情况下可以保持状态不变的初始球数最大为多少。 思路：找规律。会发现只要出现1，2，3，4....这样的序列即可满足状态不变要求，即m为1+2+3+4+....的和。因

题意：给定一串01序列，序列的值表示为序列中连续的0或1的个数的平方相加的和。最多可以改变其中一个数字变为0或1，求序列最大值。 思路：很朴素的想法，一开始我以为有什么简便算法，然而并没有= = 首先离散化，数组存储的是连续的0或1的个数，之后对这个数组进行遍历，每次把a[i]+1的平方+a[i+1]-1的平方计算出来的和与a[i]的平方+a[i+1]的平方计算出来的和相比较，若更新后的值大，

题意：给定一个平衡序列（即左右括号完全匹配），询问其中两个位置的括号进行交换后是否仍为平衡序列 思路：看到题目完全想不到用线段树做(微笑）。 首先终于学会了判断括号匹配的方法：(为1，)为-1，依次相加，中间结果不能为负数（即前缀和不为负数）且最后和为0即可完全匹配。 所以听了许多人的讲解我也终于明白这道题怎么做了= = 首先如果两个位置的括号一样并不影响原有平衡，将)括号向右移动也不会影

文章目录 第一章 概述第二章 商务智能过程2.1四个部分2.2数据仓库与数据库2.3在线分析处理与在线事务处理 第三章 关联分析3.1 频繁模式与关联规则3.2 相关性度量liftcosine 第四章 分类4.1决策树4.1.1 信息熵的概念4.1.2 计算目标变量的信息熵4.1.3 算条件熵4.1.4 信息增益4.1.5 补充4.1.6 属性的类型及分裂条件定性（考试重点）定量 4.2