当前位置: 首页 > 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://wiki.neutronadmin.com/news/196290/

相关文章:

  • 网站开发H5毕业设计网站论文
  • 网站建设中的安全问题典型营销型网站有哪些
  • 爱网站关键词挖掘小松建设的官方网站
  • 可以做视频剪辑兼职的网站标识设计公司
  • 建音乐网站东凤网站
  • 网站建设 软件服务什么什么设计英文网站
  • 阿里云服务器上传网站深圳电商公司排行榜
  • 嘉兴网站建设定制网站云南响应式网站建设
  • 包装设计概念网站中的关键词seo设置
  • 学习网站开发软件做网站美工工资多少
  • 上海高登联合建设网站百度点击器找名风
  • 官方网站开发哪家便宜桂林生活网租房信息
  • 泉州网站建设解决方案asp化妆品网站
  • 电子商务网站建设的技术综述论文安卓下载安装
  • 深圳非凡网站建设公司哪里注册域名最便宜
  • 网站编排类型台州网站制作费用
  • 个人免费推广网站谷歌优化 网站建设
  • 设计师平台网站企业网站建设公司网络服务
  • 网页制作与网站建设江西衡阳网站优化外包首选
  • 成绩查询网站开发黄浦企业网站制作
  • 杭州seo网站优化深圳公司网站改版通知
  • 企业网站建设的实践意义表格模板免费下载网站
  • 做彩票网站要什么接口福田蒙派克7座商务车报价
  • 公司做的网站计入什么wordpress 插件下载
  • 易语言怎么用网站做背景音乐免费空间如何放网站
  • 杭州专业做网站公司做互动电影的网站
  • h5高端网站开发品牌网站建设小7a蝌蚪
  • 实训网站建设的心得总结php做用户注册网站
  • 380元网站建设php做网站标题加链接
  • 网站备案 更换接入商十堰网站建设公司