自动编码器总结

Auto-Encoder总结 让 import tensorflow as tf import numpy as np import matplotlib.pyplot as plt from tensorflow.examples.tutorials.mnist import in...

2018-12-19 20:24:49

阅读数 84

评论数 0

PAT1053 树DFS

题目: 根据节点的值,从大到小输出值为S的所有路径。 思路:这题主要是如何保存路径麻烦。节点从大到小在输入的时候就能够处理。然后每个节点用一个vector保存路径。 #include<iostream> #include<v...

2018-09-12 15:45:08

阅读数 31

评论数 0

POJ1308树的判定

题目:这里让你判断是不是一棵树。 注意树的条件: 1、只有一个点的入度为0,其他都为1; 2、不能成环!! 比如1 2,2 1这样就成环了,所以不能光看入度。。 #include<iostream> #include<st...

2018-09-02 14:55:45

阅读数 35

评论数 0

POJ1161并查集 注意最后更新父节点!

题目: 题目不难,关键注意父节点的更新,因为这里不能写par[i]==x,会出错,要再更新一次根节点才行,因为前面和0连接了, 最后0有和其他点连接,0的父节点和前面就不一样了! #include<iostream> #include&a...

2018-08-30 22:24:58

阅读数 37

评论数 0

HDU3038 判断有多少个错误答案

题目: TT回答FF从Ai到Bi连续数列的和是Si,让你判断这些回答里有几个回答是不对的。 题解:这道题要不是放在并查集专题里,很难想到是用并查集去做。看了别人的博客,才稍微懂了点向量偏移的知识。 具体参考https://www.cnblogs.com/liyinggang/p/532705...

2018-08-30 20:47:52

阅读数 86

评论数 0

HDU 1213 数桌子

题目大意: A认识B,B认识C,则为ABC准备一张桌子。即看能把一群人分成几堆。 题解:并查集的应用,看有几个是par[x]=x的,即看有几个根节点就行了。 #include <iostream> #include<stri...

2018-08-30 19:57:45

阅读数 38

评论数 0

POJ2236 简单并查集

POJ2236: 题目大意: 有很多台电脑,两台电脑距离在D之内才能通信,或者通过第三台电脑进行通信。判断两台电脑能否通信。 0表示修复,S表示测试。 题解:这是简单的并查集,S的时候只要判断两台电脑是不是在一个集合中就行,0将两个点合并的时候注意要判断距离是不是小于D。 #inclu...

2018-08-30 19:48:50

阅读数 70

评论数 0

POJ3262 贪心

题目: 农夫有n头牛跑到花坪上吃草,农夫要把它们送回自己的牛舍,所化的时间分别为 t_i,(单程时间为t_i),每头牛留在华坪上每单位时间内吃花量分别为d_i。华坪上花最少被破坏的数量为多少? Sample Input 6 3 1 2 5 2 3 3 2 4 1 1 6 Sample O...

2018-08-16 20:55:32

阅读数 46

评论数 0

hdu1213 迷宫 并查集

题目大意:不断连接两个点,问最后是否是一个无向连通图,且每两个点只有一条通路。思路:这题用并查集,但是有几个注意的地方值得记住:1、要判断是否只有一个连通图,即判断有几个集合,par[i]==i的为一个集合,i是要出现过的同时你会发现,par[]里面存的是当前节点的父节点,并不都是根节点,因为后加...

2018-06-20 20:16:01

阅读数 38

评论数 0

POJ3279 奶牛开关问题

题目是一道简单的开关问题(插句题外话,记得小时候玩过肯德基制作的一款Flash小游戏,就是根据开关问题来设计的。),要将一个M X N的黑白色相间的格子翻转为白色(翻转可会使指定格子以及其上下左右相邻的格子反色),并求出最优解。解题思路是先指定第一行格子的翻转方法。并判断下一行与之相邻的格子是否需...

2018-06-09 21:32:20

阅读数 195

评论数 0

POJ2251

题目:You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with r...

2018-06-09 11:00:08

阅读数 746

评论数 0

POJ3468 线段树入门-区间修改

题目:You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each nu...

2018-06-01 20:15:39

阅读数 57

评论数 0

线段树入门-hdu1754

题目:很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第...

2018-06-01 17:06:23

阅读数 185

评论数 0

深度神经网络正则化

在深层网络学习中,为了防止过拟合问题,正则化是个有效措施。以下是用tensorflow搭建的小例子,配合tensorboard。import tensorflow as tf import os os.environ['TF_CPP_MIN_LOG_LEVEL'] = '2' #CPU加速 de...

2018-04-11 21:27:18

阅读数 85

评论数 0

L2-011. 玩转二叉树

题目: 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N( 输出格式: 在一行中输出该树反转后的层序...

2018-03-30 17:32:58

阅读数 46

评论数 0

L1-009. N个数求和

题目: 本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N( 输出格式: 输出上述数字和的最简形式 —— 即将结果写成“整数部分 分数部分”,其中分...

2018-03-29 19:57:42

阅读数 56

评论数 0

1471 - Defense Lines(二分查找)

http://blog.csdn.net/Wiking__acm/article/details/8903103 After the last war devastated your country, you - as the king of the land of Ardenia - ...

2018-01-29 11:16:38

阅读数 69

评论数 0

Defense Lines

题目: After the last war devastated your country, you - as the king of the land of Ardenia - decided it was high time to improve the defense of y...

2018-01-28 22:09:32

阅读数 108

评论数 0

最长回文

最长回文   给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.  回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S  两组ca...

2018-01-28 21:17:24

阅读数 435

评论数 0

树形DP

题目: Another Crisis  Time Limit: 3000MS 64bit IO Format: %lld & %llu A couple of years ago, a new world wide crisis started, leaving many...

2018-01-28 20:46:07

阅读数 82

评论数 0

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