- 博客(323)
- 资源 (7)
- 收藏
- 关注
原创 POJ 2015 IP Address
POJ 2015 IPAddress题目链接:http://poj.org/problem?id=2105题目类型:纯水无坑题目描述:把二进制格式的IPv4转换成点分十进制格式,顺着读字符串就行,实在不通可以在纸上写写index。code:#include#includeint main(){ int p; char s[40]; int
2016-09-01 21:11:27
648
原创 蚁群算法解TSP问题
蚁群算法解TSP问题 TSP问题(Travelling Salesman Problem),可译为旅行商问题、货郎担问题。其问题描述简单,却具有输入规模的指数函数的计算复杂性,属于NP完全问题。问题可描述为:有一位商人,他想访问中国的某些城市,要求:1. 所走路程最近2. 每个城市只能访问一次3. 从某城市出发,最后回到该城市本文所解的TSP问题与上述第3条不
2016-05-18 20:42:13
1310
原创 机器学习实战 第九章 树回归 学习笔记
机器学习实战 第九章 树回归 学习笔记 这一章承接第三章,都是用树的方法,这里做的是回归。基本思路还是把数据集划分,做成二叉查找树的形式,然后可根据预测数据的特征在树中寻找其预测值。本章用的CART(分类回归树)算法来构树。 这里做回归的树与前篇的不同之处就在于1、能够处理连续型数据;2、数据集的划分规则,第三章决策树用计算熵值的方法,找到熵值最高的划分方法,按此划分;
2016-05-05 17:10:08
1046
原创 机器学习实战 第三章 决策树 学习笔记
机器学习实战 第三章 决策树 学习笔记 第三章,决策树,主要讲了用ID3这种算法构建出决策树,并将其用于分类的方法。 原理:假设我们有一些待分类数据,那么可先按特征的某些规律将其一分为二(就成了二叉树,一分为n,就是n叉树),再将其子节点再分,分到不能再分时,训练结束。预测时按照分类的原则去找分支,直到找到叶子节点,叶节点的值就是预测的值。 那么就会有一个问题:以
2016-05-05 09:55:42
1224
原创 机器学习实战 第九章 源码勘误
机器学习实战 第九章 源码勘误 最近学习了《机器学习实战》这本书的第九章-树回归,发现代码运行出错,就试着改了改,跟大家分享一下。 这一章的代码总共有两个python文件,《regTrees.py》和《treeExplore.py》,其中《regTrees.py》有两个错。先贴上原版的《regTrees.py》'''Created on Feb 4, 2011T
2016-04-28 21:42:23
3974
3
原创 hdu 2602 Bone Collector【遗传算法解01背包】
hdu 2602 Bone Collector题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602题目分析:01背包水无坑,由于本篇是用GA解,学习ACM中01背包问题解法的同学请移步 原链接 。对遗传算法的认识:对生物界遗传过程进行模拟来解决问题的一种算法,大体流程如下:遗传(指定generation数){计算适应度->选择-
2016-04-14 16:13:34
1099
原创 Live Archive 6705 Little Tiger vs. Deep Monkey
Regional 2013::Asia - Changchun C Live Arc
2014-10-10 10:57:54
851
原创 POJ&&HDU 1579 ZOJ 1168 Function Run Fun
POJ&&HDU 1579 ZOJ 1168 Function Run Fun 题目链接:
2014-07-21 22:37:12
1022
原创 codeforces 446A DZY Loves Sequences
codeforces 446A DZY Loves Sequences DP
2014-07-18 16:56:37
1133
原创 topcoder SRM 348 Div.1 LostParentheses
Problem Statement We have an arithmetic expression made up of positive integers, the + and - operators and parentheses. All the parentheses, however, have been erased by the cleaning staf
2014-07-13 17:58:41
1125
原创 【topcoder第二弹】SRM 526 Div.1 DucksAlignment
Problem Statement Mr. Dengklek has a rectangular farm conveniently divided into a grid of unit squares. At this moment, each unit square contains at most one duck. Moreover, each row and column
2014-07-13 15:51:06
977
原创 【topcoder第一弹】 SRM 144 Div.2 whatTime
Problem Statement Computers tend to store dates and times as single numbers which represent the number of seconds or milliseconds since a particular date. Your task in this problem is to wr
2014-07-13 11:55:10
579
原创 Live Archive 6542 Hard Disk Drive
Live Archive 6541 GRE Words Revenge题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=595&page=show_problem&problem=4552
2014-05-13 18:48:28
1078
原创 AIZU 2320 Infnity Maze
package May6thA;import java.math.BigInteger;import java.util.Scanner;public class Main { static BigInteger one=BigInteger.ONE,two=new BigInteger("2"),zero=BigInteger.ZERO; static String map[];
2014-05-08 21:07:56
894
原创 zoj 3706 Break Standard Weight
zoj 3706 Break Standard Weight 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5009
2014-04-17 10:46:10
920
原创 ZOJ 3787 Access System
ZOJ 3787 Access System 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=37872014 第十一届浙江省赛 题目大意:进门系统模拟。进宿舍门要刷身份卡,但是别人刷了L秒之内想进的人就不需要刷了,大家都很懒,能不刷就不刷。给出n个人的到来时间(无序),和刷卡后
2014-04-15 21:37:37
912
原创 coder-strike 2014 A Password Check
coder-strike 2014 A Password Check 题目链接:http://codeforces.com/contest/411/problem/A题目大意
2014-04-15 21:23:42
872
原创 ZOJ 3776 Pokemon Master
ZOJ 3776 Pokemon Master 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3776
2014-04-14 20:39:42
1260
原创 hdu 1263 水果
hdu 1263 水果 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1263
2014-04-09 10:50:34
891
原创 code forces 415A Mashmokh and Lights
code forces 415A Mashmokh and Lights 题目链接:
2014-04-07 13:19:18
1368
原创 code forces 7A Kalevitch and Chess
code forces 7A Kalevitch and Chess#include#includeusing namespace std;struct node{ int vh,n;}a[20];int cmp(node a,node b){ return a.n>b.n;}int main(){ int i
2014-04-03 19:43:50
944
mysql安装windows64位
2014-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人