sisaku-CSDN博客

原创 Deep Learning入门：参数意义及对一些trick理解的总结

以下大部分都是在CIFAR10数据集使用tensorflow时获得的经验。一、batch normalizationbatch normalization是以一个batch为整体进行归一化，一般方法是（x-均值）/方差。由于该方法能将图片上的值的范围变换致（-c，c）（c视batch而定），不但缩小到了不同的范围，而且使值在负数上也有分布。缩小范围的好处在于减少光照的影响。此处一种

2018-01-06 16:30:00 326

原创 POJ 2413(DP)

题意：蜜蜂在蜂巢（由六边形拼成的平面）里移动一定步数，求路径数（走法不同的相同认为是不同路径）要点：由于路径可以重叠，即（x,y）是由四周六个方位移动而来，这可以确定状态；而步数的统计可以由层数代替，从而确定阶段，转移方程则是dp[t][i][j]=dp[t-1][i-1][j]+dp[t-1][i-1][j-1]+dp[t-1][i][j+1]+dp[t-1][i][j-1]+dp[t-

2016-07-28 20:08:09 327

原创 HDU 2845

题意：求在一个矩阵中能吃掉数字的最大和，当吃掉某个数字的时候，该数字的上一行（若是第0行则不处理）和下一行（若是最后一行不处理）和左右两个数字（同理）会消失思路：先按吃一个则左右消失的规则处理出每一行能吃到的最大数字和（可以用DP），然后再按照吃一行上下两行消失的规则处理行的和代码：#include#include#include#include#include#includ

2016-07-11 19:47:31 268

原创 HDU 2136

题意：求某个数的最大质因子是第几个质数思路：用筛法打个带标记的质数表即可代码：#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int MAXN =

2016-07-11 19:39:55 277

原创 HDU2151

题意：一条虫子每单位时间能向左或向右走一步，问规定时间内从起点到终点有多少种方式思路：这题如果搜索的话会超时（每一种答案都需要o（1）的时间，题目说明答案小于10^9），那么只能dp，而因为可经过同一点多次，所以需要想一种不受之前步数影响的dp方法，滚动数组就可以保证在单位时间内当前状态不会受除前一时间状态的影响这题算是加深了我对滚动数组的理解，最大的特点在于通过划分状态的某个维度进行dp

2016-07-08 19:40:19 341

原创 HDU 2852

题意：建一个整数容器，容器有三种操作：1.加入成员 2.删除成员，无法删除则输出NOT FIND 3.输入n和k，输出在容器中的比n大的第k个成员思路：有线段树和单调栈的做法，但用树状数组比较方便刚开始学树状数组并不知道它支持删除跟查询第k个元素的功能，看了别人的博客才知道可以在数组中不保存元素和而是保存元素的序号，直接看代码比较好理解代码：#include#include

2016-07-08 19:30:52 282

原创 Hdu 4016 Magic Bitwise And Operation

题意：给n个最多2^60的数，求其中m个的最小与（&）和思路：关键在于与运算的规律：一个数不断参与与运算一定是越变越小另外要注意的并不一定前m小的数的与和最小，例子：（二进制）1011，0011，1100所以这题是dfs加剪枝剪枝：1. 一边dfs一边更新ans，因为ans不可能变大 2. 当当前值与剩余数的与和作与运算的结果大于ans，

2016-07-08 19:22:03 524

原创卡特兰数——单调路径证明（HDU2067）

Description小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!I

2016-03-01 23:09:29 2160

原创 hdu 2066

Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪

2016-02-07 11:50:25 390

原创入门DFS

UVA_572: Oil DepositsTime Limit: 3000 MS Memory Limit: 0 MB 64bit IO Format: %lldDescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil depos

2016-01-31 23:44:15 342

原创 hdu 2062 Subset sequence

DescriptionConsider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty subset. Sort all the subset sequece of An in lexicogra

2016-01-31 22:39:39 554

原创全错位排列

Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这种情况

2016-01-22 21:51:57 496

原创并查集

HDU 1856 More is betterProblem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course

2016-01-21 21:50:06 359

原创鱼翔浅底：进阶二N题

DescriptionA relay is a race for two or more teams of runners. Each member of a team runs one section of the race. Your task is to help to evaluate the results of a relay race. You have to pro

2016-01-16 22:18:21 445

原创 UVA 12563:jin ge jin qu hao

题目网址：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34887分析：题目的大概意思就是在剩余时间内，在给定了歌的时间的n首歌里，在所唱歌数最多的情况下，最后剩余的时间最少。这题的考点是比较明显的01背包，但是不容易想到的是我们不需要对歌的时间进行DP，只需要最后求出剩余时间最小就可以了，所以我们可以对歌数进行D

2016-01-15 21:23:08 762

原创 01背包

01背包问题：一共有n个物品（每个物品只有一个），每个物品的体积为Vi，重量为Wi。在背包容量vol一定的条件下，装入物品，使得背包总重量最大。分析：由于物品只有一个且放入无序，所以可以人为地将物品分阶段处理，即第一阶段只考虑第一件物品并假设背包容量从0-vol进行DP，第二个阶段只考虑前两件物品并假设背包容量从0-vol进行DP，以此类推，这样的话，可以保证每个阶段都得到最优解，且上一个

2016-01-15 20:47:03 330

原创完全背包

有N种物品，每种均有无穷多个。选一些物品装到一个有限容量的背包中，在体积容许的条件下，重量尽量大。硬币问题小变形，入门练手题。代码（代码中的数组直接赋予了样例来方便理解和测试）：#include#includeint d[100], v[10] = { 1,3,5 }, w[10] = {6,4,10};int max(int a, int b){ return a > b

2016-01-10 20:21:31 312

原创 DAG-硬币问题

问题：有n种硬币，面值分别为V1,V2……Vn，每种都有无限多。给定非负整数s，可以选用多少个硬币，使得面值之和恰好为s？输出硬币数目最大值。分析：这题依然是DP的入门题。先说说我在考虑时候的问题，第一就是刚开始认为硬币的值是状态，结果怎么想都想不通，第二就是在看紫书时对于他提出的通过赋一个非常小的初值以达到检验该路是否到达终点，一直想不通，最终在某汶神的帮助下才脱坑——这题确实挺水的= =。

2016-01-03 22:28:21 1443

原创进阶训练一.水题

DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe input

2016-01-03 11:08:27 317

原创 DAG模型-嵌套矩阵

【题意】有n个矩形，每个矩形都有长和宽，表示为a和b矩形X（a，b）可以镶嵌在矩形Y（c，d）中当且仅当a求出能嵌套在一个里面的最多数分析：可将当前状态视为可包含该矩形（该点）的最多矩形数量（最长路长度），即状态可转移为在可包含该矩形的矩形中可被最多矩形包含的矩形（即从另一个点出发的最长路）加一。若将该点状态表示为d（i），则状态转移方程为：d（i）=max{d（j）+1|}（j为

2016-01-03 00:03:35 926

原创大数加法

DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many different results. For example, given 1111 ,

2016-01-02 23:15:42 413

原创菜鸟的算法日常

1、快速排序方法：选择数组中的一个数，将数组中比它小的数放在它的左边，数组中比它大的数放在它的右边，然后递归（而这样的方法有很多，这里仅是总体思想）举个栗子：挖坑填坑法（这名字绝逼不是我取的）先上代码：int a[10];void sort_(int m,int n){if(m>=n) return;//递归条件。注意这里的>=是因为若所取的数为a[m]时，递归则会

2015-12-26 23:41:57 429 1

sisaku的博客