精品课件算法及其特征第1课.pptxVIP

;;提示：

考虑1颗药丸的质量变化，如果药丸被污染，那么增重1克，否那么增重0克。

从任一药瓶中提取n颗药丸，如果被污染，那么增重n克，否那么增重0克。;程序原代码和运行窗口;计算机解决问题的过程;学校历届校友的海量数据存储在校网络中心效劳器中〔共10000条，无重复数据〕，某管理员因为误操作删除了一位校友的ID号〔8位整数〕信息，恰好在备份数据库中保存了一份所有人员ID号的文件〔无重复数据，无序〕。怎样快速找出被误删的ID号以便恢复数据？

请同座位同学讨论，用自然语言描述问题求解的算法。;故障文件;程序原代码和运行窗口;算法的特征;算法的特征：

0个或多个输入项

1个或多个输出项

算法确实定性〔确定的执行结果或者运算确实定性〕

算法的有穷性

算法的可行性;异或应用于逻辑运算，其运算法那么为：0^0=0，1^0=1，0^1=1，1^1=0。

由于两个相同数异或结果为0，而任何数异或0的结果等于数据本身。