关闭

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

题目链接: GYM - 101572 E题目大意n*m的地图, 每个格子有一个海拔高度, 海拔思路用优先队列, 保证先出队列的是当前已处理的最深的节点 #include #define ll __int64 #define nmax 505 using namespace std; int visit[nmax][nmax]; int h,w; ll ans; int dx[] = {1, -1,...
阅读(72) 评论(0)

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

以结构体Time为例: [cpp] view plain copy struct Time{       int start, end; };   使用优先队列时,如果需要对Time中的start从小到大排序,有两种方法: [cpp] view plain copy ...
阅读(33) 评论(0)

TensorFlow实现自编码器AutoEncoer

#%% # Copyright 2015 The TensorFlow Authors. All Rights Reserved. # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License....
阅读(90) 评论(1)

deep learning 训练过程 wake-sleep

deep learning训练过程        如果对所有层同时训练,时间复杂度会太高;如果每次训练一层,偏差就会逐层传递。这会面临跟上面监督学习中相反的问题,会严重欠拟合(因为深度网络的神经元和参数太多了)。        2006年,hinton提出了在非监督数据上建立多层神经网络的一个有效方法,简单的说,分为两步,一是每次训练一层网络,二是调优,使原始表示x向上生成的高级表示r...
阅读(130) 评论(0)

AutoEncoder自动编码器

AutoEncoder自动编码器         Deep Learning最简单的一种方法是利用人工神经网络的特点,人工神经网络(ANN)本身就是具有层次结构的系统,如果给定一个神经网络,我们假设其输出与输入是相同的,然后训练调整其参数,得到每一层中的权重。自然地,我们就得到了输入I的几种不同表示(每一层代表一种表示),这些表示就是特征。自动编码器就是一种尽可能复现输入信号的神经网络。为了...
阅读(127) 评论(0)

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

完成了tensorflow的第一次实战 代码如下:(黑字为注释,红字为代码行) # -*- coding: utf-8 -*- """ Spyder Editor This is a temporary script file. """ #finish data loading(MNIST) from tensorflow.examples.tutori...
阅读(110) 评论(0)

dijkstra的算法模板

dijkstra算法其实不难 基本思想 通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。 此外,引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度),而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。 初始时,S中只有起点s;U中是除s之外的顶点,并且U中顶点的路径是”起点s到该...
阅读(88) 评论(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);...
阅读(168) 评论(0)

砝码

B. 砝码 Time Limit: 1000 ms   Memory Limit: 256 MB Total Submission: 2   Submission Accepted: 2 Judge By Case Description FJ有一架用来称牛的体重的天平。与之配套的是N(1 砝码按照它们质量的大小被排成一行。并且,这一行中从第3个砝码开始,每个砝码的质量...
阅读(94) 评论(0)

水题 排队出发

E. 排队出发 Time Limit: 1000 ms   Memory Limit: 50 MB Total Submission: 2   Submission Accepted: 1 Judge By Case Description 神牛岛是传说中的一个岛屿,凡是成功到那里游历,完成探险并返回的人,都会成为神 牛。但是,现实中却没有人知道如何到达神牛岛。 这天...
阅读(51) 评论(0)

数字变换 BFS问题

A. 数字变换 Time Limit: 1000 ms   Memory Limit: 256 MB Total Submission: 6   Submission Accepted: 4 Judge By Case Description 给定一个数N (O≤N≤100000),变成另一个数K(O≤K≤100000),允许的操作是乘以2,或者加减1,问最少要几步才能完...
阅读(63) 评论(0)

KMP模板

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

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

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

sort中cmp函数的编写问题

#include    #include       using namespace std ;      bool cmp(int a ,int b)   {       return a //从小到大排序,把  就是从大到小    }      int main()   {       int a[10]={-1,9,5,7,-11,2,6,8,9,6};      ...
阅读(100) 评论(0)

求平面最近点对 二分法

平面上最近点对 Time Limit: 1000 ms   Memory Limit: 256 MB Total Submission: 158   Submission Accepted: 22 Judge By Case Description 给定平面上n个点,找出其中的一对点的距离,使得这n个点的所有点对中,该距离为所有点对中最小的。 Input...
阅读(91) 评论(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编号),每个人都有一个自己喜爱的书的列表,现在请你编写一个程序,设计一种分书方案,使得...
阅读(107) 评论(0)

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

本题给出了一张图片的16进制的编码,要求找出这张图片中出现的符号。解码成二进制字符串后,实际上就是用普通的dfs解决了,不过如何进行dfs是本题的关键。 根据题意,每个符号的不同之处在于“洞”的个数不同,这就是它们的特征值,因此只要能够找出每个图形的洞的个数,即可确定图案是谁了。为了能够更好地进行dfs,我们需要先将图案外侧的所有0给标记为-1,然后再扫描这张图,如果遇到字符‘1’,说明找到...
阅读(128) 评论(0)

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

梯田 Time Limit: 2000 MS Memory Limit: 65536 KB Total Submissions: 136 Accepted: 38 Description 土豪YZK在一块小岛上有着一大片n*m的梯田,每块1*1的田地都有它的高度。奴隶们不甘被YZK剥削,他们联合起来决定发动一场海啸淹掉YZK的梯田,因为要留一...
阅读(142) 评论(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(s): 2174 Problem Description A while ago...
阅读(55) 评论(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 Description SLF 作为一个与众不同的人,他的锁屏密码当然不能和别人一样简简单单...
阅读(92) 评论(0)
24条 共2页1 2 下一页 尾页
    个人资料
    • 访问:2483次
    • 积分:213
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:5篇
    • 译文:0篇
    • 评论:1条
    最新评论