数学概念与方法
文章平均质量分 77
01的世界
有时,失去了才懂得珍惜
展开
-
Uva 1262 密码
题意: 给出两个6行5列的字母矩阵,一个密码满足:密码的第i个字母在两个字母矩阵的第i列均出现。 然后找出字典序为k的密码,如果不存在输出NO 分析: 自己的做法就是书上说的那样一位一位的处理,先把两个矩阵一样的字母找出来,但要注意,一列中相同的字母只找一个就行,如果重复了就WA了。 然后对于每一位,求出这一位的权重(就像加法那样的位权),然后就一位位处理。 #includ原创 2016-03-06 11:24:48 · 382 阅读 · 0 评论 -
UVa 1363 约瑟夫的数论问题
题目: 题目链接 题意: 给定n, k,求出∑ni=1(k mod i ) 分析: 这题不难,但是我一直WA了七次,我的思路跟书上的是一样的,一直找错误,一直WA,但一直找不到我哪里错了,后来无奈,看了刘汝佳的代码,他实现起来没有讨论k和n谁小谁大,直接比较的,而我先讨论了,n>=k的情况(因为这时候,对于所有的i>k,ans都要加上k),然后再用等差公式求解n原创 2016-03-12 10:27:00 · 440 阅读 · 0 评论 -
几道数学问题 (未完成)
知识点:判断三角形是否为非退化三角形。 方法:判断三点是否在一条直线上,看斜率。但不能直接求斜率,会有精度损失而且还要分情况处理。解决如下: bool ok(point a,point b,point c) { return (a.y-b.y)*(c.x-b.x)==(c.y-b.y)*(a.x-b.x); }如果ok函数放回true,表示三点共线,否则可以构成三角形 例题:Code原创 2016-02-26 11:04:40 · 384 阅读 · 0 评论 -
UVa 1393 问题抽象
题目: uva 1393 - Highways 题意: 给定一个m∗n的矩阵,将矩阵上的点两两相连,问有多少条直线至少经过两点。 分析: 自己想了好久,不知道怎么做,看了篇题解:http://www.cnblogs.com/zhexipinnong/archive/2013/05/07/3064893.html写的很好。 这种解法不知道怎么想出来的,可能是找规律吧。原创 2016-03-12 16:53:59 · 370 阅读 · 0 评论 -
627A - XOR Equation 数学
题目:627A - XOR Equation Two positive integers a and b have a sum of s and a bitwise XOR of x. How many possible values are there for the ordered pair (a, b)? Input The first line of the原创 2016-03-15 12:49:50 · 596 阅读 · 0 评论