码迷,mamicode.com
首页 >  
搜索关键字:矩阵 常量 乘积    ( 30134个结果
Swift--基本数据类型
一.常量和变量Swift语言对常量和变量的声明进行了明确的区分使用let关键字声明一个常量:let maxNmber = 18 //声明了一个常量 初始值为18,常量的值是不能够改变的,使用var关键字声明一个变量:var number = 12 //声明了一个变量,初始值为12, 变量的值是可.....
分类:其他好文   时间:2014-07-02 21:42:15    阅读次数:313
螺旋矩阵算法
//螺旋输出1-25 public class Sequence { public static void main(String[] args) { int n = 5; // 0:向右,1:向下,2:向左,3:向上 int direction = 0; // 行,列 int row = 0, col = 0; int num = 0; int[] array = new ...
分类:其他好文   时间:2014-07-02 09:46:28    阅读次数:166
LeetCode: Sort List [148]
【题目】 Sort a linked list in O(n log n) time using constant space complexity. 【题意】 排序一个链表,要求时间复杂度O(nlogn),使用常量空间 【思路】 nlogn的复杂度,用归并排序求解...
分类:其他好文   时间:2014-07-02 09:25:40    阅读次数:252
UVA 11885 - Number of Battlefields(斐波那契)
11885 - Number of Battlefields 题意:给周长,求能围成的战场数目,不包括矩形。 思路:具体的递推没递推出来,但是看了网上一个规律,如果包括矩形的答案应该是斐波那契数列(但是奇数情况为0),然后减去矩形数目就是答案,矩形数目为n / 2 - 1,用矩阵快速幂就能求了。 具体的递推过程哪位大神能指点下。。。 代码: #includ...
分类:其他好文   时间:2014-07-02 09:24:28    阅读次数:175
uva 11754 - Code Feat(中国剩余定理+暴力)
题目链接:uva 11754 - Code Feat 题目大意:求一个数N,给出C和S,表示有C个条件,每个条件有X 和 k,然后是该个条件的k个yi,即NmodX=yj,输出满足的最小的S个N,要求正整数。 解题思路:total为所有的k的乘积,也就是可以作为一组完整限定条件的可能数,当个确定条件可以用中国剩余定理处理。但是如果total太大的话,处理的情况比较多。不过total数大...
分类:其他好文   时间:2014-07-02 09:09:01    阅读次数:184
hdu 1071 The area 高斯消元求二次函数+辛普森积分
构造系数矩阵,高斯消元求解二次函数,然后两点式求直线函数,带入辛普森积分法无脑AC。。。 #include #include #include #include #include #include using namespace std; struct node { double x,y; }p[4]; double g[10][10]; double f1(double x) //二次...
分类:其他好文   时间:2014-07-02 07:56:59    阅读次数:313
uyhip 趣题 拉灯问题总有解吗?
一个解答背后包含了大量的探索。解谜高手对于如何避免无效的思考,摸清靠谱的思路,总是有一套自己的办法。遗憾的是,好些同学由于各种原因,没有公开自己的方法。例如,高斯同学,他认为数学家应该隐藏研究背后的脚手架,呈现给读者的是完整的建筑。 波利亚的《How to Solve It--A New Aspect of Mathematical Method》(中文译名《怎样解题--数学思维的新方法》)把思考的过程称为探索法。在解答问题的过程中,灵光一线的瞬间非常奇妙,多少人苦恼于它的时隐时现。又或者,我看到了一个解...
分类:其他好文   时间:2014-07-02 07:44:53    阅读次数:307
HDU 1281 棋盘游戏 行列匹配
题目来源:HDU 1281 棋盘游戏 题意:有一些点可以放车 放的时候不能相互攻击到 求出哪一些点必须放 不放就不能得到最大的匹配 思路:行列匹配 矩阵的每一个点对于二分图的每一条边 首先求出最大匹配ans 然后如果每次去掉一个点然后再重新求最大匹配 很耗时 可以把第一次二分匹配的图存着 然后那些关键点肯定是是匹配的边 枚举去掉那一个格点(就是去掉一条已经匹配边)如果还能匹配 那么该格点就不...
分类:其他好文   时间:2014-07-02 07:34:59    阅读次数:237
HDU 2923 Einbahnstrasse
英语渣就是这点不好。。。 巨恶心这种描述多的题。。 大意就是求 从一个点出发,到某些点,然后又从那些点返回的距离之和的 最小值。 Dijkstra+邻接矩阵。 正向建图,求出出发距离,然后swap边,求出 返回距离。 注意的是 车可能有重复的。某个点有多少车就需要乘以车的数量。 #include #include #include #include #in...
分类:其他好文   时间:2014-07-02 07:16:49    阅读次数:253
javascript学习------Number对象,Boolean对象
Math对象:该对象提供了大量的数学常量和数学函数。使用Math对象时,不应该使用new关键字创建对象,而应直接使用。如:Math.PI;例子:随机产生指定位数的验证码Number对象的创建:1.varnum=newNumber(object);2.varnum=Number(object);Number对象的属性:1.MAX_VALUE属性2.MIN_..
分类:编程语言   时间:2014-07-02 06:23:05    阅读次数:285
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!