码迷,mamicode.com
首页 >  
搜索关键字:krypton factor    ( 2071个结果
hdu 2710 Max Factor(找最大素数)
hdu 2710 Max Factor(找最大素数)...
分类:其他好文   时间:2014-08-21 00:18:23    阅读次数:201
uva 11651 - Krypton Number System(矩阵快速幂)
题目链接:uva 11651 - Krypton Number System 题目大意:给定进制base,和分数score,求在base进制下,有多少个数的值为score,要求不能有连续相同的数字以及前导0.计算一个数的值即为相邻两位数的平方差和。 解题思路:因为score很大,所以直接dp肯定超时,但是即使对于base=6的情况,每次新添一个数score最大增加25(0-5),所...
分类:其他好文   时间:2014-08-21 00:17:43    阅读次数:284
Miller_Rabin大素数测试与Pollard_rho整数分解模版
#include #include #include #include using namespace std; typedef __int64 LL; const int Times = 20; LL factor[100], l; LL gcd(LL a, LL b) { return b ? gcd(b, a%b):a; } LL add_mod(LL a, LL b, LL n)...
分类:其他好文   时间:2014-08-19 20:57:05    阅读次数:254
ACM 暴力搜索题 题目整理
UVa 129 Krypton Factor注意输出格式,比较坑爹。每次要进行处理去掉容易的串,统计困难串的个数。#include#include#include#include#include#include#include#include#include#define INF 100000000...
分类:其他好文   时间:2014-08-18 21:56:12    阅读次数:371
优化PHP程序的方法
1. If a method c++an be static, declare it static. Speed improvement is by a factor of 4. 如果一个方法可静态化,就对它做静态声明。速率可提升至4倍。 2. echo is faster than pr...
分类:Web程序   时间:2014-08-16 15:01:30    阅读次数:280
Andrew Ng机器学习公开课笔记–Principal Components Analysis (PCA)
网易公开课,第14课 notes,10 之前谈到的factor analysis,用EM算法找到潜在的因子变量,以达到降维的目的 这里介绍的是另外一种降维的方法,Principal Components Analysis (PCA), 比Factor Analysis更为直接,计算也简单些 主成分分...
分类:其他好文   时间:2014-08-13 17:52:06    阅读次数:288
Design Patterns 3 不再犹豫---工厂方法模式FactoryMethod
工厂方法模式FactoryMethod工厂方法模式的实现把具体产品的创建推迟到子类中,从而解决了简单工厂模式难以扩展的问题。把简单工厂类分解为抽象基类和若干个具体类如下代码: //抽象的工厂方法“总部”类FactoryMethod public abstract class Factor...
分类:其他好文   时间:2014-08-11 20:48:12    阅读次数:167
杭电 2710(水题)
Max Factor Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3693    Accepted Submission(s): 1181 Problem Description To improve the or...
分类:其他好文   时间:2014-08-11 17:52:32    阅读次数:245
聚集索引和填充因子fill factor的设置,减少死锁(转载)
我的数据库很容易死锁,我后来发现是聚集索引引起的,我的索引填充因子是90,后来我把聚集索引去掉,问题就解决了,但是我不明白聚集索引为什么会引起死锁??你的填充因子设置得不对 聚集索引代表了表中记录的存储顺序,所以每次数据的变化,都可能导致表中的数据按照聚集索引重新调整顺序 而填充因子设置为9...
分类:其他好文   时间:2014-08-11 17:25:32    阅读次数:142
UVA 11651 - Krypton Number System(DP+矩阵快速幂)
UVA 11651 - Krypton Number System 题目链接 题意:给一个进制base,一个分数score求该进制下,有多少数满足一下条件: 1、没有连续数字 2、没有前导零 3、分数为score,分数的计算方式为相邻数字的平方差的和 思路:先从dp入手,dp[i][j]表示组成i,最后一个数字为j的种数,然后进行状态转移,推出前面一步能构成的状态,也就是到...
分类:其他好文   时间:2014-08-10 13:06:10    阅读次数:223
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!