编程题
1 、题目名称：最小差值
通过对一个数组去掉最多 n 个数，使得该数组剩余的数中最大者和最小者之差值为最小。
此题博主用的dp解法
dp[i]表示共有输入的m个数，删掉n个数还剩下m-n个数，在整个数组中连续的m-n个数中最大差值
由于数组已经排序好了，最大的差值为n-m个数中最后一个和第一个的差值，即dp[i]=a[j-x+1]-a[j]
#include<iostream> #include<stdlib.h> using namespace std; int quick(const void *a,const void *b){//qsort构造函数 return *(int *)a-*(int *)b; } int dp[100005]; //状态的定义和描述： //dp[i]表示共有m个数，删掉n个数还剩下m-n个数，在整个数组中连续的m-n个数中最小差值 int n,d; int a[100005]; int main(){ cin>>n; int i=0; while(scanf("%d",&a[i])!=EOF){ i++; } qsort(a,i,sizeof(int),quick);//对数组a进行排序 int x=i-n; for(int j=0;j<=i-x;j++){ dp[j]=a[j+x-1]-a[j]; } int minx=0x3f3f3f; for(int j=0;j<=i-x;j++){ if(dp[j]<minx){ minx=dp[j]; } } cout<<minx; return 0; }
2 、题目名称：风险投资
风险投资是一种感性和理性并存的投资方式，风险投资人一般会对请公允的第三方评估公司对投资对象进行评级，每个风
险投资人的风险偏好都不太一样，但是他们的投资原则都一样： 1. 把投资对象编号为 1 、 2 、 3……n 。 2. 对于大于或等
于自己的投资评级的投资对象，都会进行投资。 3. 除此以外，还可以从比在已投资对象中编号最小者编号更小的投资对象
和比在已投资对象中编号最大者编号更大的投资对象中各随机选一个投资对象进行投资，以对冲过分理性带来的系统性风
险。当然，也可以不选。 现在已知投资对象的总数，以及每个风险投资人的投资笔数及进行投资了的投资对象编号。 问题
是：根据以上的数据，最少需要为投资对象制定多少个不同的评级级别？（假设所有风险投资人的评级标准是一致的。）
这一题博主做题时理解可能有误，过了部分测试点，研究明白后，后期会更。
选择题
1.中国古代就发现并证明了勾股定理，并在《周髀算经》中出现了 “ 勾三股四弦五 ” 的例子，用现代数学表述就是 “ 方程 x^2+y^2=z^2有无数组整数解，其中一组是 x=3 、 y=4 、 z=5” 。以此类推，如果 n 是大于 2 的整数，方程 x^n+y^n=z^n 也 应该有整数解。
A 、对
B 、错
答案：B，这是著名的费尔马大定理， 如果 n 是大于 2 的整数，方程 x^n+y^n=z^n没 有整数解。
2.相对于希尔伯特和哥德尔等数理逻辑学家，图灵更关注数学问题的求解过程。在图灵看来，只要一个数学问题有解，并且能够在 有限步内求解，就应该可以发明出一种能够以机械运动表示求解步骤的机器，在机器停机时该问题就得到了解决。以下哪一项不 属于图灵机概念中机械运动的物理实现？
A 、蒸汽机的运动
B 、电子的运动
C 、手指的运动
D 、意识的运动
答案：D,很明显意识的运动不是机械运动。
3.图灵关于可计算问题的思考，受到了大卫 • 希尔伯特的启发。以下哪一项不属于希尔伯特关于数学作为整体的三个问题之一：
A 、数学是完备的吗？
B 、数学是完美的吗？
C 、数学是一致的吗？
D 、 数学是可判定的吗？
答案：B
填空题
图灵机模型的四个部件是无限长且分成一个个可标记符号的格子的纸带、可以在纸带上左右移动并定位到某个格子的读写头、根 据当前状态和当前读写头位置的格子上符号决定下一步行动的规则表，以及记录有限数量的状态（包括停机状态）的____ 。
答案： 寄存器
图灵机模型博主的课程计算机科学导中涉及到了， 图灵机模型的四个部件为：一条无限长的纸带 TAPE，一个读写头 HEAD，一套控制规则 TABLE，一个状态寄存器。
