1103 N的倍数 题目来源: Ural 1302 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 1103 N的倍数 题目来源: Ural 1302 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1103 N的倍 ...
分类:
其他好文 时间:
2017-04-16 12:15:44
阅读次数:
168
注:在吴恩达老师讲的【机器学习】课程中,最开始介绍神经网络的应用时就介绍了含有一个隐藏层的神经网络可以解决异或问题,而这是单层神经网络(也叫感知机)做不到了,当时就觉得非常神奇,之后就一直打算自己实现一下,一直到一周前才开始动手实现。自己参考【机器学习】课程中数字识别的作业题写了代码,对于作业题中给 ...
分类:
其他好文 时间:
2017-04-15 13:55:19
阅读次数:
645
题意:给定一个字符串,求一个最长的回回文子串,多解输出第一个。 析:把字符串翻转然后放到后面去,中间用另一个字符隔开,然后枚举每一个回文串的的位置,对第 i 个位置,那么对应着第二个串的最长公共前缀, 求最长公共子串,可以用RMQ解决。 代码如下: ...
分类:
编程语言 时间:
2017-04-13 20:03:54
阅读次数:
237
前缀和,二分。 按时间模拟,每次二分找到应该扔掉哪些。 ...
分类:
其他好文 时间:
2017-04-12 04:23:56
阅读次数:
200
构造。 前$n-k$个都是$1$,最后$k$个进行构造,首先选择填与上一个数字一样,如果不可行,那么这一格的值$+1$。 ...
分类:
其他好文 时间:
2017-04-12 04:21:28
阅读次数:
97
二分图的最大匹配。 每一个$0$与$1$配对,只建立满足时差大于等于$a$或者小于等于$b$的边,如果二分图最大匹配等于$n/2$,那么有解,遍历每一条边输出答案,否则无解。 ...
分类:
其他好文 时间:
2017-04-12 04:17:52
阅读次数:
158
【算法】插头DP 【题解】 【算法】动态规划 基于连通性状态压缩的动态规划问题 论文题 http://www.cnblogs.com/kuangbin/ 题解+代码 1.注意换行处理 2.在最后一格时向右向下都没有路,而向右和向下的状态是需要判定有没有路的,所以可以保证最后一格的队列中的状态只有回路 ...
分类:
其他好文 时间:
2017-04-09 16:55:44
阅读次数:
206
题目链接 题意: 分析: 其实如果会了Ural 1057. Amount of Degrees那道题目,这道题自然也就会了... 我们考虑枚举第$k$个数字的$1$的个数,那么我们需要计算的也就是区间内二进制状态下$1$的个数为$x$的数字个数,这个的求法在上一题中写过了... 我们求到第$k$的数 ...
分类:
其他好文 时间:
2017-04-06 21:04:23
阅读次数:
158
推荐一些信息学奥赛的网站: OJ类 USACO http://ace.delos.com/usacogate Vijos http://www.vijos.cn/ SGU http://acm.sgu.ru/ URAL http://acm.timus.ru/ SPOJ http://www.spo ...
分类:
Web程序 时间:
2017-03-31 15:29:31
阅读次数:
277
(5)添加视频进度条 视频进度条可以用来显示当前视频的播放进度,并可以通过拖动视频进度条来改变视频的播放进度。接下来介绍如何实现视频进度条,首先打开MainPage.xaml文件,并在Grid元素中添加一个名为"VideoSlider"的Slider控件,用来表示一个视频进度条,代码如下所示: 添加... ...
分类:
编程语言 时间:
2017-03-30 13:02:03
阅读次数:
233