- 博客(3)
- 收藏
- 关注
原创 洛谷--P2089烤鸡
题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 1010 种配料(芥末、孜然等),每种配料可以放 11 到 33 克,任意烤鸡的美味程度为所有配料质量之和。 现在, Hanke 想要知道,如果给你一个美味程度 nn ,请输出这 1010 种配料的所有搭配方案。 输入格式 一个正整数 n...
2021-03-07 00:09:14
474
原创 最大连续子列和及变形
最大连续子列和 题目: 给定K个整数组成的序列{ N1 , N2 , …, NK },“连续子列”被定义为{Ni , Ni+1 , …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最...
2021-03-06 15:07:40
176
原创 快速排序--算法及代码整理
快速排序的思想是:对于一个数组,确定一个关键值(通常选0号元素),将小于该值的元素全部移到他的左边,大于该值的元素全部移到他的右边,这个过程称为一趟快速排序,可以确定关键值的位置。然后将数组以关键值为界分割成两段,分别对这两段进行快排,直到新的数组长度小于1(low<=high)。 注意:快排并不稳定,可能使与关键值相同的元素多次移动位置。 以下是几种实现代码: 1.C++版 #includ...
2020-02-17 00:21:39
1632
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人