- 博客(3)
- 收藏
- 关注
原创 DAY03——分治法之排序及二分查找
给定由 n 个整数(可能为负整数)组成的序列,求解其连续的最大字段和。当所有数都是负整数时,最大字段和是 0 . 如:a[] = {-2, 11, -4, 13, -5, -2}时, max = 11 + (-4) + 13 = 20.。设b[0:n-1]为数组,数组中含有n个数,参照课本2.7,试设计一个消去递归的合并排序算法。给定一个随机数数组,求取这个数组中的逆序对总个数。要求时间效率尽可能高。n个数的全排列问题。
2024-10-07 23:18:50 258
原创 DAY02——浅学动态规划(java求最长递增子序列)
动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解最优化的过程。20世纪50年代初,数学家贝尔曼(R.Bellman)等人在研究多阶段决策过程的优化问题时,提出了著名的最,从而创立了动态规划。动态规划的应用极其广泛,包括、经济、工业生产、军事以及等领域,并在、生产经营问题、资金管理问题、和复杂系统可靠性问题等中取得了显著的效果。
2024-09-19 15:10:53 517
原创 DAY01——分治法之递归与二分查找
实验一实验二并没有遇到问题实验三中不明确如何将输入的字符串加入到arr[]中,于是上网搜索使用Integer.parseInt()函数完成此步骤实验四多添加了几个elseif()即可。
2024-09-12 12:52:56 444 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人