- 博客(9)
- 收藏
- 关注
RSS订阅原创 python中文文本分类代码示例
数据集数据集是THUCnews的，清华大学根据新浪新闻RSS订阅频道2005-2011年间的历史数据筛选过滤生成，我对其进行了整理，只剩下一个txt文件——dataSet.txt。链接: 数据集下载地址提取码: rvs9对句子进行分词其中的停用词stopwords.txt，完整代码可以在我的github上找到——完整代码def seg_sentence(sentence, stopwo...
2019-02-22 12:07:00
3746
4
原创 全排列问题
全排列从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 例如：1 、2 、3三个元素的全排列为：{1，2，3}，{1，3，2}，{2，1，3}，{2，3，1}，{3，1，2}，{3，2，1}。设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中元素的全排列记为...
2018-04-28 20:25:02
1029
原创 布线问题—分支限界—java实现
问题描述印刷电路板将布线区域划分成m×n个方格阵列，精确的电路布线问题要求确定连接方格a的中点到方格b中点的最短布线方案。在布线时，电路只能沿直线或直角布线。———————算法思想1、解决此问题的队列式分支限界法从起始位置a（起始为2）开始将它作为第一个扩展结点。2、与该扩展结点相邻并且可达的方格成为可行结点并加入到活结点队列中，并且将这些方格标记为3， 即从起始...
2018-04-26 21:43:17
4980
3
原创 活动安排问题—贪心算法—java实现
目标在所给的活动集合中选出一个最大的相容活动子集和。设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源（如一个阶梯教室等），而在同一时间内只有一个活动能使用这一资源。1、每个活动i都有一个要求使用该资源的起始时间startTime和一个结束时间endTime，且0<=startTime < endTime。2、如果选择了活动i，则它在半开时间区间[...
2018-04-25 23:05:43
6175
原创 0-1背包问题—回溯算法—java实现
0-1背包问题【问题描述】有n种可选物品1，…，n ，放入容量为c的背包内，使装入的物品具有最大效益。表示n ：物品个数c ：背包容量p1,p2, …, pn：个体物品效益值w1,w2, …，wn：个体物品容量【问题解析】0-1背包问题的解指：物品1,…,n的一种放法(x1, ···,xn的0/1赋值)，使得效益值最大。假定背包容量不足以装入所有物品：面临选择【...
2018-04-24 11:14:01
9695
4
原创 棋盘覆盖问题—递归与分治—java实现
棋盘覆盖问题 1、问题描述 在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。2、解决思路 这道题可以用递归与分治的思想来解决，也就是把一个大的棋盘分成4个小棋盘，检...
2018-04-24 08:33:06
1064
原创 符号三角形问题—回溯算法—java实现
问题描述： 下图是由14个“+”和14个“-”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“-”： 符号三角形第一行有n个符号，符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“-”的个数相同。 解题思路： 1、不断改变第一行的每个符号，搜索符合条件的解，可以使用递归回溯...
2018-04-23 22:39:40
6710
4
原创 回溯法—N皇后问题—java实现
问题描述： 要求在一个n×n的棋盘上放置n个皇后，使得它们彼此不受攻击。 按照国际象棋的规则，一个皇后可以攻击与之同一行或同一列或同一斜线上的任何棋子。 因此，n皇后问题等价于：要求在一个n×n的棋盘上放置n个皇后，使得任意两个皇后不在同一行或同一列或同一斜线上。一个皇后的攻击范围： n皇后的解空间—完全n叉树...
2018-04-23 20:58:36
10741
4
原创 回溯法—装载问题—java实现
问题描述： 一共有n个货物要装上两艘重量分别为c1和c2的轮船上，其中货物i的重量为Wi，且： 要求确定是否有一个合理的装载方案可将货物装上这两艘轮船。采取策略： (1)首先将第一艘轮船尽可能装满； (2)将剩余的集装箱装上第二艘轮船。将第一艘轮船尽可能装满等价于选取全体集装箱的一个子集， 使该子集中集装...
2018-04-23 19:48:42
7950
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人