子狼 - 博客园

三点顺序，点在直线两侧判断

摘要：叉乘方向垂直纸面向上为正；反之为负。阅读全文

posted @ 2017-08-14 19:10 子狼阅读(282) 评论(0) 推荐(0)

三角形面积

摘要：作业帮：：问所有三角形的面积公式? 答： 1、s=(1/2)*底*高 2、海伦公式:√[p(p-a)(p-b)(p-c) ]其中p=1/2(a+b+c) 3。s=1/2的周长*内切圆半径 4、s=1/2absinC,s=1/2acsinB ,s=1/2bcsinA 5.s = | 向量a *(叉阅读全文

posted @ 2017-08-14 18:38 子狼阅读(498) 评论(0) 推荐(0)

欧几里得算法及扩展算法。

摘要：百度百科：欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。证明： r = a mod b, a = b * k + r; => r = a - b * k; d|a && d|b = 阅读全文

posted @ 2017-08-13 10:41 子狼阅读(341) 评论(0) 推荐(0)

康托展开和排列枚举方式

摘要：以下为个人理解，建议参考博客地址：http://www.cnblogs.com/1-2-3/archive/2011/04/17/generate-permutation-part1.html 康托展开为一个排列赋予相应的值，并可以由这个值得到对应的排列。比如1~6一共有6！ = 720种排列组合阅读全文

posted @ 2017-08-02 19:27 子狼阅读(176) 评论(0) 推荐(0)

并查集 HDU-4424

摘要：代码：阅读全文

posted @ 2017-07-25 20:51 子狼阅读(143) 评论(0) 推荐(0)

poj 2513 并查集，Trie（字典树），欧拉路径

摘要： - Colored Sticks POJ - 2513 - Colored Sticks You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it pos 阅读全文

posted @ 2017-04-24 21:33 子狼阅读(208) 评论(0) 推荐(0)

hdu 4486

摘要：给你一个长度，求以这个长度为周长的整数三角形个数为多少，如果非等腰则个数加一分类，等腰与非等腰，水题一个，就是边界处理需要注意代码：关于这一题需要说的有两点： 1.英文读题能力，旁边有着一本字典也无法读出这道题的意思，哪怕用了谷歌翻译也不知道意思，最后还是看的博客才知道他在讲什么。 2.边界处阅读全文

posted @ 2017-04-19 20:48 子狼阅读(270) 评论(0) 推荐(0)

Pythagorean Triples CodeForces - 707C 推理题，大水题

摘要：给定一个数n（1 <= n <= 1e9），判断这个数是否是一个直角三角形的边长，如果是，则输出另外两条边（1 <= x <= 1e18），否则输出-1. 参考题解：http://blog.csdn.net/harlow_cheng/article/details/69055614 百度勾股数首先阅读全文

posted @ 2017-04-18 17:24 子狼阅读(173) 评论(0) 推荐(0)

并查集， poj1182

摘要：并查集，比较简单的数据结构，二叉树的一种变形，可以执行1.查询是否在同一集合操作，2.合并两个集合操作，所有数字组成了若干棵树，每棵树上的成员代表着一个集合，每棵树都有着唯一的顶部，也就是说每一个成员都只存在一棵树上面并且可以用这颗树上的唯一的顶点代表他所在的集合。当执行查询操作的时候，只需要阅读全文

posted @ 2017-04-11 20:35 子狼阅读(221) 评论(0) 推荐(0)

LIS，最长递增（或不下降）子序列，O(nlog(n))解法

摘要：提交例题: http://acm.hdu.edu.cn/showproblem.php?pid=1950 参考博客：http://blog.csdn.net/shuangde800/article/details/7474903 代码。。。阅读全文

posted @ 2017-04-01 17:28 子狼阅读(664) 评论(2) 推荐(0)