- 博客(4)
- 收藏
- 关注
原创 NOIP2004 火星人(全排列)
题目来源:http://acm.wust.edu.cn/problem.php?id=1074&soj=0题目描述:火星人共有N个手指,每个手指分别代表着1-N共N个数,可以通过改变这个这N个手指的顺序来改变值的大小。但是人类想要和火星人交流,就必须通过科学家,科学家先将火星人讲的话(手指表示的数)翻译成我们能理解的语言(如火星人共3个手指,则123 132 213 231 312 321分别
2016-11-17 18:30:42 2714 1
原创 生成小于n且没有重复的k个整数
如何生成小于n且没有重复的k个整数呢(k个人觉得生成k个小于n的整数比较简单,但是这里要求不重复。代码如下:#include#include#include#includevoid swap( int *a, int *b){ int temp = *a; *a = *b; *b = temp;}int main(){ int n
2016-11-07 14:09:53 383
原创 使用位逻辑运算实现位向量
如何使用位逻辑运算实现位向量呢?起初,看到这个问题,我也有点懵逼,位逻辑运算还是了解一点,可是位向量这个名词还是有点陌生。所以,想要解决这个问题,就要明确两个概念:位逻辑运算和位向量。1.位运算:&(按位与)、|(按位或)、>>和>>(c中无,java里有)。位运算实现位向量主要用前三个位运算。2.位向量:顾名思义,位向量就是用一些二进制位组成的向量。在很多的情
2016-11-05 13:16:21 1567
原创 用有库的语言来实现排序算法
编程珠玑真的是一本炒鸡好的书啊啊啊,当然也是情怀。首先讲到了排序对于不会重复的一组数字,在内存充足、最大数值较小的的情况下,可以借助一个数组来进行排序,数组的下标对应每个数的数值,先将数组初始化为0,遍历要排序的数字, 将存在的数对应的数组值置为1。eg:对一组所有元素小于20的集合{13,5,8,1,3,2}进行排序,可以用0 1 1 1 0 1 0 0 1 0 0 0 0 1
2016-11-05 12:32:39 540
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人