设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › Python交流 › 随机交换字典里面的键值对，急急急
12
返回列表 发新帖
楼主: JeremyFeng

[已解决]随机交换字典里面的键值对，急急急

[复制链接]
JeremyFeng
 楼主| 发表于 2018-11-16 12:51:03 | 显示全部楼层
塔利班 发表于 2018-11-16 11:41
第二个，你说的切割要每个单元不能为空吧

我运行了一下，结果好像不对，是随机删除四条弧，再重新生成四条新弧哦
_8)N)R[BV%$EQR9LW31I_WE.png
QOIT)7_H%FTCSKZ%)Q9DHYS.png
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

塔利班
发表于 2018-11-16 12:55:48 | 显示全部楼层
JeremyFeng 发表于 2018-11-16 12:51
我运行了一下，结果好像不对，是随机删除四条弧，再重新生成四条新弧哦

开始没看到0做起点和终点
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

JeremyFeng
 楼主| 发表于 2018-11-16 12:58:59 | 显示全部楼层
塔利班 发表于 2018-11-16 12:55
开始没看到0做起点和终点

是我没有表达清楚，不好意思，0是一个初始站和结束站，这是严格要求的
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

塔利班
发表于 2018-11-16 13:00:12 | 显示全部楼层
那你最开始把开头结尾的去掉，后边再加上就行了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

JeremyFeng
 楼主| 发表于 2018-11-16 13:02:31 | 显示全部楼层
塔利班 发表于 2018-11-16 12:55
开始没看到0做起点和终点

from random import randint,sample
station=[i for i in range(1,20)]
demand=[-7,-3,-3,0,10,6,3,-5,0,0,9,4,-3,-6,4,-7,-3,4,-7,4]
L=list(zip(station,demand))
print(L)
print('-'*40)
length=len(L)
你用这段代码生成的序列做也可以
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

塔利班
发表于 2018-11-16 13:09:26 | 显示全部楼层
JeremyFeng 发表于 2018-11-16 13:02
from random import randint,sample
station=
demand=[-7,-3,-3,0,10,6,3,-5,0,0,9,4,-3,-6,4,-7,-3,4, ...

恩
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

JeremyFeng
 楼主| 发表于 2018-11-17 11:05:29 | 显示全部楼层
塔利班 发表于 2018-11-16 11:41
第二个，你说的切割要每个单元不能为空吧

是的，切割单元不能为空，兄台，帮我敲一下图片里面的这个，谢谢

兄台，帮敲一下这个

兄台，帮敲一下这个
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

塔利班
发表于 2018-11-17 11:08:15 | 显示全部楼层
你一步步让敲这么多，是该收费的，都是帮写作业了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

JeremyFeng
 楼主| 发表于 2018-11-17 14:46:27 | 显示全部楼层
塔利班 发表于 2018-11-17 11:08
你一步步让敲这么多，是该收费的，都是帮写作业了

借鉴学习
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

JeremyFeng
 楼主| 发表于 2018-12-8 11:03:51 | 显示全部楼层
塔利班 发表于 2018-11-17 11:08
你一步步让敲这么多，是该收费的，都是帮写作业了

楼主可以帮写一个作业吗，有报酬
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

塔利班
发表于 2018-12-8 11:10:28 | 显示全部楼层
JeremyFeng 发表于 2018-12-8 11:03
楼主可以帮写一个作业吗，有报酬

OK，你Q多少
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

JeremyFeng
 楼主| 发表于 2018-12-8 11:17:42 | 显示全部楼层
1620438678
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

JeremyFeng
 楼主| 发表于 2018-12-8 11:18:36 | 显示全部楼层
塔利班 发表于 2018-12-8 11:10
OK，你Q多少

1620438678
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

JeremyFeng
 楼主| 发表于 2018-12-10 11:36:12 | 显示全部楼层
塔利班 发表于 2018-12-8 11:10
OK，你Q多少

嘿，兄台
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

塔利班
发表于 2018-12-10 11:48:58 | 显示全部楼层
  1. import re
  2. f=open('12.10.txt')
  3. di=[int(x.split()[1]) for x in re.findall('\d -?\d+',f.read())]
  4. f.close()
  5. a=int(input('请输入α值：'))
  6. g1=lambda a:a*10
  7. g2=lambda a,d:a*(10+d)
  8. g3=lambda a:a*20
  9. num=[i+1 for i in range(len(di))]
  10. p=[g1(a) for d in di]
  11. pp=[g2(a,d) for d in di]
  12. q=[g3(a) for d in di]
  13. print('序号','di','pi','p\'i','qi',sep='\t')
  14. for each in zip(num,di,p,pp,q):
  15.     print(*each,sep='\t')
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

JeremyFeng
 楼主| 发表于 2018-12-10 13:13:30 | 显示全部楼层
塔利班 发表于 2018-12-10 11:48

#-*- coding: utf-8 -*-

topo = { 1 : {2 : 2, 3 : 5},
         2 : {1 : 0, 3 : 2, 4 : 2},
         3 : {1 : 0, 2 : 0, 4 : 3},
         4 : {2 : 0, 3 : 0} }

def init_dis(s, t, dis):
    if s == t: return
    for node in topo[t]:
        if topo[node][t] > 0 and dis[node] == 0:
            dis[node] = dis[t] + 1
            init_dis(s, node, dis)

def get_augment_path(s, t, dis, pre, remain):
    if s == t: return remain
    for node, cap in topo[s].items():
        if cap > 0 and dis[s] == dis[node] + 1 and pre[node] == 0:
            if remain > cap: remain = cap
            pre[node] = s
            rst = get_augment_path(node, t, dis, pre, remain)
            if rst != 999:
                topo[s][node] = topo[s][node] - rst
                topo[node][s] = topo[node][s] + rst
                print(s ,'->',node )
                print(topo[s][node])
                return rst
            else: # 回溯
                rst = get_augment_path(node, t, dis, pre, remain)
                if rst != 999:
                    topo[s][node] = topo[s][node] - rst
                    topo[node][s] = topo[node][s] + rst

                    return rst
    else: # 没有允许弧，更新d
        min_d = 999
        for node in topo[s]:
            if dis[node] + 1 < min_d and topo[s][node] > 0: min_d = dis[node] + 1
        dis[s] = min_d

    return 999

def sap(s, t):
    dis = [0 for i in range(len(topo) + 1)]
    init_dis(1, 4, dis)
    flow = 0

    while dis[s] < len(topo):
        pre = [0 for i in range(len(topo) + 1)]
        rst = get_augment_path(1, 4, dis, pre, 999)
        if rst != 999: flow = flow + rst

    print (flow)

if __name__ == '__main__':
    sap(1, 4)
   
这是最大流sap 算法代码，这个程序的输入只是一个例子
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

JeremyFeng
 楼主| 发表于 2018-12-10 13:18:08 | 显示全部楼层
塔利班 发表于 2018-12-10 11:48
  1. #-*- coding: utf-8 -*-

  3. topo = { 1 : {2 : 2, 3 : 5},
  4.          2 : {1 : 0, 3 : 2, 4 : 2},
  5.          3 : {1 : 0, 2 : 0, 4 : 3},
  6.          4 : {2 : 0, 3 : 0} }

  8. def init_dis(s, t, dis):
  9.     if s == t: return
  10.     for node in topo[t]:
  11.         if topo[node][t] > 0 and dis[node] == 0:
  12.             dis[node] = dis[t] + 1
  13.             init_dis(s, node, dis)

  15. def get_augment_path(s, t, dis, pre, remain):
  16.     if s == t: return remain
  17.     for node, cap in topo[s].items():
  18.         if cap > 0 and dis[s] == dis[node] + 1 and pre[node] == 0:
  19.             if remain > cap: remain = cap
  20.             pre[node] = s
  21.             rst = get_augment_path(node, t, dis, pre, remain)
  22.             if rst != 999:
  23.                 topo[s][node] = topo[s][node] - rst
  24.                 topo[node][s] = topo[node][s] + rst
  25.                 print(s ,'->',node )
  26.                 print(topo[s][node])
  27.                 return rst
  28.             else: # 回溯
  29.                 rst = get_augment_path(node, t, dis, pre, remain)
  30.                 if rst != 999:
  31.                     topo[s][node] = topo[s][node] - rst
  32.                     topo[node][s] = topo[node][s] + rst

  34.                     return rst
  35.     else: # 没有允许弧，更新d
  36.         min_d = 999
  37.         for node in topo[s]:
  38.             if dis[node] + 1 < min_d and topo[s][node] > 0: min_d = dis[node] + 1
  39.         dis[s] = min_d

  41.     return 999

  43. def sap(s, t):
  44.     dis = [0 for i in range(len(topo) + 1)]
  45.     init_dis(1, 4, dis)
  46.     flow = 0

  48.     while dis[s] < len(topo):
  49.         pre = [0 for i in range(len(topo) + 1)]
  50.         rst = get_augment_path(1, 4, dis, pre, 999)
  51.         if rst != 999: flow = flow + rst

  53.     print (flow)

  55. if __name__ == '__main__':
  56.     sap(1, 4)
  57.    
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

JeremyFeng
 楼主| 发表于 2018-12-10 13:22:39 | 显示全部楼层
塔利班 发表于 2018-12-10 11:48
  1. topo = { 1 : {2 : 16, 3 : 13, 4 : 13, 5 : 5 , 6 : 2},
  2.          2 : {1 : 0, 5 : 10, 9 : 10 },
  3.          3 : {1 : 0, 2 : 0, 4 : 10, 7 : 10},
  4.          4 : {1 : 0, 3 : 0 , 6 : 10 , 10 : 10},
  5.          5 : {1 : 0, 2 : 0 , 3 : 10 , 8 : 10},
  6.          6 : {1 : 0 , 4 : 0 , 7 : 10 , 10 : 10},
  7.          7 : {3 : 0 , 6 : 0 , 8 : 10 , 10 : 10},
  8.          8 : {5 : 0 , 7 : 0 , 9 : 10 , 10 : 10},
  9.          9 : {2 : 0 , 8 : 0 , 10 : 10},
  10.          10 : {6 : 0 , 7 : 0 , 8 : 0 , 9 : 0} }

  12. def init_dis(s, t, dis):
  13.     if s == t: return
  14.     for node in topo[t]:
  15.         if topo[node][t] > 0 and dis[node] == 0:
  16.             dis[node] = dis[t] + 1
  17.             init_dis(s, node, dis)

  19. def get_augment_path(s, t, dis, pre, remain):
  20.     if s == t: return remain
  21.     for node, cap in topo[s].items():
  22.         if cap > 0 and dis[s] == dis[node] + 1 and pre[node] == 0:
  23.             if remain > cap: remain = cap
  24.             pre[node] = s
  25.             rst = get_augment_path(node, t, dis, pre, remain)
  26.             if rst != 999:
  27.                 topo[s][node] = topo[s][node] - rst
  28.                 topo[node][s] = topo[node][s] + rst
  29.                 print(s ,'->',node )
  30.                 print(topo[s][node])
  31.                 return rst
  32.             else: # 回溯
  33.                 rst = get_augment_path(node, t, dis, pre, remain)
  34.                 if rst != 999:
  35.                     topo[s][node] = topo[s][node] - rst
  36.                     topo[node][s] = topo[node][s] + rst
  37.                     return rst
  38.     else: # 没有允许弧，更新d
  39.         min_d = 999
  40.         for node in topo[s]:
  41.             if dis[node] + 1 < min_d and topo[s][node] > 0: min_d = dis[node] + 1
  42.         dis[s] = min_d

  44.     return 999

  46. def sap(s, t):
  47.     dis = [0 for i in range(len(topo) + 1)]
  48.     init_dis(1, 10, dis)
  49.     flow = 0

  51.     while dis[s] < len(topo):
  52.         pre = [0 for i in range(len(topo) + 1)]
  53.         rst = get_augment_path(1, 10, dis, pre, 999)
  54.         if rst != 999: flow = flow + rst

  56.     print (flow)

  58. if __name__ == '__main__':
  59.     sap(1, 10)
  60.   
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

塔利班
发表于 2018-12-10 15:40:55 | 显示全部楼层
  1. topo = { 1 : {2 : 16, 3 : 13, 4 : 13, 5 : 5 , 6 : 2},
  2.          2 : {1 : 0, 3 : 10,5 : 10, 9 : 10 },
  3.          3 : {1 : 0, 2 : 0, 4 : 10, 5: 0 , 7 : 10},
  4.          4 : {1 : 0, 3 : 0 , 6 : 10 , 10 : 10},
  5.          5 : {1 : 0, 2 : 0 , 3 : 10 , 8 : 10},
  6.          6 : {1 : 0 , 4 : 0 , 7 : 10 , 10 : 10},
  7.          7 : {3 : 0 , 6 : 0 , 8 : 10 , 10 : 10},
  8.          8 : {5 : 0 , 7 : 0 , 9 : 10 , 10 : 10},
  9.          9 : {2 : 0 , 8 : 0 , 10 : 10},
  10.          10 : {4: 0 , 6 : 0 , 7 : 0 , 8 : 0 , 9 : 0} }

  12. def init_dis(s, t, dis):
  13.     if s == t: return
  14.     for node in topo[t]:
  15.         print(node,t)
  16.         if topo[node][t] > 0 and dis[node] == 0:
  17.             dis[node] = dis[t] + 1
  18.             init_dis(s, node, dis)

  20. def get_augment_path(s, t, dis, pre, remain):
  21.     if s == t: return remain
  22.     for node, cap in topo[s].items():
  23.         if cap > 0 and dis[s] == dis[node] + 1 and pre[node] == 0:
  24.             if remain > cap: remain = cap
  25.             pre[node] = s
  26.             rst = get_augment_path(node, t, dis, pre, remain)
  27.             if rst != 999:
  28.                 topo[s][node] = topo[s][node] - rst
  29.                 topo[node][s] = topo[node][s] + rst
  30.                 print(s ,'->',node )
  31.                 print(topo[s][node])
  32.                 return rst
  33.             else: # 回溯
  34.                 rst = get_augment_path(node, t, dis, pre, remain)
  35.                 if rst != 999:
  36.                     topo[s][node] = topo[s][node] - rst
  37.                     topo[node][s] = topo[node][s] + rst
  38.                     return rst
  39.     else: # 没有允许弧，更新d
  40.         min_d = 999
  41.         for node in topo[s]:
  42.             if dis[node] + 1 < min_d and topo[s][node] > 0: min_d = dis[node] + 1
  43.         dis[s] = min_d

  45.     return 999

  47. def sap(s, t):
  48.     dis = [0 for i in range(len(topo) + 1)]
  49.     init_dis(1, 10, dis)
  50.     flow = 0

  52.     while dis[s] < len(topo):
  53.         pre = [0 for i in range(len(topo) + 1)]
  54.         rst = get_augment_path(1, 10, dis, pre, 999)
  55.         if rst != 999: flow = flow + rst

  57.     print (flow)

  59. if __name__ == '__main__':
  60.     sap(1, 10)
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

12
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-16 05:53

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表