文章列表

筛选

1098 专业多方法解答

摘要:1.这道题采用动态规划的思想,用f[i]表示完成前i个任务所需的最小费用,用tim[i]表示前i项任务所需的时间,用mon[i]表示前i项任务一共的费用系数。动归式如下:f[i]=min{f[j-1]……

P1099 专业多种解法

摘要:1.题意简单来说,就是在一串数中取最少的数,使取的数和大于等于给定数。这道题是贪心,先选最大的数(即最高的奶牛),一定能使取的数的数目(即奶牛数)最小如下是证明:在序列a_1,a_2,………

完全数关于因子问题

摘要:importjava.util.Scanner;       &n……

1024递归求根

摘要: 用迭代法求平方根公式:求a的平方根的迭代公式为:X[n+1]=(X[n]+a/X[n])/2要求前后两次求出的差的绝对值少于0.00001。输出保留3位小数 代码……

猴子选大王

摘要:/*题目:有15只猴子选大王,围成一圈报数,报到7就退出,最后一只猴子为大王。(约瑟夫环问题)*/#include<stdio.h>#include<malloc.h>intm……

排序3

摘要:6.归并排序      归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(……

排序2,接上一篇

摘要:例2.3 明明的随机数(Noip2006)【问题描述】   明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用……

排序

摘要:1.选择排序(1)基本思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在待排序的数列的最前,直到全部待排序的数据元素排完。(2)排序过程:【示例】:初始关键字[4938659776……