排序:
默认
按更新时间
按访问量

GYM - 101572E Emptying the Baltic 优先队列+BFS

题目链接: GYM - 101572 E题目大意n*m的地图, 每个格子有一个海拔高度, 海拔思路用优先队列, 保证先出队列的是当前已处理的最深的节点 #include #define ll __int64 #define nmax 505 using namespace std; int vis...

2017-10-23 21:04:14

阅读数:142

评论数:0

在优先队列中使用结构体的若干小结

以结构体Time为例: [cpp] view plain copy struct Time{       int start, end; };   使用优先队列时,如果需要对Time中的start从小到大...

2017-10-23 20:13:31

阅读数:166

评论数:0

TensorFlow实现自编码器AutoEncoer

#%% # Copyright 2015 The TensorFlow Authors. All Rights Reserved. # # Licensed under the Apache License, Version 2.0 (the "License"); # you...

2017-07-17 13:01:56

阅读数:230

评论数:2

deep learning 训练过程 wake-sleep

deep learning训练过程        如果对所有层同时训练,时间复杂度会太高;如果每次训练一层,偏差就会逐层传递。这会面临跟上面监督学习中相反的问题,会严重欠拟合(因为深度网络的神经元和参数太多了)。        2006年,hinton提出了在非监督数据上建立多层神经网络的一个...

2017-07-03 18:38:27

阅读数:386

评论数:0

AutoEncoder自动编码器

AutoEncoder自动编码器         Deep Learning最简单的一种方法是利用人工神经网络的特点,人工神经网络(ANN)本身就是具有层次结构的系统,如果给定一个神经网络,我们假设其输出与输入是相同的,然后训练调整其参数,得到每一层中的权重。自然地,我们就得到了输入I的几种...

2017-07-03 17:04:18

阅读数:202

评论数:0

tensorflow 第一个程序MNIST手写数字识别(Softmax Regression实现)

完成了tensorflow的第一次实战 代码如下:(黑字为注释,红字为代码行) # -*- coding: utf-8 -*- """ Spyder Editor This is a temporary script file. "...

2017-06-26 22:07:19

阅读数:193

评论数:0

dijkstra的算法模板

dijkstra算法其实不难 基本思想 通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。 此外,引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度),而U则是记录还未求出最短路径的顶点(以及该顶点到起点...

2017-05-12 09:07:11

阅读数:106

评论数:0

对pair进行排序

bool cmp(const pair a, const pair b)  {     return a.first } pair pa; pa.push_back(make_pair(a,b)); sort(pa.begin(),pa.end(),cmp);

2017-05-06 21:38:52

阅读数:424

评论数:0

砝码

B. 砝码 Time Limit: 1000 ms   Memory Limit: 256 MB Total Submission: 2   Submission Accepted: 2 Judge By Case Description FJ有一架用来称牛的体重的天平。...

2017-05-04 16:42:59

阅读数:157

评论数:0

水题 排队出发

E. 排队出发 Time Limit: 1000 ms   Memory Limit: 50 MB Total Submission: 2   Submission Accepted: 1 Judge By Case Description 神牛岛是传说中的一个岛屿,凡是...

2017-05-04 16:39:15

阅读数:85

评论数:0

数字变换 BFS问题

A. 数字变换 Time Limit: 1000 ms   Memory Limit: 256 MB Total Submission: 6   Submission Accepted: 4 Judge By Case Description 给定一个数N (O≤N≤10...

2017-05-03 20:46:27

阅读数:153

评论数:0

KMP模板

首先计算next数组 void GetNext(char* p,int next[])   {       int pLen = strlen(p);       next[0] = -1;       int k = -1;       int j =...

2017-05-01 11:35:11

阅读数:80

评论数:0

图的广度优先搜索来求从一个城市到另一个城市的路径及其所经过城市最少

已知若干个城市的地图,求从一个城市到另一个城市的路径,要求路径中经过的城市最少 如上图所示表示从城市A到城市H的交通图,从图中要找到一条从城市A到城市H要经过城市最少的一条路线。 代码如下: //已知若干个城市的地图,求从一个城市到另一个城市的路径...

2017-04-25 22:46:35

阅读数:439

评论数:0

sort中cmp函数的编写问题

#include    #include       using namespace std ;      bool cmp(int a ,int b)   {       return a //从小到大排序,把  就是从大到小    }      int main()   ...

2017-04-25 21:07:45

阅读数:125

评论数:0

求平面最近点对 二分法

平面上最近点对 Time Limit: 1000 ms   Memory Limit: 256 MB Total Submission: 158   Submission Accepted: 22 Judge By Case Description 给定平面上n个点,找出其中的一对点的距离...

2017-04-24 22:40:15

阅读数:144

评论数:0

分书问题 暴力求解

分书问题 Time Limit: 1000 ms   Memory Limit: 256 MB Total Submission: 43   Submission Accepted: 17 Judge By Case Description 已知有n本书(从1~n编号)和n个人(从1~n编...

2017-04-24 10:26:07

阅读数:184

评论数:0

例题6-13 古代象形符号 UVa1103

本题给出了一张图片的16进制的编码,要求找出这张图片中出现的符号。解码成二进制字符串后,实际上就是用普通的dfs解决了,不过如何进行dfs是本题的关键。 根据题意,每个符号的不同之处在于“洞”的个数不同,这就是它们的特征值,因此只要能够找出每个图形的洞的个数,即可确定图案是谁了。为了能够更好...

2017-04-22 09:27:56

阅读数:191

评论数:0

2015年安徽省程序设计大赛题,梯田问题题解

梯田 Time Limit: 2000 MS Memory Limit: 65536 KB Total Submissions: 136 Accepted: 38 Description 土豪YZK在一块小岛上有着一大片n*m的梯田,每块1*...

2017-04-21 12:05:06

阅读数:271

评论数:0

hdoj2952 数小羊(dfs求连通块)

Counting Sheep Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3237    Accepted Submission...

2017-04-18 22:03:12

阅读数:75

评论数:0

SLF 的锁屏密码

SLF 的锁屏密码 Time Limit: 10000 ms   Case Time Limit: 1000 ms   Memory Limit: 256 MB Total Submission: 15   Submission Accepted: 9 Judge By Case ...

2017-04-17 16:38:54

阅读数:138

评论数:0

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