ACM – Uva106 – 勾股定理
從維基百科的勾股數條目參考來的通解： 給一個任意數對(X,Y)，用以下公式代替 $A = X^2 – Y^2$ $B = 2XY$ $C = X^2 + Y^2$ 得出的A,B,C就是一組勾股數。 若 (X,Y) 恰好互質而且一奇一偶，那麼會得到一組(A,B,C)互質的勾股數。
· 2 min read
svtter's blog
Agent工程师 / 软件工程师 / 技术写作者
专注于编程技术、机器学习和开发工具。分享实践经验，探索技术的本质，记录学习的旅程。
最新文章
查看全部 →ACM – Uva10673 – 扩展gcd
水题一发。。直接使用floor和ceil函数，然后暴力即可。。。 如果使用快速的方法，就是扩展gcd。其中d的初始值没有关系，最后返回的是gcd(a,b).
· 2 min read
ACM – UVA11121 – 进制
题意是由10进制转换成-2进制，但是明显我分析错了，所以写了调了接近一下午的bug。。。 有时间再写正常的题解。 题解： 如果当前数位和输入n符号相同，那么不做处理，如果不同且为1，那么下一位（即左边一位）做+1处理 — 因为下一位是上一位的2倍，就相当于做一个变号处理。
· 1 min read
Bestcoder 2 题目
#include <iostream> #include <cstdio> #include <cstring> #include <set> #include <vector> #include <map> #include …
· 1 min read
ACM – UVa10006 – 快速幂
水题一发。无奈自己没有好好审清题意，另外快速幂居然写错了- = 快速幂在过程中修改a的值，但是我却计算成了在偶数时相乘，调试半天。看来还是咩有好好理解啊。
· 1 min read
ACM – UVa138 – 数学基础
这道题目其实就是推个公式，主要还是考验编程技巧。。 首先double的精度范围是15-16位，浮点数运算还是最快的，依据最后一个答案（总共10组），平方为16位刚好够用。
· 1 min read
软件设计模式 — 单例模式
单例模式确保某个类只有一个实例，而且自行实例化，并向整个系统提供者个实例，提供一个访问它的全局访问点。 核心是：创造私有的构造函数 例如：只有一个实例的东西。
· 1 min read
软件设计模式 — 适配器模式
4该模式的目标是，通过一个代理(Adapter)，在原来的类(Adaptee)和客户(Client)之间进行协调，从而达到兼容的目的。 例如：我的项目中Davinci中使用的模式，将整体的游戏类作为Adapter，把用于通讯的Server类作为成员变量（也就是ObjectAdapter）。
· 1 min read
山东省第五届省赛 Circle
首先一点什么是高斯消元？ 高斯消元其实就是一种求行列式的值的方法。 例如 |a \[0\]\[0\]_x1 + a \[0\]\[1\]_x2+ … a \[0\]\[n-1\]_xn = a \[0\]\[n\]| |a \[1\]\[0\]_x1 + a \[1\]\[1\]_x2+ … a …
· 1 min read