數(shù)字運算,判斷一個數(shù)是否接近素數(shù) 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
源代碼\用動態(tài)規(guī)劃算法計算序列關系個數(shù) 用關系"<"和"="將3個數(shù)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個數(shù)依序列,設計一個動態(tài)規(guī)劃算法,計算出有多少種不同的序列關系, 要求算法只占用O(n),只耗時O(n*n).
標簽: lt 源代碼 動態(tài)規(guī)劃 序列
上傳時間: 2013-12-26
上傳用戶:siguazgb
c語言版的多項式曲線擬合。 用最小二乘法進行曲線擬合. 用p-1 次多項式進行擬合,p<= 10 x,y 的第0個域x[0],y[0],沒有用,有效數(shù)據(jù)從x[1],y[1] 開始 nNodeNum,有效數(shù)據(jù)節(jié)點的個數(shù)。 b,為輸出的多項式系數(shù),b[i] 為b[i-1]次項。b[0],沒有用。 b,有10個元素ok。
上傳時間: 2014-01-12
上傳用戶:變形金剛
crc任意位生成多項式 任意位運算 自適應算法 循環(huán)冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發(fā)送的數(shù)據(jù)看成是一個多項式的系數(shù) ,數(shù)據(jù)為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數(shù)據(jù)“10010101”可以寫為多項式 X7+X4+X2+1。 循環(huán)冗余校驗CRC 循環(huán)冗余校驗方法的原理如下: (1) 設要發(fā)送的數(shù)據(jù)對應的多項式為P(x)。 (2) 發(fā)送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數(shù)據(jù)塊的末尾添加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)所對應的數(shù)據(jù)是在原數(shù) 據(jù)塊的末尾加上余式所對應的數(shù)據(jù)得到的。 (6) 發(fā)送T(x)所對應的數(shù)據(jù)。 (7) 設接收端接收到的數(shù)據(jù)對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯。
上傳時間: 2014-11-28
上傳用戶:宋桃子
嵌入式modem編程,基于80c196芯片。其中的通訊規(guī)約是基于102抄表協(xié)議但有所改動。
上傳時間: 2013-12-05
上傳用戶:lijinchuan
crc任意位生成多項式 任意位運算 自適應算法 循環(huán)冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發(fā)送的數(shù)據(jù)看成是一個多項式的系數(shù) ,數(shù)據(jù)為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數(shù)據(jù)“10010101”可以寫為多項式 X7+X4+X2+1。 循環(huán)冗余校驗CRC 循環(huán)冗余校驗方法的原理如下: (1) 設要發(fā)送的數(shù)據(jù)對應的多項式為P(x)。 (2) 發(fā)送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數(shù)據(jù)塊的末尾添加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)所對應的數(shù)據(jù)是在原數(shù) 據(jù)塊的末尾加上余式所對應的數(shù)據(jù)得到的。 (6) 發(fā)送T(x)所對應的數(shù)據(jù)。 (7) 設接收端接收到的數(shù)據(jù)對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯
上傳時間: 2014-01-16
上傳用戶:hphh
低壓電力線載波調(diào)制解調(diào)器通信運用源代碼,電力貓在集中抄表中穩(wěn)定使用
標簽: 低壓電力 線載波 源代碼 調(diào)制解調(diào)器
上傳時間: 2015-11-23
上傳用戶:稀世之寶039
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
此程序為曉成公司的參考程序資料,比較適合做集中抄表
上傳時間: 2014-01-21
上傳用戶:yy541071797
一款新開發(fā)的,產(chǎn)品遠程電度表度數(shù)抄表程序。
標簽:
上傳時間: 2016-02-10
上傳用戶:dragonhaixm