题目:
在一个重男轻女的国家里,每个家庭都想生男孩,如果他们生的是女孩,就再生一个,直到生在的是男孩为止。100年后,这个国家的男女比例是多少?
思路一:穷举法
假设一年一生...
分类:
其他好文 时间:
2014-10-07 18:44:03
阅读次数:
185
1、概述 给定4个整数,当中每一个数字仅仅能使用一次;随意使用 + - * / ( ) ,构造出一个表达式,使得终于结果为24,这就是常见的算24点的游戏。这方面的程序非常多,一般都是穷举求解。本文介绍一种典型的算24点的程序算法,并给出两个详细的算24点的程序:一个是面向过程的C实现,一个是面向....
分类:
其他好文 时间:
2014-10-06 12:05:10
阅读次数:
168
1、概述 给定4个整数,当中每一个数字仅仅能使用一次;随意使用 + - * / ( ) ,构造出一个表达式,使得终于结果为24,这就是常见的算24点的游戏。这方面的程序非常多,一般都是穷举求解。本文介绍一种典型的算24点的程序算法,并给出两个详细的算24点的程序:一个是面向过程的C实现,一个是面向....
分类:
其他好文 时间:
2014-10-03 21:39:55
阅读次数:
228
破解网络密码—暴力穷举密码破解技术中最基本的就是暴力破解,也叫密码穷举。如果黑客事先知道了账户号码,如邮件帐号、QQ用户帐号、网上银行账号等,而用户的密码又设置的十分简单,比如用简单的数字组合,黑客使用暴力破解工具很快就可以破解出密码来。因此用户要尽量将密码设置的复杂一些。破解网络密码—击键记录如果...
分类:
其他好文 时间:
2014-10-01 12:48:11
阅读次数:
210
一、破解密码的基础关于密码的破解我再重复一次好了。密码破解就两大类方法。一是字典解密,而是暴力解密。暴力解密就是采用穷举的方法——你密码是怎么组成的呢?无非就是数字、字母、符号,暴力解密就是采用一切可能的组合方式排列组合出所有的搭配方式,然后一个一个地去试,看哪个能试对。——当然不是由人工去暴力,那...
分类:
其他好文 时间:
2014-09-27 23:24:20
阅读次数:
220
#include<stdio.h>#include<string.h>intcheck(char*str,intl){for(inti=0;i<l;i++){for(intj=0;j<l;j++){if(j==i)continue;if(str[i]==str[j])return1;}}return0;}voidShow(intn,intm,char*str,char*p,double*i){n--;for(inta=0;a<m;a++){p[n]=str[a];if..
分类:
其他好文 时间:
2014-09-27 02:53:49
阅读次数:
490
1、概述 给定4个整数,当中每一个数字仅仅能使用一次;随意使用 + - * / ( ) ,构造出一个表达式,使得终于结果为24,这就是常见的算24点的游戏。这方面的程序非常多,一般都是穷举求解。本文介绍一种典型的算24点的程序算法,并给出两个详细的算24点的程序:一个是面向过程的C实现,一个是面向....
分类:
其他好文 时间:
2014-09-19 15:31:15
阅读次数:
187
一,概述 二十四点是一种益智游戏,它能在游戏中锻炼人们的心算,它往往要求人们将四个数字进行加减乘除(允许使用括号)求得二十四。然后将四个数字的计算公式表示出来。二,中缀表达式求解 最直接的方法就是采用穷举法,游戏中可用的运算符只有四种,四个数字每个只能使用一次。 1)不考虑括号情况...
分类:
其他好文 时间:
2014-09-16 23:24:51
阅读次数:
303
题目: 给出一列数,a1, a2,....到 an,求它的逆序对数。逆序对就是 下标 i 比 j小,但是值 ai 却比 a j大。n 可以高大 10万。
思路:
(1)穷举,肯定不现实的,因为n 可以高达10万,肯定超时;
(2)考录分治法,受到归并排序的启发,能不能不断划分数组到最小,然后合并时统计 逆序对数。划分和递归都和归并排序没什么区别,问题在合并时如何统计。
合并左右两个数...
分类:
其他好文 时间:
2014-09-11 22:29:12
阅读次数:
220
希望下次能马上想到
a+b 、d-c 分开来算。然后保存其中一项的值,算出另一项来就查找该值是否存在。
这种方法明显比三重循环省时。
还有下面的方法:
三重循环穷举a,b,d;然后二分穷举c;
#include
#include
#include
using namespace std;
int a[1010],i,j,k,ans,f,n;
int comp(int x,...
分类:
其他好文 时间:
2014-09-04 20:58:40
阅读次数:
203