给出n个数和m
每个数给出出现次数和价值，问任意组合组成不大于M的价值，共能产生多少个数
多重背包的的二进制优化写法 模板mark一下
二进制优化原理：
1、2、4可以组合出所有小于8的数；
1、2、4、8可以组合出所有小于16的数；
1、2、4、8、16可以组合出所有小于32的数；
……
#include "stdio.h"
#include "strin...
分类：
其他好文 时间：
2014-11-19 01:38:39
阅读次数：
198
【题目描述】大写字母（除了Q、Z）映射到2~9，具有相同标准格式（###-####）的为相同号码。以标准格式，按字典升序输出重复的号码。【思路分析】1. 存储结构为了加快查找速度，采用无冲突的哈希表存这些7位数，故需要 long hashTable[10000000] 来存储每个号码的出现次数。由于...
分类：
其他好文 时间：
2014-11-15 16:43:50
阅读次数：
139
描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0 2 #include 3 4 int main(){ 5 char s[1100]; 6 int T; 7 int a...
分类：
其他好文 时间：
2014-11-14 20:56:53
阅读次数：
127
人群分类模型
根据用户人群数据记录，建立人群属性分类模型，根绝用户特点，将用户标记为特定类别。据此进行精准定向服务，并进行效果评估。主要分类方法：
1.采用模糊数学综合判定理论，构建关系矩阵，判定类别属性的映射关系。采样真实数据，模拟真实数据分布，统计属性取值的概率分布，作为概率的估计值，另外，将广告类别的点击次数作为权重矩阵R。构建映射关系公式：
R是关系矩阵，W是出现次数矩阵，C是计...
分类：
其他好文 时间：
2014-11-14 19:44:38
阅读次数：
222
描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小...
分类：
其他好文 时间：
2014-11-14 01:34:07
阅读次数：
191
题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。
声明思想非原创！只因动态规划思想的使用很好，记下！
分析：动态规划就是分阶段考虑问题，给出变量，找出相邻阶段间的关系。具体定义给忘了。
1.现在变量有：骰子个数，点数和。当有k个骰子，点数和为n时，出现次数记为f(k,n)。那与k-1个骰子阶段之间的关系是怎样的？
2.当我有k-1个骰子时...
分类：
其他好文 时间：
2014-11-12 19:48:31
阅读次数：
266
题目大意：给定一个n个单词的文章，求每个单词在文章中的出现次数
文章长度
首先将所有单词用空格连接成一个字符串，记录每个单词的起始位置和长度
然后求后缀数组，对于每个单词后缀数组中一定有连续一段后缀以这个单词开头，我们通过一开始记录的起始位置找到这个单词的后缀，然后左右端点二分答案，满足左右端点之间的后缀与原单词的LCP都当与等于原单词长度即可
时间复杂度O(nlogn)
#includ...
分类：
编程语言 时间：
2014-11-12 15:05:52
阅读次数：
823
题目如下：遇到一道题，苦苦没有思路，求各路python大神解答，在线等。输入一串文字，统计这串文字里的【元音字母（aeiou）大小写不分，A和a都统一算是a】的数量。有3个要求：1.打印出出现次数最少的元音字母和它的出现次数，如果出现次数为0的话就忽略不急。例如，“Are you about ”，里...
分类：
其他好文 时间：
2014-11-11 22:41:46
阅读次数：
311
笨小熊
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn...
分类：
其他好文 时间：
2014-11-07 01:03:16
阅读次数：
176
??
描述 现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。
输入第一行输入一个正整数T（0
随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行，输出出现次数最多的字符；样例输入
3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf
样例输出
a
a
j
解题思路：
...
分类：
其他好文 时间：
2014-11-05 23:20:39
阅读次数：
346
