321
备注:
|
1477
|
删除的内容标记成这样。 | 加入的内容标记成这样。 |
行号 3: | 行号 3: |
第一章 | = 第一章 = |
行号 5: | 行号 5: |
6. 编写算法,求一元多项式的值 | 6. 编写算法,求一元多项式的值[[latex($$Pn(x)=a_0+a_1x+a_2x^2+...+a_nx^n$$)]] |
行号 8: | 行号 8: |
/*数组a指定多项式的各个系数,n指定多项式的最高次数,x指定自变量的值,返回多项式的值*/ | |
行号 18: | 行号 19: |
= 第二章 = 4. 已知顺序表L递增有序,写一个算法将X插入到线性表适当位置上,使顺序表仍然递增有序。 {{{#!cplusplus /*顺序表list递增有序,insert_order将x插入到list当中使list仍然递增有序*/ void insert_order(seq_list *list, ElemType x){ int i, pos; for(i = 0; i < list->size; i++) if(list->elem[i] >= x) break; pos = i; for(i = list->size-1; i >= pos; i--) list->elem[i+1] = list->elem[i]; list->elem[pos] = x; } }}} 5. 编写一个算法,从顺序表中删除自第i个元素开始的k个元素 {{{#!cplusplus /*删除顺序表中从pos开始的num个元素*/ void delete_from_ith(seq_list *list, int pos, int num){ int i; pos--; /*把元素的逻辑位置变成数组中的存放位置。逻辑位置从1开始,存放物理位置从0开始,两者差1*/ for(i = pos+num; i < list->size; i++) list->elem[i-num] = list->elem[i]; } }}} |
练习:
第一章
6. 编写算法,求一元多项式的值latex($$Pn(x)=a_0+a_1x+a_2x^2+...+a_nx^n$$)
总计 = 3n+4次
第二章
4. 已知顺序表L递增有序,写一个算法将X插入到线性表适当位置上,使顺序表仍然递增有序。
5. 编写一个算法,从顺序表中删除自第i个元素开始的k个元素