#千禧难题##P/NP问题#

从历史的开端,人类就一直在解决各种问题,从早期农业到太空探索,解决数学问题似乎是人类生存的一个关键因素。

自上世纪70年代以来,一些曾经单调乏味的计算问题在一瞬间就可以解决,这主要是由于计算机计算能力的指数级增长。然而,一些独特的问题仅仅通过技术进步是无法解决的,即使对于最强大的计算机来说,解决这些问题所花费的时间比人的一生还要长。这些问题似乎都有一个共同点,即P/NP问题。

1859年,英国数学家威廉·哈密顿提出了“周游世界游戏”:用一个正12面体的20个顶点来表示地球上的20个城市,如何才能从某个城市出发,沿着各条棱走正好只经过每个城市一次,最后返回到出发地点?这条路径称为哈密顿循环,而这个简单的博弈产生了图论中的一个重要问题,即哈密顿循环决策问题——给定一个任意地图,如何知道它是否包含一个哈密顿循环。

解决这个问题的一种方法是遍历图中任何可能的路径,并检查该路径是否为哈密顿循环。然而,由于可能路径的数量可以达到n的阶乘,即使一个只有40个顶点的图也可能包含超过10^45条路径,使得问题几乎不可能在合理的时间内解决(即使对于最强大的处理器也是如此)。此外,由于顶点数量与路径数量之间的阶乘依赖关系,即使仅增加一个顶点,也需要大幅提升计算机的计算能力。可以说,增长的根本性质使这个问题比其他问题更困难。

为了使这个问题形式化,计算机科学家使用了时间复杂度的尺度。时间复杂度是指解决一个问题需要的步长及所需步长如何随问题大小而变化。给定一个算法,算法的时间复杂度被描述为一个渐近函数,它依赖于算法的输入大小。主要有阶乘,指数和多项式复杂度函数。

多项式增长被认为比其他增长更为缓慢,因为增大输入不会导致所需步骤急剧增加。选择多项式来表示有效的计算具有一定的合理性。一个较明显的区别是,多项式在加法、乘法和组合下的闭包保留了自然编程实践中的效率概念,比如将程序链接到一个序列中,或者将一个程序嵌套到另一个程序中。

多年来,为了有效地解决哈密顿循环决策问题,科学家们进行了许多尝试。其中一种是Held-Karp算法,它能在指数时间内解决这个问题。然而,没有已知的算法可以在多项式时间内解决这个问题,因此,它仍然被认为是一个难题。

然而,一个有趣的现象发生了,尽管不能有效地解决这个问题,但在给定一个路径图中,至少可以有效地检查是否是哈密顿循环,因为简单循环中的最大顶点数为n,则遍历路径所需的时间被多项式限定为n。似乎许多其他决策问题都具有这一特性——不管它们是否能被有效地解决,它们所提出的解决方案都能被有效地验证。这类问题被定义为NP。

进一步思考问题的可解性与其解的可验证性之间的关系,可以得出结论:如果一个决策问题是有效可解,那么它的解必须是有效可验证的。因为如果一个决策问题是可以有效地解决的,那就意味着可以有效地找到它的解决方案。然后,给出一个解决方案,可以简单地通过与问题的实际解决方案比较来验证它。换句话说,生成解决方案的算法的正确性自动证明了该解决方案。从这个结论可以看出,很明显,NP包含的问题子集也是有效可解的。这个子集被定义为P。

P是所有可有效解决的决策问题的集合,是NP的一个子集,其基本算法是多项式时间可解的。

哈密顿循环决策问题有一个有效的算法可以验证它的解,因此属于NP。有人可能会问,这个问题是否在P中,一方面,我们不知道是否有一个有效的算法可以解决这个问题;另一方面,没有证据表明这样的算法不存在。事实上,对于许多其他主要问题,如布尔可满足性问题、旅行商问题、图着色问题等,尽管已经证明这些问题是NP,但没有证据表明它们属于P 。这就是P=NP问题的意义所在:P和NP真的是一样的吗?如果是,这就意味着NP中的所有问题都可以被有效地解决,尽管我们仍然没有找到实现这一点的神秘算法。否则,在NP中存在一些无法有效解决的问题,任何尝试解决将意味着浪费我们的时间和精力。

在数学、优化、人工智能、生物学、物理学、经济学和工业领域中,存在着数以千计的NP问题,这些问题都是出于不同的需要而自然产生的,其有效的解决方案将使我们在许多方面受益。证明P=NP将意味着所有这些难题都可以在多项式时间内解决,这将导致在那些卓越的算法之后进行大规模的智力追求。一旦发现,这些算法将有可能推动人类的进步。

#家装新手攻略# 从业七年,目前在做独立设计工作室,也算是一个小小的自媒体人。行业的心酸历程也是一步步走过来的。

这篇文章就是想从一位设计师的角度深入的写一写作为这个行业从业者的想法和作为业主如何去找到适合自己的设计师和施工公司。篇幅会有点长,说的有点啰嗦,逻辑思维可能会有点乱,希望不要介意。如果能帮到你解决你的困惑我非常高兴,如果觉得我说的有失偏颇也请见谅,不要喷我!!!(可以在评论区发表你的看法或者私信我)

全文我都会站在中立者的角度来表述

装修相信一直都是很多人苦恼的问题,自己不懂,又没有经验,想去借鉴又没有渠道,网上看得多了自己反而越乱了!装修完以后不和装修公司成为仇人,你已经算赢了!

装修分为设计和施工两个部分,我先从设计部分来说。

绝大部分你在网上能看到的好看的设计一定就是这个公司花了很多心思,设计师非常满意,业主也非常满意的案子,它才会放在网上进行宣传。首先这里就会有一个巨大的误区,会让很多人觉得这个公司设计的挺好的,我家找它们公司应该不会错的。众所周知设计是整个装修流程的敲门砖,你家最后能不能做到你满意的样子,设计师是最为关键的,因为从开始到结束他都必须参与到整个流程里面去。

一个公司放出来好看的案例,并不代表你找这家公司一定就能做出你看到的效果,首先你得确定你看上它家设计到底是哪位设计师做的?他的设计水准仅仅只代表他个人,并不会代表他整个公司!

好的设计师设计费据我了解起步都是400/㎡为最低标准的。但是收400起的都一定是好的设计师吗?

这个真不一定,评判一个设计师好与坏,从我个人的角度来说,你得了解这个设计师的生活水平!如果这个设计师生活水平不高,每个月还要为生活的柴米油盐酱醋茶而发愁,住着出租屋,挤着公交地铁上下班,每个月还要担心这个月花呗怎么还?如何能做出好的设计……

设计本就是生活,设计需要创造,需要感悟,需要去体验!经济基础决定上层建筑,通俗的来说一个没有住过五星级酒店的设计师如何能去设计五星级酒店?

虽然很残酷,但也是赤裸裸的现实,这是社会不是学校,要想强大光靠天赋是远远不够的,放到设计行业再适合不过了。

好看的设计都是靠钱堆砌起来的,如果你的预算不多,真心不建议把标准定的太高。这不是歧视,物美价廉在装修界真心不适合,不适合,不适合!!必须说三遍,这就是规则,不然的话你有九十九成几率要踩坑了。

一个好的设计师是真的能为你省钱的,有句话说得好:“不要用你的上限去挑战别人的下限”。你只是装一套房子而已,而我们一年少说要七八套,好的话十来套。从业以来设计过上百套房子肯定有的,所以经过自己沟通筛选得设计师就请你相信他。

这就是信任问题,说到信任问题,吃回扣这件事我就好好说说!这个我不否认会有这么一部分设计师存在,包括现在我身边认识的也有,不过那都是极少数一部分。

在如今信息透明的时代,好的设计师都把心思放在如何设计好的作品上面,骗人真的是很累的,而且所谓的回扣并没有你想象的那么暴利。不相信我的你可以去试一试,去卖场装个设计师去问一问商家给设计师的回扣有多少?前提是你必须装的像一点,起码得印个名片啥的,不然的话把你的微信改成xx设计,或者xx公司!然后朋友圈放点设计案例的照片!

一般商家都会预留一部分的空间(大概不会超过10个点)给设计师。为什么?你是一次性采购,而设计师有可能能为他们带来更多的生意,这是一个很正常的商业行为,其他的行业都会有吧?但是业主不是傻子,高过商家自己的卖价,你会去买吗?而且就算你知道商家也不会把这部分的让利给你,该卖你多少钱就是多少钱。

总结:一个方案设计的好不好完全是看设计师个人的,好的设计往往是如何把细节问题处理好。根据自己的预算来挑选适合自己的设计师,多花点时间去跟设计师沟通准没错,不懂施工的设计师肯定不是一个好的设计师!

下一期我将探讨装修的第二个环节,就是施工问题!!!如何挑选好的施工团队,施工预算该怎么看,你可以选择怎么样的施工方式?如何阻止增项的产生?#广州装修##装修经验谈#

ZHUAN::::::::::::

今天来聊一个跟每个人都息息相关的行业——血液制品。

血液制品是指各种人血浆蛋白制品,其上游源头取自人体血液。血液中,血浆占一半。血浆中,水占92%-93%,剩下7%-8%是蛋白质。而血液制品,就是从这部分蛋白质中,分离提纯制成的。

血液制品三家争霸!浆量之王强者恒强?

血液制品具备医疗产品和药品的双重属性,在某些情况下,具有不可替代的作用。不过,鉴于血液制品只能取自血浆,所以得血浆者得天下。

目前,国内千吨级采浆量的上市公司只有三家,天坛生物(600161)、上海莱士(002252)和华兰生物(002007)。三家公司占全国采浆量40%-50%(还有一个泰邦生物,目前已从纳斯达克交易所退市,本文不做比较)。

在血液制品这个赛道,毫无疑问是三家称霸。那么在三家之间,又能否一较高下?

一、资源在线,研发在线

如前所述,血液制品这个行业,具备很强的资源属性。在这个维度比较来看,天坛生物优势明显。

1天坛生物背靠大树,资源禀赋占优

血浆资源量,首先取决于单采血浆站数量。

先来介绍下什么叫单采血浆?这个概念跟我们平常献血不同。献血通常说的是献全血,包括红细胞、白细胞、血小板等。而单采血浆,是采血后,将血浆分离,其他成分留回人体。

血液制品三家争霸!浆量之王强者恒强?

单采血浆站必须采用专用机械,不允许手工采集。而且新建浆站门槛较高,需经过政府规划审批,且同一地区只能设置一家浆站。

这就意味着,单采血浆站,不是有钱就能建的。

截止2021年底,天坛生物、上海莱士、华兰生物分别有采浆站82家(其中在营58 家)、41家、25家。天坛生物以一敌二。

再往前翻几年,会更明显的发现,上海莱士和天坛生物,浆站数量连续多年几乎没变。而天坛生物,浆站从2015年的17家,增加到了如今的82家。

血液制品三家争霸!浆量之王强者恒强?

来源:国元证券

在采浆站数量上,天坛生物不仅总量取胜,而且还不断有增长空间。

至于原因,看一看实控人背景(↓)的差距,或许就能找到了。

血液制品三家争霸!浆量之王强者恒强?

来源:iFinD

2重研发,血液制品品种数量领先

另一个能够决定资源总量的因素,就是能够从血浆中,提取到多少血液制品。

血液中,有150多种蛋白及因子。目前,国外大型企业能够分离出20多种产品。我国的血浆提纯水平和综合利用水平相对较低,一般企业只能分离3-4种。

不过第一梯队企业,已经能分离出10种以上。截止2021年底,华兰生物、上海莱士都能够分离提取出11个品种,而天坛生物,已有14个品种。

血液制品三家争霸!浆量之王强者恒强?

来源:天坛生物2021年年报

如果说,增设浆站的便利,是因为天坛生物背靠大树。那么技术领先,则完全是用真金白眼砸出来的。

2021年度,华兰生物和上海莱士,研发投入总额分别为2.56亿、1.29亿,营收占比5.78%、3.01%。而天坛生物研发投入总额高达3.22亿,营收占比7.83%。

综上来看,天坛生物不仅占据资源优势,而且血浆的分离技术水平,也相对领先。

二、盈利不在线,业绩不在线

只是,拿着好牌,也不代表一定能打好。

1血浆单位成本高,吨浆收入低

先来看一组数据:

2021年度,华兰生物25家采浆站,采浆量1000+吨,平均40+吨/家;

2021年度,上海莱士41家采浆站,采浆量1280吨,平均31.22吨/家;

2021年度,天坛生物在营58家采浆站,采浆量1809吨,平均31.19吨/家。

可见,天坛生物虽然浆站数量取胜,但是单个浆站的采浆量,并不占优,甚至要比华兰生物明显落后。

而单个采浆站产能利用率高低,将直接决定摊薄后的成本高低。由此推测,天坛生物的血浆单位成本,大概率要高于华兰生物。

另外,再来看第二组数据:

2021年度,华兰生物采浆量1000+吨,血制品营收25.98亿,平均每吨创造营收约260万元;

2021年度,上海莱士采浆量1280吨,自产血制品营收约为33.31亿,平均每吨创造营收约260万元;

2021年度,天坛生物采浆量1809吨,血制品营收40.98亿,平均每吨创造营收约226万元。

这就说明,天坛生物虽然技术水平并不落后,可分离出的血液制品品种数量领先,但是平均每吨血浆创造的营收却不高。

换言之,如果要实现相同的营收规模,天山生物要比另外俩企业,耗用更多的血浆原料。

2人工效率、生产效率低

而无论是采集血浆的单位成本高,还是耗用量大,都将导致天坛生物生产血液制品时,原料成本居高不下。

但是,横向对比这仨公司的营业成本构成,会发现一个相当诡异的现象。

血液制品三家争霸!浆量之王强者恒强?

来源:2021年年报数据

华兰生物和上海莱士生产血液制品,材料成本占比高达80%-90%。而天坛生物生产血液制品,材料成本占比只有65%。

如前所说,天坛生物的材料成本应该是更高的,但如今占比却更低。这就说明,天坛生物的人工成本和制造费用,耗费量更大。

这也就意味着,天坛生物的人工效率和生产效率,也明显较低。或许这就是国企躲不开的弊病。欲戴王冠,必承其重。

综上导致,天坛生物与华兰生物、上海莱士毛利率差距明显。2021年度,华兰生物、上海莱士血制品毛利率分别高达55.26%、51.85%,而天坛生物只有47.45%。

额外补充一下,乍一看,天坛生物好像也没比上海莱士低太多。但是翻开财报会发现,上海莱士进口血液制品成本占35%,远远拉低了上海莱士自产血液制品的盈利能力。然而即便如此,天坛生物毛利率仍然不及上海莱士。

血液制品三家争霸!浆量之王强者恒强?

来源:上海莱士2021年年报,进口白蛋白毛利率明显低于自产

天坛生物的盈利能力,可见一斑。

3研发费用资本化比重高

除毛利率外,这仨企业净利率差异也相当明显。

华兰生物和上海莱士净利率都在30%以上(华兰生物更胜一筹),天坛生物只有25%左右。而这个差距,代表的还未必是可比的实力。

前面提到,天坛生物重视研发,2021年度总投入3.22亿。但是真正计入研发费用的只有1.33亿,资本化比例高达58.64%。

血液制品三家争霸!浆量之王强者恒强?

来源:iFinD-天坛生物

而华兰生物,研发费用资本化比例只有1.15%。上海莱士更是全部费用化的。如果都调成相同的记账方式,单这一项,天坛生物就少记了近2亿的费用。而天坛生物2021年度,全年净利润也不过就10.69亿。

三、血制品赛道,蚍蜉难撼树

总结一下。天坛生物背靠大树,血浆资源丰富,而且还有继续增长的空间。另外重视研发,分离技术也有继续提升的可能。

只是,采浆成本不低,吨浆收入不高。人工效率、生产效率都相对落后。在资源实力绝对领先的前提下,还得靠财技美化财报。

相比之下,华兰生物虽然浆站最少,采浆量最小(三者之间),但是单个浆站采浆量最高,综合利用率最高,盈利能力也最高。

只可惜,华兰生物以及上海莱士都面临相同的问题。浆站数量多年不变,采浆总量也难增长。上海莱士将毛利率较低的进口制品作为增量来源,华兰生物将疫苗制品当成第二增长曲线。

在主赛道上,蚍蜉终难撼树。

注:本文不构成任何投资建议。股市有风险,入市需谨慎。没有买卖就没有伤害。

相关证券:
天坛生物(600161)
上海莱士(002252)
华兰生物(002007)收起


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 中高年级的时候已经不爱看小白兔和大灰狼这样的故事了,郑渊洁的童话更“社会”一些,正好满足了我当时的需求。而且他的童话相比其他更少直接的说教,连小学生都一眼觉得是
  • 自信自私自恋自我为中心和simp不冲突,人生来多面,我偶尔会想如果老吴有很多个情人我是否愿意做其中一个,答案是不假思索的肯定,似乎并无太多悖德的纠结。罗小黑不是
  • 于是就一步一回头地默默将我带进了厕所,于是也被拍了pp[666]是智慧型小猫[666],我以前一直误解了她是完全靠颜值吃饭的了[爱你]#贺峻霖[超话]##贺峻霖
  • 当圆满了事业,就可能忽略了家庭;当欣赏了日出,就可能错过了夕阳...正如恒愚法师所写的《半点禅》:自古人生最忌满,半贫半富半自安;半命半天半机遇,半取半舍半行善
  • 国脉大厦当时是齐齐哈尔市的最高建筑,我们是在顶层餐厅吃的,带着醉意从上面鸟瞰全市景色,心情无比惬意。深圳依山傍海,都市繁华,开放多元,是一座创新现代的活力之都。
  • 技术支持:提供图片,素材,特价,优惠券支持,有需要可以私聊奖励计划:VIP:佣金比率20~25%超级VIP:佣金比率25~30%单月推广50笔以上, 可以获得5
  • 整体来看,在经过资产重整之后,正好又碰上锂矿和钾肥大涨的风口,公司赚的是盆满钵满,但因为大部分还是因为产品涨价所造成的,所以这个成长性要打个折扣。表现中规中矩,
  • ❤️老顾客反馈➕回购〰半疗程还没吃完已经瘦了➒斤咨询的时候各种不相信减肥药 咨询时间可以看 下单记录☑️到货时间☑️反馈时间主要是还没按时吃药 也没好好忌口 还
  • 依维柯欧胜超瑞依维柯欧胜运瑞依维柯欧胜全系车型同步欧洲底盘技术,带“大梁”的底盘承载力爆表,实力强劲,总质量可达7吨,装载重物也可轻松应对。依维柯全系蓝牌C照既
  • 第一个反应只能是有惊吓到吧(?)好A一男的(而且有够性感❤️)跟跑男里是同个人?大概是我看过最大的反差了(haha❤️)反正我一直很喜欢反差大的人。
  • #周易四柱##周易预测#【#新汽车争鸣# | 许家印:谁都不许躺平,躺也要躺在恒大汽车上】敢赌是许家印留给外界最主要的印象之一,他曾赌对了房地产高歌猛进的黄金十
  • 20年前那次父母唯一一次来看我,如今我天天看到照片中不再说话的他们,但愿还能再看20年…​(拍摄于2002年加拿大尼加拉瓜大瀑布) 生日记我们通常过公历生日,平
  • "2017年我们去星海看烟花,2018年我们才到家" 我记得格外清楚那年我们坐车到了西安路准备换地铁到星海,结果人流量实在太大了,后来好像
  • #每日一善[超话]##阳光信用# #每日一善#唯物辩证法认为,事物是普遍联系的,事物及事物各要素相互影响、相互制约,整个世界是相互联系的整体,也是相互作用的系
  • 【新展預告】在台灣,19歲被認為是青少年階段的完結,而20歲,我們正式為一個成年人,國家賦予我們權利,像是法律上負完全責任,這樣被認定的我們,是否思想心靈也如同
  • 预计,“轩岚诺”将以每小时15公里左右的速度向偏北方向移动,强度缓慢增强,受其影响,4日夜里-6日上午南通、盐城海区偏北风8-10级阵风11-13级,淮河以南地
  • 曾让周润发做配角的钱小豪,因特殊癖好毁掉前程,现状让人堪忧提起香港电影中了不起的武打明星,位居首位的大概会是李小龙吧,即便他已经离开我们多年,但他所留下的经典,
  • “人间的面,见一面少一面啊”周二回来晚,楼下包子铺用锥桶占了个公共车位,我把锥桶提开车停上去,那货出来让我挪车,于是我安慰了他一顿(有破口大骂的成分[doge]
  • 2、寂寞会发慌,孤独不会“只有当一个人独处的时候,他才可以完全成为自己。等你遍历人生,你就明白,人唯孤独,方能出众。
  • 佛告弥勒:我今分明语汝,是人以一切乐具、施于四百万亿阿僧祇世界六趣众生,又令得阿罗汉果,所得功德,不如是第五十人闻法华经一偈、随喜功德,百分、千分、百千万亿分、