题目链接:uva 616 - Coconuts, Revisited
题目大意:题目背景和uva 10726是一样的,只是这道题目是给出n,表示椰子的个数,并且猴子的个数为1,问说是否能找到满足的人数,并且要求人数尽量大。
解题思路:枚举人数,然后根据uva 10726推出的公式去求出最后剩下的椰子是否满足平分等判断。
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-22 23:05:55
阅读次数:
320
题目链接:uva 617 - Nonstop Travel
题目大意:...
分类:
其他好文 时间:
2014-07-22 23:05:53
阅读次数:
360
这样的题目虽然不难,但是要构建个数学公式还真不容易的。
做多了,居然有感觉了,可以感知到大概公式是什么样的,然后验证它。
本题公式就是:
S = n + (n-1) + (n-2) * 2 + (n - 3) * 3 ...
至于怎么想出来的?...
分类:
其他好文 时间:
2014-07-22 23:03:15
阅读次数:
276
标准库函数1算数运算stdlib.h2随机数stdlib.h3字符串转化stdlib.h4数学函数
math.h5日期和时间 time.h6信号 signal.h7打印可变参数列表stdarg.h8断言
assert.h抽象数据类型在数据结构中比较仔细运行时环境没看来自为知笔记(Wiz)
分类:
其他好文 时间:
2014-05-01 19:06:09
阅读次数:
305
从计算的本质到编程语言,所谓计算,是构建在一套公理体系上的,并且在此基础上不断向上演化。
两大类型:数值计算-数值计算包括实数和函数的加减乘除、幂运算、开方运算、方程的求解等;符号推导-符号推导包括代数与各种函数的恒等式、不等式的证明,几何命题的证明等;
两种范式:计算理论的研究:侧重于从数学角度证明表达能力和正确性,比较典型的图灵机、lambda演算、pi演算这些都属于这个范畴。计算模型的研究:侧重于对真实系统的建模和刻画;...
分类:
编程语言 时间:
2014-04-30 22:31:39
阅读次数:
571
多项式的加减乘除可以利用多项式的加减乘除进行运算,所以以下程序采用了多项式的加减乘除。多项式运算已经在《算法导论》第30章有简要的介绍,具体的请参考数学书。
大整数加法:(利用书上公式轻松得出)
//多项式加法-大数加法
#include
#include
using namespace std;
#define m1 4
#define m2 5
//a[0]=x^0 a[1]=x^1....
分类:
其他好文 时间:
2014-04-29 13:46:21
阅读次数:
326
在C语言的库函数中,floor函数的语法如下:
#include
double floor( double arg );
功能: 函数返回参数不大于arg的最大整数。例如,
x = 6.04;
y = floor( x );
y的值为6.0.
与floor函数对应的是ceil函数,即上取整函数。
有趣的是,floor在英文中是地板的意思,而ceil是天花板的意思,很形象地描述了下...
分类:
其他好文 时间:
2014-04-29 13:46:20
阅读次数:
970
1.算法简介
朴素贝叶斯(Naive Bayes)是无监督学习的一种常用算法,易于实现,没有迭代,并有坚实的数学理论(即贝叶斯定理)作为支撑。
本文以拼写检查作为例子,讲解Naive Bayes分类器是如何实现的。对于用户输入的一个单词(words),拼写检查试图推断出最有可能的那个正确单词(correct)。当然,输入的单词有可能本身就是正确的。比如,输入的单词thew,用户...
分类:
其他好文 时间:
2014-04-29 13:38:20
阅读次数:
476