摘要:
[TOC] 一、关于康托展开 1.什么是康托展开 求出给定一个由1~n个整数组成的任意排列在1~n的全排列中的位置。 解决这样问题的算法叫康托展开。 例如: $n=4$,序列a={$1,3,4,2$},那么a在1~4中的全排列位置为第4个。 2.康托展开实现原理 要知道序列a排在第几位,我们就需要知 阅读全文
摘要:
##一、关于二分法 二分法是一种很普通却又很重要的算法。二分法能为我们解题时提供很大的帮助。 ###1. 使用前提 二分法的适用条件是序列具有二分性,也就是单调性。当序列具有二分性,这时我们不断枚举区间中点才能判断这个值是否题设条件。 当题目中出现诸如最大值的最小,最小值的最大的问题时,答案具有二分 阅读全文