2015年11月_猫猫被注册了

原创简单选择排序

算法思想：设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录，与第i个记录交换。执行n-1趟后就完成了记录序列的排序。#includeint main(){ int a[8] = {69,65,90,37,92,6,28,54}; int i,j; int t,k; for(i=0;i<8;i++)

2015-11-30 11:52:15 332

原创分治算法之赛程安排问题

问题描述：有n个运动员进行单循环赛(即每个运动员要和所有其他运动员进行一次比赛),试为其安排比赛日程,使每个运动员每天只赛一场,且整个赛程仅持续n-1天代码如下：/*8**************************k = 1***************************************************************k = 3******

2015-11-29 21:25:00 1076

原创 ECshop网站搬家二三事

原来大二暑假在一家公司实习学了一点点关于ECshop的知识，回到学校闲来无事做了个网站，然后有一次突然发现wamp不错，突发奇想把电脑本地所有的东西都来了个大搬家，然后发现各种bug，首先是数据库一直连不上然后是各种网站乱码，最后终于都解决了然后发现只能进去首页，子页面还是各种出错误，所以今天闲的没事把我出现的问题都总结一下，方便以后查看。关于数据库连不上，我看了很多网站写的非

2015-11-27 13:53:50 616

原创 c语言之大数阶乘

大数阶乘时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443

2015-11-26 11:28:09 573

原创 c语言之阶乘因式分解

阶乘因式分解（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415解题思路：对于这道题无需

2015-11-23 18:09:27 904

原创 c语言之素数距离问题

素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出

2015-11-21 22:11:45 1290

原创 c语言栈的应用之括号匹配问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNo

2015-11-21 15:57:03 1189

原创 c语言同余定理的应用：三个大数除以m得到相同的余数，求m最大的数值

自然数16520、14903、14177除以m得到相同的余数，m最大的数值等于多少？对于同一个除数，如果两个整数同余，那么他们的差就一定能被这个数整除三个数字比较大，但是他们对于m同余，那么当中任意两个数字的差必然是m倍数，要求m的最大的数值可以转化位求他们的三个差的最大公约数，从而降低计算的难度6520-14903=1617=3×7的平方×11，16520-14177=2343=

2015-11-20 17:30:07 3660

原创 c语言之同余定理的应用求2001的2003次方除以13的余数

同余的性质主要有：（1）对于同一个除数，两数的和（或差）于他们余数的和（或差）同余数。（2）对于同一个除数，两数的乘积与他们余数的乘积同余。（3）对于同一个除数，如果两个整数同余，那么他们的差就一定能被这个数整除。（4）对于同一个除数，如果两个整数同余，那么他们的乘方仍然同余。解答同余类型题目的关键是灵活运用性质，把求一个比较大的数字除以某数的余数问题转化为求一个较小数除以这个数的

2015-11-20 11:33:23 3898

原创 c语言之康托展开

/* X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中，a[i]为整数，并且X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0!。这就是康托展开。 a[n]代表的是元素所在的排序（从0 开始）： [ABCD]中一个元素串[ACBD]其中A的位置是0，C的位置是剩下的C

2015-11-18 21:16:54 1931

原创逆康托展开

康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）问题描述：有一个数组 s = ["A", "B", "C", "D"]，它的一个排列 s1 = ["D", "B", "A", "C"]，现在要把 s1 映射成 X。n 指的是数组的长度，也就是4，所

2015-11-18 11:38:49 470

原创高效求素数--筛法求素数

#include#include#define Num 30int main(){ char a[Num]; int i=0,j=0; int count = 0; memset(a,'y',Num); //初始化，数组中所有的元素赋值为真 for(i=3;(i<Num)&&(a[i]!='n');i+=2) //(a[i]!='n') 和(a[j]!='n')用于

2015-11-17 11:31:13 646

潘猫猫的世界