一.常量和变量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
【题目】
Sort a linked list in O(n log n) time using constant space complexity.
【题意】
排序一个链表,要求时间复杂度O(nlogn),使用常量空间
【思路】
nlogn的复杂度,用归并排序求解...
分类:
其他好文 时间:
2014-07-02 09:25:40
阅读次数:
252
11885 - Number of Battlefields
题意:给周长,求能围成的战场数目,不包括矩形。
思路:具体的递推没递推出来,但是看了网上一个规律,如果包括矩形的答案应该是斐波那契数列(但是奇数情况为0),然后减去矩形数目就是答案,矩形数目为n / 2 - 1,用矩阵快速幂就能求了。
具体的递推过程哪位大神能指点下。。。
代码:
#includ...
分类:
其他好文 时间:
2014-07-02 09:24:28
阅读次数:
175
题目链接: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
构造系数矩阵,高斯消元求解二次函数,然后两点式求直线函数,带入辛普森积分法无脑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
一个解答背后包含了大量的探索。解谜高手对于如何避免无效的思考,摸清靠谱的思路,总是有一套自己的办法。遗憾的是,好些同学由于各种原因,没有公开自己的方法。例如,高斯同学,他认为数学家应该隐藏研究背后的脚手架,呈现给读者的是完整的建筑。
波利亚的《How to Solve It--A New Aspect of Mathematical Method》(中文译名《怎样解题--数学思维的新方法》)把思考的过程称为探索法。在解答问题的过程中,灵光一线的瞬间非常奇妙,多少人苦恼于它的时隐时现。又或者,我看到了一个解...
分类:
其他好文 时间:
2014-07-02 07:44:53
阅读次数:
307
题目来源:HDU 1281 棋盘游戏
题意:有一些点可以放车 放的时候不能相互攻击到 求出哪一些点必须放 不放就不能得到最大的匹配
思路:行列匹配 矩阵的每一个点对于二分图的每一条边 首先求出最大匹配ans 然后如果每次去掉一个点然后再重新求最大匹配 很耗时 可以把第一次二分匹配的图存着
然后那些关键点肯定是是匹配的边 枚举去掉那一个格点(就是去掉一条已经匹配边)如果还能匹配 那么该格点就不...
分类:
其他好文 时间:
2014-07-02 07:34:59
阅读次数:
237
英语渣就是这点不好。。。
巨恶心这种描述多的题。。
大意就是求 从一个点出发,到某些点,然后又从那些点返回的距离之和的 最小值。
Dijkstra+邻接矩阵。 正向建图,求出出发距离,然后swap边,求出 返回距离。
注意的是 车可能有重复的。某个点有多少车就需要乘以车的数量。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-02 07:16:49
阅读次数:
253
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