会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NKDEWSM
Learning
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
26
下一页
2019年3月19日
P1265 公路修建 最小生成树
摘要: 题目描述 某国有n个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中,每个城市选择一个与它最近的城市,申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。 政府审批的规则如
阅读全文
posted @ 2019-03-19 15:36 NKDEWSM
阅读(260)
评论(0)
推荐(0)
编辑
数据挖掘 Apriori Algorithm python实现
摘要: 该算法主要是处理关联分析的; 大多书上面都会介绍,这里就不赘述了;
阅读全文
posted @ 2019-03-19 10:12 NKDEWSM
阅读(353)
评论(0)
推荐(0)
编辑
2019年3月16日
Machine learning吴恩达第三周 Logistic Regression
摘要: 1. Sigmoid function 2. Logistic Regression Cost & Logistic Regression Gradient 首先可以将h(x)表示出来 sigmoid函数 然后对于gredient(j)来说, 可以现在草稿纸上把矩阵画出来,然后观察,用向量来解决;
阅读全文
posted @ 2019-03-16 21:08 NKDEWSM
阅读(493)
评论(0)
推荐(0)
编辑
2019年3月8日
Machine learning吴恩达第二周coding作业(选做)
摘要: 1.Feature Normalization: 归一化的处理 2. Computing Cost (for Multiple Variables) && Gradient Descent (for Multiple Variables) 由于我们单变量的时候就是用矩阵形式处理的,所以代码与单变量相
阅读全文
posted @ 2019-03-08 11:24 NKDEWSM
阅读(339)
评论(0)
推荐(0)
编辑
Machine learning 吴恩达第二周coding作业(必做题)
摘要: 1.warmUpExercise: 2.Computing Cost: 3.Gradient Desecnt: 换成矩阵的形式操作;
阅读全文
posted @ 2019-03-08 10:17 NKDEWSM
阅读(486)
评论(0)
推荐(0)
编辑
2019年3月7日
吃奶酪 状压dp
摘要: 题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。 输入输出格式 输入格式: 第一行一个数n (n<=15) 接下来每行2个实数,表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)
阅读全文
posted @ 2019-03-07 11:15 NKDEWSM
阅读(230)
评论(0)
推荐(0)
编辑
2019年3月4日
01迷宫 BFS
摘要: 题目描述 有一个仅由数字000与111组成的n×nn \times nn×n格迷宫。若你位于一格0上,那么你可以移动到相邻444格中的某一格111上,同样若你位于一格1上,那么你可以移动到相邻444格中的某一格000上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。
阅读全文
posted @ 2019-03-04 21:39 NKDEWSM
阅读(564)
评论(0)
推荐(0)
编辑
2019年2月28日
51 Nod 1067 博弈 SG函数
摘要: 1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。 有一堆石子共有N个。A B两个人
阅读全文
posted @ 2019-02-28 22:27 NKDEWSM
阅读(194)
评论(0)
推荐(0)
编辑
51 Nod 1050 dp
摘要: 1050 循环数组最大子段和 N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。 例如
阅读全文
posted @ 2019-02-28 09:05 NKDEWSM
阅读(107)
评论(0)
推荐(0)
编辑
51 Nod 1042 数位dp
摘要: 1042 数字0-9的数量 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11
阅读全文
posted @ 2019-02-28 09:01 NKDEWSM
阅读(149)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
26
下一页
公告