matrix67

派对dfs

派对题目描述Matrix67发现身高接近的人似乎更合得来。

no_play_no_games·2024-08-22 13:45

我们在四维空间可以做什么

数学科普作家顾森（Matrix67）精心审校·倾情推荐2016《经济学人》年度荐书、《科学美国人》、欧洲数学协会重点推荐听会说脱口秀的数学家讲一场克服数学恐惧症的数学栋笃笑编辑推荐计算机如何思考？

疾风之铃·2024-01-05 07:53

什么是P问题、NP问题和NPC问题

声明：本文为转载内容，原创作者为Matrix67原创，原文传送门。为了展示的美观性，本文在转载的过程中对原文的排版做了部分调整。倘若侵犯了作者的权益，请联系博主立马删除！！！

斯曦巍峨·2024-01-05 03:52

(转)十种排序算法介绍

十分佩服作者Matrix67的耐心仔细的全面讲解，详细周到。转来留念，造福后人。前人V5，后人奋进！！！

weixin_30828379·2023-12-24 03:10

十种排序算法介绍（转自Matrix67经过本人一些整理和删改）

十分佩服作者Matrix67的耐心仔细的全面讲解，详细周到。转来留念，造福后人。前人V5，后人奋进！！！

三江小渡·2023-12-24 03:38

思考的乐趣 Matrix67数学笔记

作者顾森，网名Matrix67，北大保送生，中文系毕业，数学爱好者，从事中学数学教育工作多年。这个背景一出，真的很吸引我。语数向来有些分离，能文理兼容，且长期为杂志社供稿并能出版书籍的青年人，不多！

宋宋_1ebc·2023-08-04 21:19

一个古老中文无词典抽词算法的MMA实现

这里根据matrix67大佬的一篇老旧博文（最近访问不了，以后再补链接）选取了两个参数，一个我把它叫做结合度（combinity），定义如下：对于字符序列a和b，cbt(a,b)=P("ab")/(P(

Lohengriny·2023-03-20 07:54

文科生的悲哀-斐波拉契数列

文科生的悲哀时间限制:1Sec内存限制:128MB提交:668解决:233题目描述化学不及格的Matrix67无奈选择了文科。他必须硬着头皮准备一次又一次的文科考试。

菜菜小林然·2023-02-03 23:34

匈牙利算法（简单易懂）

matrix67（点击打开链接）：说穿了，就是你从二分图中找出一条路径来，让路径的起点和终点都是还没有匹配过的点，并且路径经过的连线是一条没被匹配、一条已经匹配过，再下一条又没匹配这样交替地出现。

The stroke·2022-12-31 13:14

Koch雪花曲线的MATLAB实现

请见matrix67的博客：http://www.matrix67.com/blog/archives/243用一个复数序列代表整个图形，序列首尾相连，在复平面上的依次相连就构成了每一次的图形；对复数序列进行一次迭代

倪偲001·2022-12-21 09:12

bk树：编辑距离算法

算法出处：Matrix67大神，http://www.matrix67.com/blog/?

nisxiya·2022-11-25 16:58

编辑距离、拼写检查与度量空间：一个有趣的数据结构

本文除代码外，其余转自Matrix67大神的博客，原文链接地址：点击打开链接，声明：本文只作为个人知识备份之用除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题

Rechar_Deng·2022-11-25 16:53

P类问题、NP类问题与NPC类问题

（转载自作者“Matrix67原创”的文章，链接为：http://www.matrix67.com/blog/archives/105）你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了

hgz_dm·2022-11-21 07:57

四维空间的二维线框投影可视化（附matlab代码）

四维空间的二维线框投影可视化（附matlab代码）1三维空间在2维屏幕上的投影1.1平行投影1.2透视投影2四维空间在2维屏幕上的投影2.1四维空间与三维空间的一些区别2.2四维空间投影写这篇博客的动机是来源于Matrix67

hyhhyh21·2022-11-20 09:25

【转】什么是P问题、NP问题和NPC问题

（今日上课提到NPC问题，查之，得一文章，愿与诸位分享）##Matrix67原创##这或许是众多OIer最大的误区之一。

Ketel·2021-04-29 20:32

位运算技巧总结(持续更新中...)

概述整理一下常见的关于位运算的用法和技巧.附上matrix67相关位运算博客:位运算简介及实用技巧（一）：基础篇位运算简介及实用技巧（二）：进阶篇(1)位运算简介及实用技巧（三）：进阶篇(2)位运算简介及实用技巧

riba2534·2020-09-15 04:43

hnoi2012 (bzoj2727~2734)

要求我们统计双十字的个数r*c10^5)一个数选择的话，相邻的四个数都不能选显然可以状态压缩动态规划复杂度不太好算……但是能很快通过我最初的想法是把这个矩阵斜着看……发现状态很多，而且转移很慢实际上这道题在matrix67

weixinding·2020-09-14 21:32

递归趣文【Matrix67】

公认的递归(Recursion)的标准定义是非常难理解的：若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的；若一个过程直接地或间接地调用自己，则称这个过程是递归的过程。递归一词很少有过专业的定义，因此本文不在于去解释上一段文字的意义。虽然概念抽象，但递归其本身是不难理解的。通过本文的介绍，读者不一定能深入了解递归，只要能通过具体的例子模模糊糊地知道一些递归的思想和用途就可以了

weixin_30741653·2020-09-12 07:16

二分图最大匹配的König定理-最小点集覆盖【Matrix67】

König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。比如，下面这个图中的最大匹配和最小点覆盖已分别用蓝色和红色标注。它们都等于3。假如我们已经通过匈牙利算法求出了最大匹配（假设它等于M），下面给出的方法可以告诉我们

飘过的小牛·2020-09-12 06:19

原创科普说明文：递归

Matrix67原创，转帖请注明出处。

matrix67·2020-09-12 06:29

【二分图|最小点覆盖集】König定理及其证明

转自Matrix67二分图最大匹配的König定理及其证明如果你看不清楚第二个字母，下面有一个大号字体版本：二分图最大匹配的König定理及其证明本文将是这一系列里最短的一篇，因为我只打算把König定理证了

J_Sure·2020-09-12 04:34

矩阵乘法及应用整理

因为matrix67大牛的文章出了一些偏差，文章剩余部分在这篇博客里可以找到https://www.cnblogs.com/frog112111/tag/%E7%9F%A9%E9%98%B5%E7%BB

spring_3_shine·2020-09-12 00:14

惜字如金——通信复杂度问题二则

借用Matrix67文章里的一段话，介绍一下通信复杂度的定义。

weixin_33826609·2020-09-10 19:02

vijos1056 图形面积离散化

Matrix67什么是离散化什么是离散化？如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。

unknown_coder·2020-08-24 22:30

NP问题

在这里感谢Matrix67这位博主，能够将这么复杂的问题解释的如此条理清晰与明确，学习之后深受启发！本文主要目的更多为进行的知识整理和巩固，方便日后复习。时间复杂度的概念在

LBY_LPLFC·2020-08-23 18:59

n皇后 - 位运算版

我是以前在Matrix67大牛那里学的，最近数据结构实验刚好碰到n皇后，就在这里“复述”一遍吧。Code:voiddoans(intr,intld,intrd){if(r!

死月丝卡蕾特·2020-08-21 03:01

十个利用矩阵乘法解决的经典题目(个人小结)

看了Matrix67大神的博客做的一个小结。也让我对矩阵有了一个全新的认识。传送阵经典题目1给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。

Bright-xl·2020-08-20 21:26

洛谷 P1336 最佳课题选择

P1336最佳课题选择题目提供者yeszy标签动态规划福建省历届夏令营传送门难度尚无评定题目描述Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。

weixin_30263277·2020-08-20 04:38

生日礼物（题解）

题目描述10月11日是MM的生日，Matrix67打算自己DIY一些抱枕送给MM。Matrix67手中有一块矩形花布，花布分成了MxN个小格子，有些格子的花色相同，有些格子的花色不同。

bbbblzy·2020-08-18 20:29

位运算（实战篇）

Matrix67原创，转贴请注明出处。P

qishibo1990·2020-08-18 00:54

数论概论第一章什么是数论

之前在Matrix67大牛的blog中看到了10个proofwithoutwords的flash证明，在第一章里看到了高斯证明的n(n+1)/

magicnumber·2020-08-17 23:53

USACO 1.5.4 checker

////#include"stdafx.h"//参考Matrix67位运算讲稿，n皇后问题位运算版//n皇后,通过位运算解决n皇后问题，输出所有解的总数和前3组解的具体放置方法/*ID:maiyuet1PROG

maiyuetong·2020-08-13 15:11

USACO1.5.4 checker challenge

当然，这种方法的开山鼻祖在我的脑海中就是MATRIX67神牛啦！所以关于具体的解法，欢迎大家google一下原版！

a372284362·2020-08-13 12:08

Sierpiński 的初等数论问题

本文转自Matrix67的博客原文地址:http://www.matrix67.com/blog/archives/6405Sierpiński的初等数论问题波兰数学家WacławSierpiński对数论有很多研究

Binary10·2020-08-13 11:08

Vijos 1090 连续数之和（鸽巢定理+组合数）

题目链接matrix67大神出的题，做出来好激动啊。。。和前几天做的那个用鸽巢定理差不多，只不过是加上一个组合而已。

weixin_30603633·2020-08-13 11:59

tyvj 1359 收入计划二分

从今天起，Matrix67将连续工作N天(1#includeusingnamespacestd;intn,m;inta[100000]={0};booljudge(intx){ints=0,y=1;for

ZarOuaoan·2020-08-09 11:38

poj 2406 poj 1961 个人对吉大KMP模板的理解 KMP 基础题--找周期串

好佩服写kmp代码的人...看死了终于看得有点明白了......学kmp先看两个比较好的总结一是大牛matrix67的http://www.matrix67.com/blog/archives/115/

Z-Pilgrim·2020-08-04 18:18

素数与素性测试【Matrix67】

1.素数的个数无限多（不存在最大的素数）证明：反证法，假设存在最大的素数P，那么我们可以构造一个新的数2*3*5*7*...*P+1（所有的素数乘起来加1）。显然这个数不能被任一素数整除（所有素数除它都余1），这说明我们找到了一个更大的素数。2.存在任意长的一段连续数，其中的所有数都是合数（相邻素数之间的间隔任意大）证明：当0m，则p可以整除a(n-m)。但p是素数，那么a和n-m中至少有一个含有

飘过的小牛·2020-08-04 16:33

分享一些有趣的面试智力题

原文作者：matrix67原文地址：面试智力题(上)面试智力题（下）偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界

wei2856059·2020-08-04 03:41

KMP算法的Java实现（基于阮一峰的博客）

这个算法也看了大半天了，仔细看过两个人的博客，一个是传说中的Matrix67，另一个是阮一峰，个人感觉阮一峰的非常好理解，但是和百度其他人的做法有些出入，不过仍然是首选。

低级动物·2020-07-29 06:53

用Nodejs爬取Matrix67的博客

Matrix67有大量好玩的内容，可惜作者一直使用这个奇怪的博客，没有索引分类什么的，只有一页页看，我一气之下写了一个爬虫，把所有文章链接和标题打印了出来。供大家方便查看。

weixin_30325971·2020-07-28 16:59

hdu 2082 母函数

可以参考@matrix67大神的博客，但是我不知道为什么M67大神觉得母函数太丑非要说成生成函数。http://www.matrix67.com/blog/archives/120简单的例子举例啦。

caoyu01·2020-07-28 14:33

图灵新知系列：科普大爆炸第一季

本期专题的主打书是来自Matrix67著写的《思考的乐趣》，和图文并茂的《如何寻找外星人？》、《如何破解达芬奇密码？》，现在就和我一起畅读图灵的趣味科普书吧！2012上半年图灵新知全

liujing20051224·2020-07-15 14:58

文本数据挖掘 Matrix67: The Aha Moments

转自：http://www.matrix67.com/blog/archives/5044互联网时代的社会语言学：基于SNS的文本数据挖掘今年上半年，我在人人网实习了一段时间，期间得到了很多宝贵的数据，并做了一些还算有意义的事情，在这里和大家一块儿分享。感谢人人网提供的数据与工作环境，感谢赵继承博士、詹卫东老师的支持和建议。在这项工作中，我得到了很多与众人交流的机会，特别感谢OpenParty、T

weixin_34406796·2020-07-10 09:33

Buffon投针实验 · 数学的直观理解 · 基础知识很重要

从Matrix67博客的一个数学问题说起http://www.matrix67.com/blog/archives/2494M大牛语录——“数学学习真正悲哀的就是，记住了某个神奇而伟大的定理，看懂了其最严密的推导过程

善良的兽人Goodorc·2020-07-07 16:17

矩阵乘法的应用（hdu1575，hdu1588，poj3070，poj3233，poj3613）

l04205613·2020-07-07 12:17

《隐秘的角落》里笛卡尔的爱情故事，是真的吗？

作者|matrix67编辑|大琳砸出处|果壳（Guokr42）在这个距离各种情人节都很遥远的日子里，伴随着网剧《隐秘的角落》的热播，数学家笛卡尔和他的心形线传说又一次重回大众视野。

网易智能·2020-07-06 15:48

制做自己的马赛克微信头像

印象中天才少年Matrix67曾试用Mathematica制作过自己马赛克头像，于是便有了用微

xunyn·2020-07-04 03:37

读书笔记——《思维的乐趣matrix67数学笔记》

锲子最近上网搜资料的过程之中，突然发现了一个十分有意思的博客，博主叫matrix67，随着阅读博主的文章越多，越来越被博主所吸引，上网搜了一下博主的资料，才发现这个对数学问题有很深入理解的matrix67

Cedric1993·2020-07-02 08:46

位运算简介及实用技巧（四）：实战篇