问题描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤13）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 ...
分类：
编程语言 时间：
2018-01-24 22:23:40
阅读次数：
364
问题描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆 ...
分类：
编程语言 时间：
2018-01-24 22:01:24
阅读次数：
143
问题描述 统计输入英文文章段落中不同单词（单词有大小写之分,但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母. 输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,逗号和句号外, 这些输入的句子中不含其他非字母字符, 并 ...
分类：
编程语言 时间：
2018-01-24 21:56:53
阅读次数：
506
内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积30.58=12是最大的，而且是连续 ...
分类：
编程语言 时间：
2018-01-17 20:18:49
阅读次数：
166
一、思路 枚举所有生成树的边权和值，对每一个枚举的边权和值sum，修改所有边的边权为(es[i].cost - sum * 1.0 / (N - 1))2，即方差公式的分子，然后跑最小生成树算法，同时记录边的原来的权值和，如果求出的“最小方差”生成树的边权值和为sum，那么，用这个"最小方差"去更新 ...
分类：
编程语言 时间：
2018-01-15 00:18:55
阅读次数：
441
一个水分子的质量是3.0*10-23克，一夸脱水的质量是950克。写一个程序输入水的夸脱数n（0 <= n <= 1e10），然后输出水分子的总数。输入 109.43输出 3.465283E+027 这题坑在输出，%E这个学到了，hhh ...
分类：
编程语言 时间：
2017-12-17 18:16:44
阅读次数：
167
算法提高 排列数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个（第1个为0123456789 ...
分类：
编程语言 时间：
2017-11-16 14:24:27
阅读次数：
157
做重要决定时，大家可能都会考虑吸取多个专家而不只是一个人的意见。机器学习处理问题时又何尝不是如此？这就是元算法（meta-algorithm ) 背后的思路。元算法是对其他算法进行组合的一种方式 7.1 基于数据集多重抽样的分类器 我们自然可以将不同的分类器组合起来，而这种组合结果则被称为集成方法（ ...
分类：
编程语言 时间：
2017-11-15 22:00:02
阅读次数：
326
问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输出格式 若干行每行显示一个2或3命令的输出结果。注意：2.出 ...
分类：
编程语言 时间：
2017-11-15 00:25:42
阅读次数：
262
转自穆晨 阅读目录 前言 一种原始的元算法 - bagging (自举汇聚法) boost (提高任意给定学习算法精确度算法) vs bagging (自举汇聚法) AdaBoost 元算法的基本原理 基于单层决策树的 AdaBoost 元算法分类器实现 小结 阅读目录 前言 一种原始的元算法 - ...
分类：
编程语言 时间：
2017-10-08 16:54:32
阅读次数：
195
