随笔分类 - 算法
摘要:问题描述:输入是由一些字母和单词构成的二维数组,目标是找出字谜中的单词,这些单词可以是水平、垂直或沿对角线以任何方向放置。 编写一个程序求解字谜游戏问题 t h i s 找出 this、two、fat、that w a t s o a h g f g d t 分析:方向有8种 1从左到右 2从右到左
阅读全文
摘要:编写一个程序解决选择问题。令k=N/2,。画出表格显示程序对于N种不同的值的运行时间。 * 1.审题:从N个数集合中,找出第K大的数的运行时间 N分别取值100000 200000 30000 400000 例如:{4,2,6,7} 找出第k大的数 k=N/2=2 第2大数就是 6 2.解题思路:
阅读全文
摘要:编写递归时,关键是要牢记递归的四条基本法则: 1.基准情形。必须总要有某些基准情形,它无需递归就能解出。 2.不断推进。对于那些需要递归求解的情形,每一次递归调用都必须要使状况朝向一种基准情形推进。 3.设计法则。假设所有的递归调用都能进行。 4.合成效益原则。在求解一个问题的同一实例时,切勿在不同
阅读全文
摘要:加密技术是对信息进行编码和解码的技术,编码是把原来可读信息(又称明文)译成代码形式(又称密文),其逆过程就是解码(解密),加密技术的要点是加密算法,加密算法可以分为三类: 1.对称加密,如AES基本原理:将明文分成N个组,然后使用密钥对各个组进行加密,形成各自的密文,最后把所有的分组密文进行合并,形
阅读全文

浙公网安备 33010602011771号