阅读视图

发现新文章,点击刷新页面。

blog搬家

当年今日

11月末有好几件事让人焦虑。除了单位的工作以外,还有我自己的blog。因为我们合租的服务器到期了,11月28日到期。据说我们已经连续在那个服务器供应商那里好多年,我感觉有10年以上。那这一次我们觉得真的要离开了,因为那个供应商在我们提交了工单以后,半天都不回复,其次就服务器的性能来说,其实那家不算太好,虽然访问速度我个人觉得在广东电信之下还是可以的。服务器也比较稳定,试过宕机,但是几率不高。一直以来我都觉得在WordPress的后台没法用,自带的导出功理论能把全站的内容导出,我们可能是那个空间的设定的问题,每次当我下载不到2MB的时候就会停掉,结果打开那个xml文件实际上是不完整的,所以我根本没办法做全站的导出,我只能手动地分段导出文章,但那样的话,我就会丢失其它所有内容。

今年3月开始,包租公就告诉我要备份了。因为他忘记了服务器的密码。所以经典的那个WordPress搬家方式不可行,我得用其它方式把WordPress的东西全部备份出来,那个时候我觉得这根本是不可能完成的任务,但后来的确有牛逼的插件能做这个。一开始包租公告诉我,是10月到期,于是10月的时候我就找他,10月底的时候我继续找他,然后他告诉我11月到期,我不确定11月什么时候到期,有一天突然服务器宕机了,我以为是我们到期了,虽然前一天我已经做好备份,但是突然打不开,让人忐忑,结果被告知,我们还没到期,我们到期的日期是11月28日,所以11月25日的时候,我又找包租公。他居然把那个给忘记了,但是他很快就买了新的空间,然后开始往里面装东西。我们的速度很快,在11月26日我们就已经完成了搬家,虽然有一些奇怪的东西还是好像没有完全解决,但总的来说,基本上所有东西,能一次性挪走的都已经挪走了,至于哪些东西出了问题,我还没办法逐一检查出来,检查不出来的只能发现一个解决一个。其中一个比较明显的问题是有些页面有140多条评论,但实际上前台只显示了两条,当我在后台查询的时候,我的确能看到140多条,所以为什么会出现这种情况呢?其它文章评论看上去是正常的,我没有仔细的数过,但起码你能看到评论有很多,至于是不是显示多少条的那个数量,我没有仔细研究过,但为什么一些页面的评论展示数量是正常的,而另外一些却不行呢?这件事情很诡异。我记得当我用插件完成搬家的时候,除了完成按钮以外还有两个链接一个是永久链接的设置,另外一个是评论插件。在我印象之中,我没有使用任何评论插件。永久链接在那个,搬家插件之前那个版本,永久链接会神经病,得手动重选,但在这个新的插件里搬家完毕后,好像永久链接依然会以我自定义的形式显示,没有出现问题,但我还是按照以前的步骤走了一遍。

搬家的时候,我用的是IP地址,但搬家完毕以后,我把IP地址绑定到了我的域名,后来我又发现媒体文件那里当我从某个前台地址打开图片,图片显示的不是域名地址,显示的是IP地址。这算是一个很傻瓜的问题,肯定可以通过一波替换全部处理掉。域名也好,IP地址也好,实际上都能指向那个图片,万一我换了一个网址呢?那个图片就会变成失效。这种东西可以通过在后台数据库做替换简单解决,但这也是搬家过程之中经常会发生的事情。哪怕不是搬家,是从http变成https也会有这种毛病,所以为什么我就没有一种快捷的方式替换掉所有这些东西呢?

但总算搬家这个事情解决了,而且好长一段时间,我都不需要在这个问题上操心。

如果风知道

我经常听人说话,别人付钱让我们听的,或是我们付钱听别人的,亦或是亲密关系里必要的“交谈”部分。所以久而久之,我会在大脑里出现一个习惯性的“系统”,在对方说话的时候,会把对方的每一句话自动归类到不同的信息之中——哪些是有效的、哪些是谎言、哪些有后期加工的成分、哪些是技巧、哪些是真实的感受、哪些是理性、哪些又是感性……

分类的好处,是我可以保持大脑低功耗的方式,处理大量的无效信息。因为很多时候,人们在谈及感受的时候,会本能地忽略理性思考的部分,以至于他们讲述的内容会分崩离析,只有这种方式才能快速地从对方的话语中找到关键点。


因此,别人付钱让我们听说话的,才真的可以做到完全信息同步的方式处理对方提供的大量无效信息。能在生命中遇到一个理性的聊天对象,本就不是容易的事情,更何况还需要同频彼此的认知,将讨论的事情放在一个框架下进行逻辑推理。

没错,上面这段话是在“装逼”。简单来说就是,我们至少得从一个事件里面找到前因后果,然后理解它发生的原因以及面对问题时的解决方案。我极少会提供解决方案,因为我知道大部分人并不愿意知道解决方案,他们需要的是事件存在时的拉扯感。

举个例子,很多人抱怨原生家庭自己的父母如何对自己“残忍”,其实我们有很多解决方案。把这种源源不断的恨付诸行动,比如断开原生家庭提供的经济支持,甚至是把聆听者当作“父母”,狠狠地抽对方一耳光将这种恨意实体化。但绝大部分的人是做不到这一点的,因为这种仇恨本身就是证明自己还活着的存在感——这种拉扯感的情绪既可以让自己拥有“埋怨”的权利,也可以为自己的“作”找到最终解释权,更重要的是,这种深切的痛即是“活着”

从对方的描述中找到问题根源、甚至挖掘到当事人自己也不愿意面对的真相,这是我的能力,但极少有人希望得到解决方案——或者他们觉得这件事没必要解决(然后被伪装成“我觉得这件事解决不了”)。这么一段时间来,我只遇到一个主动向我提出“你先别给我解决方案”的人,就是之前提到的那个3P男孩——这个人的故事以后再聊。他拒绝我提供解决方案的原因是他觉得“这是他必须要去体验的过程”。


在这么多“聊天”之中,我找到了某种有趣的现象——从事件本身聊到问题根源,直到最后得到解决方案。“解决问题途径”看上去是一套正常的“流程”,除了刚才讲到很多人不愿意得到解决方案的情形以外,找到问题根源本身也不是件容易事。因为它需要大量的真实信息呈现和同步,甚至还需要当事人对其“真实性”进行质疑和深入讨论。很多人面对一般的否定都难以承受,更别说还要接受他人对自己“真实性”的评价——但之前我提到过,人们对于记忆的篡改是一种心理本能,要对这些记忆的真实性拆解时,本身就会涉及对一个人心理动机的深挖,甚至会让当事人看见未曾见过的真实自己。

于是,从事件到问题根源的“发现问题途径”也变得不那么“友善”,所以人们开始寻求第三种更加轻松的路径——希望通过用一句结论的方式覆盖一个繁杂问题-解决方案体系,我把这种路径取名为“摘要途径”。

摘要途径往往会有一句非常简单明了的话,覆盖一个庞大的逻辑推理过程——例如“男人就是犯贱”。看上去这个结论可以覆盖很多男性的行为,但仅以此来评价男性行为很难说服“我这类人”。比如我花了一整个《性癖纵横观》的篇幅,来解释“男人就是犯贱”这个结论。性癖反馈男性的心理需求,征服与被征服作为能量转换,男性有的时候需要被征服的方式来平衡心理,于是对于被征服的性需求转变成了符号,而丝袜高跟鞋就是符号之一,所以被高跟鞋踩踏生殖器看上去是一个“下贱”的需求,但它背后有一些整个完整的逻辑推理。

当然,这个推理也并不是所有人关心的。


“摘要途径”不仅可以省略复杂的推理过程,也可以规避一些原本不属于自己强项的知识领域,可以让自己轻松地跟那些知识领域强者“平起平坐”——你说的这个理论我懂,不就是男人都是犯贱的嘛。你看,有了“摘要途径”,似乎就得到了一个知识领域的捷径,可以直接得到立马能用起来的结论。

前几天我无聊翻到一本书《风吹哪页读哪页》。本着对这本书标题的尊重,我真的就随便翻了一页读起来。里面的内容很庞杂,但是又非常简单——它在里面收集了从古至今的名言警句,通过分类成不同人生状态、阶段的方式装订成册。每一个摘要都在一眼就能读完的篇幅之中,能够用最短的方式理解“事物的本质”。它很像心灵鸡汤,但又不全是,因为里面的句子还是很值得深入琢磨,或是因为今天的有感而发而换做了微信签名,跟换头像明志有着一样的作用。

这本书就是非常典型的“摘要途径”,人们在追求的是一种结论上的支持,比如我今天想要出轨,我总得有一个支持出轨行为的声音在背后推我一把。如果这个人是具有权威性的,那我出轨的想法就可以得到古今中外的“担责”。“摘要途径”最大的特点是当事人并未参与其中——如果这个结论是“身边人”提供的,很有可能会在最后东窗事发时,一句“这可是你让我去做的”而把所有责任都推卸出去。因为“发现问题途径”本身,是需要当事人扪心自问,发现自己的“问题”,当事人在参与其中时,如果一味地外归因虽然“没有错”,但是至少对帮助的人来说,这种强烈的外归因行为会让他们失去解决问题的机会,而恰好“摘要途径”就是这个完美的“外归因”。


如果真就跟《风吹哪页读哪页》一样,风能帮你带来所有事情的“摘要”,那人也不至于活得这么痛苦了——这种痛苦不是源自于解决不了问题,而是当我们看了这么多“摘要”之后,人生还可以过得一塌糊涂。这种似懂非懂的信息越多,只会让我们麻痹在无数的结论之中,却放弃了“生而为人”的体验。

否则那些灵修课还怎么赚钱呢~

计算复杂性理论中的P, NP, NP Hard和NP完全问题


P-and-NP-problems-diagram 计算复杂性理论中的P, NP, NP Hard和NP完全问题 学习笔记 数学 算法 计算机 计算机

计算机算法理论复杂度分析:P和NP问题

P、NP、NP-hard 和 NP-complete 是计算复杂性理论中的关键概念,用于描述不同类型的计算问题以及它们的求解难度。

P 类问题

P 类问题是指多项式时间内可以通过确定性算法解决的问题。这意味着,给定一个输入,问题可以在有限的步骤内得到解决,且步骤的数量是输入大小的多项式函数。换句话说,P 类问题的求解效率较高。例如,最短路径问题和排序问题都是 P 类问题。

NP 类问题

NP(Non-deterministic Polynomial time)类问题是指能够在多项式时间内验证解是否正确的问题。换句话说,虽然找到问题的解可能比较难,但一旦给出了解,我们可以在多项式时间内验证它是否正确。一个典型的 NP 问题是旅行商问题:找出某个城市之间的最短旅行路径可能很复杂,但给定一条路径,我们可以快速验证它是否满足要求。

NP-complete 问题

NP-complete 问题是 NP 类问题中的一种特殊类型。这类问题满足以下两个条件:

  • 它是 NP 类问题,意味着给定解后可以在多项式时间内验证其正确性。
  • 它是 NP 类问题中最难的问题,也就是说,如果我们能够找到某个 NP-complete 问题的多项式时间求解算法,那么所有 NP 问题都可以通过多项式时间内解决。

经典的 NP-complete 问题包括布尔可满足性问题(SAT)和哈密顿路径问题。

NP-hard 问题

NP-hard 问题是比 NP 类问题更难的一类问题。这类问题不一定属于 NP 类,即它们的解不一定能够在多项式时间内验证。例如,NP-hard 问题可以是一些更为广泛的问题(如优化问题),或者一些根本无法在多项式时间内验证解的准确性的问题。如果一个 NP-hard 问题有多项式时间的解法,那么所有 NP 问题都可以在多项式时间内解决。

P = NP 问题

计算机科学中最大的未解问题之一是P 是否等于 NP。如果 P = NP,那就意味着所有 NP 类问题实际上都可以在多项式时间内解决。然而,目前还没有证明这个命题是否成立。

O(N!)/O(2^N)算法是P还是NP?

如果一个算法的时间复杂度是 O(N!) 或 O(2^N),它不属于 P(多项式时间)算法。以下是原因:

P(多项式时间)P 类问题可以在多项式时间内解决,即它们的时间复杂度是输入规模的某个多项式函数,例如 O(N)、O(N^2) 等。与非多项式函数相比,这些增长相对较慢。

O(N!)(阶乘时间)和 O(2^N)(指数时间)的增长速度远远快于任何多项式函数。O(N!) 增长非常快,其中 N! 是 N 的阶乘。

O(2^N) 是指数增长,随着 N 的增加,它也会变得不可计算。

由于这些复杂度比任何多项式函数的增长速度要快得多,具有这些时间复杂度的算法不属于 P 类。

它是 NP 吗?

要判断这样的算法是否属于 NP,重要的是要理解 NP 并不指问题的求解时间,而是指一旦给出解后,验证解是否正确的时间。

如果某个问题的时间复杂度为 O(N!) 或 O(2^N),它可能属于 NP,也可能不属于,这取决于给出解后能否在多项式时间内验证。如果可以在多项式时间内验证解,那么这个问题可能属于 NP 类,尽管求解非常困难。

O(N!) 或 O(2^N) 不属于 P 类,因为求解该问题所需的时间增长速度太快,无法视为“高效”。

它是否属于 NP 取决于解能否在多项式时间内验证。如果验证过程是多项式时间的,那么该问题属于 NP 类,但并不是所有 O(N!) 或 O(2^N) 问题都在 NP 中。

总结

  • P 类问题:可以在多项式时间内求解的问题。
  • NP 类问题:解可以在多项式时间内验证的问题。
  • NP-complete 问题:最难的 NP 问题,能够解决它就能解决所有 NP 问题。
  • NP-hard 问题:不一定属于 NP 类,但至少和 NP-complete 问题一样难。

这个分类系统帮助我们理解各种问题的计算复杂性以及它们之间的关系。

英文:P versus NP problem (NP Complete, NP Hard)

本文一共 1177 个汉字, 你数一下对不对.
计算复杂性理论中的P, NP, NP Hard和NP完全问题. (AMP 移动加速版本)

扫描二维码,分享本文到微信朋友圈
75a5a60b9cac61e5c8c71a96e17f2d9c 计算复杂性理论中的P, NP, NP Hard和NP完全问题 学习笔记 数学 算法 计算机 计算机
The post 计算复杂性理论中的P, NP, NP Hard和NP完全问题 first appeared on 小赖子的英国生活和资讯.

相关文章:

  1. 按揭贷款(房贷,车贷) 每月还贷计算器 去年给银行借了17万英镑 买了20万7500英镑的房子, 25年还清. 前2年是定率 Fix Rate 的合同 (年利率2.49%). 每个月大概是还 700多英镑. 有很多种还贷的计算方式, 定率/每月固定 是比较常用的. 简单来说就是 每个月交的钱是...
  2. 智能手机 HTC One M9 使用测评 虽然我对手机要求不高, 远远没有像追求VPS服务器一样, 但是怎么算来两年内换了四个手机, 先是三星 S4 用了一年多, 然后 Nokia Lumia 635 Windows Phone, 后来又是 BLU, 半年多前换了...
  3. SteemIt 高级定制微信文章列表 RSS/API/阅读器 v2.0 The Advanced Wechat Group Posts Feed/API/Reader v2.0 Abstract: I have added five parameters to the...
  4. 同一台服务器上多个WORDPRESS站点的一些设置可以移出去 我自从把所有网站都挪到一处VPS服务器上 就发现很多事情省事很多 可以同时管理多个网站 包括 WORDPRESS博客. 比如我有四个WORDPRESS博客 然后我就把通用的一些资料给移出去 移到 HTTP或者HTTPS都不能直接访问的文件夹里这样就更安全许多. 文件 wp-conn.php 存储了 相同的数据库资料. 1 2...
  5. 在英国带孩子去露营全攻略 之前就做了一些露营的准备工作, 因为大儿子Eric 很兴奋说是要去 Camping Holiday 估计是在 Papa Pig 里看到的. 英国有很多可以露营的地方, 最后面选了一个离家开车1个多小时. 看了评论还不错. 地址为: New Road,...
  6. 在英国开车的简单介绍/英国开车上路需要准备什么? 在英国合法上路需要有: 有效的驾照; MOT 车的年检; 路税 (Road Tax);还有最重要的汽车保险; 四者缺一不可. 千万不要有侥幸心理, 因为警察现在都高科技, 都能扫描车牌就能知道你合不合法. 不合法直接拦下来轻则罚款, 重则扣车上述法庭. 驾照 在英国可以用欧盟的大部分驾照,...
  7. LOGO 海龟作画 系列三 递归画一个国际象棋棋盘 今天我们要来讲一讲递归. 递归就是函数自己调用自己, 我们可以定义一个过程, 然后这只海龟不停的画, 结束的时候再调用自身再继续画. 再次调用的时候参数变化了, 至到参数满足一定的条件则停止. 比如 下面定义的这个过程可以用来画一个实现的正方形. TO FK :B IF :B>15 ;...
  8. 老婆的配偶签证被拒 郁闷死了, 601镑签证费打水漂,一去不回!费钱费力. 去年12月份我请了律师拿到了永居.老婆是T1G签证的陪工签 (DEPENDENT VISA) 2016年4月份到期. 然后我就想说得趁早把她的签证转成配偶签(SPOUSE)这样她就可以尽快走五年永居的路线. 今天收到拒签信,原因是我没有提供 有工资进帐的那份银行帐单,我提供了我和我老婆的联名帐户, 但是工资并不是直接打到这个帐单上的.所以就这一点被拒了.完全不给解释,不给补材料的机会.601镑就这样再见了. 英国的签证寄出之后是先由另一个部门先收费, 收完费才正式审理,而且不管结果如何是不退钱的.后悔没让律师弄,也不至于到现在浪费这么多时间和金钱,签证还没过.由于原签证还没到期,所以还不能上述.估计只能等搬完家后年底请律师搞定这事. 真是郁闷, 600镑, 我可以再买一个IPHONE6,或者给我的新买的车换四个轮胎....

换个角度看问题

如果看到空间中有一个点,或许移动一下视线角度,可能这个点的后面是一条线。同样是空间中的一条线,也许视…

碎碎念W472023

日子就像流水一样,快乐的,悲伤的,难过的,纠结的,平淡的……不会因为这些感受有丝毫的加速或者减速,“逝者如斯夫”。 做马卡龙做到想吐了,依然没有第一次的效果——跟卢旺达的同学开玩笑,我好像做任何事情,都是第一次尝试的时候做的最好,之后的都是 …
❌