- 博客(201)
- 收藏
- 关注
RSS订阅
原创 Find Terrorists（素数筛选+素因子分解）
Find TerroristsTime limit: 5 secondsThe Prime Minister and his Accumulated Council of Ministers(ACM) are trying hard to find all possible terrorist locations. In his dream, the Prime Minister ge
2012-09-02 15:45:09
795
原创 Card
CardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 664 Accepted Submission(s): 322Problem DescriptionBearchild is playing
2012-08-10 16:29:09
908
原创 Hamming Problem（打表，需技巧，不错的题）
Hamming ProblemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1045DescriptionFor each three prime numbers p1, p2 and p3, l
2012-08-09 17:09:48
1772
原创 C++/C 数据类型的取值范围
运行以下程序#include #include using namespace std;int main(){ //long long 的范围: cout ::min() ::max() << endl; //int 的范围 cout ::min() ::max() << endl;}即可得到long long 型数据和int型数据 的取值范
2012-08-08 09:44:56
855
转载 最长公共子序列求解
原文地址：http://blog.youkuaiyun.com/yysdsyl/article/details/4226630写得很好，故转载存档。提示：阅读此文前，务必先明确最长公共子序列不一定是原父串的一个连续子序列，子序列不要求连续，就如数列的子列一样.我对原文做了适当的修改，使得文章更明了易懂，如有不当欢迎指正。正文：动态规划法经常会遇到复杂问题不能简单地分
2012-08-02 10:13:55
715
原创 <hduoj>统计难题(字典树)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 10043 Accepted Submission(s): 4077Problem DescriptionIgnatius最近遇到一个难题,老师
2012-07-22 19:35:39
1203
转载 ASCII码表
ASCII码表ASCII值控制字符ASCII值控制字符ASCII值控制字符ASCII值控制字符0NUT32(space)64@96、1SOH33
2012-07-22 09:42:22
829
原创 小技巧总结
1.识别空行。gets(string), if(strlen(string)==0)则是空行2.结构体的初始化函数可以放在结构体中，这样可以方便地根据需要对某一个节点进行初始化 3.常见简写：ans（answer），cnt（count），idx（index，下标），init（initial），str（string），pos（position，位置）4.生成随机数
2012-07-22 09:14:53
641
原创 错误存档
1.当n是short int ，m是long long int时，语句m=4*n，使用GNU，得到的m是short int的范围，因此当n稍大时，m就可能溢出。2.输出字符串时，遇到‘\0’结束输入，如果没有适当地设置'\0',可能会出现问题。比如有struct node{ char s[10];}n[2];如果w[0].s中没有‘\0’,则scanf
2012-07-18 11:50:34
627
转载 杭电ACM题目分类
1001 入门1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键10111012 简单题1013 简单题（有个小陷阱）
2012-04-05 22:23:56
1037
原创 Safecracker（暴力）
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5240 Accepted Submission(s): 2622Problem Description=== Op tech briefi
2013-02-07 00:17:12
1308
原创 error: expected unqualified-id before 'int'
出错现场： bool i, int j;将逗号改成分号即可。C/C++不能在同一条语句中定义不同类型的变量。
2013-02-06 21:18:39
16074
原创 截尾平均数及利用SPSS求截尾平均数
由于平均数受到极端值的影响较大，因此可以考虑将数据排序后，按照一定的比例截去两端的值，使用余下的数据求取平均值，这样得到的平均数称为截尾均数。 如果截尾均数和平均数的差异不大，表明原数据存在极端数据的情况不严重，或两侧极端值相抵消；反之则说明原数据存在极端数据，使用截尾平均数更能反应数据的集中趋势。 常用的截尾比例为5%，即排序后两端各去掉5%的数据。 SPSS的E
2013-01-30 13:17:53
13707
原创 Oil Deal（最大生成树）
ZOJ Problem Set - 2677Oil DealTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge Oil is a very important strategic resource. Recently United Statesof Antarctica invaded
2013-01-28 22:40:04
1793
原创 Can you solve this equation?（二分查找的简单应用）
Can you solve this equation?Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y
2013-01-27 11:15:25
844
原创 Tempter of the Bone（DFS+奇偶剪枝）
Tempter of the BoneTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe doggie found a bone in an ancient maze, which fascinated him a
2013-01-26 22:04:13
2371
原创 LETTERS（搜索题）
LETTERSTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionA single-player game is played on a rectangular board divided in R rows and C co
2013-01-26 13:55:33
1961
原创 棋盘问题（简单的搜索题）
A - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大
2013-01-26 11:44:46
2173
原创 MATLAB描绘极坐标图像——polar
polar可用于描绘极坐标图像。最简单而常用的命令格式：POLAR(THETA, RHO) 其中，THETA是用弧度制表示的角度，RHO是对应的半径。例：a=-2*pi:.001:2*pi; %设定角度b=(1-sin(a)); %设定对应角度的半径polar(a, b,'r') %绘图得到这也是传说中笛卡尔最后一封情书中蕴含的秘密借这个曲线献给爱七
2013-01-23 11:06:06
77840
1
原创 MATLAB求实数绝对值——abs
abs(X)命令可用于X中元素的绝对值。例1.>> X=[1,-1;9,-98];>> abs(X)ans = 1 1 9 98例2.>> abs(-1)ans = 1
2013-01-22 18:06:00
58974
1
转载 matlab图像处理函数大全
1、图像的变换 ① fft2：fft2函数用于数字图像的二维傅立叶变换，如：i=imread('104_8.tif');j=fft2(i);②ifft2:：ifft2函数用于数字图像的二维傅立叶反变换，如： i=imread('104_8.tif'); j=fft2(i);k=ifft2
2013-01-22 17:26:50
2611
原创 MATLAB——zeros
zeros可用于创建所有元素均为0的矩阵。1.zeros(N)创建一个N*N的矩阵，其中所有元素均为0。2.zeros(M,N)创建一个M*N的矩阵，其中所有元素均为0.3.zeros(SIZE(A))创建一个和矩阵A有相同规模的矩阵，其中所有元素为0.
2013-01-22 16:30:29
2779
原创 MATLAB描绘饼图——pie
一、piepie用于描绘平面饼图。（1）pie(X)利用向量X中的数据描绘饼图。例：X = [1, 1, 2, 2, 3, 4, 5];pie(X)得到注意，X中的数据被看做频数，饼图中比率的获得：X中的元素x[i]/sum(X).当X中所有元素的和sum（X）2.pie( X, {'...', '...', ...} )X的意义同上
2013-01-22 09:39:29
20198
原创 MATLAB求矩阵的规模——size & length
1.size对于M*N矩阵A，size（A）返回两个值，分别为M和N。例：对于矩阵A =[1,2;3,4;2,6]，size（A）返回3和2，分别是A的行数和列数。2.length对于M*N矩阵A，length(A)返回M和N中较大者。故而当A是向量时，length（A）就是A的维数。
2013-01-21 16:47:24
7005
原创 MATLAB——scatter的简单应用
scatter可用于描绘散点图。1.scatter(X,Y)X和Y是数据向量，以X中数据为横坐标，以Y中数据位纵坐标描绘散点图，点的形状默认使用圈。例子： X = [1:10]; Y = X + rand(size(X)); scatter(X, Y)得到：2.scatter(...,'filled')描绘实心点。例：3.scatter3
2013-01-20 15:57:43
92462
原创 MATLAB获取随机数——rand
rand 可用于获得均匀分布的伪随机数。1.R = rand(N) 返回一个N*N的矩阵，其中的元素是来自(0,1)的随机数。例>> rand(3)ans = 0.8147 0.9134 0.2785 0.9058 0.6324 0.5469 0.1270 0.0975 0.9575
2013-01-20 15:41:08
3894
原创 MATLAB矩阵的合成。
以下大写字母均表示矩阵。1.C = [A,B]表示将矩阵A和B水平合成为矩阵C。例1：有指令：>> A = [1:3];>> B = [4:5];>> C = [A,B];矩阵A为A = 1 2 3矩阵B为B = 4 5合成C为C = 1 2 3 4
2013-01-20 12:02:35
3484
原创 MATLAB产生连续均匀分布的随机数组——unifrnd
unifrnd可以创建随机的连续均匀分布的数组。1.R = unifrnd(A,B)returns an array of random numbers chosen from the continuous uniform distribution on the interval from A to B. The size of R is the common size of A and
2013-01-20 11:37:21
29509
原创 MATLAB实现频数表——hist的使用
借助命令hist，matlab可以通过两个方式实现频数表。1.[f, xout] = hist(X)将数据向量X的取值范围均分为10个区间，统计频数，返回频数向量f和区间中点行向量xout.例1.执行指令>> X = [1, 1.2, 1.3, 2, 3, 3.2, 3.5, 4, 4.5, 5, 6];>> [f, xout] = hist(X)得到f =
2013-01-20 10:23:12
15249
原创 MATLAB实现频数直方图——hist的使用
"hist" is short for "Histogram(直方图、柱状图)"。1.N = hist(Y)bins the elements of Y into 10 equally spaced containersand returns the number of elements in each container. If Y is a matrix, hist works
2013-01-20 10:14:01
96037
原创 MATLAB——linspace
linspace用于产生等差数列。1.linspace（x, y）产生一个有100个元素的行向量，其中的元素在区间[x, y]中等间隔分布。如 linspace(1,10)产生：Columns 1 through 9 1.0000 1.0909 1.1818 1.2727 1.3636 1.4545 1.5455 1.6364
2013-01-20 08:55:16
12971
原创 MATLAB——polyfit
matlab的polyfit命令，可以理解为“polynomial fitting”，用于数据的多项式拟合。常用的几种命令格式：1.P = POLYFIT(X,Y,N)功能：在最小二乘法意义之上，求解Y关于X的最佳的N次多项式函数。返回值P为N+1维参数向量p(1)，p(2)....所得的多项式为P(1)*X^N + P(2)*X^(N-1) +...+ P(N)*X + P(N+
2013-01-18 11:48:29
10926
原创 MATLAB——axis
axis中文为“轴”之意，在matlab中用于控制坐标轴的范围和样式（颜色等）。axis([XMIN XMAX YMIN YMAX]) 设置当前所绘图像的x轴和y轴的范围。axis([XMIN XMAX YMIN YMAX ZMIN ZMAX]) 设置当前所绘图像的x轴、y轴和z轴的范围。例子：>> x = [1,2,3,4,5];>> y = [2,3,4,5,6];
2013-01-18 11:16:32
27396
原创 MATLAB——PLOT绘图
格式化绘图： 1.color：bg rcmy k wblue green red cyanmagentayellowblack white2.type of coordinate point.o x+ *sd v^ >
2013-01-17 10:56:58
1764
原创 (Your)((Term)((Project)))(字符串处理)
(Your)((Term)((Project)))Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2709 Accepted: 1010DescriptionYou have typed the report of your term project in y
2013-01-16 23:15:40
818
原创 Rails（poj 1363 栈的应用）
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19760 Accepted: 7957DescriptionThere is a famous railway station in PopPush City. Country there is in
2013-01-12 21:23:04
613
原创 gets()
参考资料：点击打开链接原型：char * gets ( char * str );功能：通过标准输入（stdin）读入字符并存储到C类型的字符串，当检测到换行符或者文件结束符时停止读入。换行符和文件结束符不读入字符串中。'\0'自动添加到字符串的最后。参数str：str是指向一段内存空间的指针或者是字符数组的数组名，它指向所读入的字符串，注意str指向的内存空间中原
2013-01-12 15:31:48
768
原创 Matrix Chain Multiplication（栈的简单应用）
Matrix Chain MultiplicationTime Limit: 2 Seconds Memory Limit: 65536 KB Matrix multiplication problem is a typical example of dynamical programming. Suppose you have to evaluate an ex
2013-01-12 11:57:39
959
原创 Sockets
原题链接：点击打开链接A. Socketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has got many devices that work on ele
2013-01-11 19:55:40
589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人