问题描述 统计输入英文文章段落中不同单词（单词有大小写之分,但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母. 输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,逗号和句号外, 这些输入的句子中不含其他非字母字符, 并 ...
分类：
编程语言 时间：
2018-01-24 21:56:53
阅读次数：
506
一、思路 枚举所有生成树的边权和值，对每一个枚举的边权和值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
本章内容 组合类似的分类器来提高分类性能 应用AdaBoost算法 处理非均衡分类问题 主题：利用AdaBoost元算法提高分类性能 1.基于数据集多重抽样的分类器 - AdaBoost 长处 泛化错误率低，易编码，能够应用在大部分分类器上，无需參数调整 缺点 对离群点敏感 适合数据类型 数值型和标 ...
分类：
编程语言 时间：
2017-07-30 13:48:47
阅读次数：
326
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 个机器人送上了火星，目的是采集这些金属。这些机器 ...
分类：
编程语言 时间：
2017-04-30 15:10:53
阅读次数：
246
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（ ...
分类：
编程语言 时间：
2017-04-30 12:35:05
阅读次数：
222
