下面有9个点的图片。你能一笔画出4条直线连接着9个点，并且不重复任何一条线吗？

【开篇bb】
第一篇自己的CSDN博客！！！
在CSDN上抄了一年多作业， 终于要自己发博客啦233333，但是并没有什么含金量的其实嘤嘤嘤QAQ
想码一些作业当时做完有点成就感的作业吧，毕竟以我个人的水平和热爱学习的程度可能上学期间是我最后和计算机科学打交道的日子了orz（我的智商就不去拉低程序猿的平均水平了）
//
【正题part】
**
这道题是【计算机图形学】的第一次作业（中的一道题），原题如图

我在做之前先手画了好多好多个（脑子笨没办法QAQ）然后发现了其实质数很好画，但是非质数就很容易漏线…
还是直接码实验报告吧：
**
算法设计原理：


有 0 个或 2 个奇点的连通图能够一笔画成，否则不能一笔画成，所以n必须为奇数。


由于两点之间只需连一次，因此最大间隔不会超过n/2。当间隔不是n的因数时，连接所有点可以不会重复的遍历再回到原点；


当间隔是n的因数时，会提前回到原点，此时将原点向原间隔-1的位置连线接过去，可以按照原间隔开始新一轮小循环，且不用担心会出现-1之后再轮回，因为奇数不会有偶因子，因此原间隔必为奇数，原间隔-1为偶数必不是n的因子；

解决完此因数间隔后可直接从最后一个“原点”处继续下一轮间隔-1的正常连线，由于从最初的原点到现在的“原点”已经是按照原间隔-1连过来的，所以不用考虑前面的点，可以正常进入下一轮循环。


（是不是感觉说的很乱？？我也不想啊QAQ人菜没办法好不容易大概摸索出来了还说不清楚QAQ直接看代码吧👇👇）
//
//程序名称：绘制金刚石图案
//功    能：一笔绘制，n可以取任意大于1且小于30的奇数,按任意键查看绘制步骤
//编译环境：Visual Studio 2015，EasyX_20200109(beta)
//作    者：颠桑<1752569704@qq.com>
//最后修改：2020-3-2
//
#include <graphics.h>
#include <conio.h>
#include <math.h>
void draw_polygon(int n)
{
	initgraph(640, 480);
 
	//找到所有点的位置
 	int i;
	double t, r = 200;
 	double x[30], y[30];
 	t = 3.14159 * 2 / n;
 	for (i = 0; i<n; i++)
 	{
 		x[i] = r*cos(i*t) + 320;
		y[i] = r*sin(i*t) + 240;
 	}
 
 	_getch();
 	i = 0;
 	moveto(x[0], y[0]);
 	for (int j = n / 2; j > 0; j--)
 	{
  		if (n%j != 0 || j == 1)  //间隔不是点数的因数时，可直接连完所有点
  		{
   			setcolor(GREEN);
   			i = (i + j) % n;
   			while (i != 0)
   			{
    				lineto(x[i], y[i]);
    				_getch();
    				i = (i + j) % n;
   			}
   			lineto(x[i], y[i]);
   			_getch();
  		}
  		else //当间隔是点数的因数是会提前回到原点
  		{
   			setcolor(RED);
   			int time = n / j; //连time条线即绕回缘点
   			for (int count = 0; count < j; count++)  //因为n=j*time，所以想要画全需要画j轮
   			{
    				for (int k = 0; k < time; k++)
    				{
     					i = (i + j) % n;
     					lineto(x[i], y[i]);
     					_getch();
    				}
    				i = (i + j - 1) % n;
    				lineto(x[i], y[i]);
    				_getch();
   			}
  		}
 	}
 	closegraph(); //关闭窗口
}


图为27个顶点的绘制结果

当时为了方便检查非质数对因数的处理，把那部分相关的线改成红色了
可能算法也不是很优质，尤其是非质数每次出循环的那个地方总感觉怪怪的，也改了很多次

但是起码画出来了嘛，能做出来就已经有一种铁树开花傻子开窍的惊喜，脑内已经奏响《We Are The Champions》（干啥啥不行，贫嘴第一名是我了orz）
//
【后记】
第一次用CSDN写博客感觉真奇妙，用惯了秀米突然感觉这个编辑器emm非常科技且理智👍！（虽然不能首行缩进，不能改字体颜色，简直要难受死一个新媒小编QAQ）

插入图片什么的都带代码的感觉tql；

代码块太秀了！还有大标题，这一整就很有学术的感觉😁 （感觉自己的智商都有一瞬间小小的提高（并没有））
也欢迎各位大佬批评指正！
第一篇博客完结撒花★,°:.☆(￣▽￣)/$:.°★ 。

 

By Guixing on December 2, 2009 9:37 AM | No Comments | No TrackBacks


以前看的时候大多走马观花，补补课，记一笔吧。
对于静态内容在HTTP Header中设置过期时间和最大时间，可以有效的使浏览器避免下载已经下载过的文件。
js,css,图片什么的都是静态内容，都应该考虑cache，但是html不是静态内容。
Expires和Cache-Control: max-age是资源终身鲜活的Cache控制。浏览器在过期之前不进行资源的鲜活检查。
Last-Modified 和ETag则是对资源的一种描述，属于启发式的Cache控制，浏览器在检查之后再决定使用Cache与否。
Expires 和Cache-Control: max-age，作用相同，设置其中一个即可，Last-Modified 和Etag也是冗余的设置，设置其中一个即可。
设置Expires，Cache-Control支持率不及Expires。这个值通常设置1个月，不要超过1年。如果不知道过期时间，就设长一点，当发生变化的时候使用URL的指纹。
要考虑到代理服务器的Cache情况，使用Cache-Control的public还是private。通常来说要set-cookie的地方就不要让代理Cache，所以设置为Private。
代理Cache的情况还有压缩与否的问题，有两种方法，一种是把Cache-Control设置为Private，使代理服务器不Cache这些内容。另一种是设置Vary: Accept-Encoding的Header，这可以使代理Cache两种内容，压缩的与不压缩的。
避免Firefox的URL哈希冲突，Firefox的URL哈希算法有8个字符的冲突边界。所以两个资源的URL差异应该在8个字符以上。
设置正确的Vary Header，IE对于设置了Vary头的资源是不Cache的，有例外，Vary头的值是Accept-Encoding和User-Agent的时候可以被IE给Cache，所以要么不设Vary头，要么就对Vary头进行裁剪。

HTTP Keep-alive呢，重点看以下几个文档：
http://httpd.apache.org/docs/2.0/mod/core.html#keepalive
http://en.wikipedia.org/wiki/HTTP_persistent_connection
http://en.wikipedia.org/wiki/Keepalive
Apache的KeepAlive设置与优化 - 老黄纸条箱（这篇是精华）

Keep-alive是指在同一个连接中发出和接收多次HTTP请求。优点是：
使用较少的CPU和内存
开启HTTP 管道
减少网络拥堵
在接下来的请求中，减少传输时间。
错误可以被报告但是不关闭TCP连接。
在RFC 2617第47页里，一个用户客户端对任何服务器或代理不能维持2个以上的连接。代理可以维持2xN个连接。
IE6和7使用 2个长连接，IE8使用6个，都是在60秒之后超时。 Firefox的长连接都是在300秒超时，同时使用的连接可以自定义（按每主机或总计），Opera与Firefox类似。
 
 
总之：
       用于缓存的是Cache-Control，主要用于页面的各种元素，css,js,jpg图片等，它有private,never,max-age等选项
       而Last_modified与ETag都是用于对资源的判断，针对的是url,etag在下载时检验有用


 

。。。 

。。。 

。。。
1   2   3   *

4   5   6

7   8   9

@

连接1—@作直线穿过4，7；连接@ — *作直线穿过8，6；

连接* — 1作直线穿过3，2：连接1—9作直线穿过5

@，*可以看做是虚拟的不存在的点！！

很简单的！！

看过《邋遢大王》吗？？