lfu算法实现c语言_分治算法解决最大子段和问题。c语言实现
#include<stdio.h>
int MaxSubSum(int A[],int left,int right);
void main()
{int A[6]={-2,11,-4,13,-5,99};int max=MaxSubSum(A,0,5);printf("最大字段和为:");printf("%dn",max);}
int MaxSubSum(int A[],int left,int right)
{int leftsum=0;int rightsum=0;int s1=0;int s2=0;int i;
int center=(left+right)/2;if(left==right){if(A[left]<0)//题目要求最低值就是0return 0;elsereturn A[left];}leftsum=MaxSubSum(A,left,center);//递归左子问题rightsum=MaxSubSum(A,center+1,right);//递归右子问题s1=A[center];//存放从中间开始到左边的最大连续子段s2=A[center+1];//存放从中间开始到右边的最大连续子段int temp1=A[center];//临时变量int temp2=A[center+1];for( i=center-1;i>=0;i--)//求出S1的最大连续值{ temp1=A[i]+temp1;//从中间到左边一直求值if(s1<temp1)s1=temp1;//从中间到左边一直求值,s1为最大值}for( i=center+2;i<=right;i++)//求出S2的最大连续值{temp2=A[i]+temp2;if(s2<temp2)s2=temp2;}int sum=s1+s2;if(leftsum>sum)sum=leftsum;if(rightsum>sum)sum=rightsum;return sum;//返回该递归中最大的哪一个值}
lfu算法实现c语言_分治算法解决最大子段和问题。c语言实现相关推荐
- n皇后问题c语言_用栈解决N皇后问题(C语言)
点击上方蓝字关注"程序员Bob"呀~ 孩子不是图画练习册,你不能随心所欲涂上你想要的颜色. --<追风筝的人> 问题描述:输入一个整数n,输出对应的n皇后问题的解的个数 ...
- java根号n元素的合并排序算法_分治算法:根号n段合并排序算法
问题: 将数组 a[0,n-1]划分为 根号n 个子数组,每个子数组有 O(根号n)个元素.然后递归地对分割后的子数组进行排序,最后将所得到的根号n 个排好序的子数组合并排序. 工具与语言 我选择的为 ...
- consplan r语言_模拟退火算法实现:求解中国31个城市TSP问题
最近在学习玻尔兹曼机,里面用到了模拟退火算法,经过一天的实验,总算顺利完成,本文打算记录这一过程,以作备忘. 本文内容如下: 1.实验环境 2.算法原理简介 3.TSP案例代码实现 4.运行结果解析 ...
- mysql区间算法_「五大常用算法」一文图解分治算法和思想
前言 分治算法(divide and conquer)是五大常用算法(分治算法.动态规划算法.贪心算法.回溯法.分治界限法)之一,很多人在平时学习中可能只是知道分治算法,但是可能并没有系统的学习分治算 ...
- 从左上角到右下角 棋盘问题_分治算法之棋盘问题
今天小编没怎么学习,就当放松了吧,明天一定要抓紧时间补回来~ 但是不会少了小伙伴们的算法的. 海风的幻想纯音乐 声明:因为两天同时写同一个算法会显示跟我这两天写的文章重复会不通过, 还要申请.审核好麻 ...
- java 比赛赛程_分治算法兵乓球比赛日程(java)
分治算法之兵乓球比赛日程 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同.求出子问题的解,就可得到原问题的解.也就是字面上的解释是" ...
- 大数相乘(C语言,分治算法)
问题: 由于编程语言提供的基本数值数据类型表示的数值范围有限,不能满足较大规模的高精度数值计算,因此需要利用其他方法实现高精度数值的计算,于是产生了大数运算.大数运算主要有加.减.乘三种方法. 下面就 ...
- 哈工大威海算法设计与分析_计算机算法设计与分析第一章 算法概述
晓强Deep Learning的读书分享会,先从这里开始,从大学开始.大家好,我是晓强,计算机科学与技术专业研究生在读.我会不定时的更新我的文章,内容可能包括深度学习入门知识,具体包括CV,NLP方向 ...
- 「五大常用算法」一文图解分治算法和思想
点击上方 好好学java ,选择 星标 公众号 重磅资讯.干货,第一时间送达 今日推荐:硬刚一周,3W字总结,一年的经验告诉你如何准备校招! 个人原创100W+访问量博客:点击前往,查看更多 前言 分 ...
最新文章
- Keil错误fatal error: UTF-16 (LE) byte order mark detected
- 通过反射创建动态代理对象(三)
- 未能为服务器,未能为数据库 'TEMPDB' 分配新页
- 三轴加速度传感器和六轴惯性传感器_美泰产品推介MSV3100A三轴加速度传感器
- verilog设计简易正弦波信号发生器_电子设计竞赛教程-信号源类
- javascript设计思维
- 软件工程环形复杂度计算方法有哪些_软件工程复习6165组考题
- 网页版进销存源码ERP多仓库管理系统源码
- OpenShift 4 - 用自定义的TLS证书对访问OpenShift的用户认证身份
- linux虚拟机网卡无法启动
- BUUCTF笔记之Misc系列部分WriteUp(一)
- centos7 卸载service服务
- 前端记住密码功能实现
- VSCode中文字体那个最好看
- 【React Router 6 快速上手一】重定向Navigate / useRoutes路由表 / 嵌套路由Outlet
- springMVC+mybatis+maven搭建过程
- 学计算机前后对比的图片,大学生“修图前后”对比照,差距一目了然,男生帅气女生惊艳...
- C# 从TTF文件加载自定义字体
- Android 6.0 Marshmallow介绍
- Android AlarmManager
热门文章
- leetcode 438. Find All Anagrams in a String | 438. 找到字符串中所有字母异位词(Java)
- leetcode 278. 第一个错误的版本(Java版)
- 可关闭的浮动div示例
- 【Java数据库】使用JDBC操作MySQL数据库、Batch批处理 、事务的概念
- 不要在nodejs中阻塞event loop
- 小师妹学JavaIO之:目录还是文件
- 使用IBM Blockchain Platform extension开发你的第一个fabric智能合约
- Scala教程之:Enumeration
- mlx rdma网卡指标参数简介
- 电脑频繁断网怎么回事_家里网络间歇性断网什么原因 家里网络间歇性断网怎么解决【介绍】...