数字运算,判断一个数是否接近素数 A Niven number is a number such that the sum of its digits divides itself. For example, 111 is a Niven number because the sum of its digits is 3, which divides 111. We can also specify a number in another base b, and a number in base b is a Niven number if the sum of its digits divides its value. Given b (2 <= b <= 10) and a number in base b, determine whether it is a Niven number or not. Input Each line of input contains the base b, followed by a string of digits representing a positive integer in that base. There are no leading zeroes. The input is terminated by a line consisting of 0 alone. Output For each case, print "yes" on a line if the given number is a Niven number, and "no" otherwise. Sample Input 10 111 2 110 10 123 6 1000 8 2314 0 Sample Output yes yes no yes no
上传时间: 2015-05-21
上传用户:daguda
源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将3个数a,b,c依次序排列时,有13种不同的序列关系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列,设计一个动态规划算法,计算出有多少种不同的序列关系, 要求算法只占用O(n),只耗时O(n*n).
上传时间: 2013-12-26
上传用户:siguazgb
c语言版的多项式曲线拟合。 用最小二乘法进行曲线拟合. 用p-1 次多项式进行拟合,p<= 10 x,y 的第0个域x[0],y[0],没有用,有效数据从x[1],y[1] 开始 nNodeNum,有效数据节点的个数。 b,为输出的多项式系数,b[i] 为b[i-1]次项。b[0],没有用。 b,有10个元素ok。
上传时间: 2014-01-12
上传用户:变形金刚
摘要:J2ME是SUN公司最新推出的面向嵌入式产品的JAVA,目前市场上刚刚推出采用J2ME工具开发的手机和PDA产品,本文介绍了J2ME的特点和技术,分析了J2ME将来的应用以及当前J2ME开发未来信息终端的技术。 关键词:JAVA;虚拟机;J2ME;信息终端
上传时间: 2013-12-20
上传用户:yan2267246
crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC,Cyclic Redundancy Code)是采用多项式的 编码方式,这种方法把要发送的数据看成是一个多项式的系数 ,数据为bn-1bn-2…b1b0 (其中为0或1),则其对应的多项式为: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:数据“10010101”可以写为多项式 X7+X4+X2+1。 循环冗余校验CRC 循环冗余校验方法的原理如下: (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x),设该生成多项式 的最高次幂为r。 (3) 在数据块的末尾添加r个0,则其相对应的多项式为M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),获得商Q(x)和余式R(x),则 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2运算,T(x)所对应的数据是在原数 据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x),将T’(x)除以G(x) ,若余式为0,则认为没有错误,否则认为有错。
上传时间: 2014-11-28
上传用户:宋桃子
crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC,Cyclic Redundancy Code)是采用多项式的 编码方式,这种方法把要发送的数据看成是一个多项式的系数 ,数据为bn-1bn-2…b1b0 (其中为0或1),则其对应的多项式为: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:数据“10010101”可以写为多项式 X7+X4+X2+1。 循环冗余校验CRC 循环冗余校验方法的原理如下: (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x),设该生成多项式 的最高次幂为r。 (3) 在数据块的末尾添加r个0,则其相对应的多项式为M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),获得商Q(x)和余式R(x),则 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2运算,T(x)所对应的数据是在原数 据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x),将T’(x)除以G(x) ,若余式为0,则认为没有错误,否则认为有错
上传时间: 2014-01-16
上传用户:hphh
A CICS-to-Linux Grid Implementation(CICS-to-Linux 的网格实现) 这本红皮书描述了如何将应用程序中 CPU 密集型的工作从运行于 z/OS 的 IBM CICS 转移到网格 Linux 环境中,并将结果返回给 CICS。文中定义了一种计算资源网格。CICS 应用程序的一部分成功地在这个网格上运行,这向我们展示了一种方式,不用重新编写应用程序就能更灵活地处理部署与负载增长问题。此外,CICS PRJVM 还显著地改善了应用程序的性能。 特别提示:这篇材料并不曾提交给任何正式的 IBM 测试,就这样直接出版了。文中的主题并不适合进行严格的评审。IBM 不会为本文的正确性和完整性负任何责任。对文中信息和任何技术实现方法的使用都由用户自己负责,用户要利用自己的能力对其进行评估,然后才能集成到自己的运行环境之中。
标签: CICS-to-Linux Implementation Grid CPU
上传时间: 2014-02-26
上传用户:13215175592
Globus Toolkit 3.0 Quick Start(Globus Toolkit 3.0 快速入门) 这本 IBM 红皮书描述了 ITSO 小组使用 Globus Toolkit 3.0 的早期经验。GT3 是一种重要的网格实现,它能够适应最新的开放网格服务基础设施(Open Grid Services Infrastructure,OGSI) 本红皮书针对那些想要学习 GT3,但具备很少甚至没有 Globus 早期版本或者网格计算经验的人,为他们提供了重要的入门资料。本书向您展示了如何实现 GT3 演示,以及如何为验证概念而构造某些场景。同时,本文还阐述了 GT3 工具箱组件的高级概念和整体架构。 特别提示:这篇材料并不曾提交给任何正式的 IBM 测试,就这样直接出版了。文中的主题并不适合进行严格的评审。IBM 不会为本文的正确性和完整性负任何责任。对文中信息和任何技术实现方法的使用都由用户自己负责,用户要利用自己的能力对其进行评估,然后才能集成到自己的运行环境之中。
上传时间: 2014-11-03
上传用户:天涯
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签: represented integers group items
上传时间: 2016-01-17
上传用户:jeffery
asp经典源码,主要内容:树型菜单 计数器 搜索 上传 动态广告条 访问量统计 asp导航器 提交信息 分页技术 在线投票 同学录 多层目录 留言本 通讯簿 5 网上书店 86 网上购物87 人事管理88 图书管理 89 在线考试 0 聊天室
上传时间: 2016-02-13
上传用户:古谷仁美