4 怡宝从不长胖

尚未进行身份认证

我要认证

喜欢数学与计算机的小菜鸡

等级
TA的排名 59w+

线性代数的本质--笔记整理

线性代数笔记00 序言尽管一批教授和教科书编者用关于矩阵的荒唐至极的计算内容掩盖了线性代数的简明性,但是鲜有与之相较更为初等的理论。 一一让.迪厄多内线性代数不仅仅是数值的运算,还需要了解潜在的几何直观。(从数值水平和几何水平理解)------------------------------------------------------------------------------------------01 向量是什么?“The introducti...

2020-08-23 15:55:31

51Nod_1174区间中最大值

题目要求,先输入一个数组,然后求出数组中某一个区间中的最大值。是不是觉得,我就直接用for循环就可以写啦,贼好写。。这样子讲吧,如果你只搜索一次的话,是看不出什么区别的,但是如果你要搜索M次,M又很大呢? 每一次都要用循环去一个一个比较吗? O(n*M)的时间复杂度是不是会让你体验极差、、这个题目在经过自己思考与借鉴其他人的博客以后,判断应该是有两种方法可以解决这个问题,分别是线段树和RMQ算法。...

2018-05-07 00:49:19

hdu_5839 Special Tetrahedron(暴力+叉积点积判断共面)

刚刚写完了51nod上面的四点共面的题目,顿时信心满满的去hdu上找题目做,然后就发现了这道罗汉题目。。题意:三维空间n个点,找出有多少个四面体满足1:至少四条边相等,不相等的两条边不相邻2:六条边都相等读完题目以后有点绝望,四点共面在哪呢?我百度出来什么玩意儿?  emm,然后就开始想办法解决啊。    首先把四点共面的模板打上去,然后加了一个求两点距离的dis函数,函数部分的代码如下:type...

2018-04-11 17:32:58

51Nod_1265四点共面

题目要求在控制台输入四个点的坐标(三维),然后判断这四个点是否在同一个平面上。    刚刚看到这个题目的时候有一点懵,静下心来想了想,是不是可以用向量的方式去解决这个问题。因为四个点的坐标已知,由此就可以得到由其中三个点组成的两个向量,随后就可以求出与这两个向量垂直的向量,最后用剩下一个点和前面的任意点组成一个向量,只要能与垂直的向量相垂直,就可以得出四点共面的结论。    可是如何求出与两个向量...

2018-04-11 15:05:10

51Nod_1384全排序

题目如下:           给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为:112311321213123113121321211321312311311231213211     刚刚看到这个题目的时候,第一感觉就是用循环去解决,然后感觉虽然题目简单,还是需要用一定的时间去写。然后在网上看博客的时候,发现C++中是...

2018-04-07 12:23:41

51Nod_2006飞行员配对

  这是一道二分图匹配题,具体的结题思路就是使用匈牙利算法,而这个算法基本是二分图匹配题的核心算法,代码也不难,值得去深入理解一下函数中对递归的使用和函数的书写思想。具体可以参考下面的内容。注:以下内容转自 http://blog.csdn.net/dark_scope/article/details/8880547匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基...

2018-04-07 10:47:33
勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。