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

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

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

  • 1:组合数递推算法

    主要式子:C(n,k)=C(n-1,k-1)+C(n-1,k),C(n,k)表示从n个<em>物品</em>中挑选k个<em>物品</em>的所有组合数。

    https://www.u72.net/daima/h3d5.html - 2024-07-06 05:04:47 - 代码库
  • 2:{POJ}{3971}{Scales}{O(N)动态规划}

    题意:给定一堆2二进制砝码,给定一个<em>物品</em>,要求在天平两端加入<em>物品</em>和砝码使之平衡,求可能数。思路:一开始想到了直接用数学原理,结果没证出来。做如下思考,此题

    https://www.u72.net/daima/1ae3.html - 2024-07-18 17:26:16 - 代码库
  • 3:一模 (2)day2

    第一题:题目大意:给出n种<em>物品</em>和每种<em>物品</em>的件数,求拿k件的方案数。N&lt;=30 解题过程:1.一开始总想着是组合数学的模型,结果怎么都想不出来。。

    https://www.u72.net/daima/1ka2.html - 2024-07-18 20:04:23 - 代码库
  • 4:hdu 1846 Brave Game

    (一)巴什博奕(Bash Game):只有一堆n个<em>物品</em>,两个人轮流从这堆<em>物品</em>中取物,规定每次至少取一个,最多取m个。最后取光者得胜。

    https://www.u72.net/daima/u1m5.html - 2024-07-14 08:37:47 - 代码库
  • 5:Codeforces 734C [水][暴力][贪心]

    题意:要生产n个<em>物品</em>,每个花费时间为x。有两种魔法,每种最多使用1个。

    https://www.u72.net/daima/28r4.html - 2024-09-02 02:06:50 - 代码库
  • 6:ZOJ 3812 We Need Medicine

    题意:一个<em>物品</em>重w效力t  给出所有n个<em>物品</em>  有q个询问  每个询问输出w的和为m同时t的和为s的方案思路:明显就是01背包  只不过一个东西在两个维度上有价&

    https://www.u72.net/daima/5ae9.html - 2024-07-22 21:28:49 - 代码库
  • 7:混合背包

    Problem Description一个旅行者有一个最多能用V公斤的背包,现在有n件<em>物品</em>,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2

    https://www.u72.net/daima/emvh.html - 2024-09-16 04:26:11 - 代码库
  • 8:威佐夫博弈

    有两堆各若干个<em>物品</em>,两个人轮流从某一堆或同时从两堆中取同样多的<em>物品</em>,规定每次至少取一个,多者不限,最后取光者得胜。

    https://www.u72.net/daima/83f1.html - 2024-09-12 05:18:27 - 代码库
  • 9:0-1背包问题

    【问题】有一个贼在偷窃一家商店时发现有N件<em>物品</em>;第i件<em>物品</em>值pi元,重wi磅(1≤i≤N),且都是整数。

    https://www.u72.net/daima/9f1a.html - 2024-09-13 05:56:33 - 代码库
  • 10:分组背包

    Problem Description一个旅行者有一个最多能用V公斤的背包,现在有n件<em>物品</em>,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2

    https://www.u72.net/daima/mbff.html - 2024-09-16 14:53:30 - 代码库
  • 11:背包问题

    01背包:是在M件<em>物品</em>取出若干件放在空间为W的背包里,每件<em>物品</em>的体积为W1,W2……Wn,与之相对应的价&amp;#20540;为P1,P2……Pn。

    https://www.u72.net/daima/nafzv.html - 2024-07-30 11:11:28 - 代码库
  • 12:背包问题

    描述现在有很多<em>物品</em>(它们是可以分割的),我们知道它们每个<em>物品</em>的单位重量的价&amp;#20540;v和重量w(1&lt;=v,w&lt;=10);如果给你一个背包它能容纳的重量为

    https://www.u72.net/daima/nbnms.html - 2024-08-05 18:40:13 - 代码库
  • 13:bzoj3312: [Usaco2013 Nov]No Change

    题意:K个硬币,要买N个<em>物品</em>。

    https://www.u72.net/daima/r7ah.html - 2024-08-19 09:32:22 - 代码库
  • 14:从NIM问题说起

    巴什博奕(BashGame):一堆n个<em>物品</em>,两个人轮流从这堆<em>物品</em>中取物,规定每次至少取一个,最多取m个,最后取光者得胜;显然,如果n=m+1,那么由于一次最多只能取

    https://www.u72.net/daima/3ch8.html - 2024-07-21 02:25:59 - 代码库
  • 15:博弈:巴什博奕(Bash Game)威佐夫博奕(Wythoff Game)尼姆博奕(Nimm Game)

    巴什博奕(Bash Game):只有一堆n个<em>物品</em>,两个人轮流从这堆<em>物品</em>中取物,规定每次至少取一个,最多取m个。

    https://www.u72.net/daima/2k6u.html - 2024-07-19 22:12:17 - 代码库
  • 16:装箱问题

    8785:装箱问题   总时间限制: 1000ms 内存限制: 65536kB描述有一个箱子容量为V(正整数,0&lt;=v&lt;=20000),同时有n个<em>物品</em>

    https://www.u72.net/daima/mfa8.html - 2024-09-16 16:02:05 - 代码库
  • 17:51Nod 1085 01背包

    在N件<em>物品</em>取出若干件放在容量为W的背包里,每件<em>物品</em>的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)

    https://www.u72.net/daima/nv0e2.html - 2024-10-31 13:59:39 - 代码库
  • 18:背包问题 2017-7-24

    01 背包在N件<em>物品</em>取出若干件放在容量为W的背包里,每件<em>物品</em>的体积为W1,W2&amp;hellip;&amp;hellip;Wn(Wi为整数),与之相对应的价值为

    https://www.u72.net/daima/nwbc5.html - 2024-11-04 23:38:39 - 代码库
  • 19:UVA 10130 - SuperSale

    一个人只能在里面选一件,<em>物品</em>有多件,也就是说不同的人可以选同一个<em>物品</em>,多个0-1背包相加。

    https://www.u72.net/daima/nh8bk.html - 2024-08-03 10:01:20 - 代码库
  • 20:UESTC 764 失落的圣诞节 --RMQ/线段树

    题意:n种<em>物品</em>,每种<em>物品</em>对不同的人都有不同的价值,有三个人选,第一个为普通学生,第二个是集,第三个是祈,集和祈可以选一样的,并且还会获得加分,集和祈选的普通学

    https://www.u72.net/daima/nd0mw.html - 2024-08-05 06:23:26 - 代码库