![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode算法练习
算法
张_0
这个作者很懒,什么都没留下…
展开
-
贪心算法—乘船问题
乘船问题:有n个人,第i个人重量为Wi。每艘船的载重量均为C,最多可乘坐两个人。求用最少的船装载所有人的方案。#include<iostream>#include<algorithm>#define NUM 100 using namespace std;int W[NUM];int main(){ int C; //船载重量 int C_sum; //船数 int n; //人数 cout<<"输入船的载重量和人数:"<<e原创 2020-05-10 11:29:23 · 1306 阅读 · 1 评论 -
数列极差
佳佳的老师在黑板上写了一个由n个正整数组成的数列,要求佳佳进行如下操作,每次擦去其中的两个数a,b,然后再数列中加入一个数a*b+1,如此下去直至黑板上剩下一个数为止,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min,则该数列的极差定义为M=max-min。求给出数列的极差。#include <iostream>#include<bits/stdc++.h>using namespace std;const int N=999;int n,a[N];p原创 2020-05-10 11:28:39 · 539 阅读 · 0 评论 -
最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-subarray著作权归领扣网络所...原创 2020-05-03 20:36:36 · 63 阅读 · 0 评论 -
分支限界法——印刷电路板问题
实验内容:印刷电路板将布线区域划分成n×m个方格如图a所示。精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。在布线时,电路只能沿直线或直角布线,如图b所示。为了避免线路相交,已布了线的方格做了封锁标记,其它线路不允穿过被封锁的方格。一个布线的例子:图中包含障碍。起始点为a,目标点为b。代码#include <iostream>#include &l...原创 2020-04-30 15:07:41 · 7610 阅读 · 0 评论