24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1046  |  回复: 21
当前主题已经存档。
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

maomao1210

金虫 (正式写手)

[交流] 【求助】求助个问题,从n个数中挑选出m个不同的数字,要全部的可能性。

假设给定一组数字 1 2 3 4 5 6 7 8 9 10, 从其中挑选出3个,(1,2,3)(1,2,4)(1,2,5)。。。。。

有没有优化的算法?
知道的大侠,请不吝赐教。
本人仅余2个金币,所以没有金币,不要介意。哈哈。
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ms98

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
wangmonk(金币+1,VIP+0):深入讨论! 7-13 20:03
这个问题主要是考虑优化的算法,换句话说,希望能在时间或空间复杂度上有所降低。用递归的话,处理的时间反而大大增加了,而且也不容易读。
总之感觉这题问得是莫名其妙啊。资料也查了,没查到(1975年,实在太久远了)。网上也问了,总体意见是如果不考虑附加条件无法优化啊。
不过也没人敢肯定的说,主要是lz说得太肯定了,谁都不想阴沟里翻船。还是lz给个详细的说法吧。
17楼2009-07-13 13:45:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 22 个回答

woshilsh

荣誉版主 (职业作家)

优秀版主


小木虫(金币+0.5):给个红包,谢谢回帖交流
没关系,版主们帮你奖励吧,你这个问题有点恐怖?干啥用的
[center][url=http://www.91cool.net/][img]http://id.91cool.net/sign/?name=小木虫印&say=各位版主辛苦了![/img][/url][/center]
2楼2009-07-11 23:23:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tjyl

金虫 (正式写手)

★ ★ ★ ★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
wangmonk(金币+5,VIP+0):详细应助~ tjyl,欢迎常来~奖励多多哦~ 7-12 09:02
#include
  2 int main()
  3 {
  4         void getall(int *a,int );
  5         int a[10]={1,2,3,4,5,6,7,8,9,10};
  6         getall(a,10);
  7         return 0;
  8 }
  9 void getall(int a[],int total)
10 {
11         int i,j,k,number=1;
12         for(i=0 ; i != total; i++)
13                 for(j=i+1; j !=total; j++)
14                         for (k=j+1 ;k !=total; k++)
15                         {       printf("( %2d,%2d,%2d)  ",
16                                     *(a+i),*(a+j),*(a+k));
17                         if (number%5 ==0)
18                                 printf("\n";
19                         number++;
20
21                         }
22 }

输出:
yl@debian:~$ ./a.out
(  1, 2, 3)  (  1, 2, 4)  (  1, 2, 5)  (  1, 2, 6)  (  1, 2, 7)  
(  1, 2, 8)  (  1, 2, 9)  (  1, 2,10)  (  1, 3, 4)  (  1, 3, 5)  
(  1, 3, 6)  (  1, 3, 7)  (  1, 3, 8)  (  1, 3, 9)  (  1, 3,10)  
(  1, 4, 5)  (  1, 4, 6)  (  1, 4, 7)  (  1, 4, 8)  (  1, 4, 9)  
(  1, 4,10)  (  1, 5, 6)  (  1, 5, 7)  (  1, 5, 8)  (  1, 5, 9)  
(  1, 5,10)  (  1, 6, 7)  (  1, 6, 8)  (  1, 6, 9)  (  1, 6,10)  
(  1, 7, 8)  (  1, 7, 9)  (  1, 7,10)  (  1, 8, 9)  (  1, 8,10)  
(  1, 9,10)  (  2, 3, 4)  (  2, 3, 5)  (  2, 3, 6)  (  2, 3, 7)  
(  2, 3, 8)  (  2, 3, 9)  (  2, 3,10)  (  2, 4, 5)  (  2, 4, 6)  
(  2, 4, 7)  (  2, 4, 8)  (  2, 4, 9)  (  2, 4,10)  (  2, 5, 6)  
(  2, 5, 7)  (  2, 5, 8)  (  2, 5, 9)  (  2, 5,10)  (  2, 6, 7)  
(  2, 6, 8)  (  2, 6, 9)  (  2, 6,10)  (  2, 7, 8)  (  2, 7, 9)  
(  2, 7,10)  (  2, 8, 9)  (  2, 8,10)  (  2, 9,10)  (  3, 4, 5)  
(  3, 4, 6)  (  3, 4, 7)  (  3, 4, 8)  (  3, 4, 9)  (  3, 4,10)  
(  3, 5, 6)  (  3, 5, 7)  (  3, 5, 8)  (  3, 5, 9)  (  3, 5,10)  
(  3, 6, 7)  (  3, 6, 8)  (  3, 6, 9)  (  3, 6,10)  (  3, 7, 8)  
(  3, 7, 9)  (  3, 7,10)  (  3, 8, 9)  (  3, 8,10)  (  3, 9,10)  
(  4, 5, 6)  (  4, 5, 7)  (  4, 5, 8)  (  4, 5, 9)  (  4, 5,10)  
(  4, 6, 7)  (  4, 6, 8)  (  4, 6, 9)  (  4, 6,10)  (  4, 7, 8)  
(  4, 7, 9)  (  4, 7,10)  (  4, 8, 9)  (  4, 8,10)  (  4, 9,10)  
(  5, 6, 7)  (  5, 6, 8)  (  5, 6, 9)  (  5, 6,10)  (  5, 7, 8)  
(  5, 7, 9)  (  5, 7,10)  (  5, 8, 9)  (  5, 8,10)  (  5, 9,10)  
(  6, 7, 8)  (  6, 7, 9)  (  6, 7,10)  (  6, 8, 9)  (  6, 8,10)  
(  6, 9,10)  (  7, 8, 9)  (  7, 8,10)  (  7, 9,10)  (  8, 9,10)

[ Last edited by tjyl on 2009-7-12 at 00:04 ]
3楼2009-07-11 23:58:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tjyl

金虫 (正式写手)

fortran的话改一下就成了吧
4楼2009-07-11 23:58:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿郑州大学,080500学硕,总分317分求调剂 +5 举个栗子oi 2026-03-24 6/300 2026-03-28 23:03 by lizhi8172
[考研] 11408软件工程求调剂 +3 Qiu学ing 2026-03-28 3/150 2026-03-28 21:50 by zhq0425
[考研] 22408 359分调剂 +4 Qshers 2026-03-27 5/250 2026-03-28 21:26 by zhq0425
[考研] 食品工程专硕一志愿中海洋309求调剂 +4 小张zxy张 2026-03-26 8/400 2026-03-28 19:25 by lbsjt
[考研] 304求调剂 +6 曼殊2266 2026-03-27 6/300 2026-03-28 14:10 by 唐沐儿
[考研] 调剂 +3 好好读书。 2026-03-28 3/150 2026-03-28 12:04 by 王保杰33
[考研] 一志愿上海理工能源动力(085800)310分求调剂 +3 zhangmingc 2026-03-27 4/200 2026-03-27 19:01 by 给你你注意休息
[考研] 一志愿 西北大学 总分282 英语一62 求调剂 +7 18419759900 2026-03-25 8/400 2026-03-27 16:38 by 18419759900
[考研] 307求调剂 +8 超级伊昂大王 2026-03-24 9/450 2026-03-27 15:34 by 超级伊昂大王
[考研] 322求调剂 +4 我真的很想学习 2026-03-23 4/200 2026-03-27 13:51 by 杨杨杨紫
[考研] 276求调剂。有半年电池和半年高分子实习经历 +10 材料学257求调剂 2026-03-23 11/550 2026-03-27 10:13 by YCIT- LHL
[考研] 一志愿陕师大生物学071000,298分,求调剂 +5 SYA! 2026-03-23 5/250 2026-03-27 09:29 by 不吃魚的貓
[考研] 求调剂 +6 林之夕 2026-03-24 6/300 2026-03-27 08:38 by hypershenger
[考研] 材料学硕,求调剂 6+5 糖葫芦888ll 2026-03-22 10/500 2026-03-27 08:18 by hypershenger
[考研] 总分293求调剂 +6 加一一九 2026-03-25 8/400 2026-03-26 13:30 by yujianx
[考研] 打过很多竞赛,085406控制工程300分,求调剂 +3 askeladz 2026-03-26 3/150 2026-03-26 09:08 by 给你你注意休息
[考研] 一志愿哈工大,085400,320,求调剂 +4 gdlf9999 2026-03-24 4/200 2026-03-25 23:01 by boxking200
[考研] 材料专硕 335 分求调剂 +4 拒绝冷暴力 2026-03-25 4/200 2026-03-25 18:45 by haxia
[考研] 340求调剂 +5 话梅糖111 2026-03-24 5/250 2026-03-25 06:53 by ilovexiaobin
[考研] 080500求调剂 +3 zzzzfan 2026-03-24 3/150 2026-03-24 16:38 by barlinike
信息提示
请填处理意见