watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="">

附代码

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">

<HTML>

 <HEAD>

  <TITLE> 循环赛事日程表  </TITLE>

  <META NAME="Generator" CONTENT="EditPlus">

  <META NAME="Author" CONTENT="">

  <META NAME="Keywords" CONTENT="">

  <META NAME="Description" CONTENT="">

  <script type="text/javascript" src="jquery-1.7.2.min.js"></script>

  <script type="text/javascript" src="json2.js"></script>

   <style>

  table,td{

    border:1px solid gray;

	text-align:center;

  }

  </style>

  <script>

      var arr=[];

	  var calc_num=0;

	  /*

      $(function(){

	    for(var i=0;i<8;i++){

		  arr.push(new Array());

		}

	    game(3,8);

		for(var i=0;i<arr.length;i++){

		   for(var j=0;j<arr[i].length;j++){

		       document.write(arr[i][j]+"  ");

		   }

		   document.write("<br/>");

		}

	  })*/

	  function init(){

	    arr=[];

		calc_num=0;

		var num=Math.pow(2,parseInt($("#txt_k").val()));

	    for(var i=0;i<num;i++){

		  arr.push(new Array());

		}

		for(var i=0;i<num;i++)

		    arr[0][i]=i+1;//设置日程表第一行

		initTable();

	  }

	   function initTable(){

	    $("#container").html('');

		var table=$("<table></table>");

		var num=Math.pow(2,parseInt($("#txt_k").val()));

		var width=document.body.clientWidth*0.4/num;

		//alert(num+":"+width);

		for(var i=0;i<num;i++){

		   var tr=$("<tr style='width:"+width*num+"px;height:"+width+"px;'></tr>");

		   for(var j=0;j<num;j++){

		     var td=$("<td style='width:"+width+"px;height:"+width+"px;'> </td>");

			 if(i==0)

			    td.text(j+1);

			 tr.append(td);

		   }

		   table.append(tr);

		}

		 $("#container").append(table);

	 }

      function calc(){

	      var num=parseInt($("#txt_k").val());

	      if(calc_num<num){

	         game(calc_num,Math.pow(2,num-calc_num-1));

			 calc_num++;

		   }

		  else

		     alert("计算完成，请又一次初始化");

	  }

	  function game(k,n){

	     var m=Math.pow(2,k);//填充起始位置

		 //for(var s=0;s<k;s++){

		    //n=parseInt(n/2);

			for(var t=0;t<n;t++){//控制次数

			  for(var i=m;i<m*2;i++){//i控制行

				 for(var j=m;j<m*2;j++){//j控制列

				   alert("arr["+i+"]["+(j+t*m*2)+"]="+arr[i-m][j+t*m*2-m]);

			       arr[i][j+t*m*2]=arr[i-m][j+t*m*2-m];//右下角等于左上角

				   $("table tr").eq(i).find("td").eq(j+t*m*2).text(arr[i][j+t*m*2]);

				   alert("arr["+i+"]["+(j+t*m*2-m)+"]="+arr[i-m][j+t*m*2]);

				   arr[i][j+t*m*2-m]=arr[i-m][j+t*m*2];//左下角等于右上角

				     $("table tr").eq(i).find("td").eq(j+t*m*2-m).text(arr[i][j+t*m*2-m]);

			     }

			   }

			}

		 //m=m*2;

		 //}

	  }

  </script>

 </HEAD>

 <BODY style="text-align:center">

      级数：

	<input type="text" name="arr1" id="txt_k" style="width:60px" value="3"/>

	<input type="button" value="初始化" onclick="init()"/>

	<input type="button" value="下一步" onclick="calc()"/>

	<br/>

	<div id="container" style="margin:0 auto;"></div>

 </BODY>

</HTML>

关于算法具体讲解可參考博客

0008算法笔记——【分治法】循环赛事日程表

js算法：分治法-循环赛事日程表的更多相关文章

  1. Java算法——分治法

         一.基本概念 在计算机科学中,分治法是一种很重要的算法.字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简 ...

  2. [C++] 分治法之棋盘覆盖、循环赛日程表

    一.分治的基本思想 将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之. 对于一个规模为 n 的问题,若问题可以容易地解决,则直接解决,否则将其分解为 k 个规模较小的子 ...

  3. 算法与数据结构基础 - 分治法(Divide and Conquer)

    分治法基础 分治法(Divide and Conquer)顾名思义,思想核心是将问题拆分为子问题,对子问题求解.最终合并结果,分治法用伪代码表示如下: function f(input x size ...

  4. Leedcode算法专题训练（分治法）

    归并排序就是一个用分治法的经典例子,这里我用它来举例描述一下上面的步骤: 1.归并排序首先把原问题拆分成2个规模更小的子问题. 2.递归地求解子问题,当子问题规模足够小时,可以一下子解决它.在这个例子 ...

  5. 《github一天一道算法题》：分治法求数组最大连续子序列和

    看书.思考.写代码. /*************************************** * copyright@hustyangju * blog: http://blog.csdn. ...

  6. 算法笔记_065:分治法求逆序对（Java）

    目录 1 问题描述 2 解决方案 2.1 蛮力法 2.2 分治法(归并排序)   1 问题描述 给定一个随机数数组,求取这个数组中的逆序对总个数.要求时间效率尽可能高. 那么,何为逆序对? 引用自百度 ...

  7. js算法初窥05（算法模式02-动态规划与贪心算法）

    在前面的文章中(js算法初窥02(排序算法02-归并.快速以及堆排)我们学习了如何用分治法来实现归并排序,那么动态规划跟分治法有点类似,但是分治法是把问题分解成互相独立的子问题,最后组合它们的结果,而 ...

  8. js算法之最常用的排序

    引入 大学学习计算机语言的那几年,从c语言,到c++,再到数据结构JAVA..让我印象最深刻的还是最开始老师讲冒泡算法的时候,直到现在大四快毕业了我才渐渐通窍了.刚学前端的时候以为前端就是做出好看很炫 ...

  9. 分治法 - Divide and Conquer

    在计算机科学中,分治法是一种很重要的算法.分治法即『分而治之』,把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的 ...

随机推荐

  1. HDU_1710_二叉树前序中序确定后序

    2018-3-6 按照王道机试书上的思路再做了一遍,先根据先序和中序建树,然后后序遍历. 静态分配数组用于建树,可以返回数组地址当作结点指针. #include<iostream> #in ...

  2. python照相机模型与增强现实

    这次试验主要实现以平面和标记物进行姿态估计以及增强现实的应用. 一.以平面和标记物进行姿态估计(1)下面演示的是一个简单例子:如何在一副图像上放置一个立方体,原图如下: (2)先提取两幅JPG图像的S ...

  3. Linux 的 Spinlock 在 MIPS 多核处理器中的设计与实现

    引言 随着科技的发展,尤其是在嵌入式领域,高性能.低功耗的处理器成为众多厂商追逐的目标,但是由于技术和工艺的瓶颈,试图在单核处理器上达到这样的目标变得越发困难,于是人们提出了多核处理器的概念.多核处理 ...

  4. bash - GNU Bourne-Again SHell

    概述(SYNOPSIS) bash [options] [file] 版权所有(COPYRIGHT) Bash is Copyright (C) 1989-2002 by the Free Softw ...

  5. WPF知识点--自定义Button(ControlTemplate控件模板)

    ControlTemplate是一种控件模板,可以通过它自定义一个模板来替换掉控件的默认模板以便打造个性化的控件. ControlTemplate包含两个重要的属性:VisualTree 该模板的视觉 ...

  6. Myeclipse中dubug调试出现参数显示的框

    1.步骤: window>show view>variables 结果:

  7. Java 调用存储过程 返回结果集

    这里使用Oracle数据库的thin连接. 下面是存储过程SQL 1 createorreplaceprocedure proc3(stid in student.stuid%type, stname ...

  8. EZOJ 宝石迷阵 建图+网络流匹配

    题面: 封印恶魔的地方可以看作是一个 n*m 的矩形,包含了 n*m 个祭坛,并且其 中有一些祭坛已经损坏了. 如果 i+j 为偶数,那么第 i 行第 j 列的祭坛只要没有损坏,就一定会封印有一个恶魔 ...

  9. Linux环境下c程序的编译和执行

    1 单个文件的编译和执行创建main.c文件,内容如下: #include <stdio.h> #include <stdlib.h> int main(void){ prin ...

  10. 使用 PHP + shell 生成 一键设置权限的脚本。

    linux 系统 支持PHP脚本一键设置环境.shell脚本一键设置环境.那么 我今天 使用 PHP  + shell 生成 一键设置权限的脚本. 举例子:linux服务器 一键配置discuz网站环 ...