求幂集 C/C++

求幂集

求含有n个元素的集合的幂集。(数据结构书,第6.7节 回溯法与树的遍历) 如:A={1,2,3},则A的幂集是: p(A)={{1,2,3},{1,2},{1,3}...
阅读全文
C-全排列 C/C++

C-全排列

生成整数1~n的全排列,按字典序输出.(假设n<=10) 测试数据: 输入: 3 输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 ...
阅读全文
C-素数环 C/C++

C-素数环

【素数环】 输入正整数n,把整数1,2,3,…,n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始排列。同一个环应恰好输出一次。n<=16 。 【...
阅读全文
C-n皇后问题 C/C++

C-n皇后问题

问题描述 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不...
阅读全文
输入一段英文,输出不重复单词 C/C++

输入一段英文,输出不重复单词

前几天在参加培训的时候,有一道题,题目是输入一段英文,统计输入单词的个数,分别输出不重复的单词。 【问题描述】 给出一个完整的句子,这个句子中不包含不可见字符或者空...
阅读全文
C语言经典小程序 C/C++

C语言经典小程序

这里俊霖总结了c语言的经典程序,学习c语言的初学者可以参考下。 【程序1】 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1....
阅读全文