《可视化计算》算法综合-加工了的专用课件.pptVIP

2-end End-3 不可计算的牌组如何确定？ 计算搜索开始前，先检查某个特定牌组的计算可能性呢？ 如果肯定得不到24的计算结果（例如，1，1，1，1和10，10，10，10），那么就可以马上重新发牌，开始新一轮计算 可以使用查表的方式来解决！ * 问题 每次查阅这张表也不是一个简单的过程，因为该表列出的关键字是使用字符串实现的，尽管字符串也可以转换成数字进行排序，但显然会增加查找过程的计算工作量 能否设计一个算法，不用转换关键值，又可以减少顺序查找的扫描工作量？ 可以考虑采用分块查找算法，该算法又称索引顺序查找，它是顺序查找的一种改进方法 * 分块查询的基本思想 将n个数据元素按块有序划分为m块 （m ≤ n） 每一块中的节点不必有序，但块与块之间必须按块有序； 即第1块中任一元素的关键字都必须小于第2块中任一元素的关键字； 而第2块中任一元素又都必须小于第3块中的任一元素，… * 分块查找的实现 不可计算牌组保存在（以文本格式）文件中 从文件读入后，产生一个索引数组 保存各块的起始元素下标 * 分块算法设计的说明 主要子图 Main：主流程控制；输入/输出 Input_list_stringc：从文件读入149个牌组 Indexing：建立分块索引表 Random_number：产生测试牌组a[] S