砝码
12个乒乓球，有一个次品，不知轻重。用一台无砝码天平称3次，找出次品。并且告知次品是轻了，还是重了。
信息论 对于此问题：12个球都不知轻重，那么每一个球都有轻/重之分，12个球就有24种可能且未称之前这些球的轻重的概率都一样1/24运用公式：要确定出这些球的信息量为：log24 对于秤来说：每称一次其结果为：相等 左重右轻 左轻右重其以上概率为1/3秤能提供的信息量为log3我们要做的是用称去求解 ......
2023.11.21做题笔记（对局匹配，砝码称重shui，单词接龙）
今天水了一节英语课，翘了一节C++课，就是感觉摆的一批。 对局匹配 P8656 [蓝桥杯 2017 国 B] 对局匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 对于这道题： 大佬解法1： #include<bits/stdc++.h> using namespace std ......
P2347 NOIP1996 提高组 砝码称重
P2347 NOIP1996 提高组 砝码称重 最初思路 看出来是多重背包，但是第一次用于求方案数，一开始想的是累加。但是实现起来发现结果很抽象，想想也不是那么回事。比如从样例上来说，F[3] = 1，F[2] = 1，F[1] = 1，显然F[3] != F[1] + F[2] 改进思路 然后受到 ......
【noip赛前20天冲刺集训 day3】 砝码比较问题
砝码比较问题 问题描述 有 n 个砝码，根据材质不同，质量只有 1g, 2g, 3g 三种。 现在砝码上的质量标签都遗失了，由于只有材质不同，从外表难以分辨。但所幸还有一个天平，可以用这个天平秤量砝码之间的重量关系。 某些砝码之间的重量关系已经称出来了，但其它的还不知道。 现在已经选了两个放在了天平 ......
砝码123456
法玛三因子模型（Fama-French Three-Factor Model）是一种资本资产定价模型（Capital Asset Pricing Model，CAPM）的扩展，用于解释股票回报的变异性。该模型由尤金·法玛（Eugene Fama）和肯尼斯·法rench（Kenneth French） ......
砝码称重 题解
砝码称重 题解 前言 这道题时限完全可以开到 1s，空间也开不到 1024kb 白想那么多优化（ 不过这个复杂度可能是目前来看最合理（算出来保证能过）的。 题意简述 有一个长度为 \(n\) 的序列 \(a\)，有两种操作： 把 \(l\) 到 \(r\) 的所有数改为 \(x\)； 查询用 \(l ......
P2347 砝码称重
设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重≤1000），可以表示成多少种重量？ ###1. 动态规划 多重背包问题，结合0-1背包求解 ``` void ZeroOnePack(int cost,vector &dp){ for(int j=1000;j>=cost;j--) ......
砝码称重
砝码称重 给定一个天平和 $101$ 个砝码。 $101$ 个砝码的重量依次为 $n_0,n_1,n_2, \ldots ,n_{100}$ 克，其中 $n$ 是一个不小于 $2$ 的整数。 请你判断，我们能否利用给定天平和砝码对重量为 $m$ 克的物品进行称重。 注意，天平的两端都可以放入砝码。 ......
洛谷 P8742 [蓝桥杯 2021 省 AB] 砝码称重
经典 01 背包题 首先介绍一下 01 背包，即一种 DP 问题，以放置物品为模型，每个物品只能放一次。其区分于完全背包（每个物品可以放无限多次），以及多重背包（每个物品有一个固定次数上限）。题中给出了 $ N $ 个砝码及每个砝码的质量，要求我们求出可以称出质量的种数。由此想到转化为 01 背包。 ......
洛谷 P8742 [蓝桥杯 2021 省 AB] 砝码称重（dp/背包）
https://www.luogu.com.cn/problem/P8742 输入 #1复制 3 1 4 6 输出 #1复制 10 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,L ......
HJ41_称砝码_动态规划_双层循环的内层循环对象同时更新（巧妙）
思路：陈砝码也就是砝码有多少种组合方式。1.用穷举方法,但是操作量大，且同一重量可以有多重不同砝码称取方式。2.用确定砝码称取范围（0，max_weight)，并逆推组合是否成立的方式，可减少计算量。这个方法还不知如何实现。如实现方式为每次取最接近重量的砝码，砝码有2g两个，3g一个，称重4g.计算 ......