- 博客(82)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 基于MNIST设计神经网络识别手写数字（version 3 ResNet残差网络）
基于MNIST设计神经网络识别手写数字（version 3 ResNet残差网络） 本项目是tensorflow + resnet + mnist Version 3 是基于残差网络设计的，ResNet的论文可以去这里下载（链接），我设计的结构为1个卷积层+6个shortcut+2个全连接层，shortcut的结构如下图所示：Resnet的设计参考了两个人...
2018-07-18 14:11:53
6234
17
原创 Codeforces Round #330 (Div. 2)B Pasha and Phone
B. Pasha and Phonetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha has recently bought a new phone jPa
2015-11-09 16:53:57
699
原创 poj 1523 SPF(模板题)(Tarjan 关节点的朴素算法)
poj 1523 SPF(模板题)(Tarjan 关节点的朴素算法)，这是一个求无向图的关节点模板题，需要学会Tarjan算法。
2015-10-13 20:06:16
507
原创 poj 1325 Machine Schedule(二部图最小点覆盖集 最大匹配 匈牙利算法)(简单)
poj 1325 Machine Schedule(二部图最小点覆盖集 最大匹配 匈牙利算法)(简单)
2015-09-24 21:05:07
484
转载 匈牙利算法(DFS增广)
可参考《图论算法理论、实现及应用》匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。
2015-09-24 21:03:39
1930
原创 poj 2513 Colored Sticks(欧拉回路 并查集 路径压缩 字典树)(困难)
这题不错，用到了三个知识点，我开始没用字典树，超时了。顺便学习了字典树。看到了一个不错的题解。可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点问题便转化为：给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。这样就是求图中是否存在欧拉路Euler-Path。
2015-08-06 21:01:18
1104
1
原创 poj 1386 Play on Words(欧拉回路&&并查集)(中等)
题意： 给你一些字符串，这些字符串可以首位相接（末位置如果和另一个字符串的首位置相同的话就可以相连） 。然后问你是否可以全部连起来。思路： 取出每个字符串的首尾字母-‘a'并保存在数组里，然后求出数组每个点的出度和入度，根据有向欧拉通路的性质，可以求出是否可以组成欧拉通路 。 重点还得考虑一下这个图是否是连通图，这里可以用并查集记录边的集合。最后判断是否是一个连通图。*我在并查集的合并那里wa，这里要比较两个数大小，或则加权法则。
2015-08-06 15:55:43
767
转载 STL之set集合容器
set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与有字数的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。
2015-08-05 17:26:10
381
原创 poj 1716 Integer Intervals(差分约束||贪心)(中等)
思路：这题贪心和差分约束都可以，在poj上交wa了6变，不是我的问题，是系统傻逼。。。差分约束题要写出自己的风格最好
2015-07-30 17:21:36
632
原创 poj 1135 Domino Effect(dijkstra)(中等)
思路：看懂题意就行了。简单的djikstra算法。题意可参考《图论算法理论，实现及应用》P137。注意CE或者runtime error...
2015-07-29 14:13:34
535
原创 poj 2585 Window Pains(拓扑排序)(经典)(困难)
这题是在《图论算法理论，实现及应用》一书中看到的，按照书上的思路琢磨了蛮久，终于弄懂了。写的时候入度总是弄错，代码都看了四五遍，憋疯了。。。准备把这书扎实啃完。
2015-07-28 15:53:13
701
原创 FZU 2168 防守阵地 I(公式推导)(经典)(中等)
1*a+2*b+3*c+4*d+5*e=5*sum[5]-(sum[1]+sum[2]+sum[3]+sum[4])。现在题目求连续三个数*1*2*3的最大和。接着看：当i=3： 3*sum[3]=3*(a+b+c) 1*a+2*b+3*c=3*sum[3]-(2*a+b)=3*sum[3]-(a+b+a)=3*sum[3]-(sum[2]+sum[1])=3*sum[3]-(s[2]);i=4: 3*sum[4]=3(a+b+c+d) b+2*c+3*d=3*sum[4]-(3*a+2*b+
2015-07-27 14:27:58
848
转载 Codeforces 560C Gerald's Hexagon(几何)
C. Gerald's Hexagontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald got a very curious hexagon for h
2015-07-23 11:24:44
700
原创 hdu 5253 连接的管道(kruskal)(2015年百度之星程序设计大赛 - 初赛(2))
思路： 最小生成树，在图要求全部联通的情况下求最短的权值，用最短路。想用搜索之类的要考虑数据大小。
2015-07-21 14:10:36
1420
原创 bzoj 2151 种树(贪心+堆)(经典)
思路： 看到题，第一反应就是搜索，学了一年，还太水。。看了大神的博客。如下：分析：首先考虑如果没有“相邻位置不能都种”这一限制会怎么样。这时就是一个裸的贪心——按照A[i]从大到小排序，然后取前M个。那么加上限制以后会发生什么呢？
2015-07-20 14:47:36
2850
原创 bzoj 1012 最大数(线段树|单调队列|单调栈)
思路： 查询区间内的最大值，并且M又有200000这么大，所以要用线段树。开始没仔细考虑数据大小，我用单链表写。。自然超时了三种方法：线段树|单调队列|单调栈
2015-07-17 23:20:15
853
原创 hdu 1969 Pie(贪心+二分查找)(简单)
题意： 生日家里来了F个朋友，他家里有好N个Pie，主人希望把Pie分出F+1份(自己也要一个)，要求体积相同，所有的Pie不需要都分完，问你每个人最大能分到多大体积的Pie。 思路： 贪心+二分查找
2015-07-16 14:55:08
1493
原创 hdu 1560 DNA sequence(迭代加深搜索)(经典题)
题意： 从ｎ个串中找出一个最短的公共串,，该公共串对于n个字符串不要求连续，即只要保持相对顺序就好。思路： 用迭代加深搜索，所谓迭代加深搜索，就是限制DFS的深度，若搜不到答案，则加深深度，重新搜索，这样就防止了随着深度不断加深而进行的盲目搜索，而且，对于这种求最短长度之类的题目，只要找到可行解，即是最优解了。同时注意剪枝，每次DFS的时候，都要判断一下，当前的深度＋最少还有加深的深度是否大于限制的长度，若是，则退回上一层状态。
2015-07-15 21:08:58
2157
原创 置换的玩笑(搜索)(中等)(计蒜之道 测试赛 c)
思路： 字符串的长度为l；则共有(l-9)/2+9个数，从1到(l-9)/2+9；用dfs遍历每一种情况。输出合适的结果。
2015-07-13 14:56:29
939
原创 HDU 1044 Collect More Jewels(BFS+DFS)
HDU 1044 Collect More Jewels(BFS+DFS)题意： 在一个迷宫中，从起点走到终点，路径还有数个宝物，问在给定的时间内，到达终点后所能获取宝物的最大价值。1、求入口到第一个取宝物的地方的最短距离 2、求第i个取宝物的地方到第i+1个取宝物的地方的最短距离 3、求第n个取宝物的地方到出口的最短距离 4、保证以上3点能在时间L内实现的情况下，取得的宝石价值最大(DFS)
2015-07-10 20:15:10
477
原创 padding='SAME'和'VALID'的区别
In this example:Input width = 13 Filter width = 6 Stride = 5Notes:"VALID" only ever drops the right-most columns (or bottom-most rows). "SAME" tries to pad evenly left and right, but if the ...
2018-08-05 00:02:10
28470
转载 tf.nn.conv2d和tf.contrib.slim.conv2d的区别
tf.nn.conv2d和tf.contrib.slim.conv2d的区别原文（链接）在查看代码的时候，看到有代码用到卷积层是tf.nn.conv2d，但是也有的使用的卷积层是tf.contrib.slim.conv2d，这两个函数调用的卷积层是否一致，在查看了API的文档，以及slim.conv2d的源码后，做如下总结：首先是常见使用的tf.nn.conv2d的函数，其定义如下：conv2d(...
2018-07-10 21:48:17
581
原创 基于MNIST设计神经网络识别手写数字（version 2 CNN结构）
基于MNIST设计神经网络识别手写数字（version 2 CNN结构） 这是基于卷积神经网络设计的，他的结构是两个卷积层加上两个全连接层。用tf.train.AdamOptimizer()作为优化器进行优化。准确度比 version1.1（链接）要高。附上主要的代码。1.所有文件2.主要代码1）设计神经网络模块（network_cnn.py）import randomimport ...
2018-07-10 16:30:53
955
1
原创 基于MNIST设计神经网络识别手写数字（version 1.1 两层结构）
基于MNIST设计神经网络识别手写数字 这个项目只用了MNIST的数据集，官网地址是这个点击打开链接。基于tensorflow设计神经网络，网络结构只设计了两层，以后会继续优化。升级版做出来了，链接->基于MNIST设计神经网络识别手写数字（version 2 CNN结构）1.所有文件2.主要代码（1）设计神经网络模块（Network.py）import ra...
2018-07-05 00:15:36
740
原创 TensorBoard:可视化学习
TensorBoard:可视化学习1. 数据序列化如何将数据序列化，使之图表可视化？对于一个简单的神经网络，如下所示：import tensorflow as tfimport numpy as np def add_layer(inputs, in_size, out_size, activation_function=None): Weights = tf.Variable(tf.ra...
2018-06-30 16:07:21
160
原创 Tensorflow 基本用法
Tensorflow 基本用法综述TensorFlow 是一个编程系统, 使用图来表示计算任务. 图中的节点被称之为 op (operation 的缩写). 一个 op 获得 0 个或多个 Tensor, 执行计算, 产生 0 个或多个 Tensor. 每个 Tensor 是一个类型化的多维数组. 例如, 你可以将一小组图像集表示为一个四维浮点数数组, 这四个维度分别是 [batch, heigh...
2018-06-25 22:08:55
277
原创 （DFS/并查集）Codeforces Round #479 (Div. 3) E. Cyclic Components
E. Cyclic Componentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected graph consisting of nn vertices and mm edges. Your...
2018-05-28 17:55:03
138
原创 ( 贪心/并查集)Codeforces Round #480 (Div. 2) C. Posterized
C. Posterizedtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor Ibrahim has prepared the final homework for his algorithm’s class. He asked ...
2018-05-28 17:40:25
241
原创 hdu 2553 N皇后问题(回溯)
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13998 Accepted Submission(s): 6376Problem Description在N*N的方格棋盘放置了N个皇后，使得
2015-11-09 00:30:44
416
原创 poj 1144 Network(模板题)(Tarjan 关节点的朴素算法)
poj 1144 Network(模板题)(Tarjan 关节点的朴素算法)求无向图的关节点模板题，用Tarjan算法，多写几题，弄成模板。
2015-10-13 21:00:37
525
原创 网络流之标号法
时隔一个月，杂事也都差不多解决好了，新的学期新的开始。这是我初步学习网络流，为增广路问题做一个小的总结，以后有更好的模板再修改。
2015-09-12 19:59:11
1648
原创 Codeforces Round #315 (Div. 2)A. Music
A. Musictime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Lesha loves listening to music via his smar
2015-08-11 13:12:00
603
原创 CodeForces 567B Berland National Library(模拟)(简单)
CodeForces 567B Berland National Library(模拟)(简单)Berland National Library has recently been built in the capital of Berland. In addition, in the library you can take any of the collected works of Berland leaders, the library has a reading room.
2015-08-07 14:03:23
662
原创 HYSBZ 1821 [JSOI2010]Group 部落划分(kruskal)(中等)
分析：这题真得分析仔细了，虽然解法简单，但分析过程很重要。根据n个点做出最小生成树。然后从大到小枚举最小生成树的边。当枚举到第k-1条边的时候就是答案。
2015-08-05 23:09:31
609
转载 bzoj 2783 树(dfs 前缀和 邻接表)(中等)
【bzoj2783】[JLOI2012]树Description第一行是两个整数N和S，其中N是树的节点数。第二行是N个正整数，第i个整数表示节点i的正整数。接下来的N-1行每行是2个整数x和y，表示y是x的儿子。输出格式：输出路径节点总和为S的路径数量。 输入样例：输出样例：3 31
2015-08-05 16:17:03
545
原创 hdu 1700 Points on Cycle(几何)(中等)
题意： 一个以原点为中心的圆，告诉你圆上的一个点，求与另外的两个点组成的三角形的周长最长的两点作标。 思路： 设P(x,y),一个方程是pow(x,2)+pow(y,2)=pow(r,2);另一个方程是根据向量知识，向量的夹角公式得到方程。因为圆心角夹角为120度，已知一个向量（即一个点作标），所以COS(2PI/3)=a*b/|a|*|b|;(a,b为向量)；已知角和a向量，就可求b向量b(x,y).由方程组可求
2015-08-04 19:17:24
802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人