算法
文章平均质量分 57
初生小白
进阶中......
展开
-
_01背包问题----简单粗暴
对背包问题的总结: 首先说递推公式: arr[i][j] = Math.max(arr[i - 1][j], arr[i - 1][j - w[i]] + v[i]); w[i]为物品质量的数组,v[i]为物品价值的数组 arr[i][j]表示装i个物品(实际上这里的i,arr[i][j] 表示装i个物品,w[i],v[i]表示选择第i个物品),承重为j时背包的最大价值, 首先容易想到a翻译 2017-09-13 09:37:29 · 235 阅读 · 0 评论 -
归并排序
归并排序算法思想: 分而治之(divide - conquer);每个递归过程涉及三个步骤 第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素. 第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作 第三, 合并: 合并两个排好序的子序列,生成排序结果. package 排序; public class Me翻译 2017-09-13 10:24:18 · 158 阅读 · 0 评论 -
蓝桥杯 未名湖的烦恼
蓝桥杯 未名湖的烦恼问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入格式 两个整数,表原创 2017-08-28 20:18:03 · 349 阅读 · 0 评论 -
Torry的困惑
import java.util.Scanner; /*问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个原创 2017-08-29 12:35:41 · 456 阅读 · 0 评论 -
最小乘积_基本型_快速排序实现
快速排序的基本思想是: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。 快速排序的期望时间复杂度为O(nlgn)而且一般它其中的隐含的期望因子非常小,最坏情况O(n^2) 问题描述 给两组数,各n个。 请调整每组数的排列顺序,使原创 2017-08-29 13:41:25 · 276 阅读 · 0 评论