算法设计与分析
文章平均质量分 60
飞扬2024
一个普通的人
展开
-
分治法求解两个数组的中位数
问题描述设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组,每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。编程任务利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。第1行中有1个正整数n(n原创 2024-05-22 08:00:00 · 314 阅读 · 1 评论 -
0/1背包问题 蛮力法求解
给定n个重量为(w1,w2,…,wn)、价值为{V1,V2,…,Vn)的物品和一个容l量是为C的背包,0/1背包问题(0/1 knapsack problcm)是求这些物品中的一个最有价值的子集,并且要能够装到背包中。原创 2024-05-19 20:13:05 · 336 阅读 · 0 评论