这题坑了,我真该吃翔啊,居然一开始方程设错了而且没有去想连列的问题,我真是坑货,做不出就该重新理一下嘛,操蛋,
题意:给了N组x,y,z然后 问你是否存在两个或者两个以上的id,是的 id%x的值在区间[y,z]之间,若有则输出Cannot Take off
否则你懂得
根据题意 那么 列出 :
a*x1 + y1
b * x2 + y2
假设有解的话,那么这两个区...
分类:
其他好文 时间:
2014-07-08 15:20:37
阅读次数:
144
引擎中,ray与quad求交,算法未细看,但有求解二次方程,不解。ray与triangle求交,使用的是97年经典算法,仔细看过论文,多谢小武同学指点,用到了克拉默法则求解线性方程组。想模仿该方法,做ray与quad的求交,发现方程里不仅有u和v,还有uv,没法变换成线性方程组的形式。本以为引擎中q...
分类:
其他好文 时间:
2014-07-06 15:41:40
阅读次数:
181
买西瓜吃,每个西瓜有两个参数,一个是p代表价格,一个是t代表能吃几天,要求n天每天都能吃西瓜,而且如果你今天买了,以前买的还没吃完 那么都得扔了,求最小花费,还真想不到用线段树+DP,最后看了一下别人的标题,想了一下,DP方程挺好推的,线段树也只是单点查询,
#include
#include
#include
#include
#include
#include
//#include
...
分类:
其他好文 时间:
2014-07-05 23:01:20
阅读次数:
287
虚拟变量 ( Dummy Variables) 又称虚设变量、名义变量或哑变量,用以反映质的属性的一个人工变量,是量化了的自变量,通常取值为0或1。引入哑变量可使线形回归模型变得更复杂,但对问题描述更简明,一个方程能达到俩个方程的作用,而且接近现实。模型中引入虚拟变量的作用1、分离异常因素的影响,例...
分类:
其他好文 时间:
2014-07-05 17:31:28
阅读次数:
197
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=4147
题意:给定一个字符串,以及若干单词,求有几种方式能用单词组成字符串
我先是dp方程推得有问题不知怎么修改搞得卡了很久,然后就是数组开得太小一直RE
tr...
分类:
其他好文 时间:
2014-07-04 07:40:01
阅读次数:
278
1 #include 2 #include 3 #include 4 using namespace std; 5 int main(){ 6 int i,n,flag=1; 7 cin>>n; 8 for(i=1;i<=sqrt(n/2);++i) 9 i...
分类:
其他好文 时间:
2014-07-03 21:43:28
阅读次数:
278
在上一节所介绍的非线性回归分析,首先要求我们对回归方程的函数模型做出推断。尽管在一些特定的情况下我们能够比較easy地做到这一点,可是在很多实际问题上经常会令我们不知所措。依据高等数学知识我们知道,不论什么曲线能够近似地用多项式表示,所以在这样的情况下我们能够用多项式进行逼近,即多项式回归分析。一、...
分类:
其他好文 时间:
2014-07-03 21:05:18
阅读次数:
230
描述
欧几里德算法
别名:辗转相除法
用途:计算两个正整数a,b的最大公约数
欧几里德拓展算法
扩展欧几里德算法是用来在已知a, b求解一组x,y,使它们满足等式:
ax+by=gcd(a,b)=d(解一定存在,根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
代码
C++ 欧几里德LL gcd (LL a, LL b) {
ret...
分类:
其他好文 时间:
2014-07-03 16:20:26
阅读次数:
198
外点惩罚函数法·约束优化问题
外点法惩罚函数(r增加,SUMT.java)用于求解约束优化问题,解题步骤如下:
Step1 输入目标函数与约束方程,构建外点惩罚函数法求解方程,求解初始化。
Step2 对求解方程进行一次无约束优化方法求解(鲍威尔BWE),得到新解。
Step3 新解与原解求误差,如误差满足精度要求,则输出解,否则增加因子r,执行Step 2。
鲍威尔法(BWE.java)是N维无约束求解方法,需要调用一维求解方法,一维...
分类:
其他好文 时间:
2014-07-02 09:11:11
阅读次数:
292
$\bf 摘要$:本文给出了王大凯等编的《图像处理中的偏微分方程方法》第 6.2 节的详细论述.$\bf 关键词$:图像复原;TV 模型;matlab 编程1.前言图像在形成、传输和存储过程中中, 图像质量可能退化 (degradation). 而退化的图像可用数学模型: $$\bee\label{...
分类:
其他好文 时间:
2014-07-01 13:55:32
阅读次数:
486