2017 Multi-University Training Contest - Team 2 I - TrickGCD 莫比乌斯反演

You are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions? 1≤Bi≤Ai For each pair( l ...

2018-08-17 09:34:34

阅读数 35

评论数 0

2017ACM/ICPC广西邀请赛-重现赛(感谢广西大学)J - Query on A Tree 字典树合并

Monkey A lives on a tree, he always plays on this tree. One day, monkey A learned about one of the bit-operations, xor. He was keen of this interes...

2018-08-10 22:26:41

阅读数 66

评论数 0

Machine learning 第8周编程作业 K-means and PCA

Machine learning 第8周编程作业 K-means and PCA 1.findClosestCentroids function idx = findClosestCentroids(X, centroids) %FINDCLOSES...

2019-04-30 09:54:00

阅读数 19

评论数 0

Machine learning 第7周编程作业 SVM

Machine learning 第7周编程作业 SVM 1.Gaussian Kernel function sim = gaussianKernel(x1, x2, sigma) %RBFKERNEL returns a radial basis...

2019-04-15 18:33:00

阅读数 18

评论数 0

Machine learning第6周编程作业

Machine learning第6周编程作业 1.linearRegCostFunction: function [J, grad] = linearRegCostFunction(X, y, theta, lambda) %LINEARREG...

2019-04-06 21:27:00

阅读数 13

评论数 0

Machine learning 第5周编程作业

Machine learning 第5周编程作业 1.Sigmoid Gradient function g = sigmoidGradient(z) %SIGMOIDGRADIENT returns the gradient of the sigm...

2019-03-29 08:57:00

阅读数 68

评论数 0

小M的作物 最小割最大流

小M的作物 最小割最大流 题目描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...n编号)。 现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得...

2019-03-28 19:20:00

阅读数 8

评论数 0

k-近邻算法 python实现

k-近邻算法 python实现 必要的注释以及写在code里面了; import operator from numpy import* def init(): grp=array([[1.0,1.1],[1.0,1.0],[0,0],[0,...

2019-03-27 23:13:00

阅读数 13

评论数 0

编辑距离 区间dp

编辑距离 区间dp 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! 输入输出格式 输入格式: ...

2019-03-26 09:27:00

阅读数 15

评论数 0

Machine learning第四周code 编程作业

Machine learning第四周code 编程作业 1.lrCostFunction: 和第三周的那个一样的; function [J, grad] = lrCostFunction(theta, X, y, lambda) %L...

2019-03-21 22:09:00

阅读数 22

评论数 0

P1265 公路修建 最小生成树

P1265 公路修建 最小生成树 题目描述 某国有n个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中,每个城市选择一个与它最近的城市,申请修建通往...

2019-03-19 15:36:00

阅读数 13

评论数 0

数据挖掘 Apriori Algorithm python实现

数据挖掘 Apriori Algorithm python实现 该算法主要是处理关联分析的; 大多书上面都会介绍,这里就不赘述了; dataset=[[1,2,5],[2,4],[2,3],[1,2,4],[1,3],[2,3],[1,3],[1,2,3,5...

2019-03-19 10:12:00

阅读数 6

评论数 0

Machine learning吴恩达第三周 Logistic Regression

Machine learning吴恩达第三周 Logistic Regression 1. Sigmoid function function g = sigmoid(z) %SIGMOID Compute sigmoid function % g =...

2019-03-16 21:08:00

阅读数 63

评论数 0

Machine learning吴恩达第二周coding作业(选做)

Machine learning吴恩达第二周coding作业(选做) 1.Feature Normalization: 归一化的处理 function [X_norm, mu, sigma] = featureNormalize(X) %FEATURENO...

2019-03-08 11:24:00

阅读数 12

评论数 0

Machine learning 吴恩达第二周coding作业(必做题)

Machine learning 吴恩达第二周coding作业(必做题) 1.warmUpExercise: function A = warmUpExercise() %WARMUPEXERCISE Example function in octave ...

2019-03-08 10:17:00

阅读数 21

评论数 0

吃奶酪 状压dp

吃奶酪 状压dp 题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。 输入输出格式 输入格式: 第一行一个数n (n<=15) 接下来每行2个实数,表示第i块奶酪的坐标。 两...

2019-03-07 11:15:00

阅读数 15

评论数 0

01迷宫 BFS

01迷宫 BFS 题目描述 有一个仅由数字000与111组成的n×nn \times nn×n格迷宫。若你位于一格0上,那么你可以移动到相邻444格中的某一格111上,同样若你位于一格1上,那么你可以移动到相邻444格中的某一格000上。 你的任务是:对于给...

2019-03-04 21:39:00

阅读数 24

评论数 0

51 Nod 1067 博弈 SG函数

51 Nod 1067 博弈 SG函数 1067 Bash游戏 V2 1 秒 131,072 KB 10 分 2 级题 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A ...

2019-02-28 22:27:00

阅读数 8

评论数 0

51 Nod 1050 dp

51 Nod 1050 dp 1050 循环数组最大子段和 1 秒 131,072 KB 10 分 2 级题 N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连...

2019-02-28 09:05:00

阅读数 11

评论数 0

51 Nod 1042 数位dp

51 Nod 1042 数位dp 1042 数字0-9的数量 1 秒 131,072 KB 10 分 2 级题 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13,14,...

2019-02-28 09:01:00

阅读数 21

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭