全部博文（43）
发布时间：2013-02-15 10:47:37
递归算法见：整数的所有不同分割数目--递归算法 思路:非递归与递归的思维顺序是互逆的，所以很容易写出以下代码。#include <stdio.h>#define MAX 1000int p[MAX][MAX]={0};int main(){ int n=2; int index_n,index_m; //initialize the p[n][1]=1.........【阅读全文】
发布时间：2013-02-15 09:59:14
问题描述:把一个正整数写成若干个正整数的和。比如4=3+1，2+2，2+1+1，1+1+1+1，再加上自己，就一共有5种分割方式。 思路:求解4的所有分割方式，实际上就是求分割中以4为最大值而且和为4的所有分割方式，可以用p[4][4]来表示。抽象出来，就是p[n][m],表示分割中以m为最大值而.........【阅读全文】
发布时间：2013-02-15 08:53:24
想找个简单的代码来看，学习代码的架构设计，就找到了busybox。先从最早的版本开始看。 whoami命令是获取当前终端的用户名。/etc/passwd文件存储了所有用户名的清单。要注意的是/etc存储的配置文件大多是系统级的配置文件。而whoami想要达到目的，就需要与/etc/passwd文件打.........【阅读全文】
发布时间：2013-01-26 09:23:57
问题描述:列出一个集合的元素个数为k的所有子集。 思路:在字典顺序列出所有子集的基础上判断元素个数就可以了，比较简单。代码如下:#include <stdio.h> #define MAX 1000 int main() { int n=5; int set[MAX]={1}; int index=0; int c.........【阅读全文】
发布时间：2013-01-23 20:10:37
问题描述:以字典顺序产生所有排列。假定集合set是连续的并且按从小到大顺序排列好了的，并且有n个元素。 思路:算法的思路分成两个部分:A是递归产生以某个数字开头的排列，B是调用A来依次生成 1为第一位的所有排列，2为第一位的所有排列，....n为第一位的.........【阅读全文】
