`

z 字型 读取 矩阵

JavaScript单元测试HTMLIDEABlog 
阅读更多
以 z 字型 读取 矩阵，

------
思路：

以矩阵的 左斜切线 为读取单元，

步骤：
* 求出 左斜切线 个数
* 遍历 左斜切线
      * 求出 左斜切线的 长度
      * 求出 左斜切线的 起点、止点
      * 遍历 左斜切线，遍历方向 由 左斜切线的index 决定，
      *
*

------
主要用到的数学知识：

* m 行 n 列 矩阵中
      * 共有 m+n-1 个 左斜切线
      * 每条左斜切线的长度 = (左斜切线的index + 1) - 该线超出row长度 - 该线超出col长度
      *
*

------
示例：

* js 
/**
 * z read array
 * @date 2010-10-23 15:30
 * @author kuchaguangjie
 * @blog http://kuchaguangjie.iteye.com
 */
var arr_one = [ 
 [ 0,  2,  3,  9, 10, 19, 20, 29, 30, 39],
 [ 1,  4,  8, 11, 18, 21, 28, 31, 38, 40],
 [ 5,  7, 12, 17, 22, 27, 32, 37, 41, 46],
 [ 6, 13, 16, 23, 26, 33, 36, 42, 45, 47],
 [14, 15, 24, 25, 34, 35, 43, 44, 48, 49] 
];
var arr_two= [
  	[ 0,  2,  3,  9, 10, 20, 21, 35],
  	[ 1,  4,  8, 11, 19, 22, 34, 36],
  	[ 5,  7, 12, 18, 23, 33, 37, 51],
  	[ 6, 13, 17, 24, 32, 38, 50, 52],
  	[14, 16, 25, 31, 39, 49, 53, 64],
  	[15, 26, 30, 40, 48, 54, 63, 65],
  	[27, 29, 41, 47, 55, 62, 66, 73],
  	[28, 42, 46, 56, 61, 67, 72, 74],
  	[43, 45, 57, 60, 68, 71, 75, 78],
  	[44, 58, 59, 69, 70, 76, 77, 79]
  ];
function zRead(arr) {
	// 行数
	var rowCount = arr.length;
	// 列数
	var colCount = arr[0].length;
	// 斜切次数
	var cut = rowCount + colCount - 1;
	// 结果
	var result = [];
	// 上 或 右 点
	var topOrRightPoint;
	// 左 或 下 点
	var leftOrBottomPoint;
	for ( var i = 0; i < cut; i++) {
		// 斜线超出 row 的长度
		var rowExtraCount = (i + 1) > rowCount ? (i + 1 - rowCount) : 0;
		// 斜线超出 col 的长度
		var colExtraCount = (i + 1) > colCount ? (i + 1 - colCount) : 0;
		// 斜线长度
		var len = (i + 1) - rowExtraCount - colExtraCount;
		topOrRightPoint = new Point(colExtraCount, i - colExtraCount);
		leftOrBottomPoint = new Point(i - rowExtraCount, rowExtraCount);
		if (i % 2 == 0) { // 由 topOrRight 向 leftOrBottom 读数据
			while (len-- > 0) {
				result[result.length] = arr[leftOrBottomPoint.rowIndex - len][leftOrBottomPoint.colIndex + len];
			}
		} else { // 由 leftOrBottom 向 topOrRight 读数据
			while (len-- > 0) {
				result[result.length] = arr[topOrRightPoint.rowIndex + len][topOrRightPoint.colIndex - len];
			}
		}
	}
	return result;
}
/**
 * 行列中的 1个点的位置
 * 
 * @param rowIndex
 *            行 index
 * @param colIndex
 *            列 index
 * @return
 */
function Point(rowIndex, colIndex) {
	this.rowIndex = rowIndex;
	this.colIndex = colIndex;
}


* html 测试文件 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<script type="text/javascript" src="js/z_read.js"></script>
<script type="text/javascript">
function showResult(arr){
	document.getElementById('resultDiv').innerHTML=zRead(arr);
}
</script>
</head>
<body>
<input type="button" value="z_read 1" onclick="showResult(arr_one);" />
<input type="button" value="z_read 2" onclick="showResult(arr_two);" />
<div id="resultDiv" style="width: 300px;border:1px solid green;overflow: scroll;">
</div>
</body>
</html>


------
分享到：
| extjs 的 css
评论
2 楼 yangguo 2010-11-02  
牛人。
1 楼 zxflb 2010-10-28  
楼主思路很清晰 学习了
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    java实现Z字形扫描程序

    在`main`方法中，我们通过`Scanner`类读取用户输入的矩阵大小和元素值。然后，调用`zShapedScan`方法进行Z字形扫描，最后通过`printResult`方法打印扫描结果。 `zShapedScan`方法是实现Z字形扫描逻辑的核心。它初始...

    基于51单片机蓝牙模块传输数据毕业设计_作品.doc

    第6脚：E（或EN）端为使能（enable）端，高电平（1）时读取信息，负跳变时执行指令。 第7～14脚：D0～D7为8位双向数据端。 第15～16脚：空脚或背灯电源。 15脚背光正极。 16脚背光负极。 特性： * 3.3V或5V...

    LTspice仿真：LDO电源电路学习与实践的利器

    内容概要：本文详细介绍了如何利用LTspice进行LDO（低压差线性稳压器）电源电路的仿真。首先讲解了如何导入LDO模型并配置仿真环境，接着深入探讨了瞬态分析、相位裕度、电源抑制比(PSRR)等关键仿真的具体步骤和注意事项。文中提供了多个实用的操作技巧，如通过调整补偿电容优化相位裕度，以及使用.step param命令批量测试不同参数的影响。此外，还分享了一些常见的仿真误区及其解决方法，帮助读者更好地理解和掌握LDO的设计与调试。 适合人群：电子工程专业学生、电源电路设计初学者、希望深入了解LDO特性的工程师。 使用场景及目标：适用于希望通过仿真工具提高LDO设计技能的人群。主要目标是掌握LDO的基本工作原理，学会使用LTspice进行各种类型的仿真分析，从而优化电路设计，确保系统的稳定性和性能。 其他说明：文章不仅提供详细的仿真步骤和技术细节，还附带了作者的实际经验和常见问题解决方案，使读者能够在实践中不断改进自己的设计思路。

    渝安集团员工职业发展通道设计方案.ppt

    渝安集团员工职业发展通道设计方案.ppt

    新能源电动汽车VCU与BMS的HIL硬件在环仿真技术及其模块化建模

    内容概要：本文详细介绍了新能源电动汽车中VCU（整车控制器）和BMS（电池管理系统）的HIL（硬件在环）仿真技术。首先阐述了整车建模的基础，包括电池、电机等关键部件的建模要点。接着分别解析了驾驶员模块、仪表模块、BCU整车控制器模块、MCU电机模块、TCU变速箱模块、BMS电池管理模块等多个子模块的功能和实现方式。最后强调了HIL仿真在电动汽车控制系统测试和优化中的重要性，特别是在降低成本和风险方面的作用。 适合人群：从事新能源汽车研发的技术人员，尤其是专注于VCU和BMS领域的工程师。 使用场景及目标：适用于需要深入了解电动汽车控制系统仿真技术的研发团队，在产品开发初期进行系统测试和优化，确保各子系统间的协同工作正常。 其他说明：文中提供了大量代码示例，帮助读者更好地理解和实践相关概念和技术细节。此外，还分享了一些实际项目中的经验和教训，如故障注入测试的具体应用场景等。

    如何应对一线人员春节后的离职潮.docx

    如何应对一线人员春节后的离职潮

    线性代数_GitHub_课件作业_教学辅助用途_1742837800.zip

    线性代数

    离职面谈表.xls

    离职面谈表.xls

    聚宽对接qmt大礼包，帮助你配置好交易实盘环境

    聚宽对接qmt大礼包，配备需要的全部软件：python3.9版本，qmt模拟安装包，pycharm安装包，talib包

    试用期转正表.xls

    试用期转正表.xls

    招聘数据分析.xls

    招聘数据分析.xls

    如何让新员工快速融入团队.docx

    如何让新员工快速融入团队

    电力电子仿真中并离网逆变器及无功补偿设备的控制策略与建模

    内容概要：本文详细介绍了并离网逆变器的两种主要控制策略——PQ控制和V/f控制，以及无功能量发生器(SVG)和有源电力滤波器(APF)的仿真模型。对于PQ控制，文章展示了如何将功率指令转化为电流指令，并强调了电网电压定向和限幅处理的重要性。V/f控制则用于离网模式，通过调节电压和频率来维持系统的稳定。SVG主要用于无功补偿，通过实时计算无功需求进行补偿。APF则专注于谐波检测和消除，利用自适应滤波器提高效率。此外，文中还提供了多个实用的小技巧，如仿真步长设置、模式切换时的前馈补偿等。 适合人群：从事电力电子仿真研究的技术人员，尤其是对逆变器控制策略感兴趣的工程师。 使用场景及目标：适用于需要深入理解和实现逆变器控制策略的研究项目，帮助工程师优化仿真模型，提升系统性能，确保仿真结果的准确性。 其他说明：文章不仅提供了详细的代码片段，还分享了许多实践经验，有助于读者避免常见错误，提高仿真成功率。

    Carsim与Simulink联合仿真中基于线性二自由度模型的卡尔曼滤波(KF)实现及优化

    内容概要：本文详细介绍了如何利用Carsim与Simulink进行联合仿真，通过线性二自由度模型和卡尔曼滤波（KF）来估计车辆的质心侧偏角和横摆角速度。首先搭建了联合仿真框架，Carsim提供车辆状态量，Simulink负责算法处理。文中展示了线性二自由度模型的状态方程及其参数设定，并深入探讨了KF的两种实现方式：S函数编程和Simulink内置模块。对于S函数实现，着重讲解了状态转移矩阵的动态更新以及噪声矩阵Q的调整策略，确保模型能够适应车速变化。而对于内置模块，则指出了其在灵活性方面的不足之处。此外，还讨论了联合仿真的配置要点，如数据接口同步、采样时间和信号处理等问题。 适合人群：从事车辆动力学研究、控制理论应用、自动化控制领域的工程师和技术人员。 使用场景及目标：适用于需要精确估计车辆质心侧偏角和横摆角速度的研究和开发项目，特别是在涉及ESP等主动安全系统的开发过程中。目标是提高估计精度，增强系统的鲁棒性和响应速度。 其他说明：文章提供了详细的代码片段和实践经验分享，帮助读者更好地理解和实施相关技术。建议在实际应用中根据具体需求选择合适的KF实现方式，并注意处理各种边界条件和异常情况。

    档案管理[03].pptx

    档案管理[03]

    风电与储能联合调频系统：基于Python的建模与优化

    内容概要：本文详细介绍了风电与储能联合调频系统的原理及其优化方法。首先解释了风电输出功率的波动性和对电网频率的影响，提出储能系统作为解决方案。文中展示了如何用Python生成风速数据并构建调频控制系统，重点讨论了PID控制器的设计以及SOC（荷电状态）管理策略。此外，还探讨了调频控制逻辑、硬件在环测试、风电功率预测模型（如LSTM）、调频效果验证方法及储能系统的物理限制等问题。最后强调了模型验证的重要性，提出了异常数据注入测试的方法。 适合人群：从事电力系统自动化、新能源发电及储能技术研发的专业人士，尤其是有一定编程基础的研究人员和技术工程师。 使用场景及目标：适用于需要理解和实施风电与储能联合调频项目的团队。主要目标是提高电网稳定性，减少风电波动带来的负面影响，同时延长储能系统的使用寿命。 其他说明：文中提供了大量实用的Python代码示例，涵盖了从数据生成到控制逻辑实现再到模型验证的全过程。对于希望深入理解风储调频系统的工作机制和技术挑战的人来说，是一份非常有价值的参考资料。

    HCIA-Storage V4.5 培训教材 合集

    HCIA-Storage V4.5 培训教材 合集

    基于S7-1200与博途V15的PLC小车自动往返控制系统设计与仿真

    内容概要：本文详细介绍了利用西门子S7-1200系列PLC和博途V15软件平台构建的小车自动往返控制系统。首先进行硬件组态，选择合适的CPU并配置输入输出点位，确保限位开关和急停按钮的有效接入。接着编写梯形图逻辑，实现小车在AB两点间的精确控制，采用定时器互锁机制避免电机损坏。然后设计触摸屏界面，通过WinCC创建动画效果展示小车运动状态，并设置按钮操作实现手动与自动模式切换。最后进行联合仿真实验，解决常见错误如变量地址配置不当等问题，确保系统稳定运行。 适合人群：工业自动化领域的工程师和技术人员，尤其是对PLC编程和HMI设计有一定基础的学习者。 使用场景及目标：适用于需要掌握PLC控制系统设计全流程的专业人士，帮助他们理解如何整合硬件组态、梯形图编程以及HMI开发，最终完成一个完整的自动化工程项目。 其他说明：文中提供了详细的调试经验和技巧，附带74分钟的操作录像资料，有助于读者更好地理解和实践相关知识点。

    公司员工关怀工作清单.xls

    公司员工关怀工作清单

    基于ANSYS/LS-DYNA的多孔延时起爆与重复起爆仿真技术详解

    内容概要：本文详细介绍了如何利用ANSYS/LS-DYNA进行多孔延时起爆和重复起爆的仿真。首先强调了起爆点的时间线控制和材料参数设置的重要性，如使用*INITIAL_DETONATION关键字设定起爆时间和坐标，以及配置JWL方程等材料属性。接着讨论了重复起爆的具体实现方式，包括使用*CONTROL_TERMINATION配合重启动功能，确保起爆点的正确复用。此外，文章还提供了调试技巧，如检查起爆同步性和优化时间步控制，以确保仿真的准确性。最后，分享了一些实际应用中的经验和常见错误，帮助用户更好地理解和掌握这一复杂的技术。 适合人群：从事爆炸力学研究和爆破工程设计的专业人士，尤其是有一定ANSYS/LS-DYNA使用经验的工程师。 使用场景及目标：适用于需要精确控制多个起爆点时间延迟和多次起爆的应用场合，如矿山开采、隧道挖掘等领域的爆破作业仿真。目标是提高爆破效率，减少对周围环境的影响。 其他说明：文中提到的许多技术细节对于初学者来说可能会有一定的难度，因此建议从简单的单孔起爆开始练习，逐步掌握复杂的多孔延时和重复起爆技术。同时，保持良好的注释习惯有助于追踪参数修改历史，便于后续调试和维护。

Magicbox
Global site tag (gtag.js) - Google Analytics