CS作业代写 程序 代码、金融、统计、物理、数学、EE、论文、essay案例
-
在贪婪算法(greedy method)中回收慢慢结构最优解的要领。在每个阶段,都作出一个看上去最优的决定(在必然的尺度下)。决定一旦作出,就不行再变动。作出贪婪决定的依据称为贪婪准则(greedy criterion)。 例1-4 [找零钱] 一个小孩买了代价少于1美元的糖,并将1美元的钱交给售货员。售货员但愿用数目最少的硬币找给小孩。假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币。售货员分步调构成要找的零钱数,每次插手一个硬币。选择硬币时所回收的贪婪准则如下:每一次 … 继续阅读“c语言贪婪算法算法-算法思想”
:
-
副标题#e# 一个巨大的工程凡是可以解析成一组小任务的荟萃,完成这些小任务意味着整个工程的完成。譬喻,汽车装配工程可解析为以下任务:将底盘放上装配线,装轴,将座位装在底盘上,上漆,装刹车,装门等等。任务之间具有先后干系,譬喻在装轴之前必需先将底板放上装配线。任务的先后顺序可用有向图暗示——称为极点勾当( Activity On Vertex, AOV)网络。有向图的极点代表任务,有向边(i, j) 暗示先后干系:任务j 开始前任务i 必需完成。图1 – 4显示 … 继续阅读“c语言算法 – 贪婪算法 – 拓扑排序”
:
-
在0 / 1背包问题中,需对容量为c的背包举办装载。从n个物品中选取装入背包的物品,每件物品i的重量为wi,代价为pi。对付可行的背包装载,背包中物品的总重量不能高出背包的容量,最佳装载是指所装入的物品代价最高,即n ?i=1pi xi 取得最大值。约束条件为n ?i=1wi xi≤c 和xi?[0 , 1]( 1≤i≤n)。 在这个表达式中,需求出xt的值。xi=1暗示物品i 装入背包中,xi=0 暗示物品i 不装入背包。0 / 1背包问题是一个一般化的货箱装载问题,即每个货 … 继续阅读“c语言算法 – 贪婪算法 – 0/1背包问题”
:
-
副标题#e# 对付给定的n个元素的数组a[0 : n – 1],要求从中找出第k小的元素。当a[0 : n – 1]被排序时,该元素就是a[k – 1]。假设n=8,每个元素有两个域k e y和I D,个中k e y是一个整数,I D是一个字符。假设这8个元素为[( 1 2 ,a),( 4 ,b),( 5 ,c),( 4 ,d),( 5 ,e),( 1 0 ,f),( 2 ,g),( 2 0 ,h)], 排序后获得数组[( 2 ,g),( 4 ,d),( 4 … 继续阅读“c语言算法 – 分而治之算法 – 选择排序”
:
-
副标题#e# 分而治之要领还可以用于实现另一种完全差异的排序要领,这种排序法称为快速排序(quick sort)。在这种要领中, n个元素被分成三段(组):左段l e f t,右段r i g h t和中段m i d d l e。中段仅包括一个元素。左段中各元素都小于便是中段元素,右段中各元素都大于便是中段元素。因此l e f t和r i g h t中的元素可以独立排序,而且不必对l e f t和r i g h t的排序功效举办归并。m i d d l e中的元素被称为支点( p i v o t … 继续阅读“c语言算法 – 分而治之算法 – 快速排序”
:
-
副标题#e# 可以运用分而治之要领来办理排序问题,该问题是将n个元素排成非递减顺序。分而治之要领凡是用以下的步调来举办排序算法:若n 为1,算法终止;不然,将这一元素荟萃支解成两个或更多个子荟萃,对每一个子荟萃别离排序,然后将排好序的子荟萃合并为一个荟萃。 假设仅将n个元素的荟萃分成两个子荟萃。此刻需要确定如何举办子荟萃的分别。一种大概性就是把前面n- 1个元素放到第一个子会合(称为A),最后一个元素放到第二个子集里(称为B)。凭据这种方法对A递归地举办排序。由于B仅含一个元素,所以它已经排序完 … 继续阅读“c语言算法 – 分而治之算法 – 合并排序”
:
-
副标题#e# 残破棋盘(defective chessboard)是一个有2k×2k 个方格的棋盘,个中恰有一个方格残破。图2 – 3给出k≤2时各类大概的残破棋盘,个中残破的方格用阴影暗示。留意当k= 0时,仅存在一种大概的残破棋盘(如图1 4 – 3 a所示)。事实上,对付任意k,刚好存在22k 种差异的残破棋盘。 残破棋盘的问题要求用三格板(t r i o m i n o e s)包围残破棋盘(如图1 4 – 4所示)。在此包围中,两个 … 继续阅读“c语言算法 – 分而治之算法 – 残破棋盘”
:
-
副标题#e# 给定n个点(xi,yi)(1≤i≤n),要求找出个中间隔最近的两个点。 例14-7 假设在一片金属上钻n个巨细一样的洞,假如洞太近,金属大概会断。若知道任意两个洞的最小间隔,可预计金属断裂的概率。这种最小间隔问题实际上也就是间隔最近的点对问题。 通过查抄所有的n(n- 1 ) / 2对点,并计较每一对点的间隔,可以找出间隔最近的一对点。这种要领所需要的时间为(n2 )。我们称这种要领为直接要领。图1 4 – 1 3中给出了分而治之求解算法的伪代码。该算法对付 … 继续阅读“c语言算法 – 分而治之算法 – 间隔最近的点对”
:
-
副标题#e# 函数名与函数指针 一 数挪用 一个凡是的函数挪用的例子: //自行包括 头文件 void MyFun(int x); //此处的申明也可写成:void MyFun( int ); int main(int argc, char* argv[]) { MyFun(10); //这里是挪用MyFun(10);函数 return 0; } void MyFun(int x) //这里界说一个MyFun函数 { printf ("%d\n",x); } … 继续阅读“彻底搞定C语言指针 第七篇”
:
-
副标题#e# 函数名: wherex 成果: 返回窗口内程度光标位置 用法: int wherex(void); 措施例: #include int main(void) { clrscr(); gotoxy(10,10); cprintf("Current location is X: %d Y: %d\r\n", wherex(), wherey()); getch(); return 0; } 函数名: wherey 成果: 返回窗口内垂直光标位置 用法: int wh … 继续阅读“C语言函数大全(w开头)”
: