[PHP] 遗传算法求函数最大值一般实现

需求:求解函数 f(x) = x + 10*sin(5*x) + 7*cos(4*x) 在区间[0,9]的最大值. <?php /* 需求:求解函数 f(x) = x + 10*sin(5*x) + 7*cos(4*x) 在区间[0,9]的最大值. 以我们的目标函数 f(x) = x + 10sin(5x) + 7cos(4x), x∈[0,9] 为例. 假如设定求解的精度为小数点后4位,可以将x的解空间划分为 (9-0)×(1e+4)=90000个等分. 2^16<90000<2^17…

hdu 5105 求函数极值函数求导/三分法

http://acm.hdu.edu.cn/showproblem.php?pid=5105 给定a,b,c,d,l,r,表示有一个函数f(x)=|a∗x3+b∗x2+c∗x+d|(L≤x≤R),求函数最大值. 考虑极点可能有0~2个.在极值点处函数的单调性会发生变化,所以最大值一定就在区间边界和极值点上.所以求下l,r,极值点的函数大小然后取最大的即可. #include <cstdio> #include <cstdlib> #include <cmath> #in…

java从键盘输入若干数，求其最大值，最小值，平均值。等等

总结:有一定基础的人,应该发现第一个程序可以运行,其实它有个致命的错误.有谁能一眼看出来呢?第二个程序是对的. 这个题目求最大值,最小值,平均值我不会求,不知道这个if判断放在类的外面还是main函数里面我不知道方法在哪里.没有思路.当我把循环放在main函数里面的时候, package com.c2; import java.util.Scanner; //求输入一组数据,求其最大值,最小值,平均值 public class Qi { public static void main(Stri…

求int最大值以及int二进制

求int最大值:(((unsigned int)(~0))>>1) 求int的2进制串 string str = ""; int iNum = 100; for(int i = 0; i < sizeof(int) * 8; ++i) { str += itoa((iNum >> i) & 1); } 最近突然看到有相应的库实现该功能 #include <limits> cout << "max(int): &…

//给定N个整数序列｛A1,A2,A3...An｝,求函数f（i,j）=（k=i~j）Ak的求和

//给定N个整数序列{A1,A2,A3...An},求函数f(i,j)=(k=i~j)Ak的求和 # include<stdio.h> void main() { ,sum1; ]={,-,,,,,-,,,-};//数组要定义的时候直接全部赋值 //int a[10];!!!!! // a[10]={1,-2,3,4,5,6, //给定N个整数序列{A1,A2,A3...An},求函数f(i,j)=(k=i~j)Ak的求和 # include<stdio.h> void main(…

Problem J: 求个最大值

Problem J: 求个最大值 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 871 Solved: 663[Submit][Status][Web Board] Description 定义MaxValue类,用于求一系列非零整数的最大值.其中: 1. 数据成员elements用于存储所有输入的非零整数. 2. void append(int)用于向elements中添加一个新数据. 3. int getMax()用于求出elements中的…

HDU - 1754 I Hate It （线段树单点修改，求区间最大值）

很多学校流行一种比较的习惯.老师们很喜欢询问,从某某到某某当中,分数最高的是多少. 这让很多学生很反感. 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. Input本题目包含多组测试,请处理到文件结束. 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ),分别代表学生的数目和操作的数目. 学生ID编号分别从1编到N. 第二行包含N个整数,代表这N个学生的初始成绩,…

【Java例题】2.4求函数

4.输入x,编程试求函数 y=sin(x^2)/(1-cosx)的值. 这里的"^"表示乘方. package study; import java.util.Scanner; public class demo1 { public static void main(String[] args){ double x; double y; System.out.println("请输入x的值"); Scanner sc=new Scanner(System.in);…

noi.openjudge 二分法求函数的零点

二分法求函数的零点总时间限制: 1000ms 内存限制: 65536kB 描述有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根,请用二分法求出该根. 输入无. 输出该方程在区间[1.5,2.4]中的根.要求四舍五入到小数点后6位. 解析浮点二分练手题,首先打个表判断函数在[1.5,2.4]的单调性…

HDU1166（线段树 +更新单点，求区间总和）、HDU1754（线段树 + 更新单点，求区间最大值）

线段树简单应用先附上几张图便与理解,大佬文章传送门1.传送门2 HDU1166:题目描述线段树 +更新单点,求区间总和代码如下(递归版) #include<iostream> #include<string> using namespace std; #define MAXN 50005 #define ls l,m,pos << 1 #define rs m+1,r,pos << 1 | 1 int node[MAXN],Sum[MAXN <&…

Java初学者作业——编写 Java 程序，用户输入 3 个操作数，分别求出最大值、最小值和平均值。

返回本章节返回作业目录需求说明: 编写 Java 程序,用户输入 3 个操作数,分别求出最大值.最小值和平均值. 实现思路: 定义 Java 类,定义 3 个方法,用来求 3 个数字的最大值.最小值和平均值. 在 main 方法中使用 Scanner 完成对 3 个实例字段的赋值,再分别调用 3 个方法得到结果进行打印. 实现代码: import java.util.Scanner; public class MaxAvgDemo { //求最大值 public int getMax(int…

JS 封装一个求数组最大值的函数

var aa = [1,2,3,4,9,2,5]; z(aa); function z(attr){ var b = 0 for(var i =1;i<aa.length;i++){ if(aa[i]>b){ b=aa[i] } } document.write(b) }…

求函数 y=x^2-2x-3/2x^2+2x+1 的极值

解:展开函数式得到2yx2+2xy+y=x2-2x-3 继而得到(2y-1)x2+(2y+2)x+(y+3)=0 将上式看作x的二次方程,y组成了方程的系数. 只有Δ>=0,x才有实值. Δ=(2y+2)2-4(2y-1)(y+3)=-4y2-12y+16>=0 推导出(y+4)(y-1)<=0 满足条件的y在-4和1之间下图是函数曲线,可见理论是符合实际的. 对于y=(a'x2+b'x+c')/(ax2+bx+c)类似的函数求极值,都可以用此判别法,注意a不可以为零,否则不可以用此方…

MATLAB求函数零点与极值

1. roots函数针对多项式求零点(详见MATLAB多项式及多项式拟合) 2. fzero函数返回一元函数在某个区间内的的零点. x0 = fzero(@(x)x.^2-3*x-4,[1,5]); 只能求区间里面的一个零点,并且要求在给定区间端点函数值异号,所以使用之前应该先作图,得出单个零点分布的区间,然后使用该函数求零点.若有多个零点,则需多次使用该函数. 如需求上例中的全部零点,先作图 fplot(@(x)x.^2-3*x-4,[-10,10]); 得知两个零点的…

st表求区间最大值

Input 第一行给出一个数字N,接下来N+1行,每行给出一个数字Ai,(0<=i<=N<=1E6)接来给出一个数字Q(Q<=7000),代表有Q个询问每组询问格式为a,b即询问从输入的第a个数到第b个数,其中的最大值是多少 Output 如题所述 Sample Input 10 0 1 2 3 2 3 4 3 2 1 0 5 0 10 2 4 3 7 7 9 8 8 Sample Output 4 3 4 3 2 这题就怎么说呢,范围怎么大,暴力显然超时,st表表示起来也简单,就…

zznu-oj-2117 : 我已经在路上了（求函数的原函数的字符串）--【暴力模拟题，花式模拟题，String大法好】

2117 : 我已经在路上了时间限制:1 Sec 内存限制:256 MiB提交:39 答案正确:8 提交状态编辑讨论区题目描述 spring是不折不扣的学霸,那可是机房考研中的头号选手,不吹不黑,spring出征,寸草不生但是这个学霸从来不屑于写简单的东西,因为时间是可贵的,spring喜欢留给B站小姐姐.所以在计算数学求导的时候spring就想出来用编程来完成,这样岂不是美滋滋,正好符合spring高大上的气质那么问题来了,基础的求导公式那么多,spring只是添加了少许几个原函…

POJ 1905：Expanding Rods 求函数的二分

Expanding Rods Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13780 Accepted: 3563 Description When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. Wh…

python scipy 求解简单线性方程组和fmin求函数最小值

###这是一个利用内置函数求最小值#####def func(x): return x ** 2 - 2 *x x = 1 func(x) opt.fmin(func ,x)## 用scipy求解线性方程组 from scipy.optimize import fsolve from math import sin, cos def f(x): x0 = float(x[0]) x1 = float(x[1]) x2 = float(x[2]) return [5 * x1 + 3, 4 * x…

mysql 求最小值/最大值

计算所有人最低工资和最高工资,需分别用到min()和max()函数.(请注意,MIN和MAX函数会忽略NULL值) select min(sal) as min_sal , max(sal) as max_sal from emp; 结果: +---------+---------+ | min_sal | max_sal | +---------+---------+ | 880 | 5000 | +---------+---------+ 1 row in set 搜索每个部门的最低工资和最…