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

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精品视频免费| 欧美成va人片在线观看| 麻豆成人精品| 国产一区美女| 欧美一区二区精美| 欧美中文字幕精品| 国产人久久人人人人爽| 亚洲欧美另类国产| 亚洲欧美中文在线视频| 国产精品久久久久三级| 在线亚洲一区观看| 午夜亚洲福利在线老司机| 国产精品a久久久久| 亚洲视频二区| 午夜在线一区| 国产亚洲精品美女| 久久精品视频免费| 免费成人黄色片| 最新国产精品拍自在线播放| 欧美顶级少妇做爰| 亚洲精品五月天| 亚洲在线不卡| 国产日韩在线一区| 久久精品系列| 亚洲成在人线av| 亚洲人成小说网站色在线| 欧美精品日本| 99视频一区| 久久国产黑丝| 亚洲国产另类 国产精品国产免费| 麻豆av一区二区三区久久| 亚洲国产天堂久久综合网| 亚洲午夜av在线| 国产农村妇女精品| 久久综合久久综合九色| 91久久中文字幕| 欧美一区二区三区视频免费| 一区久久精品| 欧美全黄视频| 欧美亚洲一区三区| 欧美黄在线观看| 亚洲欧美综合网| 曰本成人黄色| 国产精品www网站| 久久人人看视频| 亚洲人成网在线播放| 欧美在线啊v| 亚洲精品韩国| 国产裸体写真av一区二区| 蜜桃视频一区| 亚洲综合欧美| 亚洲高清成人| 久久久91精品国产| 亚洲色无码播放| 在线播放日韩欧美| 国产精品女人久久久久久| 久久精品免费| 国产精品99久久久久久久vr| 免费观看在线综合色| 亚洲影音先锋| 亚洲乱码国产乱码精品精| 国产农村妇女精品一区二区| 欧美精品乱码久久久久久按摩| 午夜精品成人在线视频| 亚洲精品无人区| 欧美刺激性大交免费视频| 小辣椒精品导航| 妖精视频成人观看www| 合欧美一区二区三区| 国产精品都在这里| 欧美成人综合一区| 久久精品91久久久久久再现| 一区二区三区久久网| 亚洲欧洲一区二区在线播放| 久久久久久久久久久久久9999| 亚洲一区二区黄色| 亚洲精品自在在线观看| 亚洲盗摄视频| 激情欧美丁香| 一区精品在线播放| 国产婷婷色综合av蜜臀av| 国产精品第十页| 欧美日韩一区二区三区在线看| 欧美a级片网站| 久久综合给合| 久久亚裔精品欧美| 久久天堂精品| 另类成人小视频在线| 久久久精品一品道一区| 欧美一区91| 羞羞漫画18久久大片| 性久久久久久久久| 欧美一区二区三区久久精品茉莉花 | 久久久亚洲高清| 性欧美激情精品| 午夜久久美女| 久久福利毛片| 久久大香伊蕉在人线观看热2| 亚洲综合日韩中文字幕v在线| 亚洲自拍16p| 性欧美8khd高清极品| 欧美有码视频| 久久手机免费观看| 欧美成人黄色小视频| 欧美黄色aa电影| 欧美日韩美女在线观看| 国产精品国码视频| 国产乱人伦精品一区二区 | 亚洲深夜福利视频| 亚洲欧美成人在线| 久久久久国产免费免费| 欧美成年人视频| 欧美日本中文| 国产精品一二三四区| 红桃视频一区| 亚洲三级网站| 亚洲欧美国产视频| 久久久久久久综合| 亚洲电影欧美电影有声小说| 亚洲精品在线免费观看视频| 亚洲视频一区二区免费在线观看| 亚洲综合日韩在线| 久久综合狠狠| 欧美三级乱码| 国产综合在线视频| 99日韩精品| 久久精品二区| 亚洲精品1区2区| 亚洲欧美色一区| 欧美**人妖| 国产精品视频一区二区三区| 影音先锋日韩精品| avtt综合网| 久久久一本精品99久久精品66| 欧美韩国一区| 亚洲欧美成人综合| 欧美激情亚洲激情| 国产在线高清精品| 亚洲午夜精品久久久久久app| 久久国内精品视频| 日韩视频免费| 久久夜色精品国产亚洲aⅴ| 国产精品每日更新| 亚洲人成艺术| 久久久久一本一区二区青青蜜月| 最新亚洲电影| 久久精品二区三区| 国产精品美女久久久久av超清 | 久久精品中文| 亚洲精品一区二| 久久亚洲精品一区二区| 国产精品理论片在线观看| 亚洲国产精品久久久久| 久久精品免费电影| 亚洲网址在线| 欧美日本高清视频| 亚洲人成7777| 美女黄毛**国产精品啪啪 | 亚洲一级在线| 欧美精品在线免费观看| 在线观看中文字幕亚洲| 欧美一区高清| 亚洲小说区图片区| 国产精品h在线观看| 日韩西西人体444www| 欧美电影免费网站| 久久国产精品久久国产精品| 国产精品视频成人| 午夜在线不卡| 夜夜狂射影院欧美极品| 欧美激情小视频| 亚洲美女黄网| 亚洲国产另类精品专区| 麻豆精品一区二区av白丝在线| 国精品一区二区三区| 欧美尤物一区| 先锋资源久久| 国产亚洲成精品久久| 久久av一区| 性欧美大战久久久久久久久| 国产欧美日本| 久久精品亚洲热| 欧美专区在线| 在线看成人片| 亚洲电影免费在线| 欧美日韩成人| 亚洲一区区二区| 亚洲与欧洲av电影| 国产亚洲永久域名| 鲁大师成人一区二区三区 | 国产日韩欧美夫妻视频在线观看| 欧美一级免费视频| 久久xxxx精品视频| 影音先锋亚洲视频| 最新日韩av|