摘要：
增量构造法 此算法仅仅是输出下标，实际应用应输入另一个数组来进行存储数据A数组是下标数组，每次输出的是下标集合 阅读全文
posted @ 2018-03-07 20:36 som_nico 阅读(127) 评论(0) 推荐(0) 编辑
摘要：
C++语法 freopen("debug\\in.txt","r",stdin)的作用就是把标准输入流stdin重定向到debug\\in.txt文件中，这样在用scanf或是用cin输入时便不会从标准输入流读取数据,而是从in.txt文件中获取输入。只要把输入数据事先粘贴到in.txt，调试时就方 阅读全文
posted @ 2018-03-07 19:59 som_nico 阅读(188) 评论(0) 推荐(0) 编辑
摘要：
（刘汝佳紫皮书） 生成1~n的排列。 对于一个长度为n数组长度的数组={0，1，2，3，...， n-1}。要想枚举它的所有的长度为n的全排列出来。 有两种选择：一个是直接枚举， 另外一个是使用递归来构造。 1.直接枚举 n 大的时候就要写 n-1个for循环 2.递归 递归函数: print_pe 阅读全文
posted @ 2018-03-07 17:40 som_nico 阅读(1141) 评论(0) 推荐(0) 编辑
摘要：
题目：给你一个数k，求所有使得1/k = 1/x + 1/y成立的x≥y的整数对。 分析：这个题显然要用暴力求解，但是暴力的最大数量是可以计算的。 x≥y,所以y的最大值应该为k的2倍，确定范围之后对y开始枚举就可以了。把式子通分，可以求得x = [k * y / (y - k)], 这里要求y必须 阅读全文
posted @ 2018-03-07 16:24 som_nico 阅读(280) 评论(0) 推荐(0) 编辑