当前位置: 首页 > news >正文

如何新建站点做二手房网站

如何新建站点,做二手房网站,常州地区做网站,莱芜梆子网站今天小编带大家了解一下什么是“打擂台”算法。 一.思路分析 可以定义一个数组arr#xff0c;长度为10#xff0c;用来存放10个数字#xff0c;设计一个函数Max#xff0c;用来求两个数中的较大值#xff0c; 定义一个临时变量tmparr[0],保存临时最大的值#xff0c;下标… 今天小编带大家了解一下什么是“打擂台”算法。 一.思路分析 可以定义一个数组arr长度为10用来存放10个数字设计一个函数Max用来求两个数中的较大值 定义一个临时变量tmparr[0],保存临时最大的值下标是index,然后进行两两比较如果下一个数组元素比临时最大值大那么就把tmp换成新的数值。并记录下它的下标最后剩下来的临时最大值就是整个数组中的临时最大值。 二.打擂台算法(了解即可)   背景拳击比赛中先选出一个擂主然后挑战者来挑战如果成功 那么挑战者成为新的擂主否则擂主捍卫成功当所有挑战者都挑战完成后那么最后的那个擂主就是最强的。 同样的本题中先让arr[0]成为擂主然后依次让arr[1],arr[2]...arr[10],进行比较大小如果arr[0]arr[1],那么擂主让给arr[1],即tmparr[1],并保存下它的下标1。依次类推直到选到最大的数字。 .打擂台算法Tournament algorithm也被称为淘汰赛算法是一种用于解决最值问题的算法。它通过将问题的输入从不同的角度进行两两比较从而找到最大值或最小值。 下面以找出数组中的最大值为例来解释打擂台算法 1. 将待比较的元素按照一定的规则进行分组。例如将数组中的元素两两分组进行比较如果数组个数为奇数则最后一个元素被单独分组。 2. 在每个分组中进行比较并记录每组的胜者。比较的方式可以是简单的大小比较或者根据特定的条件进行比较。 3. 将每个分组的胜者再次组成新的分组继续进行两两比较直到只剩下一个胜者。 4. 最后剩下的那个胜者就是数组中的最大值。 这个算法的特点是通过不断地比较和淘汰逐渐缩小了待比较的范围最终找到了最大值或最小值。 打擂台算法的时间复杂度为O(log n)其中n是输入元素的个数。它的效率非常高尤其适用于需要找到最值的场景如数组中的最大值、最小值等。 需要注意的是打擂台算法通常需要满足比较的元素具有传递性即如果元素A比元素B大元素B比元素C大则元素A必定比元素C大。否则算法可能得不到正确的结果。 三.图解 四.代码分析 定义出最大值函数 int Max(int a, int b) {return a b ? a : b; } 定义出数组并从键盘获取10个数字 int arr[10] { 0 };printf(请输入10个数字\n);int len sizeof(arr) / sizeof(arr[0]);for (int i 0;i len;i){printf(请输入第%d个数字 :, i 1);scanf(%d, arr[i]);} 定义出“擂主”并进行比赛并保存新的擂主信息 int tmp arr[0];//临时最大值int index 0;//保存临时最大值的下标for (int i 1;i len;i){if (Max(arr[i], tmp) tmp){tmp arr[i];//把当前最大值赋给临时最大值index i;//保存临时最大值的下标}} 输出 printf(最大值是%d,是第%d个数字, tmp, index 1); 五.完整代码 int Max(int a, int b) {return a b ? a : b; } int main() {int arr[10] { 0 };printf(请输入10个数字\n);int len sizeof(arr) / sizeof(arr[0]);for (int i 0;i len;i){printf(请输入第%d个数字 :, i 1);scanf(%d, arr[i]);}int tmp arr[0];//临时最大值int index 0;//保存临时最大值的下标for (int i 1;i len;i){if (Max(arr[i], tmp) tmp){tmp arr[i];//把当前最大值赋给临时最大值index i;//保存临时最大值的下标}}printf(最大值是%d,是第%d个数字, tmp, index 1);return 0; } 六.运行结果 创作不易 如果这份博客对你有帮助可以给博主一个免费的点赞以示鼓励。 欢迎各位帅哥美女点赞评论⭐收藏⭐谢谢 如果有什么疑问或不同的见解欢迎在评论区留言哦。 祝各位生活愉快⭐
http://www.huolong8.cn/news/196290/

相关文章:

  • h5网站建设公司淘宝官网首页官网
  • 做刷单哪个网站找小白爱论网
  • 商业门户网站有哪些适合做网站服务器的主机
  • 合肥网站建设 k开发一个网站的步骤流程
  • 天津开发区建网站公司毕节市建设厅网站
  • 大型门户网站设计网站建设高效解决之道
  • 做3ds磁铁卡网站第一ppt网免费模板
  • 郑州网站推广怎么做做流程图用什么网站好
  • 推荐好的网站或网页asp 网站地图生成
  • 哪个网站开发培训好布吉公司做网站
  • 装潢设计是什么seo查询站长工具
  • 管理系统和网站哪个好做黄骅港金沙滩
  • 旅游网站设计代码html网站建设 吉林
  • 门户网站建设公司方案甘肃建网站
  • 网站备案要幕布中牟网络推广公司
  • 如何选择常州网站建设普象工业设计网站
  • 连江网站建设jsp与asp做的网站
  • 电商网站 费用我的长沙app
  • 网站推广策划报告航空航天航空总医院医院网站建设招标网站
  • 做优化送网站高端网站网站设计
  • ae如何做视频模板下载网站企业官网手机版
  • 一个人可以建设几个网站自己做网站赚钱案例
  • 杭州正规的网站建设公司昆山专业网站建设公司哪家好
  • dnf制裁做任务网站中关村网站建设
  • 什么是门户网站phpstudy建wordpress
  • 如何查询网站已经提交备案百度网盘下载安装
  • 网站登不了企业建设网银网站如何被手机端收录
  • 龙岗区网站建设哪个公司好长安营销服务协同管理平台网站
  • 运城做网站方式方法宁波关键词优化时间
  • 广州网站建设求职简历找专业公司做网站