01 2010 档案

python实现用Branch&Bound算法解决TSP问题

摘要：这个是作业。。。。写得有点水。#/usr/bin/env python # Use branch and bound to solve TSP # by wander@xjtu copyleft # # no negative edge, -1 stands for infty # 8 city # A B C D E F G H INFTY=10000 weight=((0, 2, -1, -... 阅读全文

posted @ 2010-01-31 22:46 wanderxjtu 阅读(875) 评论(0) 推荐(0) 编辑 |

python实现素性测试算法/随机大素数生成/Fermat小定理

摘要：放假这两天就看了这么点。先是Euclid的GCD算法 euclid_gcd.pyCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#!/usr/bin/envpython2#Agcdcalcfunc,usingeuclidalgorithm3#byw... 阅读全文

posted @ 2010-01-30 13:45 wanderxjtu 阅读(1563) 评论(0) 推荐(0) 编辑 |

TS压片感受

摘要：要不是本本CPU性能已经落后n代，硬盘早已跟不上时代，我恐怕不会去折腾windows下面的压片软件的。试了winmenc, megui，被各种难安装的依赖和配置弄糊涂了。最后试了试mediacoder（也不知道这玩意违反GPL了没），试了n次之后，把活干完了。说说感受：win下这些都是前端GUI，后端都是mplayer/mencoder, ffmpeg, x264等等从linux移植的东西，但是各... 阅读全文

posted @ 2010-01-01 21:19 wanderxjtu 阅读(417) 评论(0) 推荐(0) 编辑 |

Copyright © 2024 wanderxjtu
Powered by .NET 8.0 on Kubernetes