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

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>
            香蕉精品999视频一区二区| 午夜精品久久久久久久99热浪潮 | 免费亚洲一区二区| 欧美一区二区三区四区在线观看地址| 国产精品欧美日韩| 久久爱www久久做| 久久久久国产精品一区三寸| 亚洲国产精品一区二区第一页| 欧美黄色免费网站| 欧美色精品在线视频| 欧美影视一区| 久久这里有精品15一区二区三区| 亚洲精选视频在线| 亚洲尤物影院| 亚洲电影在线看| 99riav1国产精品视频| 国产精品女人网站| 美女福利精品视频| 欧美日韩一区二区欧美激情| 久久狠狠久久综合桃花| 美女脱光内衣内裤视频久久网站| av不卡在线观看| 久久av资源网| 中国成人亚色综合网站| 欧美一区日本一区韩国一区| 亚洲国产毛片完整版| 99亚洲一区二区| 在线国产亚洲欧美| 亚洲免费观看在线观看| 国产自产v一区二区三区c| 亚洲国产影院| 国产一区二区毛片| 亚洲免费观看高清完整版在线观看熊| 国产亚洲综合精品| 亚洲美女在线看| 亚洲国产你懂的| 午夜一区二区三区在线观看 | 欧美色图麻豆| 免费试看一区| 国产乱码精品一区二区三区不卡| 亚洲国产天堂久久综合| 国产欧美在线| 在线一区二区日韩| 99精品国产一区二区青青牛奶| 欧美一区亚洲一区| 香港久久久电影| 欧美日韩在线一区二区三区| 欧美国产三级| 在线观看欧美黄色| 欧美一区二区三区免费大片| 亚洲一二三区精品| 欧美精品免费看| 亚洲国产精品成人精品| 激情视频一区二区三区| 亚洲欧美日韩国产综合在线 | 亚洲精品少妇30p| 久久激情视频久久| 久久九九国产| 国产真实乱偷精品视频免| 亚洲一区在线观看视频 | 一区二区三区蜜桃网| 免费成人性网站| 欧美α欧美αv大片| 国产一区二区三区网站 | 亚洲国产高清视频| 永久免费精品影视网站| 久久看片网站| 欧美大片免费久久精品三p | 久久国产成人| 国产女主播在线一区二区| 亚洲欧美另类久久久精品2019| 亚洲一级二级在线| 国产精品不卡在线| 亚洲在线免费观看| 久久精品一区二区国产| 狠狠色噜噜狠狠狠狠色吗综合| 新狼窝色av性久久久久久| 久久久国产精品亚洲一区| 国产一区二区三区丝袜| 久久久久久欧美| 亚洲动漫精品| 亚洲一区二区三区在线| 国产美女精品一区二区三区| 久久成人18免费观看| 久久亚洲综合| 日韩午夜三级在线| 国产精品素人视频| 久久久久久**毛片大全| 亚洲欧洲综合| 欧美一区国产在线| 一区精品在线| 欧美麻豆久久久久久中文| 一区二区三区免费在线观看| 久久成人精品无人区| 亚洲第一页中文字幕| 欧美三区美女| 久久先锋资源| 亚洲视频在线观看一区| 每日更新成人在线视频| 国产精品99久久久久久久女警| 国产日韩一区二区| 欧美国产日本高清在线| 午夜久久久久| 亚洲激情小视频| 久久久久久久久久久久久9999| 亚洲欧洲日产国产综合网| 欧美日韩三级| 久久人人爽爽爽人久久久| 亚洲视频一区在线观看| 欧美激情精品久久久久久大尺度| 午夜日韩在线观看| 亚洲精品午夜精品| 国产一区日韩二区欧美三区| 欧美精品18+| 久久久欧美一区二区| 亚洲在线视频| 日韩午夜免费视频| 欧美电影在线| 久久影院午夜论| 午夜在线观看免费一区| 亚洲免费观看视频| 亚洲国产福利在线| 狠狠久久亚洲欧美| 国产欧美日韩伦理| 国产精品激情| 欧美日韩日本视频| 欧美激情成人在线视频| 久久综合久久久| 久久精品99国产精品日本| 亚洲专区一二三| 一区二区三区视频在线观看 | 香蕉久久夜色| 亚洲一区在线直播| 一区二区三区四区在线| 最新日韩在线| 亚洲精品欧美专区| 亚洲欧洲日韩女同| 亚洲国产精品ⅴa在线观看| 狠久久av成人天堂| 国语对白精品一区二区| 国产一区二区高清视频| 国产视频亚洲精品| 狠狠入ady亚洲精品| 激情久久综合| 一区精品在线播放| 亚洲国产一区二区精品专区| 在线播放精品| 亚洲国产日韩欧美| 99re66热这里只有精品3直播| 亚洲精品乱码久久久久久| 亚洲美女少妇无套啪啪呻吟| 日韩午夜视频在线观看| 在线综合视频| 午夜影院日韩| 久久亚洲春色中文字幕| 美女黄网久久| 91久久国产综合久久| 日韩一级不卡| 午夜精品区一区二区三| 久久久999国产| 欧美mv日韩mv国产网站app| 欧美精品一区在线发布| 欧美性猛交99久久久久99按摩| 国产精品夜夜夜一区二区三区尤| 国产日韩一区二区三区| 在线不卡中文字幕播放| 一区二区三区免费观看| 欧美在线精品一区| 欧美国产视频日韩| 夜夜爽av福利精品导航| 欧美在现视频| 欧美激情a∨在线视频播放| 国产精品国码视频| 在线观看国产精品网站| 中文亚洲免费| 久久亚洲精品一区| 亚洲激情视频在线播放| 亚洲自拍都市欧美小说| 久热国产精品| 国产精品入口麻豆原神| 91久久国产综合久久蜜月精品| 亚洲视频久久| 欧美r片在线| 亚洲欧美国产77777| 欧美国产一区视频在线观看| 国产欧美日韩三级| 日韩视频在线你懂得| 久久伊人精品天天| 在线亚洲伦理| 欧美激情欧美激情在线五月| 国产欧美日本| 在线一区二区三区四区| 欧美99在线视频观看| 亚洲综合欧美| 欧美日韩国产综合新一区| 黄色一区二区在线观看| 午夜一区不卡| 亚洲精品欧美日韩专区| 狂野欧美一区| 黄色综合网站|