算法题目
没有西瓜汁
哈利路亚~
展开
-
浙大数据结构Maximum Subsequence Sum最大子列和2
01-复杂度2 Maximum Subsequence Sum (25分) Given a sequence of K integers { N1 , N2, …, NK}.Acontinuoussubsequence is defined to be { Ni, Ni+1, …, Nj} where 1≤i≤j≤K. The Maximum Subsequence is the c...原创 2020-03-09 22:50:11 · 174 阅读 · 0 评论 -
蓝桥杯 历届试题 核桃的数量
Description 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 各组的核桃数量必须相同 各组内必须能平分核桃(当然是不能打碎的) 尽量提供满足1,2条件的最小数量(节约闹革命嘛) Input 输入描述: 输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30) 输...原创 2020-03-04 01:41:42 · 214 阅读 · 0 评论 -
基础练习 Sine之舞(递归)
基础练习 Sine之舞 Description 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值,请你帮...原创 2020-02-26 21:31:19 · 609 阅读 · 0 评论 -
基础练习 完美的代价(贪心)
Description 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!) Input 第一行是一个整数...原创 2020-03-02 15:24:40 · 136 阅读 · 0 评论 -
波兰表达式(递归)
波兰式的定义: 波兰式是在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之前,所以,这种表示法也称为前缀表达式。 要求输出逆波兰表达式的值。 这个题目其实是波兰表达式,题目可能写错了。 递归解决方法: #include <cstdio> #include <cstdlib> #include <iostream> using namespace st...原创 2020-02-28 21:26:57 · 1102 阅读 · 0 评论