第一篇文章,以后会坚持写的。这道题目就是找r1,r2,c1,c2使得(r1,c1)和(r2,c1)相等,(r1,c2)和(r2,c2)相等对效率有一定要求,不小心就会TLE最初的算法是枚举r1,r2然后横向扫描,时间复杂度为Θ(n^3)无疑TLE。后来经过改进将每个string与处映射成一个数,枚举...
分类:
数据库 时间:
2015-04-21 00:19:59
阅读次数:
920
今天看到共轭梯度法的两种实现,一种称为fletcher-reeves(FR-CG)方法,另一种称为polak-ribiere(PR-CG)方法。在含体积蒙皮的模拟过程中,两者差别不大又对比了wolfe的c1,c2取值,发现c2取0.1时,共轭梯度法在初始阶段收敛较取0.45时快,但后期收敛慢在不含体...
分类:
其他好文 时间:
2015-04-20 06:53:47
阅读次数:
128
(3)友元函数提供了一种非成员函数访问私有数据成员的途径,模板类使类中的数据成员的类型变得灵活,这两种技术可以结合起来用。要求在前面方案的基础上支持用友员函数实现的加法。用于测试的main()函数如下:
int main( )
{
Complex c1(3,4),c2(5,-10),c3;
c3=c1.complex_add(c2); //调用成员函数支持加法运算,有一个形参
...
分类:
其他好文 时间:
2015-04-19 14:42:27
阅读次数:
146
思路:前后两个指针。又一次bug free!(但是速度慢。待我想想有什么更好解法么?或者是 判断可以优化?果真!判断isCharEqual(c1,c2)时,可以优化。不需要判断c1到底是大写还是小写)如下面。 bool isCharEqual(char c1, char c2){ ...
分类:
其他好文 时间:
2015-04-19 14:32:58
阅读次数:
111
Description有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c*c2:gcd(a,b)=1 这道题做出来还是比较有成就感的..毕竟是自己独立的思考过程 首先可以对于选或不选,我们可以建立经典最小.....
分类:
其他好文 时间:
2015-04-18 14:27:15
阅读次数:
185
8.4配置安全性属性8.4.1查看“安全性”选项卡切换到“安全性”选项卡,查看当前的安全性配置。8.4.2安全性选项“安全性”选项卡可以配置以下参数。◆服务器身份验证◆登录审核◆服务器代理帐户◆选项-符合启用通用条件◆选项-启用C2审核跟踪◆选项-跨越数据库所有权链
分类:
其他好文 时间:
2015-04-16 14:29:17
阅读次数:
123
可以通过模板类的技术手段,设计Complex,使实部和虚部的类型为定义对象时指定的实际类型。
(1)要求类成员函数在类外定义。
(2)在此基础上,再实现减法、乘法和除法
你可以使用的main()函数如下。int main( )
{
Complex c1(3,4),c2(5,-10),c3; //实部和虚部是int型
c3=c1.complex...
分类:
其他好文 时间:
2015-04-16 14:25:47
阅读次数:
139
完全背包是在N种物品中选取若干件(同一种物品可多次选取)放在空间为V的背包里,每种物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.求解怎么装物品可使背包里物品总价值最大。动态规划(DP): 1) 子问题定义:F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j的背包...
分类:
其他好文 时间:
2015-04-13 20:51:25
阅读次数:
126
01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.求解将那些物品装入背包可使总价值最大。 动态规划(DP): 1) 子问题定义:F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。 2...
分类:
其他好文 时间:
2015-04-13 20:47:03
阅读次数:
180