摘要： 题意：首先输入N，表示接下来N组数据，再输入M，表示每组数据有M-1个数字，求数字最大子序和，而且打印出其起点和终点. 思路：动态规划，最大子序和 该题和 UVA, 10684 The jackpot 相似，只是多加了一个查找起点终点操作和输入数字的变化。 代码如下： 该题需注意同一大小的子序和,选 阅读全文

摘要： 题意：首先输入一个N，代表后面N个继续输入的数字，求数字的最大子序列和 思路:动态规划，最大子序列和（最大子段和） 最大子序列和的转移方程：f[i]=max（f[i-1]+date[i],date[i])可以直接用…… 代码如下： 上面代码里使用了qsort函数，是一个排序挺方便的函数，先简单地用一 阅读全文

摘要： 题意：读入一个数n,代表从0到n-1的数列，让你输出一个数列，这个数列的子序列均不为等差数列 思路：= =参考了网上大神的代码，得到的一个规律：将等差（？）数列按奇偶位置分成两个数列，再重复这一步骤，最后得到的数列一定是非等差数列,其实就是分治法 ps：分治法：将大的问题分为无数个小问题，解决后再将 阅读全文

摘要： 题意：给你三个数b,p,m,求b^p%m的值 思路：快速幂取模算法，分治法 下面代码： 阅读全文

摘要： RSA公钥的加密方法 即 a^b%c;当a，b值较大时，直接求值是很困难的，因而有以下算法： 1：利用公式 (a*b)%c=( (a%c)*b)%c) 对每一步进行处理，由公式可知……该算法仅处理了数据过大的问题，耗时依旧没有解决。 代码如下： 2:快速幂取模算法，利用二分法进行优化,即将每次res 阅读全文