ACM
xiaogugood
学生
展开
-
浙大ZOJ 1004 Anagrams by Stack问题解决
继续上分享代码。一、工程代码及算法设计注释--------------------------------------------------anagrams_by_stack.h----------------------------------------------#ifndef JLU_CCST_GDC_CRASH_ANAGRAMS_BY_STACK#define JLU原创 2013-12-31 16:36:54 · 886 阅读 · 0 评论 -
1012
MainframeTime Limit: 10 Seconds Memory Limit: 32768 KBMr. Ronald is responsible for the administration of the mainframe in ACM (Agent on Computing of Mathematics). The agent undertakes th转载 2014-01-08 14:19:56 · 715 阅读 · 0 评论 -
1013
Great EquipmentTime Limit: 10 Seconds Memory Limit: 32768 KBOnce upon a time, there lived Catherine Ironfist, the Queen of Enroth. One day, she received the news of her father's death. So转载 2014-01-08 14:20:21 · 616 阅读 · 0 评论 -
1014
OperandTime Limit: 2 Seconds Memory Limit: 65536 KBProfessor Maple teaches mathematics in a university. He have invented a function for the purpose of obtaining the operands from an expre转载 2014-01-08 14:20:47 · 607 阅读 · 0 评论 -
1016
ParencodingsTime Limit: 2 Seconds Memory Limit: 65536 KBLet S = s1 s2 ... s2n be a well-formed string of parentheses. S can be encoded in two different ways:By an integer sequence P转载 2014-01-08 14:21:36 · 609 阅读 · 0 评论 -
浙大ZOJ 1010 Area问题解决
一、工程代码及算法设计注释--------------------------------------------------area.h----------------------------------------------#ifndef JLU_CCST_GNOME_TETRAVEX_H#define JLU_CCST_GNOME_TETRAVEX_H#include原创 2014-01-07 13:49:22 · 1028 阅读 · 0 评论 -
浙大ZOJ 1011 NTA问题解决
一、工程代码及算法设计注释--------------------------------------------------nta.h----------------------------------------------#ifndef JLU_CCST_NTA_H#define JLU_CCST_NTA_H#include struct SignalPair{ in原创 2014-01-09 14:23:31 · 2324 阅读 · 0 评论 -
线性规划单纯形法C++实现
一、工程代码及算法设计注释--------------------------------------------------linear_programming.h----------------------------------------------#ifndef JLU_CCST_LINEAR_PROGRAMING_H#define JLU_CCST_LINEAR_PR原创 2014-01-14 17:06:17 · 17913 阅读 · 6 评论 -
浙大ZOJ 1012 Mainframe问题解决
一、工程代码及算法设计注释--------------------------------------------------mainframe.h----------------------------------------------#ifndef JLU_CCST_MAINFRAME_H#define JLU_CCST_MAINFRAME_H#include stru原创 2014-01-10 17:17:36 · 1668 阅读 · 0 评论 -
1015
Fishing NetTime Limit: 10 Seconds Memory Limit: 32768 KBIn a highly modernized fishing village, inhabitants there make a living on fishery. Their major tools, fishing nets, are produced a转载 2014-01-08 14:21:08 · 661 阅读 · 0 评论 -
浙大ZOJ 1003 Crashing Ballon问题解决及其他人的做法
完成了在ZOJ上的处女题,小兴奋,在此记录一下:一、工程代码加上算法设计注释--------------------------------------------------crash_ballon.h----------------------------------------------#ifndef JLU_CCST_GDC_CRASH_BALLON_H#define J原创 2013-12-31 13:55:28 · 3515 阅读 · 0 评论 -
浙大ZOJ 1005 Jugs问题解决
今天提交的时候有点小郁闷,第一次提交把编译器选错了(选了GCC),太大意了!一、工程代码及算法设计注释--------------------------------------------------jugs.h----------------------------------------------#ifndef JLU_CCST_GDC_JUGS_H#define JLU原创 2014-01-03 10:41:39 · 1867 阅读 · 0 评论 -
zoj 1007 Numerical Summation of a Series
原文地址:http://blog.csdn.net/alfredtofu/article/details/6386336这题不难,就是如何减少运算时间以及精度保证,如果没hint我估计也做不出了,有了f(1),那直接用f(x) - f(1) = sum((1 - x) / (k * (k + 1) * (k + x))),分母变成k的立方,则只需要10000次就可以达到e-12转载 2014-01-03 15:40:20 · 647 阅读 · 0 评论 -
浙大ZOJ 1006 Do the Untwist问题解决及其他人的解决方法
一、工程代码及算法设计注释--------------------------------------------------do_the_untwist.h----------------------------------------------#ifndef JLU_CCST_GDC_DO_THE_UNTWIST_H#define JLU_CCST_GDC_DO_THE_UNT原创 2014-01-03 13:40:49 · 959 阅读 · 0 评论 -
浙大ZOJ 1008 Gnome Tetravex问题解决
不知怎么的,提交时老提示“Time Limit Exceeded”,但是在我自己机器上,我用clock()测量了下时间,当n为最大值5的时候,才200ms左右,不知为什么提交后,会显示100001ms。不管了,把代码贴在这里吧。一、工程代码及算法设计注释--------------------------------------------------gnome_tetrave原创 2014-01-06 11:50:26 · 1263 阅读 · 0 评论 -
浙大ZOJ 1009 Enigma问题解决及别人的解决方案
教训:在这题上浪费太多次机会了,因为以下几个原因:1. 没考虑到m(m为轮子字母表的规模)为1的情况,从而导致出现“Floating Point Error”。通过将“if(i!=0&&i%(m-1)==0)”修改为“if((i+1)%m==0)”解决。2. 在访问vector数组时,没注意到下标的界限,导致“Runtime Error”。通过增加语句“if(alpha1Current>=原创 2014-01-06 17:16:05 · 4631 阅读 · 0 评论 -
Enigma密码机初级解析
原文地址:http://blog.sina.com.cn/s/blog_6f06b8b101016s9r.html写在前面 在又一次读完1001n兄的《密码传奇》之后,我决定写些东西,对Enigma密码机做一番简要讲述。我打算从Enigma的加密原理和相关历史两方面下笔。Enigma密码机的原理会涉及到密码学及其机械构造,我会试图进行简化,尽量少用专业知识;而历史我会从人物事转载 2014-01-06 17:27:21 · 15174 阅读 · 2 评论 -
怎样求多边形面积
原文地址:http://blog.163.com/jasmine_han0324/blog/static/93264328200761925829514/我们都知道已知A(x1,y1)、B(x2,y2)、C(x3,y3)三点的面积公式为 |x1 x2 x3|S(A,B,C) = |y1 y2 y3| * 0.5 = [(x1-x3)*(y2-y3)转载 2014-01-07 13:53:31 · 731 阅读 · 0 评论 -
线性规划
原文地址:http://blog.sina.com.cn/s/blog_61e8042b0100eepi.html在数学中,线性规划 (Linear Programming,简称LP) 问题是目标函数和约束条件都是线性的最优化问题。线性规划是最优化问题中的重要领域之一。很多运筹学中的实际问题都可以用线性规划来表述。线性规划的某些特殊情况,例如网络流、多商品流量等问题,都转载 2014-01-14 17:12:59 · 22038 阅读 · 0 评论