
程序员_算法_杂题
文章平均质量分 72
edan_deng
这个作者很懒,什么都没留下…
展开
-
打印组合数
打印从小于等于n的正整数选k的所有组合。 static unsigned int num[100];static unsigned int sum=0;int printcomp(unsigned int n, unsigned int k){ for(int i=n;i>0;i--){ num[sum]=i;sum++;原创 2010-01-23 12:57:00 · 791 阅读 · 0 评论 -
彩色的石子 题目和解法 (附源代码)
/*题目描述:-----------------------------------------------------------------------------------------------*/ 把含有k种不同颜色的m个石子放成一条线上。现在要问你怎么才能取走 最少的石子,使得没有两个相同颜色的石子之间含有其它的颜色 输入: 有多组测试数据,每组测试数原创 2010-03-05 23:16:00 · 1459 阅读 · 1 评论 -
一道面试题,据说是阿里巴巴的。
有一个函数int getNum(),每运行一次可以从一个数组V[N]里面取出一个数,N未知,当数取完的时候,函数返回NULL。现在要求写一个函数int get(),这个函数运行一次可以从V[N]里随机取出一个数,而这个数必须是符合1/N平均分布的,也就是说V[N]里面任意一个数都有1/N的机会被取出,要求空间复杂度为O(1)(http://topic.youkuaiyun.com/u/20091024/12/原创 2010-03-31 13:56:00 · 739 阅读 · 0 评论