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

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



  • 漢諾塔問題的非遞歸非堆棧算法(二)(原作)
  • 漢諾塔問題的非遞歸非堆棧算法(一)(原作)
  • 作者相關文章:
    青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美午夜寂寞影院| 亚洲视频一区二区在线观看 | 国产精品人成在线观看免费| 伊人久久大香线| 久久国产日本精品| 亚洲视频一起| 欧美日韩在线播放| 99视频国产精品免费观看| 欧美激情区在线播放| 久久婷婷亚洲| 在线看成人片| 亚洲电影激情视频网站| 欧美制服丝袜| 一区二区三区在线视频播放| 另类激情亚洲| 美日韩精品免费| 亚洲精品日本| 亚洲精品社区| 国产精品久久久久久av福利软件| 亚洲视频在线观看| 亚洲伊人久久综合| 国产日产欧美精品| 久久网站热最新地址| 久久五月婷婷丁香社区| 亚洲区中文字幕| 99精品国产在热久久下载| 国产精品高清免费在线观看| 久久亚洲精品欧美| 亚洲午夜视频| 国产一区在线免费观看| 狂野欧美一区| 欧美精品在欧美一区二区少妇| 亚洲私人影院在线观看| 日韩视频在线一区| 国产精品成人久久久久| 正在播放欧美一区| 一区二区三区视频免费在线观看 | 一区二区国产精品| 亚洲一区尤物| 国产日韩欧美精品| 欧美高清一区| 国产精品免费一区豆花| 麻豆国产精品一区二区三区 | 一本色道久久加勒比88综合| 亚洲一区影音先锋| …久久精品99久久香蕉国产| 99精品欧美一区| 国产色产综合产在线视频| 欧美国产日韩一区二区在线观看| 欧美日韩亚洲激情| 久久久精品网| 欧美日韩在线观看一区二区| 久久久久久久久久看片| 欧美激情中文字幕一区二区| 欧美一区日韩一区| 欧美精品久久久久久久| 亚洲欧美www| 先锋影音久久| 妖精成人www高清在线观看| 欧美一区免费视频| 这里只有视频精品| 欧美成人高清| 久热爱精品视频线路一| 国产精品普通话对白| 亚洲国产第一页| 国产日韩综合一区二区性色av| 亚洲日本国产| 亚洲国产精品热久久| 午夜精品一区二区三区四区| 亚洲私人影院| 欧美日韩dvd在线观看| 欧美成人午夜激情在线| 国产一区二区三区丝袜| 亚洲午夜久久久久久久久电影院 | 美日韩精品免费| 久久久99国产精品免费| 国产精品卡一卡二| 亚洲精品国产精品国自产在线| 一区二区三区在线视频观看| 亚洲综合三区| 午夜激情久久久| 欧美极品欧美精品欧美视频| 欧美成人中文字幕| 亚洲高清123| 性色av一区二区三区在线观看| 亚洲视频你懂的| 免费久久99精品国产| 男人的天堂亚洲| 激情久久久久| 久久精品国产精品亚洲精品| 欧美一区二区视频在线| 免费在线看一区| 裸体歌舞表演一区二区| 亚洲人成网站影音先锋播放| 一区二区三区欧美激情| 欧美性大战久久久久久久| 美女国产精品| 久久久99爱| 欧美成年人网站| 久久久久国产精品一区| 亚洲网站视频| 亚洲精品资源美女情侣酒店| 亚洲国产另类久久精品| 欧美激情片在线观看| 免费观看欧美在线视频的网站| 久久一日本道色综合久久| 久久激情综合网| 亚洲欧美国产精品专区久久| 日韩一级精品| 国产精品福利av| 国产精品久久久久久超碰 | 亚洲午夜未删减在线观看| 欧美激情一区二区| 日韩五码在线| 亚洲中无吗在线| 欧美日韩福利在线观看| 亚洲欧美精品一区| 欧美激情国产日韩| 国产精品一区二区久久久| 欧美精品综合| 久久精品一二三| 午夜精品久久久久久久蜜桃app| 欧美在线视频一区二区| 久久男人资源视频| 国产精品美女一区二区在线观看| 国产精品入口夜色视频大尺度 | 国产精品日日摸夜夜摸av| 欧美日韩综合在线免费观看| 亚洲国产精品成人| 国产精品亚洲一区二区三区在线| 亚洲欧美日本日韩| 欧美.日韩.国产.一区.二区| 夜夜嗨av一区二区三区免费区| 国产精品伦一区| 久久久综合香蕉尹人综合网| 亚洲欧洲一区二区在线观看| 欧美一级专区免费大片| 一区免费观看| 国产精品国产三级国产aⅴ9色| 性一交一乱一区二区洋洋av| 欧美国产精品v| 欧美一区精品| 亚洲天天影视| 亚洲黄色影院| 韩国一区二区在线观看| 欧美三区在线观看| 欧美成人官网二区| 久久深夜福利| 亚洲欧美日韩视频二区| 亚洲国产一区二区a毛片| 久久久久国产精品人| 亚洲午夜激情网页| 亚洲精品一区二区三区樱花 | 欧美亚洲视频| 日韩一二三在线视频播| 激情综合在线| 国产欧美日韩视频一区二区| 欧美日韩精品高清| 欧美va亚洲va日韩∨a综合色| 午夜综合激情| 亚洲欧美国产高清va在线播| 亚洲精品视频免费| 亚洲黄网站黄| 亚洲国产日韩欧美| 亚洲高清不卡| 欧美成年人视频网站| 午夜一级在线看亚洲| 影音先锋中文字幕一区| 国内精品久久久久久久影视麻豆| 国产精品久久久久久户外露出| 欧美久久久久久久久| 欧美不卡视频一区发布| 六月婷婷久久| 欧美成年人视频网站| 欧美成人免费全部观看天天性色| 久久亚洲高清| 久久在线免费观看视频| 久久一二三国产| 免费中文日韩| 欧美精品电影| 欧美视频国产精品| 欧美午夜宅男影院在线观看| 欧美三级视频在线| 国产精品任我爽爆在线播放| 国产精品一区二区你懂得| 国产精品中文字幕欧美| 国产日本欧美在线观看| 激情综合视频| 99亚洲伊人久久精品影院红桃| 亚洲免费观看高清完整版在线观看熊| 亚洲国产精品一区二区尤物区| 亚洲精品免费一二三区| 一区二区三区成人| 亚洲午夜一区二区| 欧美一级午夜免费电影| 老巨人导航500精品| 亚洲国产成人久久综合一区| 日韩午夜在线播放| 亚洲男人第一网站| 久久久久.com|