15-07-03 语句- for () 循环语句-穷举法for() 穷举法用循环把各种可能的情况都走一遍，然后用if条件把满足要求的结果给筛选出来。例如：1、找100以内的偶数 for (int i = 0; i =1A和D不能一起去； a+d= 1 && a+d <= 1 &...
分类：
其他好文 时间：
2015-07-14 13:01:29
阅读次数：
89
//穷举法！
/*
==================================================================
题目：求10000以内的所有完数，统计数量并以如下格式输出：
28=1+2+4+7+14.
注：完数是除了本身外，其值等于包含1的所有因子之和！
如：28的所有因子是：1,2,4,7,28,除了28外其它因子的和=28，故28是完数！...
分类：
编程语言 时间：
2015-07-14 06:14:47
阅读次数：
172
//穷举法！
/*
======================================================
题目：求佩尔方程x*x-73*y*y=1的解。
======================================================
*/
#include
#include
int main(void)
{
int x,y;...
分类：
编程语言 时间：
2015-07-12 15:48:11
阅读次数：
146
更简单的水题，穷举法即可。需要注意的点：1.i 和 j的大小关系不确定，即有可能 i>j2.即使i>j,最后输出的结果也要严格按照输出，亦即如果 1 /* 2 * File: 1207.h 3 * Author: chrischeng021 4 * 5 * Created on Ju...
分类：
其他好文 时间：
2015-07-09 17:49:17
阅读次数：
122
for() 穷举法用循环把各种可能的情况都走一遍，然后用if条件把满足要求的结果给筛选出来。例如：1、找100以内的偶数 for (int i = 0; i =1A和D不能一起去； a+d= 1 && a+d <= 1 && a+e+f == 2 && b+c !=...
分类：
其他好文 时间：
2015-07-05 23:46:44
阅读次数：
127
问题描述
给出一个整型数组，找出所有三个元素的组合，其组合之和等于0。要求在结果集里不含有重复的组合。
举例：
输入{-2， 1， -1， 2， 1}
输出{-2， 1， 1 }
问题分析
最容易想到的是穷举法，挑选第一个元素，然后在其后挑选第二个元素，再从除已经挑选出的两个元素之外挑第三个元素，判断三者之和是否为0；第二种想到的是用回溯递归，这两种方法的时间复杂度均为O(n^3...
分类：
编程语言 时间：
2015-07-02 19:32:39
阅读次数：
189
该题的意思是输入指定数量的字符串，每个字符串的长度一样，找出每个字符串中逆序对，然后按逆序对的升序输出所以的字符串，逆序对相同的则按输入时的顺序输出。
此题的突破点在找逆序对，以下列举两种找出逆序对的方法。
穷举法找逆序对（时间复杂度为O(n^2)）
#include
#include
#include
#include
using namespace std;
struct t...
分类：
其他好文 时间：
2015-06-20 09:12:50
阅读次数：
104
循环：初始条件，循环条件，状态改变，循环体。for(初始条件;循环条件;状态改变){ 循环体}for(int i=1;i=1●A和D不能一起去； a+d!=2●A、E和F三人中要派两人去； a+e+f==2●B和C都去或都不去； b+c!=1●C和D两人中去一个； c+d==1●若D不去，则...
分类：
其他好文 时间：
2015-05-27 20:58:13
阅读次数：
172
#include #include #include using namespace std;int n,l[15];bool h[10000];bool is_triangle(int a,int b,int c) { return !h[a * 100 + b] && a && b ...
分类：
其他好文 时间：
2015-05-27 09:42:44
阅读次数：
110
