关注
分享
RelaxRandi
dream it possible.
展开
-
多项式求和（木桶排序）
题目内容 一个多项式可以表达为x的各次幂与系数乘积的和，比如： 2x6+3x5+12x3+6x+20 现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。 程序要处理的幂最大为100。输入格式 每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。 注意第一行和最后一行之间...原创 2018-05-21 11:00:06 · 423 阅读 · 0 评论 -
C语言求最大公约数常用三种算法
一、辗转相除法 也叫欧几里德算法 例如，求gcd（319，377）： ∵ 377÷319=1（余58） ∴gcd（377，319）=gcd（319，58）； ∵ 319÷58=5（余29）， ∴ gcd（319，58）=gcd（58，29）； ∵ 58÷29=2（余0）， ∴ gcd（58，29）= 29； ∴ gcd（319，377）=29.#include<stdi...原创 2018-06-03 21:06:24 · 1550 阅读 · 0 评论 -
6-5 链式表操作集（20 point(s)）Questions
本题要求实现链式表的操作集。函数接口定义：Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下：typedef struct LNode *PtrToLNod...原创 2018-07-27 17:42:53 · 155 阅读 · 0 评论 -
几种常用的排序（持续更）
参考链接：https://blog.csdn.net/xu__jun/article/details/78331111 1、简单的桶排序（Bucket Sort） arr []={ 5, 3, 5, 2, 8 } 待排数组bucket[]={ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 } 空桶 ...原创 2018-08-07 18:09:16 · 227 阅读 · 0 评论 -
递归——以全排列和n皇后问题举例
笔记来自【晴神宝典】一、递归递归 就在于反复调用自身函数，但是每次都把问题范围缩小，直到范围可以缩小到可以直接得到边界数据的结果，然后在返回路上求出对应的解。以上可看出，递归很适合用来实现分治思想。递归两个很重要的组成组成：1、递归边界(出口)；2、递归式。 二、全排列 (Full Permutation)【可画图，便于理解】#include <cstd...原创 2018-08-12 13:15:33 · 327 阅读 · 0 评论