编程及软件开发解决方案库

2000万优秀解决方案库，覆盖所有编程及软件开发类，极速查询

今日已更新 1704 篇代码解决方案

  • 1：背包（采药）

    第i件物品的<em>重量</em>是w[i]，价值是 v[i]。求解将哪些物品装入背包可使这些物品的<em>重量</em>和不超过背包容量，且价值总和最大。输出

    https://www.u72.net/daima/nks8e.html - 2024-08-03 23:58:42 - 代码库
  • 2：数据结构与算法学习之路：背包问题的贪心算法和动态规划算法

    一、背包问题描述：有N种物品和一个<em>重量</em>为M的背包，第i种物品的<em>重量</em>是w[i]，价&amp;#20540;是p[i]。

    https://www.u72.net/daima/nd1bs.html - 2024-08-05 06:39:30 - 代码库
  • 3：51Nod - 1596 搬货物

    51Nod - 1596 搬货物现在有n个货物，第i个货物的<em>重量</em>是 2wi 。每次搬的时候要求货物<em>重量</em>的总和是一个2的幂。

    https://www.u72.net/daima/na11k.html - 2024-09-19 00:37:30 - 代码库
  • 4：最优装载问题－－－贪心算法

    给出ｎ个物体，第ｉ个物体<em>重量</em>为ｗｉ，选择尽量多的物体，使得总<em>重量</em>不超过C。

    https://www.u72.net/daima/nfzuf.html - 2024-10-06 01:15:39 - 代码库
  • 5：蓝桥杯——说好的进阶之砝码称重（贪心算法）

    5个砝码用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的<em>重量</em>。如果只有5个砝码，<em>重量</em>分别是1，3，9，27，81。

    https://www.u72.net/daima/nwwa.html - 2024-07-03 22:24:08 - 代码库
  • 6：2016年华为机试题--装满篮子

    2 装满篮子假设一个篮子最大载重为W，要求从多个不同<em>重量</em>物品中挑选出部分，使得其<em>重量</em>之和刚好等于W。输入若干个正整数，其中第一个数值为篮子载重，后面若干

    https://www.u72.net/daima/zhc6.html - 2024-08-12 07:33:18 - 代码库
  • 7：动态规划的初次接触，简单分析

    一、简单的0,1背包问题1、题目描述：有n个<em>重量</em>和价&amp;#20540;分别为Wi，Vi的物品。

    https://www.u72.net/daima/x4f8.html - 2024-07-17 10:14:24 - 代码库
  • 8：HDU 3448 Bag Problem

    这是一道搜索的背包题目题意：有n件物品从中最多选m件，使其总<em>重量</em>不超过v，求能获得的最大<em>重量</em> 有一个很重要的剪枝(是数据的问题还是这个剪枝本身很高效？)：如

    https://www.u72.net/daima/3ewr.html - 2024-07-21 18:35:50 - 代码库
  • 9：2015搜狐线浪校招笔试题-12个物体天平称3次

    有12个物体（鸡蛋、铁块等），形状、大小均相同，其中有11个物体<em>重量</em>相同，另外1个与其他不同，现在有一个天平，请你称3次找出不同的一个物体（不同的物体<em>重量</em>是比另外

    https://www.u72.net/daima/9bee.html - 2024-07-27 07:21:12 - 代码库
  • 10：1048 石子归并codevs

    1048 石子归并codevs题目描述 Description有n堆石子排成一列，每堆石子有一个<em>重量</em>w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的<em>重量</em>

    https://www.u72.net/daima/mh8k.html - 2024-09-16 11:06:38 - 代码库
  • 11：完全背包问题

    有n种<em>重量</em>和价值分别为wi，vi的物品。从这些物品中挑选总<em>重量</em>不超过W的物品，求出挑选物品价值总和的最大值。每种物品可以挑选任意多件。

    https://www.u72.net/daima/nzeee.html - 2024-08-02 07:36:06 - 代码库
  • 12：POJ 3680: Intervals【最小费用最大流】

    题目大意：你有N个开区间，每个区间有个<em>重量</em>wi，你要选择一些区间，使得满足：每个点被不超过K个区间覆盖的前提下，<em>重量</em>最大思路：感觉是很好想的费用流，把每个区间首

    https://www.u72.net/daima/ndxae.html - 2024-08-05 04:26:01 - 代码库
  • 13：0-1背包问题

    第i件物品的<em>重量</em>是w[i]，价&amp;#20540;是v[i]。求解将哪些物品装入背包可使这些物品的<em>重量</em>总和不超过背包容量，

    https://www.u72.net/daima/nnuns.html - 2024-07-31 17:04:44 - 代码库
  • 14：UVa 544 - Heavy Cargo

    题目：有一个载重无限的卡车运输货物，在城市中每条道路有一个能承受的最大<em>重量</em>，            现在用卡车从一个城市到另一个城市运送货物，问最大的运输<em>重量</em>。

    https://www.u72.net/daima/nwk67.html - 2024-11-04 14:24:02 - 代码库
  • 15：poj1029（找假硬币）模拟

    题意：给ｎ个硬币，其中有一个硬币和其他的硬币<em>重量</em>不一样，给出ｋ次比较<em>重量</em>的结果。问是否可以将假硬币找出来。解法：判断一个硬币是真币的方法（满足其一）：

    https://www.u72.net/daima/7hz.html - 2024-07-03 03:34:06 - 代码库
  • 16：ACM：动态规划，物品无限的背包问题（完全背包问题）

    第i种物品的体积是vi，<em>重量</em>是wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下<em>重量</em>

    https://www.u72.net/daima/dvfd.html - 2024-07-08 00:44:16 - 代码库
  • 17：03-2. 用天平找小球(10)

    三个球A、B、C，大小形状相同且其中有一个球与其他球<em>重量</em>不同。要求找出这个不一样的球。输入格式：输入在一行中给出3个正整数，顺序对应球A、B、C的<em>重量</em>。

    https://www.u72.net/daima/u0zm.html - 2024-07-14 06:57:52 - 代码库
  • 18：codeforces339C - Xenia and Weights 暴搜

    题意：给你无穷多个1-10的，从 1-m不停的放到天平两端，两次连续放置要在不同的天平和放不同的<em>重量</em>，使得每一次放置这边的天平都比对面的<em>重量</em>多。解题思路：1）暴

    https://www.u72.net/daima/v758.html - 2024-07-15 13:42:41 - 代码库
  • 19：完全背包

    完全背包题目设有n种物品，每种物品有一个<em>重量</em>以及一个价值。但每种物品的数量是有无限个的，同时有一个背包，最大载<em>重量</em>是m，今从n种物品中选出若干个（同种

    https://www.u72.net/daima/3uh8.html - 2024-09-03 00:22:46 - 代码库
  • 20：两道关于回溯法，分支限界法的算法题

    1.最小<em>重量</em>机器设计问题：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。

    https://www.u72.net/daima/069a.html - 2024-08-29 14:32:06 - 代码库