![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM算法
uestcyao
这个作者很懒,什么都没留下…
展开
-
A knight's journey
在这个题目里面,每一步有八种路径选择,每一步得一个递归函数。如果逐个输入则需要过多的代码,这样修改起来等都比较麻烦。那么这时候的策略就是:用一个数组存储着若干个走法与当前位置的偏移量,offset,然后再用for循环和一个变量来简便的操作。原创 2012-08-08 20:36:46 · 617 阅读 · 0 评论 -
MD5算法的原理
原理 对MD5算法简要的叙述可以为:MD5以512位分组来处理输入的信息,且每一分组又被划分为16个32位子分组,经过了一系列的处理后,算法的输出由四个32位分组组成,将这四个32位分组级联后将生成一个128位散列值。 在MD5算法中,首先需要对信息进行填充,使其位长对512求余的结果等于448。因此,信息的位长(Bits Length)将被扩展至N*512+448,N为一个非转载 2012-08-21 22:43:58 · 591 阅读 · 0 评论 -
POJ ACM推荐50题
北大 poj acm题目推荐50题(北大百练的题目和poj的题目是一样的http://poj.grids.cn/)POJ == 北京大学ACM在线评测系统 http://acm.pku.edu.cn/JudgeOnline1. 标记 难 和 稍难的题目大家可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。2. 标记为 A and B 的题目转载 2012-08-21 14:18:48 · 804 阅读 · 0 评论 -
动态规划算法的理解
动态规划算法主要的核心思想是:状态和状态转移方程。怎么理解这个问题呢?先拿到了一个数字三角形的程序,阅读了它的动态规划的代码,但是看不明白!不明白在什么地方呢?在具体的执行过程各个变量的变化方向。比如两层for循环,i为逆序,j为次序。那么这种执行次序就没有办法想象了。那就先不管上面的了,先看DAG上面的动态规划。抄了一遍poj2479这个题目的答案。大致理解这个题目的解题思路原创 2012-08-28 21:25:46 · 722 阅读 · 0 评论 -
算法的定义
2011年7月在法国举办的第14届国际逻辑学、方法论及科学哲学大会(CLMPS)上,举办了一场以“何为算法?”为主题的专题研讨会。在图灵 100周年诞辰庆典到来之际,提出这样的问题似乎颇为奇怪——难道图灵没有断定这个问题的答案吗?难道答案不是“算法就是图灵机”吗?但将图灵机和算法混为一谈却是对图灵发表于1936年的论文《论可计算数及其在判定问题上的应用》的误解,图灵的目标是定义可计算性,而转载 2012-09-12 08:18:04 · 2272 阅读 · 0 评论