oj问题

Restore IP Addresses:LeetCode

09-30
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/ 这道题的解法非常接近于NP问题,也是采用递归的解法.基本思路就是取出一个合法的数字,作为IP地址的一项,然后递归处理剩下的项.可以想象出一颗树,每个结点有三个可能的分支(因为范围是0-255,所以可以由一位两位或者三位组成).并且这里树的层数不会超过四层,因为IP地址由四段组成,到了之后我们就没必要再递归下去,可以结束了.这里除了上述的结束条件外,另一个就是字符串读完了.可以看

字符串转整数的问题

09-18
要点:要考虑到各种非法参数. 实现: /********************************** 字符串转整数 by Rowandjj 2014/7/15 ***********************************/ #include<iostream> #include<stdlib.h>//不加这个头文件在九度oj上会编译错误 using namespace std; int state = 0;//0代表串非法,1代表正常 long Str2Int(c

人工神经网络(Artificial Neural Netwroks)笔记-连续多输出感知器算法

08-24
人工神经网络(Artificial Neural Netwroks)笔记--离散多输出感知器训练算法 中的2.1.3步是多 个判断,因此我们说它是一种离散多输出感知器 现在采用公式 Wij=Wij+α(Yj-Oj)Xi取代了那个步骤 Yj和Oj之间的差别对Wij的影响由α(Yj-Oj)Xi表现出来 这样做的好处是不仅使得算法的控制在结构上更容易理解,而且还使得它的适应面更宽 算法流程如下: 1.用适当的小伪随机数初始化权矩阵W 2.初置精度控制参数ε,学习率α,精度控制变量d=ε+1 3.whi

oj问题-为什么我的这个大数相加程序在oj上跑出来的结果是OLE

06-17
问题描述 为什么我的这个大数相加程序在oj上跑出来的结果是OLE #include<stdio.h>#include<string.h>int main(){ char str1[1001]str2[1001]*num1*num2*p1*p2; int ncase/*多组输入数目*/mcase=1/*输出时的第几个输出计数器*/up/*进位存储器*/len1len2len; scanf(""%d""&ncase); while(nca

python实现比较两段文本不同之处的方法

06-01
  本文实例讲述了python实现比较两段文本不同之处的方法.分享给大家供大家参考.具体实现方法如下: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 # find the difference between two texts # tested with Python24 vega

算法练习:数组的距离

02-15
内容:已知两个元素从小到大排列数组x[]和y[],请编写一个程序算出两个数组元素彼此之间差的绝度值中最小的一个 数,此值称作数组的距离. 例如:x[]有1,3,5,7,9   y[]有2,6,8  那么最短距离就是1,因为x[0]和y[0].x[1]和y[0].x[2]和y[1].x[3]和y[1]还有x[4]和 y[2]的距离都是1. 更多精彩内容:http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/ 我的解法:上来没多想