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

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>
            亚洲国产日韩在线一区模特| 一区二区三区四区蜜桃| 亚洲黄页一区| 亚洲国产综合在线看不卡| 在线观看亚洲精品视频| 亚洲国产裸拍裸体视频在线观看乱了中文 | 欧美一级淫片播放口| 午夜伦理片一区| 久久精品一本| 欧美日韩精品综合| 国产噜噜噜噜噜久久久久久久久| 国产免费观看久久黄| 亚洲国产91色在线| 亚洲一区二区三区在线观看视频| 欧美一区二区高清| 欧美成人自拍| 一区二区三区精品视频| 欧美一区二区三区免费大片| 欧美成人免费播放| 国产欧美精品va在线观看| 在线日本高清免费不卡| 99精品福利视频| 久久国产日韩欧美| 亚洲人成小说网站色在线| 亚洲国产91| 欧美在线中文字幕| 欧美激情综合色| 国产精品天天摸av网| 亚洲国产精品尤物yw在线观看| 亚洲免费在线| 91久久黄色| 久久精品国产一区二区三| 欧美日韩综合视频| 亚洲国产精品久久久久婷婷老年| 亚洲欧美一区二区精品久久久| 欧美国产视频一区二区| 亚洲欧美日本伦理| 欧美日韩综合网| 夜久久久久久| 亚洲国产成人91精品| 久久久精品免费视频| 国产日韩视频一区二区三区| 日韩一区二区福利| 欧美亚一区二区| 亚洲欧洲精品一区二区三区不卡 | 亚洲精品人人| 久久综合给合久久狠狠狠97色69| 99精品热视频只有精品10| 猫咪成人在线观看| 亚洲大胆人体在线| 美女999久久久精品视频| 亚洲一区日韩在线| 欧美视频二区| 一区二区三区欧美成人| 亚洲成人中文| 美女黄毛**国产精品啪啪| 激情综合中文娱乐网| 久久精品99国产精品| 亚洲影音一区| 国产精品入口夜色视频大尺度 | 亚洲性人人天天夜夜摸| 91久久精品网| 欧美剧在线免费观看网站| 在线成人激情黄色| 欧美成人dvd在线视频| 久久久国产精品一区二区三区| 国产一区二区三区直播精品电影 | 久久激情视频久久| 国内精品伊人久久久久av一坑| 久久精品一区二区三区不卡| 欧美一区成人| 狠狠久久综合婷婷不卡| 美女成人午夜| 欧美国产先锋| 亚洲一二三区视频在线观看| 亚洲夜间福利| 国产一区二区剧情av在线| 久久九九热免费视频| 久久精品久久99精品久久| 亚洲国产乱码最新视频| 亚洲免费观看高清完整版在线观看| 欧美日韩国产一级| 性欧美18~19sex高清播放| 欧美一区深夜视频| 亚洲精品乱码久久久久久久久 | 1000部精品久久久久久久久| 亚洲第一黄色| 国产精品白丝jk黑袜喷水| 欧美在线观看天堂一区二区三区| 久久成人免费网| 亚洲欧洲一级| 中文欧美日韩| 久久人人97超碰精品888| 亚洲国内欧美| 亚洲视屏一区| 伊人成人在线| 99热在这里有精品免费| 国产一区自拍视频| 亚洲国产人成综合网站| 国产精品无码专区在线观看| 久热精品视频在线观看| 欧美日韩ab| 久久婷婷国产综合国色天香| 欧美人交a欧美精品| 欧美亚洲三区| 久久爱www久久做| 日韩视频专区| 久久久亚洲国产美女国产盗摄| 亚洲线精品一区二区三区八戒| 久久aⅴ国产紧身牛仔裤| 一区二区三区久久网| 欧美亚洲日本一区| 亚洲一区二区精品在线观看| 久久综合久久综合九色| 欧美在线首页| 欧美日一区二区在线观看| 欧美激情视频一区二区三区不卡| 国产精品看片资源| 亚洲人成在线观看一区二区| 狠狠v欧美v日韩v亚洲ⅴ| 亚洲一区二区三区中文字幕在线| 亚洲人成在线免费观看| 久久精品国产999大香线蕉| 午夜精品三级视频福利| 欧美日韩精品国产| 亚洲激情成人网| 在线欧美不卡| 久热精品在线视频| 久久亚洲精品网站| 国内精品福利| 久久福利电影| 久久国产精品网站| 国产精品理论片在线观看| 日韩午夜在线播放| 日韩一级网站| 欧美视频精品在线| 日韩视频在线观看| 亚洲午夜视频| 国产精品红桃| 亚洲一区一卡| 欧美在线高清视频| 国产午夜精品久久久久久免费视| 亚洲在线视频| 久久久www成人免费无遮挡大片 | 亚洲欧美一级二级三级| 性欧美长视频| 国产主播一区二区三区四区| 午夜日韩电影| 久久蜜桃av一区精品变态类天堂| 国产自产精品| 久久亚洲一区二区| 欧美激情第4页| 99精品国产福利在线观看免费 | 亚洲国产日韩精品| 欧美黄色视屏| 一区二区精品在线| 欧美一区成人| 欧美1区3d| 亚洲区一区二区三区| 9l国产精品久久久久麻豆| 欧美另类变人与禽xxxxx| 99国内精品| 欧美在线黄色| 亚洲风情在线资源站| 欧美激情视频在线免费观看 欧美视频免费一| 亚洲高清网站| 亚洲欧美一级二级三级| 在线观看av不卡| 欧美精品精品一区| 篠田优中文在线播放第一区| 欧美jizz19hd性欧美| 一区二区三区欧美在线观看| 国产精品亚洲а∨天堂免在线| 久久久亚洲影院你懂的| 亚洲日本免费电影| 久久精品一区二区| 日韩香蕉视频| 樱桃成人精品视频在线播放| 欧美日韩成人一区二区三区| 午夜亚洲性色福利视频| 亚洲高清免费在线| 久久久免费观看视频| 亚洲一区二区三区免费在线观看| 好吊一区二区三区| 国产精品v欧美精品v日韩 | 美女主播精品视频一二三四| 日韩一级精品视频在线观看| 久久久www成人免费无遮挡大片| 99精品国产福利在线观看免费| 国精品一区二区三区| 欧美亚洲不卡| 免费看亚洲片| 久久久久一区二区三区| 宅男66日本亚洲欧美视频| 欧美激情影院| 免费成人黄色片| 久久精品中文| 欧美在线1区| 亚洲男人第一网站| 在线一区免费观看|