当前位置: 首页 > news >正文

网站建设 400电话 广告语百度推广代运营公司

网站建设 400电话 广告语,百度推广代运营公司,星彩医美连锁官方网站建设,网站外链什么时候做文章目录固定个数的砝码可称量重量砝码的组合方法40镑砝码的组合问 一个商人有一个40磅的砝码,由于跌落在地而碎成4块。后来,称得每块碎片的重量都是整磅数,而且可以用这4 块来称从1 至40 磅之间的任意整数磅的重物。问这4 块砝码片各重多少&…

文章目录

    • 固定个数的砝码可称量重量
    • 砝码的组合方法
    • 40镑砝码的组合

一个商人有一个40磅的砝码,由于跌落在地而碎成4块。后来,称得每块碎片的重量都是整磅数,而且可以用这4 块来称从1 至40 磅之间的任意整数磅的重物。问这4 块砝码片各重多少?

这道题看上去其实不太靠谱,毕竟要用4个数组合出40种情况,看上去还是有些吃力的。因为,四个数的组合至多有C41+C42+C43+C44=17C_4^1+C_4^2+C_4^3+C_4^4=17C41+C42+C43+C44=17种情况。

考虑到用天平秤东西时,砝码可以放在天平两侧,这意味着两个砝码有2种称法;3个砝码最多有4种称法;4个砝码最多有6种称法,这样一来总共有46种称法,看来是合理的。

接下来考虑,将40拆分成4个数,共有多少种可能性,如果不删除重复,那就是40×39×38×3740\times39\times38\times3740×39×38×37

这样一来,这个问题的规模也就出来了,大概在40540^5405量级,直接暴力搜解就OK。

固定个数的砝码可称量重量

首先,创建一个函数,输入不同重量的砝码,然后得到可以称量的所有重量

from itertools import permutations
# 可以称出的所有重量
def allWeight(lst):ws = []N = len(lst)//2+1for L in permutations(lst):for i in range(N):w = abs(sum(L[:i])-sum(L[i:]))if w==0: continuews.append(w)return set(ws)

随便拿几个数组测试一下

>>> allWeight([1,2])
{1, 3}
>>> allWeight([1,2,3])
{2, 4, 6}
>>> allWeight([1,2,3,4])
{2, 4, 6, 8, 10}

以1,2,3为例,1+2+3=6;1+3-2=2;2+3-1=4,故可称量2,4,6三种重量。

砝码的组合方法

接下来,考虑到可以用[1,2,3,4]中任意组合所能称出的所有重量,其方法在allWeight的基础上,需要加一个抽选的功能

import numpy as np
def allSubSet(lst):lst = np.array(lst)N = len(lst)subSet = []for i in product(*([[0,1]]*N)):if np.sum(i)==0:continuesubSet.append(lst[np.array(i)==1])return subSet

接下来测试一下

>>> allSubSet([1,2,3])
[array([3]), array([2]), array([2, 3]), array([1]), array([1, 3]), array([1, 2]), array([1, 2, 3])]

40镑砝码的组合

题意要求40磅的砝码摔成了整数个,这个当然也能用组合来做,而且可以非常暴力,只需暴力搜索4个小于40个值,和为40就可以了。

parts = []
L40 = list(range(40))
for i in product(*([L40]*4)):if sum(i) == 40:parts.append(i)

最后得到总共有12337种组合。

最后,再对这12337种组合筛选就完事儿了

WS = set(range(1,41))
for L in parts:subLs = allSubSet(L)ws = set()for sub in subLs:ws.update(allWeight(sub))if ws == WS:print(sub)

最后输出了24个结果,无一列外都是[1,3,7,29],这说明这个暴力穷举还是很低效的,可以考虑优化一下,速度能提高24倍。

http://www.15wanjia.com/news/20785.html

相关文章:

  • 网页网站制作培训班个人网站seo
  • pc 响应式网站模板网上卖货的平台有哪些
  • 顺义企业建站佛山seo外包平台
  • 家居企业网站建设新闻百度seo公司兴田德润
  • 网站是别人做的 ftp账号吗百度图片搜索引擎入口
  • 前端做网站步骤广州seo关键词
  • 做网站与网页有什么区别品牌推广渠道
  • 网站footer怎么做微信搜一搜seo优化
  • 从色彩度讨论如何建设一个网站.地推拉新app推广平台
  • 手机网站快速排名 软件软件排名优化
  • 网页模板免费下载平台win7最好的优化软件
  • 短视频项目计划书怎么写深圳seo优化公司哪家好
  • 个人导航网站怎么备案百度搜索引擎技巧
  • 网站建设7个基本流程步骤有哪些小说关键词搜索器
  • asp网站后台上传不了图片数据分析师培训机构推荐
  • 专门做当归的网站天津网络推广seo
  • 外贸经常用的网站微信朋友圈软文大全
  • 专注东莞微信网站建设网络营销策划方案800字
  • 武汉做网站好电商seo优化是什么意思
  • 做网站第一步要干啥公司官网制作开发
  • iis7如何设置ip做网站软件开发一般需要多少钱
  • 软件公司网站模板图片怎么给产品做网络推广
  • 直销系统开发哪些类型seo全网营销的方式
  • 网站很难被百度收录网站怎么推广
  • 怎么做网站推广临沂建网站公司
  • 手机网站带后台源代码百度广告投放平台
  • 网站做哪些比较赚钱全案网络推广公司
  • 网站网页能自己做吗网站的网络推广
  • 我有服务器怎么做网站最新域名查询
  • 网站怎么做更好推广深圳网络营销推广渠道