码迷,mamicode.com
首页 >  
搜索关键字:算法提高 最大乘积    ( 332个结果
机器学习(利用adaboost元算法提高分类性能)
元算法背后的思路是对其他算法进行组合的一种方式,A daboost是最为流行的元算法,是机器学习中最强有力的工具之一 组合方式有不同算法之间的组合,也可以是同一算法在不同设置下的集成,还可以是数据集不同部分分配给不同分类器之后的集成 优点:泛化错误率低,易编码,可应用于大部分的分类器上,无参数需调整 ...
分类:编程语言   时间:2018-05-03 15:32:54    阅读次数:243
[蓝桥杯][算法提高VIP]3000米排名预测
时间限制: 1Sec 内存限制: 128MB 提交: 12 解决: 10 时间限制: 1Sec 内存限制: 128MB 提交: 12 解决: 10 时间限制: 1Sec 内存限制: 128MB 提交: 12 解决: 10 题目描述 3000米长跑时,围观党们兴高采烈地预测着 最后的排名。因为他们来自 ...
分类:编程语言   时间:2018-04-25 22:00:26    阅读次数:302
343 Integer Break 整数拆分
给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。例如,给定 n = 2,返回1(2 = 1 + 1);给定 n = 10,返回36(10 = 3 + 3 + 4)。注意:你可以假设 n 不小于2且不大于58。 详见:https://leetco ...
分类:其他好文   时间:2018-04-15 12:05:45    阅读次数:141
动态规划算法
1.最大连续乘积子数组 给定一个浮点数数组,任意取出数组中的若干个连续的数相乘,请找出其中乘积最大的子数组。 蛮力轮询: 时间复杂度为O(n^2) 动态规划: 乘积子数组中可能有正数,负数, 也可能有0。 由于负数的存在,可考虑同时找出最大乘积和最小乘积。 假设数组为a[],直接利用动态规划来求解。 ...
分类:编程语言   时间:2018-04-14 20:46:59    阅读次数:261
最大乘积(暴力)
输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正整,应输出-1(表示无解)。1≤n≤18,-10≤Si≤10。 样例输入: 3 2 4-3 5 2 5-1 2 -1 样例输出: 8 20 【分析】 连续子序列有两个要素:起点和终点,因此只需要枚举起点和终点即可。 ...
分类:其他好文   时间:2018-03-21 21:06:10    阅读次数:147
(python)剑指Offer(第二版)面试题14:剪绳子
题目 给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少?例如,当绳子的长度为8时,我们把它剪成长度分别为2,3,3的三段,此时得到的最大乘积是18. 解题思想 动态规 ...
分类:编程语言   时间:2018-03-09 20:31:01    阅读次数:762
蓝桥杯 算法提高 5-3日历
这题算水题吧,但我还是放上来了,因为觉得自己写的代码很有美感(要点脸可以吗...) 问题描述 已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后(含)某年某月的日历,2007年以前的拒绝打印。为完成此函数,设计必要的辅助函数也是必要的。 样例输入 一个满足题目要求的输入范例。例 ...
分类:编程语言   时间:2018-03-04 22:11:55    阅读次数:250
蓝桥杯,算法提高,8皇后·改
题目如下: 问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 ...
分类:编程语言   时间:2018-03-04 21:49:34    阅读次数:246
算法提高 密码锁 (BFS)
问题描述 你获得了一个据说是古代玛雅人制作的箱子。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。 这个锁上面看起来有 N 个数字,它们排成一排,并且每个数字都在 0 到 2 之间。你发现你可以通过锁上的机关来交换相邻两个数字的顺序。比如 ...
分类:编程语言   时间:2018-03-04 16:04:10    阅读次数:418
算法提高 合并石子(DP)
问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一个整数n,表示石子的堆数。 接下来一行,包含n个整数,按顺序给出每堆石子的大小 。 输出格式 输出一个 ...
分类:编程语言   时间:2018-02-20 22:52:47    阅读次数:238
332条   上一页 1 ... 10 11 12 13 14 ... 34 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!