算法
潜行怪
这个作者很懒,什么都没留下…
展开
-
最大子矩阵问题
最大子矩阵问题: 问题描述:(具体见http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1050) 给定一个n*n(0 Example: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其中左上角的子矩阵: 9 2 -4 1 -1 8 此子矩阵转载 2012-01-05 14:35:57 · 354 阅读 · 0 评论 -
joseph问题
约瑟夫问题(一) 这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事:15个教徒和15 个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个办法:30个人围成一圆圈,从第一个人开始依次报数,每数到第九个人就将他扔入大海,如此循环进行直到仅余15个人为止。问怎样排法,才能使每次投入大海的都是非教徒。 *问题分析与算法设计 约瑟夫问题并不难,但求解的方法原创 2007-03-13 19:41:00 · 2356 阅读 · 0 评论 -
利用freopen函数重定向输入输出,辅助程序调试
在做google code jam的时候,它的输入数据是以.in的形式的文本。然后把输出写入一个文本,把这个结果文本提交。跟ACM还不一样。 所以需要个对文本的读写函数 当我们求解acm题目时,通常在设计好算法和程序后,要在调试环境(例如VC等)中运行程序,输入测试数据,当能得到正确运行结果后,才将程序提交到oj中。但由于调试往往不能一次成功,每次运行时,都要重新输入一遍测试数据,对于有转载 2013-03-13 20:41:20 · 788 阅读 · 0 评论