还不算是难题(嘿嘿,因为我做出来了)
很简单,找到相应的方程式解就是了(中间也犯了一个很2的错误,把9+10+11+...+99写成(1+90)*90/2,改过来后就好了)
不多说,code is below
#include
#include
#include
using namespace std;
int combi(int a,int b)
{
int sum=1;
int...
分类:
其他好文 时间:
2014-06-27 10:45:32
阅读次数:
193
在科学计算方面,一般认为matlab是一个超强的东西,此外还有R。
至于某种语言来说,一般都要讲究一些特别的算法,包括但不限于:
矩阵方面的计算指数计算对数计算多项式运算各类方程求解
总之,只要是数学问题,在python里面,可以使用以下任何一个来解决
NumPySciPymatplotlibETS
顺便推荐一本书《用Python做科學計算》。地址是:http:/...
分类:
编程语言 时间:
2014-06-27 08:45:21
阅读次数:
205
在算法分析中,当一个算法中包含递归调用时,其时间复杂度的分析会转化为一个递归方程求解。实际上,这个问题是数学上求解渐近阶的问题,而递归方程的形式多种多样,其求解方法也是不一而足,比较常用的有以下四种方法: (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式...
分类:
其他好文 时间:
2014-06-26 23:45:39
阅读次数:
282
SICP 习题1.40 是一道题干很简单,但是看起来很复杂,本质其实比较简单的一道题。题目原题如下:请定义一个过程cubic, 它和newtons-method过程一起使用在下面形式的表达式里:(newtons-method (cubic a b c) 1)能逼进三次方程的零点。题干是很简单,就要求我们做个cubic过程,不过里面涉及newtons-method和三次方程的零点,如果只看题目的话真...
分类:
其他好文 时间:
2014-06-26 13:40:33
阅读次数:
186
问题: 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。基本算法: 这题目和全然背包问题非常类似。主要的方程仅仅需将全然背包问题的方程稍微一改就可以,由于对于第i种物品有n...
分类:
其他好文 时间:
2014-06-25 22:02:02
阅读次数:
234
变量说明:R内阻I相电流U母线电压功率管压降反电动势反电动势系数n电机转速(rpm)电动转矩(NM)负载转矩(NM)飞轮矩( 转动惯量J的另一种方式, )BLDC电机的动态特性方程: (1) (2) ...
分类:
其他好文 时间:
2014-06-25 16:03:03
阅读次数:
863
题意:
给定方程
res % 14 = 5
res % 57 = 56
求res
中国剩余定理裸题
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 10005
#define ll __int64
ll gcd(ll a, ll ...
分类:
其他好文 时间:
2014-06-24 23:12:29
阅读次数:
186
题意:
给定n,AA
下面n个数m1,m2···mn
则有n条方程
res % m1 = m1-AA
res % m2 = m2-AA
问res的最小值
直接上剩余定理,嘿嘿
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll ...
分类:
其他好文 时间:
2014-06-24 22:32:50
阅读次数:
315
在算法分析中,当一个算法中包括递归调用时,其时间复杂度的分析会转化为一个递归方程求解。实际上,这个问题是数学上求解渐近阶的问题,而递归方程的形式多种多样,其求解方法也是不一而足,比較经常使用的有下面四种方法: (1)代入法(Substitution Method) 代入法的基本步骤是先猜測递归方程....
分类:
其他好文 时间:
2014-06-24 13:36:31
阅读次数:
195
因为苹果可能在不同的子树中,所以,很容易想到设状态dp_back[i][j]为以i点为树根走j步并回到i点的最大苹果数与dp_to[i][j]不回到i点的两个状态。于是,转移方程就很明显了。只是注意要减去一来一回,或者不回的边。树形DP里套背包。但这题远比这复杂,个人认为。因为在实现上细节太多。实现...
分类:
其他好文 时间:
2014-06-22 13:14:18
阅读次数:
201