题目链接:uva 616 - Coconuts, Revisited
题目大意:题目背景和uva 10726是一样的,只是这道题目是给出n,表示椰子的个数,并且猴子的个数为1,问说是否能找到满足的人数,并且要求人数尽量大。
解题思路:枚举人数,然后根据uva 10726推出的公式去求出最后剩下的椰子是否满足平分等判断。
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-22 23:05:55
阅读次数:
320
最近在做基于RPC的像方改正模型,方便对数据进行测试,修改了GDAL库中的RPC纠正模型,使之可以支持RPC像方改正参数。下面是RPC模型的公式,rn,cn为归一化之后的图像行列号坐标,PLH为归一化后的经度纬度高程。将上面的公式变形,使用偏移系数和缩放系数带入,可以得到图像的行列号坐标与经纬度坐标之间的坐标转换关系。整理后的公式如下所示,下标带s的为缩放系数,下标为0的表示偏移系数,rc为图像行...
分类:
其他好文 时间:
2014-07-22 23:05:14
阅读次数:
342
这样的题目一般都可以找公式的,但是本题却是找不到什么好的公式了。
只有暴力去模拟玩这个游戏了。还好因为其数据不大,故此也许出题者也是没有公式的。...
分类:
其他好文 时间:
2014-07-22 23:04:13
阅读次数:
318
这样的题目虽然不难,但是要构建个数学公式还真不容易的。
做多了,居然有感觉了,可以感知到大概公式是什么样的,然后验证它。
本题公式就是:
S = n + (n-1) + (n-2) * 2 + (n - 3) * 3 ...
至于怎么想出来的?...
分类:
其他好文 时间:
2014-07-22 23:03:15
阅读次数:
276
Gabor的核函数参考的wiki使用实数Real的公式计算核函数代码:Mat gaborFilter(Mat& img, Mat& filter){
int half_filter_size = (max(filter.rows,filter.cols)-1)/2;
Mat filtered_img(img.rows,img.cols,CV_32F);
for(int i=0;i<img.r...
分类:
其他好文 时间:
2014-05-01 17:42:41
阅读次数:
378
#include #include #include #define PI
3.1415926535898#define e 2.718281828459using namespace
std;///斯特林///n!=sqrt(2*PI*n)*pow(n/e,n)int main(){ int...
分类:
其他好文 时间:
2014-05-01 09:35:45
阅读次数:
526
题目:已知三个整型数8,12,6,按公式s=a+b*c计算,并显示结果思路:定义三个整型变量a,b,c
定义一个变量s用来保存运算结果 输出程序: 1 #include 2 3 void main() 4 { 5 int a = 8; 6 int b = 12;
7 ...
分类:
编程语言 时间:
2014-05-01 09:26:46
阅读次数:
347
多项式的加减乘除可以利用多项式的加减乘除进行运算,所以以下程序采用了多项式的加减乘除。多项式运算已经在《算法导论》第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
排错公式。
小明给n个网友写信,不巧所有的信都装错信封了,问有多少种组合?...
分类:
其他好文 时间:
2014-04-29 13:34:20
阅读次数:
277
最长上升子序列:
有两种基本方法:两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1,dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码:int LISOn2(int a[],int to...
分类:
其他好文 时间:
2014-04-29 13:24:22
阅读次数:
314