青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

posts - 9, comments - 6, trackbacks - 0, articles - 1
  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

????????? 已知兩個數字為1~30的,甲知道兩數只和,乙知道兩數之積,甲問乙:“你知道是那兩個數嗎?”乙說:“不知道”。乙問甲:“你知道是那兩個數嗎?”甲說:“也不知道”。于是,乙說 :“那我知道了”隨后甲也說:“那我也知道了”這兩個數是'什么?

以下用VB。NET實現:

??? Dim NUM, SUM, PRODUCT As Int32
??? Dim Product1()() As Int32
??? Dim i, m, n, Sum1(3)() As Int32

??? Private Sub MyMain()
??????? Product1 = Nothing
??????? NUM = CInt(Me.TextBox1.Text)
??????? GetSum1()
??????? GetProduct1()
??????? For m = 1 To NUM
??????????? For n = m To NUM
??????????????? If SumOnly(m, n) Or ProductOnly(m, n) Then GoTo NextItem '不好意思用了個GOTO
??????????????? SUM = m + n
??????????????? PRODUCT = m * n
??????????????? '甲的和產生的積中最多有(n -2)個是唯一積
??????????????? If SUMtoPRODUCT_N_2(SUM) < 2 Then GoTo NextItem
??????????????? '乙的積產生的和中有且只有一個滿足1、不是唯一和 2、和產生的積中最多有(n -2)個是唯一積
??????????????? '并且其余的和均滿足 1、不是唯一和 2、有n-1個唯一積
??????????????? If PROCUCTtoSUM(PRODUCT) Then
??????????????????? MsgBox(m.ToString() & "? " & n.ToString())
??????????????? End If
NextItem:?? Next

??????? Next

??? End Sub
??? Private Sub GetSum1()
??????? '產生唯一和并保存在數組中
??????? ReDim Sum1(0)(1)
??????? Sum1(0)(0) = 1
??????? Sum1(0)(1) = 1
??????? ReDim Sum1(1)(1)
??????? Sum1(1)(0) = 1
??????? Sum1(1)(1) = 2
??????? ReDim Sum1(2)(1)
??????? Sum1(2)(0) = NUM - 1
??????? Sum1(2)(1) = NUM
??????? ReDim Sum1(3)(1)
??????? Sum1(3)(0) = NUM
??????? Sum1(3)(1) = NUM
??? End Sub
??? Private Function SumOnly(ByVal N1 As Int32, ByVal N2 As Int32) As Boolean
??????? '判斷是否為唯一和
??????? Dim i As Int32
??????? For i = 0 To 3
??????????? If N1 = Sum1(i)(0) AndAlso N2 = Sum1(i)(1) Then Return True
??????? Next
??????? Return False
??? End Function
??? Private Sub GetProduct1()
??????? '產生唯一積并保存在數組中
??????? Dim tmp(NUM * NUM)() As Int32
??????? For m = 1 To NUM '????????????????
??????????? For n = m To NUM? '??????????????
??????????????? Dim meme() As Int32 = tmp(m * n)
??????????????? If meme Is Nothing Then
??????????????????? ReDim meme(2)
??????????????? Else
??????????????????? ReDim Preserve meme(meme.Length + 1)
??????????????? End If

??????????????? meme(meme.Length - 1) = m
??????????????? meme(meme.Length - 2) = n
??????????????? meme(0) += 1
??????????????? tmp(m * n) = meme
??????????????? meme = Nothing
??????????? Next
??????? Next
??????? For i = 1 To NUM * NUM
??????????? If Not tmp(i) Is Nothing AndAlso tmp(i)(0) = 1 Then
??????????????? For m = 1 To tmp(i).GetUpperBound(0) Step 2
??????????????????? If Product1 Is Nothing Then
??????????????????????? ReDim Product1(0)
??????????????????????? ReDim Product1(0)(1)
??????????????????? Else
??????????????????????? ReDim Preserve Product1(Product1.Length)
??????????????????????? ReDim Product1(Product1.Length - 1)(1)
??????????????????? End If
??????????????????? Product1(Product1.Length - 1)(0) = tmp(i)(m)
??????????????????? Product1(Product1.Length - 1)(1) = tmp(i)(m + 1)
??????????????? Next
??????????? End If
??????? Next
??? End Sub
??? Private Function ProductOnly(ByVal N1 As Int32, ByVal N2 As Int32) As Boolean
??????? '判斷是否為唯一積
??????? Dim i As Int32
??????? For i = 0 To Product1.GetUpperBound(0)
??????????? If N1 = Product1(i)(1) AndAlso N2 = Product1(i)(0) Then Return True
??????????? If N1 = Product1(i)(0) AndAlso N2 = Product1(i)(1) Then Return True
??????? Next
??????? Return False
??? End Function
??? Private Function SUMtoPRODUCT_N_2(ByVal SUM As Int32) As Int32
??????? '甲的和產生的積中最多有(n -2)個是唯一積
??????? Dim n As Int32 = CInt(SUM / 2 - 0.2)
??????? Dim i, m As Int32
??????? For i = 1 To n
??????????? If ProductOnly(i, SUM - i) Then m += 1
??????? Next
??????? Return n - m
??? End Function
??? Private Function PROCUCTtoSUM(ByVal PRODUCT As Int32) As Boolean
??????? '乙的積產生的和中有且只有一個滿足1、不是唯一和 2、和產生的積中最多有(n -2)個是唯一積
??????? '并且其余的和均滿足 1、不是唯一和 2、有n-1個唯一積
??????? Dim tmp()(), i, m, n As Int32
??????? '1、分解積看能產生多少個和
??????? For i = 1 To CInt(Math.Sqrt(PRODUCT) - 0.4)
??????????? If PRODUCT Mod i = 0 Then
??????????????? If tmp Is Nothing Then
??????????????????? ReDim tmp(0)
??????????????????? ReDim tmp(0)(2)
??????????????? Else
??????????????????? ReDim Preserve tmp(tmp.Length)
??????????????????? ReDim Preserve tmp(tmp.Length - 1)(2)
??????????????? End If
??????????????? tmp(tmp.Length - 1)(2) = PRODUCT / i
??????????????? tmp(tmp.Length - 1)(1) = i
??????????????? If Not SumOnly(tmp(tmp.Length - 1)(1), tmp(tmp.Length - 1)(2)) And SUMtoPRODUCT_N_2(i + PRODUCT / i) >= 2 Then
??????????????????? '和不為唯一和,且和產生的積中支多有n-2個是唯一積
??????????????????? tmp(tmp.Length - 1)(0) = 1
??????????????? End If
??????????????? If SumOnly(tmp(tmp.Length - 1)(1), tmp(tmp.Length - 1)(2)) Then
??????????????????? '唯一和
??????????????????? tmp(tmp.Length - 1)(0) = 3
??????????????? End If
??????????????? If Not SumOnly(tmp(tmp.Length - 1)(1), tmp(tmp.Length - 1)(2)) And SUMtoPRODUCT_N_2(i + PRODUCT / i) = 1 Then
??????????????????? '不是唯一和,但是有n-1個唯一積
??????????????????? tmp(tmp.Length - 1)(0) = 2
??????????????? End If
??????????? End If
??????? Next
??????? Dim count As Int32 = 0
??????? For i = 0 To tmp.Length - 1
??????????? If tmp(i)(0) = 0 Then Return False
??????????? If tmp(i)(0) = 1 Then count += 1
??????? Next
??????? If count <> 1 Then Return False
??????? Return True
??? End Function



  • 漢諾塔問題的非遞歸非堆棧算法(二)(原作)
  • 漢諾塔問題的非遞歸非堆棧算法(一)(原作)
  • 作者相關文章:

    只有注冊用戶登錄后才能發表評論。
    網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


    青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲视频在线一区观看| 久久精品色图| 国产精品露脸自拍| 亚洲欧美一区二区原创| 亚洲中字在线| 国产综合在线视频| 美女主播视频一区| 欧美福利专区| 性久久久久久久久久久久| 亚洲专区在线| 亚洲第一黄网| 亚洲美女视频网| 国产精品一区二区三区成人| 久久精品国产第一区二区三区最新章节| 午夜亚洲影视| 亚洲欧洲视频在线| 亚洲午夜一区二区| 在线视频国产日韩| 亚洲剧情一区二区| 国产视频在线一区二区| 免费在线亚洲欧美| 国产精品国产一区二区| 久久久久久久波多野高潮日日| 久久一区激情| 亚洲尤物精选| 久久综合久久久| 亚洲一区日韩| 另类av一区二区| 香蕉成人伊视频在线观看| 久久久久成人网| 亚洲直播在线一区| 美女黄网久久| 久久成人在线| 欧美日韩三级电影在线| 久久视频在线看| 欧美午夜精品久久久| 麻豆久久久9性大片| 欧美无乱码久久久免费午夜一区 | 欧美成人dvd在线视频| 亚洲少妇诱惑| 麻豆精品91| 久久久久久久一区二区| 欧美天堂亚洲电影院在线播放| 免费观看亚洲视频大全| 国产欧美日韩视频一区二区三区| 亚洲电影免费| 黄色日韩精品| 欧美亚洲免费在线| 亚洲欧美第一页| 欧美精品日韩| 亚洲国产精品久久久久秋霞蜜臀| 国产一区欧美| 亚洲欧美日韩综合aⅴ视频| 一区二区三区视频观看| 美国成人直播| 你懂的国产精品永久在线| 国产欧美日韩综合一区在线播放| 99视频精品全国免费| 日韩午夜黄色| 欧美黄色aa电影| 亚洲国产精品久久| 亚洲激情图片小说视频| 噜噜噜躁狠狠躁狠狠精品视频| 久久久久久一区二区| 国产亚洲一区在线| 午夜精品久久久久久久男人的天堂| 亚洲女人小视频在线观看| 欧美午夜剧场| 中文网丁香综合网| 午夜欧美理论片| 国产精品亚洲产品| 欧美一区1区三区3区公司| 久久成人在线| 一区福利视频| 免费黄网站欧美| 亚洲日本国产| 亚洲欧美日本精品| 国产日韩欧美亚洲一区| 久久国产手机看片| 欧美国产日韩在线| 99国内精品久久| 欧美午夜女人视频在线| 亚洲一区二区在线视频| 久久久国产精品亚洲一区 | 国产精品久久久久三级| 亚洲女同性videos| 久久久精品一品道一区| 亚洲第一在线综合网站| 欧美经典一区二区| 亚洲性夜色噜噜噜7777| 久久久久久久成人| 亚洲免费不卡| 国产精品爽爽ⅴa在线观看| 欧美在线啊v一区| 欧美激情精品久久久久久蜜臀| 亚洲精品视频在线看| 国产精品日韩精品欧美精品| 久久高清国产| 亚洲精品乱码久久久久久蜜桃91| 亚洲在线成人精品| 国内不卡一区二区三区| 欧美激情第9页| 欧美一区二区在线免费播放| 亚洲第一精品影视| 久久成人人人人精品欧| 亚洲精品视频二区| 国产农村妇女毛片精品久久麻豆 | 国产精品va在线| 久久久噜噜噜久久狠狠50岁| 日韩午夜电影av| 麻豆成人av| 亚洲欧美综合v| 亚洲精品免费电影| 国一区二区在线观看| 欧美日韩在线精品| 久久久久一区二区三区| 亚洲天堂男人| 91久久国产自产拍夜夜嗨| 久久国产视频网站| 亚洲线精品一区二区三区八戒| 精品电影一区| 国产精品视频99| 欧美日韩精品不卡| 欧美成人激情视频| 久久精品国产一区二区三区免费看| 亚洲美女诱惑| 亚洲电影免费观看高清完整版| 久久www成人_看片免费不卡| 一区二区三区四区五区精品视频| 在线不卡亚洲| 国产专区欧美精品| 国产精品综合av一区二区国产馆| 欧美日本不卡高清| 欧美福利电影在线观看| 久久人人九九| 午夜一级在线看亚洲| 亚洲一区二区三区四区中文| 99re热精品| 99亚洲视频| 一个人看的www久久| 亚洲精品乱码视频| 亚洲精品乱码久久久久久蜜桃91| 免费视频一区| 亚洲成人在线视频网站| 欧美韩日一区二区三区| 蜜臀av国产精品久久久久| 久久综合一区二区| 久久综合五月| 欧美韩日一区| 亚洲人体1000| 日韩亚洲欧美高清| 亚洲网站视频福利| 亚洲欧美一区二区原创| 先锋影院在线亚洲| 久久久久久亚洲精品中文字幕 | 久久久久久久久久看片| 久久精品一二三区| 免费在线播放第一区高清av| 久久综合九色欧美综合狠狠| 欧美/亚洲一区| 欧美日韩精品一区二区三区| 国产精品高清在线| 国产午夜精品理论片a级大结局| 韩国成人福利片在线播放| 黄色日韩在线| 日韩西西人体444www| 亚洲一区二区视频在线观看| 亚洲女性裸体视频| 久久久在线视频| 亚洲国产精品一区二区三区| 一本色道久久88综合日韩精品| 亚洲欧美第一页| 免费亚洲网站| 国产精品99免费看| 一区免费视频| 亚洲一区二区视频在线观看| 欧美中文在线免费| 亚洲国产成人久久| 亚洲欧美日韩国产| 麻豆精品视频在线观看| 欧美亚州一区二区三区| 激情一区二区三区| 亚洲永久视频| 欧美第十八页| 亚洲欧美日韩国产精品 | 亚洲欧美一区二区精品久久久| 久久精品男女| 欧美新色视频| 91久久久久| 久久九九国产| 中文在线一区| 欧美超级免费视 在线| 国产精品网站视频| 99视频精品| 欧美激情视频一区二区三区不卡| 亚洲一区二区高清视频| 欧美高清日韩| 精品成人一区二区三区四区| 午夜一区二区三区在线观看| 亚洲日本中文字幕免费在线不卡|