Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時，稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當n=10，整數序列為6，1，4，3，6，2，4，7，3，5 時，相應的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務： 對于給定的n個整數0 1 1 , , , n- a a a 組成的序列，試用抽象數據類型棧，設計一個O(n) 時間算法，計算相應的親兄弟元素位置序列。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n，表示給定給n個整數。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時，將計算出的與給定序列相應的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間： 2013-12-17
上傳用戶：shizhanincc
流水燈 （1）第1，3，5，7個燈半亮，其余的全亮。 （2）第1個亮1/8,第2個亮2/8,第3個亮3/8,第4個亮4/8,第5個亮5/8,第6個亮6/8, 第7個亮7/8,第8個全亮。 （3）來點小難的，所有的燈逐漸從暗到全亮，再由全亮到暗。 （4）最難的：8個燈從第一個開始依次漸亮，直到最后一個。再從最后一個起漸暗， 直到第一個。如此循環往復。這才是真正的流水燈
標簽： 流水燈
上傳時間： 2014-06-12
上傳用戶：懶龍1988
軟件的主要特點: 1.專門針對有\"驗證碼\"要求的論壇. 2.可以完成如下功能: 自動發布新帖,自動回復指定帖,自動注冊論壇帳號 (所有操作不能同時針對一個網站,因為有\"驗證碼\"要求的網站是每次打開一個網頁就更新一個\"驗證碼\".) 3.利用\"自動注冊\"功能注冊的帳號進行循環發帖(或回復帖),讓管理員無法屏蔽你的帳號/. 4.利用\"自動防屏蔽帖子內容\"的技術,在你要發布的帖子里隨機插入一些空格或字符,(如:\"麻山論刀\",可以變成\"麻_ 山1論A刀\".) 5.但是為了維護網絡環境的相對\"秩序\",我也限制了在一個網站發帖的速度不能快過每10秒鐘1帖(實際這也很快了) 6.自動循環在您選擇的各個網站上發帖(或回復,下同).在不同網站上發帖的速度不受限制.這就要看你電腦的速度和網速了.我最快的時候是在20個網站上各發一帖用時70秒! 7.為了防止網站管理員\"反灌水\".我重點加強了程序的\"分析網站\"功能,而且在程序\"分析\"之后.您還可以修改分析結果,以便更具有針對性.
上傳時間： 2014-01-23
上傳用戶：541657925
網上流傳的5個面試題目，采用C#語言編寫。題目如下： 一、設計一個自然數數組，包含50個范圍在（0，200）的自然數，并從小到大排列，隨機產生一個范圍在（0，200）自然數，去數組中用二分查找法查找，如果存在返回值并獲取這個數在數組中的位置（第幾個）；如果不存在，返回假。 要求： 1。編寫初始化數組。并提供借口顯示數組序號和內容； 2。對數組排序，并提供接口顯示數據需要和內容； 3。隨機產生自然數； 4。用二分法查找隨機數。 二、設計一個程序，當主窗口顯示時，從窗口客戶區的左上角向右上角緩慢下落一個小三角形，在下落過程中，小三角形做逆時針緩慢旋轉，到達右下角時，正好以一條底邊和客戶區邊框重合并停止。在改變窗口大小時，停止三角形的下 落，重新從左上角開始下落。 要求：在整個屏幕上只能有一個三角形在移動。
標簽： 面試題
上傳時間： 2013-12-22
上傳用戶：agent
程序之所以稱之為擴展功能的DFT，是因為，它有如下擴展功能: 1. 可以自動擴展輸入序列X，如果你輸入的長度不足N，會自動以NaN補足。 2. 可以增大頻率精度，至1/(N*T)，其中T是采樣周期。 3. 可以統計輸入序列X的正弦波的幅度和相位 4. 輸入序列可以包含NaN 5. 可以限制迭代的次數 6. 可以輸入/計算二維矩陣
上傳時間： 2014-01-25
上傳用戶：miaochun888
題目一：設有10個學生的成績分別為：56,69,84,82,73,88,99,63,100和80分。 試編寫程序分別統計：低于60分，60-69分，70-79分，80-89分，90-99分以及100分的人數，分別存放到s5, s6, s7, s8, s9,s10單元中，并把它們打印出來。 (要求使用完整段定義,數據只能讀一次) 題目二：試編寫一程序，要求根據用戶鍵入的月份數在終端上顯示該月的英文縮寫名(英文名的頭3位，比如January =JAN)。(要求用跳躍表法實現) (要求使用簡化段定義)
上傳時間： 2013-12-21
上傳用戶：fredguo
用宏和高級匯編技術實現類似高級語言中的條件分支語句IF功能。同時，編寫一個程序證明所編寫宏的正確性。要求如下： (1).iff后的條件為“x1,op,x2”形式，其中x1和x2為操作數，op為關系比較符，用g(>),l(<),e(=), ge(>=), le(<=)表示。另外，x1和x2必須是字。 (2).elsee語句（相當于else語句）是可選項，即iff后可以不跟elsee。 (3)條件分支iff的結束用.ifend表示.
上傳時間： 2013-12-31
上傳用戶：風之驕子
計算機科學的圣經 Knuth的經典之作——第2卷對半數值算法領域做了全面介紹，分“隨機數”和“算術”兩章。本卷總結了主要算法范例及這些算法的基本理論，廣泛剖析了計算機程序設計與數值分析間的相互聯系。第3版中特別值得注意的是Knuth對隨機數生成程序的重新處理和對形式冪級數計算的討論。
上傳時間： 2016-06-19
上傳用戶：zhenyushaw
1. 一秒定時的實現。 設定定時器每100us中斷一次，在中斷服務程序中，對中斷次數進行計數，計數10000次就是1秒。 2.分、秒的顯示 用四個數碼管配合373芯片的鎖存功能就可以完整地顯示分、秒信息。373芯片的片選則需要138芯片的譯碼和04芯片的取反。 3. 調時的實現 利用單片機的外部中斷和三個按鍵，我們可以方便的實現調時功能。比如三個按鍵開關產生的中斷信息可以分別用于“開始（停止）調時”、“選擇調時位”、“當前選擇位+1”。 4. 實現按鍵的軟件去抖動功能。
上傳時間： 2013-12-24
上傳用戶：wlcaption
本源碼維MSP430F149控制IIC協議的AD芯片DAC5571，并再1602液晶上顯示數據 MCU的P1.0、P1.1 端口與DAC5571 的SDA、SCK端口連接，通過在兩個GPIO上模擬 I2C時序從而實現對DAC的操作。可以看到，DAC5571 的輸出端Vout連接到了跳線座P7 的第 1 腳。如果用短路帽將跳線座J1 的 2 腳 和 3 腳連接，則DAC的輸出直接驅動LED，可以通過LED亮度的變化直觀地觀察到 DAC輸出電壓值的變化；如果用短路帽將跳線座J1 的2 腳和1 腳連接，則可以用 MSP430 內置的ADC對DAC輸出的電壓進行采樣轉換，對ADC和DAC電路同時進行應用。
上傳時間： 2016-07-04
上傳用戶：cuiyashuo
