4 Wang_128

尚未进行身份认证

暂无相关简介

等级
TA的排名 1k+

Tensorflow实践:CNN实现MNIST手写识别模型

MNIST数据集TensorFlow是一个非常强大的用来做大规模数值计算的库。其所擅长的任务之一就是实现以及训练深度神经网络。通过为MNIST构建一个深度卷积神经网络的分类器。以下两行代码会自动下载和导入MNIST数据集。它会自动创建一个'MNIST_data'的目录来存储数据。from tensorflow.examples.tutorials.mnist import input...

2018-07-21 22:45:06

协同过滤实现

推荐系统的描述对于电影推荐系统,记nn为用户的数量,mm为电影的数量,r(i,j) = 1表示用户 j 对电影 i 进行过了评价,y(i,j)就是它的分数。r(i,j) = 0 表示用户还没观看过这个电影,也没评分过。我们假设用户看过电影后,一定会给电影一个评分,如果没有给,默认评分为零。电影推荐系统的任务,就是根据用户的评分,预测出那些用户还未观看的电影的评分,从而把那些用户可能会给出较高评...

2018-07-21 16:33:28

实现神经网络

神经网络结构二分类:单个输出单元       多分类:K个输出单元 代价函数    前向传播给定一个训练样本(x,y)   反向传播直观  第l层第j个节点的“损失”对于每个一个输出层单元: 编程实现import numpy as npdef sigmoid(z): """sigmoi...

2018-07-21 15:04:23

小Y的字符串(拓展KMP)

题目链接:https://www.nowcoder.com/acm/contest/127/D解题思路:拓展KMP,只要求出字符串b对字符串a每一个后缀的最长公共前缀即可#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <alg...

2018-07-10 17:56:09

简单环

题目链接:https://www.nowcoder.com/acm/contest/114/C解题思路:状态压缩DP,把环拆成一条路径,设dp[i][s]表示当前路径中点的状态为s,且当前路径的末尾为i的方案数。为了使路径不重不漏,每次枚举一个编号最小的点v作为起点,这样计算时因为一个环有两种拆成路径的方法,所以答案要除以2#include <iostream> #include...

2018-07-04 22:05:32

黑妹的游戏IV

题目链接:https://www.nowcoder.com/acm/contest/130/D解题思路:网络流,预处理出所有的(i,j)对和(p,q)对,源点S和(i,j)连容量为1的边,(p,q)和汇点T连容量为1的边,如果(i,j)和(p,q)可以同时选择则连容量为1的边。跑一遍最大流即可得出答案。边数可能很大,注意到(i,j)和(p,q)可以连边的条件是不互质,可以将质因子作为中间点,(i,...

2018-07-03 20:11:53

ZOJ4027-Sequence Swapping

Sequence SwappingTime Limit: 1 Second      Memory Limit: 65536 KBBaoBao has just found a strange sequence {<, >, <, >, , <, >} of length  in his pocket. As you can see, each element ...

2018-05-03 22:19:20

UVA12294-RPG battles

题意:给你n和p,有n个敌人要打败,每个敌人有p1, p2, t1, t2, w1, w2, 代表如果你的p大于p2的话,那么将只花费t2秒,在p1和p2之间的话,就需要在t2到t1的线性比时间,w1代表力量加一药水的数量,w2代表力量翻倍药水的数量,要按顺序消灭敌人,求最短的时间。解题思路:dp,设dp[i][j][k]表示第i个敌人,此时j的力量的,w2药水的数量。有加一的药水肯定立马用掉,但...

2018-04-28 19:19:52

小Y写文章

时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述 小Y写了一篇文章,他对自己的文笔很有自信,尤其是自己总结出了一套计算文章通顺性的公式。文章共N段,对于文章的每一段小Y对它都能计算出一个估值,而一篇文章的不连贯值定义为,现在小Y想要发布他的文章,但是编辑小Z让他加入一些广告,具体来说就是M段估值分...

2018-04-20 23:17:40

序列变换

时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述 给定两个长度为n的序列,ai, bi(1<=i<=n), 通过3种魔法使得序列a变换为序列b,也就是ai=bi(1<=i<=n). 魔法1: 交换ai和aj,i!=j首先通过若干次的魔法1将序列a变换成序列c 魔法2: 对1...

2018-04-20 23:10:03

合约数

时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述 在埃森哲,员工培训是最看重的内容,最近一年,我们投入了 9.41 亿美元用于员工培训和职业发展。截至 2018 财年末,我们会在全球范围内设立 100 所互联课堂,将互动科技与创新内容有机结合起来。按岗培训,按需定制,随时随地,本土化,区域化,虚拟...

2018-04-20 23:05:24

连续区间的最大公约数

时间限制:C/C++ 4秒,其他语言8秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述 给一个数列共n(n<=100,000)个数,a1,a2,...,an.(0<=ai<=1000,000,000).有q(q<=100,000)个询问。每个询问为l,r(1<=l<=r<=n).求gcd(al...

2018-04-20 00:30:50

The Maximum Unreachable Node Set

In this problem, we would like to talk about unreachable sets of a directed acyclic graph G = (V,E)G=(V,E). In mathematics a directed acyclic graph (DAG)(DAG) is a directed graph with no directed cycl...

2018-04-19 19:21:08

Codeforces 39E-What Has Dirichlet Got to Do with That?

What Has Dirichlet Got to Do with That?time limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputYou all know the Dirichlet principle, the point of which is ...

2018-04-15 22:18:53

Codeforces 37E-Trial for Chief

Trial for Chieftime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHaving unraveled the Berland Dictionary, the scientists managed to read the notes o...

2018-04-08 00:02:17

Codeforces 37D-Lesson Timetable

Lesson Timetabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Petya has free from computer games time, he attends university classes. Every ...

2018-04-07 23:41:23

Codeforces 38D-Vasya the Architect

Vasya the Architecttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce Vasya played bricks. All the bricks in the set had regular cubical shape. ...

2018-04-07 20:54:40

Codeforces 38F-Smart Boy

Smart Boytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce Petya and Vasya invented a new game and called it "Smart Boy". They located a certai...

2018-04-07 20:47:37

Codeforces 940E-Cashback

Cashbacktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince you are the best Wraith King, Nizhniy Magazin «Mir» at the centre of Vinnytsia is of...

2018-03-16 21:51:30

Codeforces 936B-Sleepy Game

Sleepy Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Vasya arranged a game. The game runs by the following rules. Players have a d...

2018-03-16 21:36:54

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024超级勋章
    1024超级勋章
    授予原创文章总数达到1024篇的博主,感谢你对CSDN社区的贡献,CSDN与你一起成长。