摘要：
最大子段和之C语言 问题描述： 给定一个数组，找出其中可以构成最大数的子段，需要注意的是，这个不同于最大子序列求和 —— 最大字段求和：字段必须是连续的 —— 最大子序列求和：子序列只要是包含在原来的序列中即可 举个例子： -1 4 -3 1 5 -1 4 -5 2 求上述的数组中的最大字段和，不难 阅读全文
posted @ 2020-12-09 16:42
快要学不动了
阅读(304)
评论(0)
推荐(0)
摘要：
随机快排之C语言 问题： 快速排序大家应该都比较了解了，利用分治法的思想，将原有的数据分成两个部分，递归分治排序。大致有 4 个步骤： 首先设定一个分界值，通过该分界值将数组分成左右两部分。将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分 阅读全文
posted @ 2020-12-09 13:14
快要学不动了
阅读(214)
评论(0)
推荐(0)
摘要：
棋盘覆盖（C语言） 问题描述： 如何应用分治法求解棋盘覆盖问题呢？分治的技巧在于如何划分棋盘，使划分后的子棋盘的大小相同，并且每个子棋盘均包含一个特殊方格，从而将原问题分解为规模较小的棋盘覆盖问题。k>0时，可将2k×2k的棋盘划分为4个2（k-1）×2（k-1）的子棋盘，如图(a)所示。这样划分后 阅读全文
posted @ 2020-12-09 01:46
快要学不动了
阅读(691)
评论(0)
推荐(0)
摘要：
稳定匹配问题之三国 首先，我们先看看问题： 有n个男人和n个女人(n>=2)，每个男人对所有女人有一个好感度排名，每个女人对所有男人也有一个好感度排名。将男女两两配对，得到n对男女，称之为一个完美匹配。如果有一组男女A和B，他们在匹配中没有被配对，且对对方的好感度均大于对现有配偶的好感度（男人A觉得 阅读全文
posted @ 2020-12-09 01:26
快要学不动了
阅读(356)
评论(0)
推荐(0)
摘要：
整数划分（C语言实现） 整数划分：将一个正整数 n 划分成多个大于等于 1 的整数。 举个例子，比如说 6 6 5+1 4+2,4+1+1 3+3,3+2+1,3+1+1+1 2+2+2，2+2+1+1，2+1+1+1+1 1+1+1+1+1+1 也就是说，6 可以划分成 11 种相加的形式 接下来 阅读全文
posted @ 2020-12-09 01:01
快要学不动了
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号