pritry的专栏

原创 机器学习笔记

11111

原创 GP条件概率证明

原创 GPR

from scipy.optimize import minimize import numpy as np import matplotlib.pyplot as plt class GPR: def __init__(self, optimize=True): self.is_fit = False self.train_X, self.train_y = None, None self.params = {"l": 0.5, "sigma_.

原创 CRF

# Author: Robert Guthrie import torch import torch.autograd as autograd import torch.nn as nn import torch.optim as optim torch.manual_seed(1) def argmax(vec): # return the argmax as a python int _, idx = torch.max(vec, 1) return idx.item().

原创 AP

from sklearn.datasets.samples_generator import make_blobs import numpy as np import matplotlib.pyplot as plt ''' 第一步：生成测试数据 1.生成实际中心为centers的测试样本300个， 2.Xn是包含150个(x,y)点的二维数组 3.labels_true为其对应的真是类别标签 ''' def init_sample(): ## 生成的测试数据的中.

原创 趣题12:质数拆分

己知1000以内的质数集合A，如41=2+3+17+19，这样的质数可以拆分为两个或两个以上的不同的质数之和称为超质数，求A中最大的超质数？ #include #include int s[200]; int prime[200]; int n; struct node { int num[200]; int n; }; node bit[200000]; bool is

原创 趣题11:2013 google笔试题

长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap，请设计并实现排序。#define N 10000 int swap_num(int* A, int i, int j) { if(i == j) return -1; A[i] ^= A[j]; A[j] ^= A[i]; A[i] ^= A[j]; return A[i] == 0 ? i :

转载 趣题10:实习生

有道最近招聘了一批实习生，给他们安排座位时遇到了一个有趣的问题。办公室有N排，每排有M个座位。为了方便实习生和全职员工更好的交流，安排座位时，我们不让任何2个实习生座位水平，竖直或者对角线相邻。给定一个String[]intern, 把intern的每个元素依次拼接起来得到一串以单个空格隔开的数字。这串数刚好有N个，第i个数字表示安排在第i排的实习生数量。请计算满足条件的座位安排方案总数。因为总

转载 趣题9:蚂蚁学单词

己知有个Elve的蚂蚁长老，它最初教一只蚂蚁2个单词，然后这只蚂蚁用自己知道的单词又教一只老蚂蚁和一只年轻蚂蚁，老蚂蚁只能从它学来的单词量加1，年轻蚂蚁可以学来的单词量加倍（2倍），学会单词的蚂蚁又重新找一只老蚂蚁（没学过单词）和一只年轻蚂蚁（没学过单词）重复前面的过程。现在假设老蚂蚁与年轻蚂蚁数量无限，并且总是能找到没有学过单词的蚂蚁。请写出如下程序要求： 输入：K：表示拥有K个单词量的蚂蚁，

原创 算法集合目录

Matroid 2012-02-01 20:39 SBT 2012-01-24 17:35 Treap 2012-01-24 17:34 Generating Function 2012-01-23 22:30 Fibonacci Heap 2012-01-