1.实践题目 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行 ...
分类：
编程语言 时间：
2018-10-14 21:03:52
阅读次数：
208
实践题目：改写二分搜索算法 问题描述：设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组 ...
分类：
编程语言 时间：
2018-10-14 20:52:06
阅读次数：
113
1.实践题目 2.问题描述 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式： 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组成的非降序 ...
分类：
编程语言 时间：
2018-10-14 20:51:03
阅读次数：
165
实践题目：改写二分搜索算法 问题描述：设a[0:n-1]是已排好序的数组，请改写二分搜索法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 算法描述： 如问题描述，如果输入的x存在于数组中，则i、j返回的是x在数组中 ...
分类：
编程语言 时间：
2018-10-14 20:49:56
阅读次数：
161
实践报告任选一题进行分析。内容包括： 1.实践题目 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入 ...
分类：
编程语言 时间：
2018-10-14 16:28:29
阅读次数：
187
题目 7-2 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数 ...
分类：
编程语言 时间：
2018-10-14 13:58:02
阅读次数：
223
第二章实验报告 20171003172 陈满 1. 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入 ...
分类：
其他好文 时间：
2018-10-14 00:23:11
阅读次数：
248
我对DFS的理解 [何为DFS] 深度优先搜索（Depth-First-Search），简称DFS。是一种常见搜索算法。其方法是从原点不断一条路扩散，当无路可走时回退来走下一条路，直至找到目标或遍历。 [框架] [我对DFS的理解] DFS其实十分简单。它的主旨就是只考虑当下怎么走，换句话说就是每次 ...
分类：
其他好文 时间：
2018-10-13 02:39:51
阅读次数：
140
第二章是递归和分治策略，通过Hanoi塔问题、排列问题等学习递归的思想，通过二分搜索算法、大整数乘法等学习了分治法的思想，并学习了归并排序和快速排序两种排序方法。PTA上的问题一是找第k小的数，用到了快速排序的方法对数组进行排序，同时在寻找第k小的数时递归调用int find(int a[],int ...
分类：
编程语言 时间：
2018-10-06 21:38:48
阅读次数：
169
$A^ (A star)$搜索总结 标签：算法——搜索 阅读体验：https://zybuluo.com/Junlier/note/1299772 定义 先复制一则定义 $A^ $算法在人工智能中是一种典型的启发式搜索算法 启发中的估价是用估价函数表示的： h(n)=f(n)+g(n) 其中f(n) ...
分类：
其他好文 时间：
2018-10-03 23:52:59
阅读次数：
267
