數字運算，判斷一個數是否接近素數 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
The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first character in the decree specifies whether a must come ( B )Before b in the new alphabet or ( A )After b . The second character determines the relative placement of b and c , etc. So, for example, "BAA" means that a must come Before b , b must come After c , and c must come After d . Any letters beyond these requirements are to be excluded, so if the decree specifies k comparisons then the new alphabet will contain the first k+1 lowercase letters of the current alphabet. Create a class Alphabet that contains the method choices that takes the decree as input and returns the number of possible new alphabets that conform to the decree. If more than 1,000,000,000 are possible, return -1. Definition
標簽： government streamline important alphabet
上傳時間： 2015-06-09
上傳用戶：weixiao99
電力系統在臺穩定計算式電力系統不正常運行方式的一種計算。它的任務是已知電力系統某一正常運行狀態和受到某種擾動，計算電力系統所有發電機能否同步運行 1運行說明： 請輸入初始功率S0，形如a+bi 請輸入無限大系統母線電壓V0 請輸入系統等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運行時的系統直軸等值電抗Xd 2故障運行時的系統直軸等值電抗X d 3故障切除后的系統直軸等值電抗 請輸入慣性時間常數Tj 請輸入時段數N 請輸入哪個時段發生故障Ni 請輸入每時段間隔的時間dt
上傳時間： 2015-06-13
上傳用戶：it男一枚
數字選臺收音機 注意： （1）遙控發射芯片用TC9012/TC9243 經常用到的還有UPD6121和LC7461，它們的不同只處在于引導碼的時間不同或者數據位的個數不同，接受原理基本一樣。將本程序的相關位置修改就可以通用。 系統時鐘22.1184MHZ，如果用其他的時鐘請將delay.c文件中的定時器裝載值修改一下 （2） 鍵盤檢測在VFD程序中，16312可以驅動VFD，另外外部可接24個按鍵，并將按鍵值放到 其內部的存儲中，使用時只須發命令讀即可。 （3） 由于時間原因，只給出調幅波段的自動搜臺功能，調頻的自動搜臺程序和調幅一樣，自己寫了。 （4）主要用在組合機和功放機上的收音頭大部分以LC72171做鎖象環，LA1823做高中頻處理 和音頻解調，但是有的數調收音頭把鎖象環和高頻處理做在一起，典型的有TEA5757和TEA5756 TEA5757采用了一種所謂的自動調諧系統，在自動搜索時無須讀中頻，簡化了程序。
上傳時間： 2013-12-28
上傳用戶：gxmm
上下文無關文法（Context-Free Grammar, CFG）是一個4元組G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一組有限的產生式規則集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素稱為非終結符，T的元素稱為終結符，S是一個特殊的非終結符，稱為文法開始符。 設G=(V, T, S, P)是一個CFG，則G產生的語言是所有可由G產生的字符串組成的集合，即L(G)={x∈T* | Sx}。一個語言L是上下文無關語言（Context-Free Language, CFL），當且僅當存在一個CFG G，使得L=L(G)。 *⇒ 例如，設文法G：S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結符都是大寫字母，開始符都是S，終結符都是小寫字母。
標簽： Context-Free Grammar CFG
上傳時間： 2013-12-10
上傳用戶：gaojiao1999
目錄結構 ├─WuYuFei ├─WuYufei_matlab ├─cap_turbo ├─mother └─paper constituent_decoder_SemiTh.m constituent_decoder_logmap.m constituent_decoder_max.m constituent_decoder_Th.m 這四個文件是子譯碼器 interleaver_3GPP.m 3GPP標準的交織器。Turbo.m中可以選擇是用偽隨機交織還是3GPP標準交織 decoder_all_algorithm.m 譯碼器，其中包含了3種譯碼算法 test_OverLoad_menu.m 對運算負荷的測試程序 test_algorithm_menu.m 對算法的測試程序 Shannon_Limit.m 香農限 test_uncoded_BPSK.m test_uncoded_BPSK_theory.m 未編碼BPSK的性能，一個是理論的，另外一個是測試的。
標簽： constituent_decoder_SemiTh WuYufei_matlab cap_turbo WuYuFei
上傳時間： 2015-10-15
上傳用戶：從此走出陰霾
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統,把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規則和上述規則形式(2)實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數據: B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應關系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間： 2014-12-02
上傳用戶：jkhjkh1982
CVS是一個版本控制系統。使用它，你可以記錄下你的源文件的歷史。 例如：修改軟件時可能會產生一些bug，而且可能過了很久你才會察覺到它們的存在。 有了 CVS，你可以很容易地恢復舊版本，并從中看出到底是哪個修改導致了這個bug 。 有時這是很有用的。 當然了，你能把所有版本的所有文件都保存了下來。但這會浪費大量的磁盤空間。 而CVS用一種聰明的辦法來保存一個文件的所有版本-僅僅保存不同版本之間的區別-在一個文件里。 如果你是項目開發組的一員，CVS也會幫助你。除非極為小心， 成員之間很容易互相覆蓋文件。一些編輯器，如GNU Emacs，會保證同一時間內同一文件絕不會被兩個人修改。 不幸的是，如果有人用了另外的編輯器，這種保護就沒用了。 CVS用隔離開不同的開發者解決了這個問題。每個開發者在他自己的目錄里工作， 等每一個開發者都完成了他們自己的工作后，CVS會將它們合并到一起。
上傳時間： 2014-01-17
上傳用戶：xg262122
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
