题目大意：就是一堆硬币中有一个假硬币，然后再给你几个天平的状态求出是否能找出哪个是假硬币并打印出编号。 主要思路： 可以使用穷举法。穷举1——n个硬币，分别判断是否是有问题的硬币（即假设该硬币有问题，是否与已知的天平判断结果一致），当然试探要分两种情况：重量轻了、重量重了。若全部试探完后发现：若个数 ...
分类：
其他好文 时间：
2017-04-23 00:55:57
阅读次数：
175
Periodic Strings UVA - 455 https://vjudge.net/problem/UVA-455 书上第三章的习题3-4。题目要求判断一个给定的串的最小周期，题目保证了串的长度不大于80，因此使用朴素的暴力穷举法就可以解决。根据题意，第一个周期必然从第一个字符开始，因此只要 ...
分类：
其他好文 时间：
2017-04-15 19:13:09
阅读次数：
141
密码学在计算机科学中使用非常广泛，HTTPS就是建立在密码学基础之上的一种安全的通信协议。HTTPS早在1994年由网景公司首次提出，而如今在众多互联网厂商的推广之下HTTPS已经被广泛使用在各种大小网站中。在完全理解HTTPS之前，有必要弄清楚一些密码学相关的概念，比如：明文、密文、密码、密钥、对 ...
分类：
编程语言 时间：
2017-04-15 15:03:20
阅读次数：
203
暴力破解法一般指穷举法。穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。若某个情况验证符合题目的全部条件，则为本问题的一个解；若全部情况验证后都不符合题目的全部条件，则本题无解。穷举法也称为枚举法。 用穷举法解题时，就是按照某种方式 ...
分类：
其他好文 时间：
2017-04-13 15:31:07
阅读次数：
221
/*主函数Gcd为求公因数的函数输入为负时返回-1*/ int main(){ int a, b; printf("Input a,b:"); scanf("%d,%d",&a,&b); if (a < 0 || b < 0) printf("Input number should be posit ...
分类：
编程语言 时间：
2017-04-13 13:38:08
阅读次数：
2559
目前计算机中的搜索算法有哪些？深度优先，广度优先(源自于数据结构)穷举法(列出所有可能),回溯法（深度优先思想加上返回式搜索）源自于算法设计与分析爬山法，模拟退火，遗传算法（智能化算法）都是一些自适应的随机搜索算法，（有点类似于不确定性算法，也是一些启发式算法（..
分类：
编程语言 时间：
2017-04-12 21:54:26
阅读次数：
138
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> <script type="text/javascript"> //枚举算法--》穷举算法 window.onload=fun ...
分类：
编程语言 时间：
2017-04-12 11:19:37
阅读次数：
177
二分穷举寻找正好吃完的那天，因为那天后被吃完，那天没被吃完，所以用二分搜索 ...
分类：
其他好文 时间：
2017-04-12 02:57:15
阅读次数：
180
问题描述 假设在某国存在[1,x1,x2,x3,...,xn]多种货币，该国的自动贩卖机在找零时要遵循一个原则——“找零的总张数最少”。那么，该如何编写程序，帮助自动贩卖机自动找零呢？ 问题分析 解决这一问题的最直接思路是穷举法。假设需要找零Y元，那么就通过所有的小于Y的货币，列举出找零的所有方案， ...
分类：
编程语言 时间：
2017-04-12 01:34:10
阅读次数：
294
C#实现MD5加密 方法一 首先,先简单介绍一下MD5 MD5的全称是message-digest algorithm 5(信息-摘要算法，在90年代初由mit laboratory for computer science和rsa data security inc的ronald l. rives ...
