#?-*-?coding:?utf-8?-*-
“““
Created?on?Thu?Jan??3?22:47:27?2019

@author:?lenovo
“““
‘‘‘
def?wen（ab）:
????c=1
????def?shi（de）:
????????jie?=?c
????????print（jie）
????????c+=1
????????print（jie）
????shi（44）
wen（33）
‘‘‘
import?itertools
import?numpy?as?np
#?算法?3.11
#?1?生成不包含v1的集合


def?make_set（v）:??#?輸入不包含v1的矩陣
????long_v?=?len（v）
????subset?=?[]
????for?i?in?range（1?long_v+1）:
????????subset.extend（itertools.combinations（v?i））
????return?[list（i）?for?i?in?subset]


def?k_subset（k?n?s）:??#?包含k個頂點的所有子集
????return?s[bin2（nk-1）:bin2（n?k）]


def?edge（w）:??#?給一個無向連通矩陣返回非遞減的邊信息
????n?=?np.shape（w）[0]
????edge_list?=?[]
????for?i?in?range（n-1）:
????????for?j?in?range（1?n-1）:
????????????if?i+j?????????????????edge_list.append（（w[i][i+j]?i+1?i+j+1））
????edge_list.sort（）
????return?edge_list

s?=?[1?3?2?4]


def?merges（low?mid?high）:
????q?=?[0]*（high?-?low?+?1）
????i?j?k?=?low?mid+1?0
????while?（i?<=?mid）?&?（j?<=?high）:
????????if?s[i]?????????????q[k]?=?s[i]
????????????i?+=?1
????????else:
????????????q[k]?=?s[j]
????????????j?+=?1
????????k?+=?1
????if?i?==?mid+1:
????????q[k:]?=?s[j:high+1]
????else:
????????q[k:]?=?s[i:mid+1]
????s[low:high+1]?=?q
????return?s


if?__name__?==?‘__main__‘:
????v?=?[2?3?4?5]
????#?print（make_set（v））
????#?w?=?np.array（[[0?1?3?20?20]?[1?0?3?6?20]?[3?3?0?4?2]?[20?6?4?0?5]?[20?20?2?5?0]]）
????#?print（edge（w））
????print（merges（013））

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-01-19?13:46??Foundations_Of_Algorithms\
?????目錄???????????0??2019-01-19?13:46??Foundations_Of_Algorithms\.idea\
?????目錄???????????0??2019-01-08?18:57??Foundations_Of_Algorithms\.idea\dictionaries\
?????文件?????????151??2019-01-08?18:57??Foundations_Of_Algorithms\.idea\dictionaries\lenovo.xml
?????文件?????????764??2019-01-15?16:56??Foundations_Of_Algorithms\.idea\Foundations_Of_Algorithms.iml
?????目錄???????????0??2019-01-01?16:16??Foundations_Of_Algorithms\.idea\inspectionProfiles\
?????文件?????????294??2019-01-01?16:04??Foundations_Of_Algorithms\.idea\misc.xml
?????文件?????????309??2019-01-01?16:04??Foundations_Of_Algorithms\.idea\modules.xml
?????文件?????????239??2019-01-13?19:24??Foundations_Of_Algorithms\.idea\other.xml
?????文件???????54437??2019-01-19?13:46??Foundations_Of_Algorithms\.idea\workspace.xml
?????目錄???????????0??2019-01-19?13:40??Foundations_Of_Algorithms\bin_search_tree\
?????文件????????4793??2019-01-16?20:49??Foundations_Of_Algorithms\bin_search_tree\bin_search_tree.py
?????文件????????9155??2019-01-19?13:40??Foundations_Of_Algorithms\bin_search_tree\B_tree.py
?????文件??????????79??2019-01-16?16:20??Foundations_Of_Algorithms\bin_search_tree\__init__.py
?????目錄???????????0??2019-01-17?15:17??Foundations_Of_Algorithms\bin_search_tree\__pycache__\
?????文件????????2805??2019-01-17?15:17??Foundations_Of_Algorithms\bin_search_tree\__pycache__\bin_search_tree.cpython-36.pyc
?????文件?????????195??2019-01-16?18:52??Foundations_Of_Algorithms\bin_search_tree\__pycache__\__init__.cpython-36.pyc
?????文件????????1609??2019-01-14?16:09??Foundations_Of_Algorithms\ceshi.py
?????目錄???????????0??2019-01-11?18:34??Foundations_Of_Algorithms\chapter1\
?????目錄???????????0??2019-01-17?21:50??Foundations_Of_Algorithms\chapter10\
?????文件???????????0??2019-01-17?21:50??Foundations_Of_Algorithms\chapter10\nothing
?????目錄???????????0??2019-01-18?10:50??Foundations_Of_Algorithms\chapter11\
?????文件????????1364??2019-01-18?10:05??Foundations_Of_Algorithms\chapter11\chapter11.py
?????文件?????????313??2019-01-18?10:50??Foundations_Of_Algorithms\chapter11\work11.py
?????文件????????3272??2018-12-28?00:19??Foundations_Of_Algorithms\chapter1\chapter1.py
?????文件????????6828??2019-01-02?14:07??Foundations_Of_Algorithms\chapter1\work1.py
?????目錄???????????0??2019-01-11?18:39??Foundations_Of_Algorithms\chapter2\
?????文件????????5564??2019-01-02?14:13??Foundations_Of_Algorithms\chapter2\chapter2.py
?????文件???????15992??2019-01-04?20:47??Foundations_Of_Algorithms\chapter2\work2.py
?????目錄???????????0??2019-01-16?20:31??Foundations_Of_Algorithms\chapter3\
?????文件????????3160??2019-01-16?20:31??Foundations_Of_Algorithms\chapter3\binary_search_tree.py
............此處省略30個文件信息