#MP

高斯消元法(Gauss Elimination)【超详解&模板】

高斯消元法,是线性代数中的一个算法,可用来求解线性方程组,并可以求出矩阵的秩,以及求出可逆方阵的逆矩阵。高斯消元法的原理是:若用初等行变换将增广矩阵化为,则AX=B与CX=D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵,然后回代求出方程的解。     ...

strncmp函数——比较特定长度的字符串

strncmp函数用于比较特定长度的字符串。头文件:string.h。语法 intstrncmp(constchar*string1,constchar*string2,size_tcount); strncmp函数的语法参数说明如表2.4所示。表2.4 参数说明参  ...

喵哈哈村的魔法考试 Round #1 (Div.2) 题解&源码(A.水+暴力,B.dp+栈)

发布时间:2017年2月21日20:05  最后更新:2017年2月21日20:06  时间限制:1000ms  内存限制:128M描述传说喵哈哈村有三种神奇的魔法石:第一种魔法石叫做人铁石,拥有A的能量;第二种魔法石叫做地冈石,拥有B的能量;而第三种,则是最...

C/C++对bool operator < (const p &a)const的认识,运算符重载详解(杂谈)

下面来进行这段代码的分析:struct node {  //定义一个结构体node(节点)   int x;   int y;   int len; ...
代码星球 ·2020-04-14

KMP算法学习(详解)

 kmp算法又称“看毛片”算法,是一个效率非常高的字符串匹配算法。不过由于其难以理解,所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料,但是鲜见好的博客能简单明了地将其讲清楚。在此,综合网上比较好的几个博客(参见最后),尽自己的努力争取将kmp算法思想和实现讲清楚。 k...
代码星球 ·2020-04-14

三维网格细分算法(Catmull-Clark subdivision & Loop subdivision)附源码(转载)

转载: https://www.cnblogs.com/shushen/p/5251070.html下图描述了细分的基本思想,每次细分都是在每条边上插入一个新的顶点,可以看到随着细分次数的增加,折线逐渐变成一条光滑的曲线。曲面细分需要有几何规则和拓扑规则,几何规则用于计算新顶点的位置,拓扑规则用于确定新顶点的...

2017广东工业大学程序设计竞赛初赛 题解&源码(A,水 B,数学 C,二分 D,枚举 E,dp F,思维题 G,字符串处理 H,枚举)

    PeterMansonownedasmallhouseinanobscurestreet.Itwasaweather-beatentenementofwood,containingsomesixoreightrooms,allofwhich,withoneexceptio...

“玲珑杯”ACM比赛 Round #13 题解&源码

 题目链接:http://www.ifrog.cc/acm/problem/1111分析:容易发现本题就是排序不等式,将A数组与B数组分别排序之后,答案即N∑i=1Ai×Bi此题有坑,反正据我提交而言,一直RE,之后发现两个地方会出错,一是定义数组要放在main函数之前,第二是ans+=1...

April Fools Contest 2017 题解&源码(A,数学 B,数学 C,数学 D,字符串 E,数字逻辑 F,排序,卡时间,G,数学)

timelimitpertest:2secondsmemorylimitpertest:64megabytesinput:standardinputoutput:standardoutput InputTheinputcontainsasingleintegera(1 ≤ a...

2017广东工业大学程序设计竞赛决赛 题解&源码(A,数学解方程,B,贪心博弈,C,递归,D,水,E,贪心,面试题,F,贪心,枚举,LCA,G,dp,记忆化搜索,H,思维题)

心得:这比赛真的是不要不要的,pending了一下午,也不知道对错,直接做过去就是了,也没有管太多! 来,我们先来放松下,听听儿歌,一起“唱”。两只老虎两只老虎,跑得快跑得快。一只没有耳朵,一只没有尾巴。真奇怪,真奇怪。Tmk也觉得很奇怪,因为在他面前突然出现了一群这样的老虎,有的没耳...

2017年浙江理工大学程序设计竞赛校赛 题解&源码(A.水, D. 简单贪心 ,E.数论,I 暴力)

TimeLimit:1Sec  MemoryLimit:128MBSubmit:1719  Solved:528小王想知道一个字符串是否为ABA’型字符串。ABA’型字符串的定义:S=ABA’,A,B,A’都是原字符串的子串(不能是...

“玲珑杯”ACM比赛 Round #12题解&源码

我能说我比较傻么!就只能做一道签到题,没办法,我就先写下A题的题解&源码吧,把官方给出的题解贴出来!                 &nbs...

2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛 题解&源码

  众所周知,pigofzhou有许多妹子。有一天,pigofzhou得到了一根巧克力棒,他想把这根巧克力棒分给他的妹子们。具体地,这根巧克力棒长为n,他想将这根巧克力棒折成n段长为1的巧克力棒,然后分给妹子们。但是他妹子之一中的15zhazhahe有强迫症。若它每次将一根长为k的巧克力棒折成两段长...

ECJTUACM16 Winter vacation training #1 题解&源码

//寒假训练赛,第一次拿第一,感觉很爽哦,AC3题!A--------------------------------------------------------------------------------------------题目链接:http://codeforces.com/problemset/pro...

ECJTUACM16 Winter vacation training #5 题解&源码

A-------------------------------------------------------------------------------------------题目链接:http://codeforces.com/problemset/problem/714/A解题思路:【题意】Sonya每天只...
首页上一页...207208209210211...下一页尾页