ACM之旅 01序列2 奇數串

2021-06-28 19:19:58 字數 745 閱讀 2606

一、[題目] 01序列2 (奇數串)

時間限制:1.0s

記憶體限制:256.0mb

問題描述

對於長度為6位的乙個01串,每一位都可能是0或1,一共有64種可能。它的前幾個是:

000000

000001

000010

000011

000100

有這些01串中,有一些01串的1的個數是奇數個,這部分01串的前幾個是:

000001

000010

000100

000111

001000

001011

請按從小到大的順序輸出這些01串。

輸出格式

每行乙個01串。

二、[**]:

ps. 01序列2(奇數串) 是 01序列 題的變形,其輸出是原有輸出結果的子集,有了上一道題的解題思路,這道題的解題演算法也就變得簡單了,以下列出我的解法。

演算法一:窮舉判斷法

#include int main()

演算法二:直接對結果進行輸出(對於結果易得的小規模輸出問題,其實這也是一種不錯的解法)

#include int main()

滿足條件的01序列

題目連線 給定n個0和n個1,它們將按照某種順序排成長度為2n的序列,求它們能排列成的所有序列中,能夠滿足任意字首序列中0的個數都不少於1的個數的序列有多少個。輸出的答案對1e9 7取模。輸入格式 共一行,包含整數n。輸出格式 共一行,包含乙個整數,表示答案。資料範圍 1 n 1e5 輸入樣例 3輸...

2序列比對問題

str1 abdad str2 bacd 兩字串進行序列比對,定義乙個可以用來衡量比對效能的得分函式 令f x,y 表示x與y比對的得分。假設x和y都是字元,如果x與y相同,那麼f x,y 2,如果x與y不同,那麼f x,y 1,如果x或y是 那麼f x,y 1。str1和str2的2序列比對問題是...

Python補充01 序列的方法

在快速教程中,我們了解了最基本的序列 sequence 回憶一下,序列包含有定值表 tuple 和表 list 此外,字串 string 是一種特殊的定值表。表的元素可以更改,定值表一旦建立,其元素不可更改。任何的序列都可以引用其中的元素 item s為乙個序列 len s 返回 序列中包含元素的個...