2014-04-22阅读(4901)评论(2)

POJ 3292 Semi-prime H-numbers H-素数：形似4n+1的被称作H-素数，两个H-素数相乘得到H-合成数。求h范围内的H-合成数个数。 2.6 数学问题的解题窍门 素数 拓展一下艾氏筛法即可，如果一个数i是H-素数...

2014-04-21阅读(5441)评论(0)

POJ 3421 X-factor Chains 因子链：将一个数X分解成从1到X的数列，前一个数可以整除后一个数，求最大链长和链的个数。 2.6 数学问题的解题窍门 素数 比如10的约数是2和5各一个，那么最大链长就是2，到底有几个链呢？...

2014-04-20阅读(5413)评论(0)

POJ 3126 Prime Path 换门牌：从from换到to，每次只能换一个数字，每次都是素数。求最小次数？ 2.6 数学问题的解题窍门 素数 艾氏筛法bfs。 #ifndef ONLINE_JUDGE #pragma&nb...

2014-04-19阅读(3928)评论(0)

AOJ 0009 Prime Number n以内的素数个数：…… 2.6 数学问题的解题窍门 素数 艾氏筛法就行了。 我将码农场的UEditor里的代码高亮插件替换升级了下，这样在小屏PC和移动端上代码框会显示横向滚动条，再也不怕代码太长...

2014-04-19阅读(10656)评论(2)

在学习《Machine Learning in Action》和《NLTK Natural Language Processing with Python》的过程中，我真切地感受到Numpy库的便捷与强大，线性代数的数据结构与运算封装得浅显...

2014-04-19阅读(5782)评论(0)

POJ 1930 Dead Fraction 赶论文：论文里无限循环小数到底是由哪两个数除出来的呢？求分母最小的那一对。 2.6 数学问题的解题窍门 小学奥数水平的无聊题目，没做过无限循环小数的奥数题也无妨，看看百度百科里的公式就可以套出来...

2014-04-18阅读(8482)评论(7)

POJ 2429 GCD & LCM Inverse 逆最大公约数和最小公倍数：为了嘲讽 AOJ 0005 GCD and LCM，现在给出两个数的gcd和lcm，求原来的这两个数（限定两数之和最小）。 2.6 数学问题的...

2014-04-18阅读(23734)评论(12)

我是怎么在不知道这一对函数的情况下活到今天的，以前碰到cin TLE的时候总是傻乎乎地改成scanf，甚至还相信过C++在IO方面效率低下的鬼话，殊不知这只是C++为了兼容C而采取的保守措施。 tie tie是将两个stream绑定的函数，...

2014-04-16阅读(4648)评论(0)

AOJ 0005 GCD and LCM 最大公约数和最小公倍数：…… 2.6 数学问题的解题窍门 辗转相除法求最大公约数gcd，然后lcm = a * b / gcd 。 题外话，今天看了某个C++开源库，觉得完全优化的C\C++代码很难...

2014-04-15阅读(4470)评论(0)

POJ 2395 Out of Hay 求干草：奶牛没草吃了，要去附近的农场找，求最短遍历路径上最长的那条路。 2.5 它们其实都是“图” 最小生成树 水题一道，作为2.5节最后一题真是抬举它了。唉，每天学点NLP的东西就不知不觉这个点了，...