- 博客(28)
- 收藏
- 关注
RSS订阅原创 Fibonacci in the Pocket
DreamGrid has just found a Fibonacci sequence and two integers and in his right pocket, where indicates the -th element in the Fibonacci sequence. Please tell DreamGrid if is even or is odd....
2019-04-28 15:36:58
436
原创 手写数字识别
# -*- coding: utf-8 -*-"""Created on Sat Mar 23 19:11:23 2019@author: Admin"""import tensorflow as tf #定义输入，输出，隐藏层1的节点个数INPUT_NODE = 784 #28*28OUTPUT_NODE = 10 #输出10个结点，十种分类结果，对应0-9数字LA...
2019-03-24 11:28:35
469
原创 tensorflow笔记之l2正则化
正则化是为了防止过拟合现象的出现，什么是过拟合在机器学习的模型中，如果模型的参数太多，而训练样本又太少，训练出来的模型很容易产生过拟合的现象。在训练神经网络的时候经常会遇到过拟合的问题，过拟合具体表现在：模型在训练数据上损失函数较小，预测准确率较高；但是在测试数据上损失函数比较大，预测准确率较低。过拟合是很多机器学习的通病。如果模型过拟合，那么得到的模型几乎不能用。为了解决过拟合问题，一般...
2019-03-20 19:45:14
2462
转载 深度学习中Dropout原理解析
转载自一位大佬的博客，很好理解版权声明：本文为博主原创文章，欢迎大家转载，但是要注明我的文章地址。 https://blog.csdn.net/program_developer/article/details/807377241. Dropout简介1.1 Dropout出现的原因在机器学习的模型中，如果模型的参数太多，而训练样本又太少，训练出来的模型很容易产生过拟合的现象。在训练...
2019-03-17 10:24:41
1065
原创 M - Strategic Game
Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a m...
2019-03-11 21:39:03
133
原创 P3414 SAC#1 - 组合数 题解
题目背景本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd。题目描述辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！今天他萌上了组合数。现在他很想知道sigma(C(n,i))是多少；其中C是组合数（即C(n,i)表示n个物品无顺序选取i个的方案数），i取从0到n所有偶数。由于答案可能很大，请...
2019-02-27 21:07:13
261
原创 5倍经验日
题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个...
2018-11-28 21:07:59
236
原创 数字三角形 Number Triangles
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格...
2018-11-28 21:01:41
364
原创 装箱问题
题目描述有一个箱子容量为V（正整数，0 <V≤20000），同时有n个物品，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式： 1个整数，表示箱子容量1个整数，表示有n个物品接下来n行，分别表示这n个物品的各自体积 输出格式： 1个整数，表示箱子剩余空间。 输入输出样例输...
2018-11-28 20:53:28
187
原创 最大子段和
题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式： 第一行是一个正整数NN，表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi，描述了这段序列。 输出格式： 一个整数，为最大的子段和是多少。子段的最小长度为11。 输入输出样例输入样例#1： 复制72 -4 3 -1 2 ...
2018-11-28 20:47:25
311
原创 高低位交换
题目描述给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示（不足3232位用00补足）。我们称这个二进制数的前1616位为“高位”，后1616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。例如，数13145201314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 100...
2018-11-27 21:14:08
4746
2
原创 小朋友的数字
时间限制: 1 Sec 内存限制: 128 MB提交: 57 解决: 13提交 状态 讨论版命题人:admin题目描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。 规定每个 小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋 友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样...
2018-11-22 21:37:58
1254
1
原创 P3812 【模板】线性基
题目背景这是一道模板题。题目描述给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。输入输出格式输入格式： 第一行一个数n，表示元素个数接下来一行n个数 输出格式： 仅一行，表示答案。 输入输出样例输入样例#1： 21 1输出样例#1： 1说明1<=n<=50 0<=S...
2018-11-21 19:47:44
173
原创 【水题】无线网路发射器选址
学校周赛出了个 这样的水题，，，，刚开始想着用结构体，然后没写出来，结果最后是 暴力。。。。好吧自闭。。。题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。 某城市决定对城市内的公共 场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格 状，并且相邻的平行街道之间的距离都是恒定值 1。 东西向街道从北到南依次编号为 0,1,2…...
2018-11-16 21:36:56
204
原创 数据结构之快速排序
#include<bits/stdc++.h>int a[100001];using namespace std;void quicksort(int a[],int start,int end){ int st=start; int en=end; int tmp=a[start]; if(start<=end) { while(st!=e...
2018-11-14 21:51:10
184
原创 【动态规划】--背包问题
o1背包问题：一个背包体积为V， 现有n个物品，第i个物品体积为w[i],价值为c[i]。问在不超出背包 容量前提下，背包 最多能装下多少价值的物品。之所以叫01背包是因为这类题都可以归结为第i个物品 放还是不放问题。这里用二维数组表示（当然也可用一维）若第i个物品放的话 f[i][v]=f[i-1][v-w[i]]+c[i](i表示第几个物品，v表示重量）若不放的话f[i][v]=...
2018-11-13 21:22:44
342
原创 【模板】nim游戏
题目描述甲，乙两个人玩Nim取石子游戏。nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略。输入输出格式输入格式： 第一行一个整数T<=10,表示有T组数据接下...
2018-11-05 19:53:48
711
原创 快速幂与快速矩阵【模板】
https://blog.csdn.net/hacker_zhidian/article/details/79153131这里有一位大佬讲的 很好可以看下题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式： 三个整数b,p,k. 输出格式： 输出“b^p mod k=s”s为运算结果 输入输出...
2018-11-02 23:57:04
144
原创 计数问题
题目描述试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。 输入输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。 输出输出共 1 行，包含一个整数，表示 x 出现的次数。 样例输入11 1 ...
2018-11-02 23:36:04
378
原创 表达式求值
大晚上的写一份题解。。。问题 F: 表达式求值时间限制: 1 Sec 内存限制: 128 MB提交: 50 解决: 11提交 状态 讨论版命题人:admin题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘 法运算符“*”，且没有括号，所有参与运算的数字均为 ...
2018-11-02 23:31:25
279
原创 并查集
题目题目描述如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N如上，对于每一个Zi=2的操作，都有一行输出，每行包含一个大写字母，为Y或...
2018-10-29 23:57:47
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人