追

摘要： 奇怪的排序 时间限制：1000 ms | 内存限制：65535 KB 难度：1 最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的 阅读全文

摘要： 下三角矩阵 时间限制：1000 ms | 内存限制：65535 KB 难度：3 给定一个由0和1组成的矩阵。只允许交换相邻的两行,要把矩阵转化成下三角矩阵（主对角线上方的元素都是0），最少需要交换几次？输入的矩阵保证总能转化成下三角矩阵。 同时记录交换次数j-i,和即为最小的次数 参照:http:/ 阅读全文

摘要： 筛选法(埃拉托色尼(Eratosthenes)筛法)求素数,例如1~100 思想：逐个筛选,直到int(sqrt(100))个 1)因为1不是质数,将1筛去 2)2是质数,将2的倍数全都挖掉 3)3是质数,将3的倍数全都挖掉 4)4已经被挖去,不进行与4相关的操作 5)5是质数,将5的倍数全都挖掉 阅读全文

摘要： 删除元素 时间限制：1000 ms | 内存限制：65535 KB 描述 题意很简单，给一个长度为n的序列，问至少删除序列中多少个数，使得删除后的序列中的最大值<= 2*最小值 输入 多组测试数据，每组测试数据包含两行。 第一行一个整数n( n <= 10^5)，序列中元素的个数。 第二行依次输入n 阅读全文

摘要： 16:05:34 2016-05-07 对A^n,我们一般通过连乘(n-1)次,但是我们利用矩阵乘法的结合律做一下简单的改进就能减少连乘的次数，例如,A*A*A*A*A*A => (A*A)*(A*A)*(A*A),可使得连乘次数由5次减少为3次,那么究竟如何利用结合律可以得到最小的连乘次数呢？ 答 阅读全文

摘要： 由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成. 比如:210*6=1260,8*473=3784,27*81=2187都符合要求 如果满足乘法交换律的算式算作同一种情况,那么,一共有多少种满足? 阅读全文

摘要： 由4个不同的数字,组成的一个乘法算式，它们的乘积仍然由这4个数字组成 比如: 210*6=1260 8*473=3764 27*81=2187都符合要求。 如果满足乘法交换律的算式算作同一种情况,那么，包含上边已列出的3种情况,一共有多少种满足？ 阅读全文

摘要： 2016-03-19 17:01:35 问题描述: 假设有三个命名为 A B C 的塔座 ，在塔座A上插有n个直径大小不相同，由小到大编号为1 ，2 ，3 ，··· ，n的圆盘，要求将A座上的圆盘移至塔座C 并按同样的顺序叠排,圆盘移动必须遵守下列规则： 1：每次只能移动一个圆盘 2：圆盘可以插在任 阅读全文

摘要： I 0-1字符串 对于长度为N位(N<32)的一格字符串，每一位都可能是0或1,请从小到大输出者2^N种01字符串 #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int n; scanf("%d",&n 阅读全文

摘要： 2016-03-19 18:09:18 1.直接插入排序(straight insertion sort)思想:第一趟比较前两个数,然后把第二个数按大小插入到有序表中;第二趟对前两个数从后向前扫描,把第三个数按大小插入到有序表中;依次进行下去,进行(n-1)趟扫描以后就完成了整个排序过程属于稳定的排 阅读全文