蛮力法

简介: #include #include //200624101101杨振平//2008年11月4日21:43编写 //the algorithm of the force methodvoid main(){ //the defination of p...

#include <stdio.h>
#include <stdlib.h>
//200624101101杨振平
//2008年11月4日21:43编写

//the algorithm of the force method
void main()
{
 //the defination of printing menu function
 int menu();
 //the defination of Algorithm of double method
    void dbAlgorithm();
 //the defination of Algorithm of int method
 void intAlgorithm();
 

 //inputs variable to choose menu's item
 int quit=0;
 while(!quit)
  switch(menu())
 {
  case 1: dbAlgorithm();break;
  case 2: intAlgorithm();break;
  default: quit=1;
 }

}
//print menu
int menu()
{
 printf("|----------------------------------------|/n");
 printf("|Please choose a menu:                   |/n");
 printf("|     1    :Algorithm of double method   |/n");
 printf("|     2    :Algorithm of int method      |/n");
 printf("|Other keys:exit...                      |/n");
 printf("|----------------------------------------|/n");
 int ch;
 scanf("%d",&ch);
 return ch;
}
//the implement of double method algorithm
void dbAlgorithm()
{
 double a,b,c,d,temp;
 for(a=0.01;a<7.11;a=a+0.01)
  for(b=0.01;b<7.11;b=b+0.01)
  {
   if(7.11-a-b>0)
   for(c=0.01;c<7.11;c=c+0.01)
   {
    d=7.11-a-b-c;
    if(d>0)
    {
     temp=a*b*c*d;
     if(temp>7.109999 && temp<7.110001)
     {
      printf("a=%f,/tb=%f,/tc=%f,/td=%f,/t/n",a,b,c,d);
      return ;
     }
    }
   }
  }
}
//the implement of int method algorithm
void intAlgorithm()
{
 int a,b,c,d,temp;
 for(a=1;a<711;a++)
  for(b=1;b<711;b++)
  {
   if(711-a-b>0)
   for(c=1;c<711;c++)
   {
    d=711-a-b-c;
    if(d>0)
    {
     temp=a*b*c*d;
     if(temp==711000000)
     {
      printf("a=%f,/tb=%f,/tc=%f,/td=%f,/t/n",(float)a/100,(float)b/100,(float)c/100,(float)d/100);
      return ;
     }
    }
   }
  }
}

目录
相关文章
蛮力法
蛮力法的主要思想就是用最简单的思路解决问题,一般性能不好,但仍然很重要。
求解幂集问题(蛮力法)
求解幂集问题(蛮力法)
229 0
|
6月前
|
算法 Java 测试技术
算法分析(蛮力法与减治算法应用实验报告)
这篇文章是关于算法分析的实验报告,介绍了如何使用蛮力法解决背包问题,并通过伪代码和Java代码实现,同时分析了其时间效率;还介绍了基于减治法思想实现的二叉查找树的插入与查找,同样提供了伪代码、Java源代码实现和时间效率分析,最后展示了测试结果截图。
算法分析(蛮力法与减治算法应用实验报告)
|
算法 搜索推荐 C++
穷举法
穷举法
160 0
穷举法
|
机器学习/深度学习 算法
算法——递推算法
递推算法 给定一个数的序列H0,H1,…,Hn,…若存在整数n0,使当n>n0时,可以用等号(或大于号、小于号)将Hn与其前面的某些项Hi(0f(1)-->f(0){f(0)=1}-->f(1)-->f(2)--f(3){f(3)=6} 而递推如下: f(0)-->f(1)-->f(2)-->f(3) 由此可见,递推的效率要高一些,在可能的情况下应尽量使用递推.但是递归作为比较基础的算法,它的作用不能忽视.所以,在把握这两种算法的时候应该特别注意。
1018 0
|
算法 Java
|
人工智能 算法
动态规划算法--蛮力算法求最大子段和
问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1
1265 0
算法思维之穷举法
算法思维之穷举法
|
BI
【运筹学】对偶理论 : 弱对偶性质 ( 弱对偶原理 | 弱对偶性 | 推论 1 | 推论 2 对偶问题的无界性 | 推论 3 )
【运筹学】对偶理论 : 弱对偶性质 ( 弱对偶原理 | 弱对偶性 | 推论 1 | 推论 2 对偶问题的无界性 | 推论 3 )
451 0
|
机器学习/深度学习 人工智能 开发框架
【有营养的算法笔记】基础算法 —— 推导证明前缀和与差分2
【有营养的算法笔记】基础算法 —— 推导证明前缀和与差分
118 0
【有营养的算法笔记】基础算法 —— 推导证明前缀和与差分2

热门文章

最新文章