15408862456484.html

<!DOCTYPE html>
<html lang="zh-CN">
  <head>
    <meta charset="utf-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge, chrome=1">
    <meta name="renderer" content="webkit">
    <meta name="viewport" content="width=device-width, initial-scale=1.0, minimum-scale=1.0, maximum-scale=1.0, user-scalable=no">
    <meta http-equiv="Cache-Control" content="no-transform"/>


    <title>
      
    从不动点定理到计算复杂性 - 程序猿CubeTian
    
    </title>


  <link href="asset/css/style.css" rel="stylesheet" > 
  <link href="asset/js/xcode.min.css" rel="stylesheet">
  <script src="asset/js/headroom.js"></script>

  <!-- <link rel="stylesheet" href="http://cdn.bootcss.com/bootstrap/3.3.7/css/bootstrap.min.css" integrity="sha384-BVYiiSIFeK1dGmJRAkycuHAHRg32OmUcww7on3RYdg4Va+PmSTsz/K68vbdEjh4u" crossorigin="anonymous">
  <link rel="stylesheet" href="asset/css/font-awesome.css">
 -->

  <!-- <script src="asset/highlightjs/highlight.pack.js"></script> -->
  <!-- <link href="asset/highlightjs/styles/solarized_light.css" media="screen, projection" rel="stylesheet" type="text/css"> -->
  <!-- <script>hljs.initHighlightingOnLoad();</script> -->


  </head>

  <!-- 主体开始 -->
  <!-- <body class="" gtools_scp_screen_capture_injected="true"> -->
  <!-- 上面为主页白底色版本 -->
    
<body class="bg-grey" gtools_scp_screen_capture_injected="true" data-feedly-mini="yes">
<!-- 上面是主页灰底色版本 -->

<!--[if lt IE 8]>
<div class="browsehappy" role="dialog">
    当前网页 <strong>不支持</strong> 你正在使用的浏览器. 为了正常的访问, 请 <a href="http://browsehappy.com/" target="_blank">升级你的浏览器</a>。
</div>
<![endif]-->
<!-- 头部位置 -->

<header id="header" class="header bg-white headroom">
  <div class="navbar-container"> 
    <a href="index.html" class="navbar-logo"><img src="asset/img/K-logo.png"> </a>
    <div class="navbar-menu"> 

        
        <a href="index.html">Home</a>
        
        <a href="archives.html">Archives</a>
        
        
    </div> 
    <!-- 搜索框体 -->
    <!--  <div class="navbar-search" onclick="">
        <span class="icon-search"></span>
        <form id="search" method="post" action="/" role="search">
          <span class="search-box">
            <input type="text" id="input" class="input" name="s" required="true" placeholder="Search..." maxlength="30" autocomplete="off">
          </span>
        </form>
    </div> -->

    <div class="navbar-mobile-menu" onclick=""> 
      <span class="icon-menu cross"><span class="middle"></span></span> 
        <ul> 
          
          <li>
          <a href="index.html">Home</a>
          </li>
          
          <li>
          <a href="archives.html">Archives</a>
          </li>
          
        </ul> 
    </div> 
  </div> 
</header>
<!-- 头部结束 --> <!-- post 开始 -->
<div class="bg-white" gtools_scp_screen_capture_injected="true" data-feedly-mini="yes">
	<article class="main-content page-page" style="max-width: 700px;padding: 110px 25px 20px" itemscope="" itemtype="http://schema.org/Article">
		<div class="post-header">
			<!-- title -->
			<div class="post-header">
				<h1 class="post-title itemprop="name headline">从不动点定理到计算复杂性</h1>	
				<div class="post-data">
					<time datetime="2018-10-30T15:57:25+08:00" pubdate data-updated="true">2018/10/30</time>
				</div>
			</div>
		</div>
	<div id="post-content" class="post-content" itemprop="articleBody"> 
		<p class="post-tags"> 
		
		<a href='%E5%85%B6%E4%BB%96.html'>其他</a>&nbsp;
		
		</p>
	<!-- 正文 -->
		<p>
		<h2 id="toc_0">多项式求根的库恩算法</h2>

<p>复平面对\(C\times[0,\infty)\)做单纯剖分,越往上剖分越细<br/>
对剖分的顶点按照w=f(z)做如下整数标号</p>

<p><img src="media/15408862456484/IMG_3332.heic" alt="IMG_3332"/><br/>
对于\(C\times[0,\infty)\)上的顶点,按照\(f(z)=z^n\)进行标号<br/>
<img src="media/15408862456484/IMG_3335.heic" alt="IMG_3335"/></p>

<p>易知计算只在半空间的一个大圆筒内进行<br/>
每个四面体只能穿行一次<br/>
算法的可行性</p>

<h2 id="toc_1">计算复杂性论题</h2>

<p><img src="media/15408862456484/IMG_3336.heic" alt="IMG_3336"/><br/>
<img src="media/15408862456484/IMG_3338.jpg" alt="IMG_3338"/><br/>
<img src="media/15408862456484/IMG_3339.jpg" alt="IMG_3339"/></p>

<p>牛顿方法（初始的选取）</p>

		</p>
		<!-- 侧边导航条 -->
		<div id="directory-content" class="directory-content">
    		<div id="directory" style="margin-left: 50px;margin-top: 120px"></div>
		</div>
	<!-- JS -->
	<script>
		var postDirectoryBuild = function() {
		    var postChildren = function children(childNodes, reg) {
		        var result = [],
		            isReg = typeof reg === 'object',
		            isStr = typeof reg === 'string',
		            node, i, len;
		        for (i = 0, len = childNodes.length; i < len; i++) {
		            node = childNodes[i];
		            if ((node.nodeType === 1 || node.nodeType === 9) &&
		                (!reg ||
		                isReg && reg.test(node.tagName.toLowerCase()) ||
		                isStr && node.tagName.toLowerCase() === reg)) {
		                result.push(node);
		            }
		        }
		        return result;
		    },
		    createPostDirectory = function(article, directory, isDirNum) {
		        var contentArr = [],
		            titleId = [],
		            levelArr, root, level,
		            currentList, list, li, link, i, len;
		        levelArr = (function(article, contentArr, titleId) {
		            var titleElem = postChildren(article.childNodes, /^h\d$/),
		                levelArr = [],
		                lastNum = 1,
		                lastRevNum = 1,
		                count = 0,
		                guid = 1,
		                id = 'directory' + (Math.random() + '').replace(/\D/, ''),
		                lastRevNum, num, elem;
		            while (titleElem.length) {
		                elem = titleElem.shift();
		                contentArr.push(elem.innerHTML);
		                num = +elem.tagName.match(/\d/)[0];
		                if (num > lastNum) {
		                    levelArr.push(1);
		                    lastRevNum += 1;
		                } else if (num === lastRevNum ||
		                    num > lastRevNum && num <= lastNum) {
		                    levelArr.push(0);
		                    lastRevNum = lastRevNum;
		                } else if (num < lastRevNum) {
		                    levelArr.push(num - lastRevNum);
		                    lastRevNum = num;
		                }
		                count += levelArr[levelArr.length - 1];
		                lastNum = num;
		                elem.id = elem.id || (id + guid++);
		                titleId.push(elem.id);
		            }
		            if (count !== 0 && levelArr[0] === 1) levelArr[0] = 0;

		            return levelArr;
		        })(article, contentArr, titleId);
		        currentList = root = document.createElement('ul');
		        dirNum = [0];
		        for (i = 0, len = levelArr.length; i < len; i++) {
		            level = levelArr[i];
		            if (level === 1) {
		                list = document.createElement('ul');
		                if (!currentList.lastElementChild) {
		                    currentList.appendChild(document.createElement('li'));
		                }
		                currentList.lastElementChild.appendChild(list);
		                currentList = list;
		                dirNum.push(0);
		            } else if (level < 0) {
		                level *= 2;
		                while (level++) {
		                    if (level % 2) dirNum.pop();
		                    currentList = currentList.parentNode;
		                }
		            }
		            dirNum[dirNum.length - 1]++;
		            li = document.createElement('li');
		            link = document.createElement('a');
		            link.href = '#' + titleId[i];
		            link.innerHTML = !isDirNum ? contentArr[i] :
		                dirNum.join('.') + ' ' + contentArr[i] ;
		            li.appendChild(link);
		            currentList.appendChild(li);
		        }
		        directory.appendChild(root);
		    };
		    createPostDirectory(document.getElementById('post-content'),document.getElementById('directory'), true);
		};
		postDirectoryBuild();
	</script>	
	<!-- 版权声明 -->
		<p class="post-info" style="color: #BCBDB6">
				本文由 <a style="color: #BCBDB6" href="#">CubeTian
				</a> 创作，采用 <a style="color: #BCBDB6" href="https://creativecommons.org/licenses/by/4.0/" target="_blank" rel="external nofollow">知识共享署名4.0</a> 国际许可协议进行许可<br>本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名<br>最后编辑时间为: 2018-10-30T15:57:25+08:00
		</p>
	<!-- 导航 -->
			<div id="comments" class="clearfix" style="padding: 0px;">
				<footer class="post-footer clearfix">	    			
				    <div class="meta">
					    
					    <P style="float: left;">
					    	<a href="15893301279941.html" 
					        title="Previous Post: 人群计数最全资源（含代码、工具、数据集、论文、leaderboard）">&laquo; 人群计数最全资源（含代码、工具、数据集、论文、leaderboard）</a>
					    </p>
					    <p style="float:right; ">
					    	
					    	
					        <a href="15921125723452.html" 
					        title="Next Post: 动力系统期末">动力系统期末 &raquo;</a>
					    </p> 
					    
				    </div>
			  	</footer>
	<!-- footer end -->
			</div>		
	</div>
</article>
			<!-- 评论区 -->
			<div id="respond-post-269" class="comment-container"> 
				<div id="comments" class="clearfix">

				<script type="text/javascript" src="/pm/hashover/hashover.js"></script>
<noscript>You must have JavaScript enabled to use the comments.</noscript>

<!-- 评论区结束 -->
					<div>
					
					</div>

				</div>
			</div>
</div>
<!-- headroom -->
<script type="text/javascript"> 
(function() {
    var header = new Headroom(document.querySelector("#header"), {
        tolerance: 3,
        offset : 80,
        classes: {
          initial: "animated",
          pinned: "slideDown",
          unpinned: "slideUp"
        }
    });
    header.init();
}());
</script>  <footer id="footer" class="footer" style="background-color: #030501;color: #FFFFFE;">
  <div class="footer-meta">
    <div class="footer-container">
      <!-- 版权说明 -->
      <div class="meta-item meta-copyright">
        <div class="meta-copyright-info">
          <h2 class="meta-title">INFO</h2>
          <div class="info-text">  
              <p>Copyright &copy; 2017 <br>
              <span class="credit">Powered by 
              <a target="_blank" href="http://zh.mweb.im/">MWeb</a> 
              </span>
              <p>Theme Design by <a href="https://www.linpx.com/" target="_blank">Chakhsu</a></p>
              <p>Migrating to Mweb by <a href="http://metaidea.cn">idken</a></p>
              </p> 
          </div>                  
        </div>
      </div>  
      <!-- Categories -->
      <div class="meta-item meta-comments">
          <h2 class="meta-title">CATEGORIES</h2>  
             
            
            <li>
            <a href="%E5%85%B6%E4%BB%96.html">其他&nbsp;(12)</a>
            <p>
            
            </p>
            </li>
            
             
            <li>
            <a href="%E6%95%B0%E5%AD%A6%E5%BB%BA%E6%A8%A1.html">数学建模&nbsp;(5)</a>
            <p>
            
            </p>
            </li>
            
             
            <li>
            <a href="%E5%9F%BA%E7%A1%80%E6%95%B0%E5%AD%A6.html">基础数学&nbsp;(10)</a>
            <p>
            
            </p>
            </li>
            
             
            <li>
            <a href="%E8%AE%A1%E7%AE%97%E6%9C%BA.html">计算机&nbsp;(14)</a>
            <p>
            
            </p>
            </li>
            
             
            </p>
            </li>
            
             
      </div>
      <!-- 最新文章 -->
      <div class="meta-item meta-comments">
          <h2 class="meta-title">RECENT POSTS</h2>

          
         <li>
           <a href="15882579557118.html"></a><br>
         </li>
          
          
         <li>
           <a href="15893297244166.html">Awesome Crowd Counting</a><br>
         </li>
          
          
         <li>
           <a href="15886553595868.html">Evans偏微分方程笔记/问题解答/视频讲解</a><br>
         </li>
          
          
         <li>
           <a href="15699393940279.html">GSPM笔记</a><br>
         </li>
          
          
         <li>
           <a href="15717326165491.html">GTM 书单</a><br>
         </li>
          
          
      </div>
  </div>
</div>
</footer>

<!--评论变量判断 -->
      
<!-- 评论end -->

<script type="text/javascript" src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.7/MathJax.js?config=TeX-AMS_SVG-full"></script><script type="text/x-mathjax-config">MathJax.Hub.Config({TeX: { equationNumbers: { autoNumber: "AMS" } }});</script>

</body>
</html>