先说一下大致思路，然后贴代码，之后分析代码中的各个函数，实现充分展现了Tutu_Lux扎实的基本功和灵动的脑瓜子，哈，:-) 。思路：由于N是从3至9的范围，解决方案就是针对每个N的取值，先计算三个分隔符“_ + -”填入序列1-N的所有可能组合的情况总数设置所有情况的组合序列（采用3进制的思想，即set函数）对每种组合计算表达式值，如果为0则输出（利用栈&……继续阅读 » 水墨上仙 9年前 (2017-06-01) 1736浏览 1471个赞
问题描述这个问题来源于选择商品属性的场景。比如我们买衣服、鞋子这类物件，一般都需要我们选择合适的颜色、尺码等属性先了解一下 sku 的学术概念吧最小库存管理单元（Stock Keeping Unit, SKU）是一个会计学名词，定义为库存管理中的最小可用单元，例如纺织品中一个SKU通常表示规格、颜色、款式，而在连锁零售门店中有时称单品为一个SKU。最……继续阅读 » 开心洋葱 9年前 (2017-06-01) 1733浏览 0评论1273个赞
贪心法，又称贪心算法、贪婪算法、或称贪婪法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。简单地说，问题能够分解成子问题来解决，子……继续阅读 » 开心洋葱 9年前 (2017-06-01) 2620浏览 0评论1921个赞
在数据挖掘的过程中，只用用到了相似性（如物品之间的相似性、人之间的聚类等），就会涉及到距离的运用。怎样选择合适的距离，对最终数据挖掘的准确性非常关键。因此，这里总结了比较常用几种距离算法和常用的计算场景，供大家参考：1. 欧拉距离欧拉距离是最经典的一种距离算法，适用于求解两点之间直线的距离，适用于各个向量标准统一的情况，如各种药品的使用量、商品的售销量等……继续阅读 » 开心洋葱 9年前 (2017-06-01) 2802浏览 0评论637个赞
从这篇开始，我将介绍分类问题，主要介绍决策树算法、朴素贝叶斯、支持向量机、BP神经网络、懒惰学习算法、随机森林与自适应增强算法、分类模型选择和结果评价。总共7篇，欢迎关注和交流。这篇先介绍分类问题的一些基本知识，然后主要讲述决策树算法的原理、实现，最后利用决策树算法做一个泰坦尼克号船员生存预测应用。一、分类基本介绍物以类聚，人以群分，分类问题只古以来就……继续阅读 » 开心洋葱 9年前 (2017-06-01) 2474浏览 0评论2971个赞
自适应增强学习算法的原理与推导 Adaboost 算法 1 Adaboost的原理1.1 Adaboost是什么AdaBoost，是英文”Adaptive Boosting”（自适应增强）的缩写，由Yoav Freund和Robert Schapire在1995年提出。它的自适应在于：前一个基本分类器分错的样本会得到……继续阅读 » 开心洋葱 9年前 (2017-06-01) 3368浏览 0评论1815个赞
生成随机数是程序设计里常见的需求。一般的编程语言都会自带一个随机数生成函数，用于生成服从均匀分布的随机数。不过有时需要生成服从其它分布的随机数，例如高斯分布或指数分布等。有些编程语言已经有比较完善的实现，例如Python的NumPy。这篇文章介绍如何通过均匀分布随机数生成函数生成符合特定概率分布的随机数，主要介绍Inverse Ttransform和Acce……继续阅读 » 开心洋葱 9年前 (2017-06-01) 2758浏览 0评论381个赞
一、概述蒙特卡罗方法是一种计算方法。原理是通过大量随机样本，去了解一个系统，进而得到所要计算的值。它非常强大和灵活，又相当简单易懂，很容易实现。对于许多问题来说，它往往是最简单的计算方法，有时甚至是唯一可行的方法。它诞生于上个世纪40年代美国的”曼哈顿计划”，名字来源于赌城蒙特卡罗，象征概率。 二、π的计算第一个……继续阅读 » 开心洋葱 9年前 (2017-06-01) 1730浏览 0评论2986个赞
【石子合并】 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 【输入文件】 包含两行，第1 行是正整数n（1<=n<=100），表示有n堆石子。 第2行有n个数，分别表示每堆石……继续阅读 » 水墨上仙 9年前 (2017-06-01) 2551浏览 1361个赞
用样式控制网页部分区域不被打印，我们经常需要在打印的网页上面放置一个打印按钮，如何让这个按钮不被同时打印出来，可以用一句样式解决。定义如下样式.noprint{display:none;} 只需要给不想打印的标签贴上noprint的class就可以了 <div class="noprint"> <i……继续阅读 » 水墨上仙 9年前 (2017-06-01) 2141浏览 891个赞
