12 2017 档案

插入加号求最小值
摘要：/** * 教材199页习题6-9 插入加号求最小值，在一个n位整数a中插入r个加号，将它分成r+1个整数，找出一种加号的插入方法，使得这r+1个整数的和最小。 提示：动态规划求解 设f(i,k)表示在前i位数中插入k个加号所得和的最小值，a(i, j)表示从第i个数字到第j个数字所组成的j−i+1(i≤j)位整数值。 为了求取f(i,k)，考察数字串的前i个数字，设前j（k≤j<i）个数字中... 阅读全文

posted @ 2017-12-27 15:31 Marvellous 阅读(860) 评论(0) 推荐(0)

子集和数问题
摘要：[问题描述] 已知n个正数：wi, 1<=i<=n, 和M。要求找出{wi }的所有子集使得子集内元素之和等于M。例如： n=4, (w1,w2,w3,w4)=(11,13,24,7)，M=31 则满足要求的子集是(11,13,7)和（24,7）。 阅读全文

posted @ 2017-12-21 17:28 Marvellous 阅读(3211) 评论(0) 推荐(0)

使用javaScript实现注册表单验证
摘要：当用户在注册表单中未填必填项或者是填写错误的时候可以使用javaScript对用户进行弹窗提示 比如当前页面中的用户名和密码是必填的 就可以建立一个function进行条件验证，如果条件不满足的点击提交的时候是不会把表单的内容提交到下一个页面当中 script要定义在<head>标签的 <scrip 阅读全文

posted @ 2017-12-05 16:53 Marvellous 阅读(3455) 评论(0) 推荐(0)

格雷码问题
摘要：格雷码问题：对于给定的正整数n，格雷码为满足如下条件的一个编码序列：(1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。(2) 序列中无相同的编码。(3) 序列中位置相邻的两个编码恰有一位不同。例如：n=1时的格雷码为：{0, 1}。n=2时的格雷码为：{00, 01, 11, 10}。 阅读全文

posted @ 2017-12-01 11:17 Marvellous 阅读(1585) 评论(0) 推荐(0)