Blog of CodeJELLOW’S ENGINEERING NOTES
← 全部文章
ARCHIVE

算法

131 篇文章

算法

垃圾邮件分类算法简介与测试

这篇文章将多项朴素贝叶斯，伯努利朴素贝叶斯，补充朴素贝叶斯，逻辑回归，支持向量机，KNN，决策树，随机森林，梯度提升，神经网络（多层感知机）算法用于垃圾邮件分类，测试比较不同算法的性能，选出适合作为垃圾邮件分类的算法。

阅读全文 →
算法

TREC（trec06p）数据集处理

2006 TREC Public Spam Corpora （trec06p） https://plg.uwaterloo.ca/~gvcormac/treccorpus06/ TREC的数据集是按照文件提供的，每个邮件在一个文件中，通过一个index索引标记…

阅读全文 →
算法

机器学习第五章

神经元接收到来自其他神经元传递过来的输入信号，这些输入信号通过带权重的连接(connection) 进行传递 ，神经 接收到的总输入值将与神经元的阀值进行比较，，然后通过”激活函数” (activation function 处理以产生神经元的输出。

阅读全文 →
算法

机器学习

最近写毕业设计，开始看周志华的西瓜书。写一写笔记把新名词记录下，方便日后复习。

阅读全文 →
算法

搜索入门

搜索 1.定义 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A* 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜…

阅读全文 →
算法

回溯法总结

对于某些计算问题而言，回溯法是一种可以找出所有（或一部分）解的一般性算法，尤其适用于约束满足问题（在解决约束满足问题时，我们逐步构造更多的候选解，并且在确定某一部分候选解不可能补全成正确解之后放弃继续搜索这个部分候选解本身及其可以拓展出的子候选解，转而测试其他…

阅读全文 →
算法

401.二进制手表

①画出递归树，找到状态变量(回溯函数的参数)，这一步非常重要※ ②根据题意，确立结束条件 ③找准选择列表(与函数参数相关),与第一步紧密关联※ ④判断是否需要剪枝 ⑤作出选择，递归调用，进入下一层 ⑥撤销选择

阅读全文 →
算法

46.47.全排列问题

仅作一个记录，方便n刷整理思路。讲解比我写的详细就不再赘述了。 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 详…

阅读全文 →
算法

石子合并

有N堆石子排成一排(n<=100),现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为该次合并的得分，编一程序，给出堆数n及每堆石子数(<=200)；

阅读全文 →
算法

分弹珠

把M个弹珠放到N个盘子里面（我们允许有的盘子为空），你能求出有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）

阅读全文 →
算法

矩阵取数游戏

可以使用动态规划或分治算法解决。动态规划其实本质是递归和分治，不同的是动态规划具有最优的子结构。

阅读全文 →
算法

01背包与完全背包

01背包 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品…

阅读全文 →
算法

POJ1182总结

食物链 题目来源 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成…

阅读全文 →
算法

POJ1189总结

钉子和小球 题目来源 Description 有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面…

阅读全文 →
算法

POJ1179总结

Polygon 题目来源 Description Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, wher…

阅读全文 →
算法

工厂机器安排算法求助

最近做了一道pta的题，我的思路感觉没有问题。但就是通不过，在网上找到一个和我思路一样的解法，请大家帮忙看看我的算法错在哪里。

阅读全文 →
算法

POJ1178总结

热烈庆祝CZTCODE累计文章100篇！ Camelot 题目来源 Description Centuries ago, King Arthur and the Knights of the Round Table used to meet every yea…

阅读全文 →
算法

POJ1163总结

The Triangle 题目来源 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calc…

阅读全文 →
算法

POJ1157总结

LITTLE SHOP OF FLOWERS 题目来源 Description You want to arrange the window of your flower shop in a most pleasant way. You have F bunc…

阅读全文 →
算法

POJ1143总结

Number Game 题目来源 Description Christine and Matt are playing an exciting game they just invented: the Number Game. The rules of thi…

阅读全文 →
算法

POJ1125总结

Stockbroker Grapevine 题目来源 Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a metho…

阅读全文 →
算法

POJ1088总结

题目来源 滑雪 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给…

阅读全文 →
算法

POJ1083总结

Moving Tables 题目来源 Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in…

阅读全文 →
算法

POJ1050总结

To the Max 题目来源 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub…

阅读全文 →
算法

POJ1018总结

Communication System 来源点这 Description We have received an order from Pizoor Communications Inc. for a special communication system…

阅读全文 →
算法

POJ1231总结

Little Dara has recently learned how to write a few letters of the English alphabet (say k letters). He plays a game with his litt…

阅读全文 →
算法

POJ1176总结

To brighten up the gala dinner of the IOI’98 we have a set of N coloured lamps numbered from 1 to N. The lamps are connected to fo…

阅读全文 →
算法

POJ1006总结

Some people believe that there are three cycles in a person’s life that start the day he or she is born. These three cycles are th…

阅读全文 →
算法

POJ1166总结

There are nine clocks in a 3*3 array (figure 1). The goal is to return all the dials to 12 o’clock with as few moves as possible. …

阅读全文 →
算法

POJ1128总结

Consider the following 5 picture frames placed on an 9 x 8 array. Now place them on top of one another starting with 1 at the bott…

阅读全文 →
算法

N皇后

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

阅读全文 →
算法

POJ1659总结

未名湖附近共有N个大小湖泊L1, L2, …, Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连，则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, …, xn，请你给出每两个湖泊…

阅读全文 →
算法

POJ2386总结

Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <=…

阅读全文 →
算法

POJ1731总结

The stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting wi…

阅读全文 →
算法

poj1676总结

An accutron shows time with four digits, from 0000 to 2359. Every digit is represented by 3*3 characters, including ‘|’s, ‘_’s and…

阅读全文 →
算法

批处理作业调度问题

批处理作业调度是要从 n 个作业的所有排列中找出有最小完成时间和的作业调度，所以批处理调度问题的解空间是一棵排列树。按照回溯法搜索排列树的算法框架，设开始时x = [1, .., n]是所给的 n 个作业，则相应的排列树由所有排列构成。

阅读全文 →
算法

会场安排问题

贪心算法有一道很经典的例题：会场安排问题。即一个会场最多活动与所有活动最少会场问题。

阅读全文 →
算法

装载问题-回溯法

有n个集装箱要装上2艘载重量分别为C1和C1的轮船。其中集装箱i的重量为Wi，且（W1+W2+….+Wn<=C1+C2）。 装载问题是，是否有一个合理装载方案，可将这n个集装箱都装上这2个轮船，若有，请给出解决方案。

阅读全文 →
算法

矩阵取数游戏-DP

小明经常玩一个矩阵取数游戏：对于一个给定的n x n的矩阵，矩阵中的每个元素aij表示该格子的价值，均为非负整数。游戏规则如下：小明从左上角走到右下角，只能向下向右走，经过某个格子，就能获得格子相应价值的奖励，请你帮忙写一个程序，对于任意矩阵，可以求出取数后的…

阅读全文 →
算法

完全平方数-DP

给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。

阅读全文 →
算法

零钱兑换-DP

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。

阅读全文 →
算法

括号匹配算法

给定仅包含“()[]{}”六种括号的字符串，请你判断该字符串中，括号的匹配是否是合法的，也就是对应括号的数量、嵌套顺序完全正确。

阅读全文 →
算法

最大子矩阵

给定一个正整数和负整数组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。

阅读全文 →
算法

C++分形递归

c++分形递归例题。 分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质 。

阅读全文 →