算法
小哲君
这个作者很懒,什么都没留下…
展开
-
POJ-1000 C++main函数传参和返回值问题
POJ第一题很简单就是A+B输出值,但是通过率只有一半,我想很多人都是代码版本问题,其中我遇到的就是C++的mian函数返回值为int型。由于之前写的时候喜欢用void返回类型,为此特意了解了一下C++的main函数传参和返回值的问题。 在 C89(C语言的早期标准)中,main() 是可以接受void返回值的。Brian W. Kernighan 和Dennis M. Ritchie原创 2016-10-20 16:06:52 · 391 阅读 · 0 评论 -
约数个数定理(hihoCoder144周)
问题描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的约数N',小Z随机选取一个M的约数M',如果N'和M'相等,她就答应小Hi。小Z让小Hi去编写这个随机程序,到时候她review过没有问题了就可以抽签了。但是小Hi写着写着,却越来越觉得机会渺茫。那么问题来了,小Hi能够追到小Z的几原创 2017-04-05 16:42:24 · 1791 阅读 · 0 评论 -
智力竞赛(hiho145周)
题目介绍小Hi、小Ho还有被小Hi强拉来的小Z,准备组队参加一个智力竞赛。竞赛采用过关制,共计N个关卡。在第i个关卡中,小Hi他们需要获得Ai点分数才能够进入下一关。每一关的分数都是独立计算的,即使在一关当中获得超过需要的分数,也不会对后面的关卡产生影响。小Hi他们可以通过答题获得分数。答对一道题获得S点分数,答错一道题获得T点分数。在所有的N个关卡中,小Hi他们一共有M次答题机会。在每个原创 2017-04-10 13:22:41 · 550 阅读 · 0 评论 -
如何用70行代码实现深度神经网络算法
转自:https://my.oschina.net/fourinone/blog/616870现在所有人都在谈深度学习,保持学习精神是需要的,架构师永远都要对核心技术和关键算法保持关注和敏感,必要时要动手写一写掌握下来,先不用关心什么时候用到,用不用是政治问题,会不会写是技术问题,就像军人不关心打不打的问题,而要关心如何打赢的问题。一、程序员如何学习机器学习机器学习对程序员出身的人转载 2017-04-07 16:00:45 · 3486 阅读 · 0 评论 -
后缀自动机学习笔记3
首先说一下问题描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的,小Hi想知道对于所有的K的答案。输入共一行,包含一个由小写字母构成的字符串S。字符串长度不超过 1000000。输出共Length(S)行,每行一个整数,表示答原创 2016-12-23 15:48:26 · 409 阅读 · 0 评论 -
高精度算法简单说明(poj1001)
poj1001题就是一个计算R的n次方的问题,由于数据范围 0.0 0 long double: 12 byte = 96 bit范围: 1.18973e+4932 ~ 3.3621e-4932)的范围,即应使用高精度算法。这里需要注意的是:Leading zeros should be suppressed in the output. Insignificant traili原创 2016-11-24 09:35:02 · 524 阅读 · 0 评论 -
搜索算法(poj1011)
首先说一下这道题的目的实际就是给出了有限个小木棍的长度,而且所有的棍子都是由有限个长度相同的棍子截断得到的,让你求被截棍子的最小长度,本题的算法是深搜,当然需要几个剪枝的:1、截棍子的最小长度>=小木棍的最大长度;2、截棍子的长度一定是总长度的分子;3、搜索时第i-1条木条跟第i(i>0)木条长度相等且没有被使用,即第i根木棍也不会用;4、第一根未使用木条放进去都不能为true,即原创 2016-11-24 10:42:31 · 685 阅读 · 0 评论 -
poj1007 DNA排序
题目大概意思:给出一系列DNA字母串(高中生物知识可知仅含ACTG四个字母),以逆序数作为评判标准,从好到坏排序。那什么是逆序数?举个例子“ACG”,从左往右任何一个字母均比之前的大,故无逆序,逆序数为0。又比如在单词序列“DAABEC'”中,因为D大于右边四个单词,E大于C,所以计算结果为5。输入:第一行包含两个数:一个正整数n(0 )一个正整数m(0 < m ),接下来m行为具体字符串原创 2016-11-24 10:26:09 · 696 阅读 · 2 评论 -
后缀自动机学习笔记1(hiho127周)
后缀自动机(Suffix Automaton,简称SAM)。对于一个字符串S,它对应的后缀自动机是一个最小的确定有限状态自动机(DFA),接受且只接受S的后缀。对于字符串S="aabbabd",它的后缀自动机是:S是开始状态,9是结束状态。通过这个图可以看出状态S到状态9的蓝线所有经过的路线的字符都是aabbabd的一个后缀,例如:S-1-8-9经过的路线是abd正好是aabb原创 2016-12-14 16:07:21 · 421 阅读 · 0 评论 -
后缀自动机学习笔记2(hiho128周)
后缀自动机最出名的应该是其时空复杂度均为O(length(S)),原创 2016-12-14 18:48:06 · 393 阅读 · 0 评论 -
有序01字符串(hihocoder164周)
问题描述对于一个01字符串,你每次可以将一个0修改成1,或者将一个1修改成0。那么,你最少需要修改多少次才能把一个01串 S 变为有序01字符串(有序01字符串是指满足所有0在所有1之前的01串)呢?输入第一行是一个整数 T,代表测试数据的组数。(1 ≤ T ≤ 10)以下T行每行包含一个01串 S 。(1 ≤ |S| ≤ 1000)输出对于每组测试数据输出最少需要原创 2017-08-21 18:05:02 · 1285 阅读 · 0 评论