cokin-tan-CSDN博客

原创光栅算法

多数计算机图形图像，是通过光栅显像显示给用户的。这种系统将图像作为像素阵列进行显示，像素即图像元素。这些像素采用RGB颜色空间。

2017-08-29 22:40:32 4068

原创计算机图形学中的数学知识

图形学很大程度上就是直接把数学表达式转换成代码。数学表达越清晰，对应的代码就越容易理解。

2017-08-19 14:26:21 3018

原创 C/C++ 使用蔡勒公式计算日期对应星期几

蔡勒公式蔡勒（Zeller）公式：是一个计算日期对应星期的公式。随便给一个日期，就能用这个公式推算出是星期几。蔡勒公式如下：W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1或者是:w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1公式中的符号含义如下：w：星期； w对7取模得：0-星期日，1-

2015-05-08 11:25:03 1562

哪个应用层协议通常用于支持客户端与服务器之间的文件传输？ HTML HTTP FTP Telnet 2 points for Option 3应用层软件的两种形式是什么？（选择两项） 应用程序对话请求服务语法 Option 1 and Option 4 are correct. 网络管理员正在为拥有二十五名用户的新分公司设计网络。使用客户端-服务器模型有哪些优势？（选择两项） 集中管理不需要专用软件更

2011-04-28 08:51:00 430

原创《第二章》

下列哪些陈述正确指出了中间设备在网络中的作用？（选择三项） 确定数据传输路径发起数据通信重新定时和重新传输数据信号发送数据流管理数据流 数据流最后的终止点 Option 1, Option 3, and Option 5 are correct. 请选择关于网络协议的正确陈述。（选择三项。） 定义特定层 PDU 的结构规定实现协议层功能的方式概述层与层之间通信所需的功能限制了对硬件兼容性的需要需要取决于协议层的封装过程

2011-04-28 08:39:00 556

原创 pku 2140 Herd Sums

http://acm.pku.edu.cn/JudgeOnline/problem?id=2140 题意：给出一个数n，求n可以被分解成多少组连续的书相加。/*假设a,a+1,a+2...a+k ，为一组符合的答案有(k+1)a+0.5*k*(k＋1)=n成立划成(a + 0.5*k)(k+1)=n观察等式发现必须满足1. 0.5*k为整数. 所以k是偶数2. (k+1) 为n的因数，并且 (k+1) 为奇数所以综上n有多少个奇因数，就是本题的答案*/#include<stdio.h>

2010-08-23 15:03:00 305

原创 pku 2395 Out of Hay

http://acm.pku.edu.cn/JudgeOnline/problem?id=2395 题意：是求出最小生成树的最大边。 PS:注意有重边。#include<cstdio>#include<iostream>usingnamespace std;int n,m;long map[2010][2010];int dis[2010];bool intree[2010];voidRead(){int i,j;int a,b;long l;for(i =1;i <= n;

2010-08-23 15:01:00 336

原创 pku 2182 Lost Cows

http://acm.pku.edu.cn/JudgeOnline/problem?id=2182 题意：给出数的个数、以及这些数的逆序数、求出这些数的顺序。#include<cstdio>#include<iostream>usingnamespace std;typedefstructlineTree{int left;int right;int total;}LineTree;LineTree tree[30000];int data;int k,data_j;int n

2010-08-23 14:58:00 298

原创 pku 1915 Knight Moves

http://acm.pku.edu.cn/JudgeOnline/problem?id=1915 题意：问骑士由A到B最少要走多少步。#include<cstdio>#include<queue>#include<iostream>usingnamespace std;structPoint{int x;int y;int sum;Point(int x =0,int y =0,int s =0):x(x),y(y),sum(s){//}};bool flag[301][301];i

2010-08-23 14:55:00 366

原创 pku 2524 Ubiquitous Religions

http://acm.pku.edu.cn/JudgeOnline/problem?id=2524 题意：给你学生人数，以及宗教信仰相同的学生的编号、求出最多宗教信仰的个数。#include<cstdio>#include<iostream>usingnamespace std;int Father[50010];int Number[50010];int Max;voidMake_Set(int number)//构建集合{int i;for(i =1;i <= number;i +

2010-08-23 14:52:00 276

原创 pku 2488 A Knight's Journey

http://acm.pku.edu.cn/JudgeOnline/problem?id=2488 题意：给定p，q 求由任意位置开始访问，以何种路径能够访问完这个p*q的矩阵。 深度优先搜索。#include<cstdio>#include<iostream>usingnamespace std;typedefstruct{char x;char y;}Step;//路径节点结构体int point[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},

2010-08-22 14:05:00 261

原创 pku 2421 Constructing Roads

http://acm.pku.edu.cn/JudgeOnline/problem?id=2421 题意：在几个村庄之间修路，使得所花费的费用最少。 最小生成树。#include<cstdio>#include<iostream>usingnamespace std;int map[101][101];bool intree[101];int dis[101];int number;voidRead(){int i,j;int q,x,y;for(i =1;i <= numb

2010-08-22 14:01:00 318

原创 pku 2243 Knight Moves

http://acm.pku.edu.cn/JudgeOnline/problem?id=2243 题意：求由给定的位置A走到B所需要的最少的步伐数目。 宽度优先搜索。#include<iostream>#include<queue>#include<cstdio>usingnamespace std;structPoint{int x,y,sum;Point(int x=0,int y=0,int s=0):x(x),y(y),sum(s){//}};int step[8]

2010-08-22 13:55:00 278

原创 pku 1321 棋盘问题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1321 期盼问题，中文题目，题意不再赘述。 用深度优先搜索。#include<cstdio>#include<iostream>usingnamespace std;char board[9][9];bool flag[9];int n,k;int count,number;voiddfs(int x,int y){int i,j;if(number == k)//判断棋子数是否满足条

2010-08-22 13:48:00 308

原创 pku 1847 Tram

http://acm.pku.edu.cn/JudgeOnline/problem?id=1847题意：求由起始点A到B的最短路径中要开多少次转弯灯开关。用floyd算法，记得在第一个十字路口的时候不需要开转弯灯开关。#include<stdio.h>int key[101][101];int number,start,end;intmin(int a,int b)//求最小值函数{return a<b ? a:b;}voidFloyd(){int i,j,k;for(k =1;k <= number;k

2010-08-22 13:45:00 321

原创 pku 1042 Gone Fishing

http://acm.pku.edu.cn/JudgeOnline/problem?id=1042 题意：在规定的时间内钓鱼的数量最多，枚举加贪心 #include <iostream> #include <cstdio> using namespace std; int n,h,f[30],f1[30],d[30],t[30]; int chazhao(int n)//查找鱼最多的岛 { int i,falg =

2010-08-21 20:54:00 387

原创 pku 1032 Parliament

http://acm.pku.edu.cn/JudgeOnline/problem?id=1032 把一个数分成几个数相加、使得这几个数的长度最大： #include <stdio.h> int main() { int a[100] = {0}; int number,y,i,sum = 0,k = 0; while(scanf("%d",&number) != EOF) { sum = 0;

2010-08-21 20:53:00 275

原创 pku 1028 Web Navigation

http://acm.pku.edu.cn/JudgeOnline/problem?id=1028 模拟浏览器的前进后退功能： #include <stdio.h> #include <string.h> typedef struct link { char Address[70]; struct link *prior; struct link *next; }Link; Link* He

2010-08-21 20:52:00 308

原创 pku 1023 The Fun Number Syst

http://acm.pku.edu.cn/JudgeOnline/problem?id=1023 特殊的二进制转换 #include <stdio.h> int main() { int time,length; __int64 number; char str[70]; scanf("%d",&time); while(time --) { scanf("%d%s%I

2010-08-21 20:51:00 354

原创 pku 1017 Packets

http://acm.pku.edu.cn/JudgeOnline/problem?id=1017 题意是给你面积大小为1*1，2*2，3*3，4*4，5*5，6*6的物品个数，问最少需要几个6*6的包包来装。 #include <stdio.h> int res[4] = {0,5,3,1}; int main() { int a,b,c,d,e,f,x,y,total,sum; while(1) {<br

2010-08-21 20:47:00 347

原创 pku 3737 UmBasketella

http://acm.pku.edu.cn/JudgeOnline/problem?id=3737 题意：求出给定表面积的圆锥的最大体积、高、底面圆半径。 /*S=pi*r*l + pi*r*r l=sqrt(r*r+h*h)，联立得， r*2= s*s/(pi*pi*h*h+2*pi*s) V=(1/3)*pi*r*r*h，代入r*2，求导，令一阶导数为0，得出结果 h=sqrt(2*s/pi) r=sqrt(s*s/(pi*pi*

2010-08-20 10:14:00 288

原创 pku 2538 WERTYU

http://acm.pku.edu.cn/JudgeOnline/problem?id=2538 题意：将所输入的键盘字符用左边的字符将其替代，输入的字符可能包括数字，空格、大写字母（除了‘Q’，‘A’，‘Z’）或者上面出现过的标点。#include<stdio.h>#include<string.h>char str[60]="`1234567890-=QWERTYUIOP[]//ASDFGHJKL;'ZXCVBNM,./";char a[100];voidFind()//寻找字符

2010-08-20 10:11:00 356

原创 pku 2629 Common permutation

http://acm.pku.edu.cn/JudgeOnline/problem?id=2629 题意：找出两个字符串中的最大公共序列、可以是不连续的、按字典顺序输出。#include<cstdio>#include<string.h>#include<algorithm>usingnamespace std;char str1[1010],str2[1010],com[1010];voidWork(){int i,j,a,b,k; a =strlen(str1); b =s

2010-08-20 09:59:00 391

原创 pku 1700 Crossing River

http://acm.pku.edu.cn/JudgeOnline/problem?id=1700 题意：此题与3404如出一辙，问所有人通过河流所使用的最短时间。 此题我使用递归实现的，耗时较3404多； /*以下是构造N个人(N >= 1)过桥最佳方案的方法： 1)如果N=1或者N=2，所有人直接过桥。 2)如果N=3,由最快的人往返一次把其他两人送过河。 3)如果N>=4,设A，B为走的最快的和次快的旅行者，过桥所需时间分别为a,

2010-08-20 09:51:00 432 1

原创 pku 3404 Bridge over a rough river

http://acm.pku.edu.cn/JudgeOnline/problem?id=3404 题意：有n个人要过桥、但是桥只能同时承受两个人、问所有人要过桥所用的最短时间。 /*以下是构造N个人(N >= 1)过桥最佳方案的方法： 1)如果N=1或者N=2，所有人直接过桥。 2)如果N=3,由最快的人往返一次把其他两人送过河。 3)如果N>=4,设A，B为走的最快的和次快的旅行者，过桥所需时间分别为a,b；而Z,Y为走得最慢的和次慢的旅行者

2010-08-20 09:44:00 302

原创 pku 2272 Bullseye

http://acm.pku.edu.cn/JudgeOnline/problem?id=2272 题意是求两射击员的得分，然后比较谁胜利了。#include<stdio.h>#include<math.h>intdistance(double x,double y)//计算得分的函数{double dis; dis =sqrt(x*x + y*y);//计算半径if(dis <=3)return100;elseif(dis <=6)return80;elseif(dis <=9)

2010-08-19 08:30:00 269

原创 pku 2136 Vertical Histogram

http://acm.pku.edu.cn/JudgeOnline/problem?id=2136 题意：统计一串字符中A~Z的个数，然后输出柱状图形。#include<stdio.h>#include<iostream>usingnamespace std;char str[74];int number[26];voidWork(){int i,j,temp;memset(number,0,sizeof(number));for(j =0;j <4;j ++){ cin.get

2010-08-19 08:21:00 3320

原创 pku 2316 SPIN

http://acm.pku.edu.cn/JudgeOnline/problem?id=2316 题意：给你一些数。让它们相加后，在每一位上模10取余则得到新数，不进位，相当于大数相加的改版。#include<stdio.h>char str1[11],str2[11];voidWork(){int i;scanf("%s",str1);while(scanf("%s",str2)!= EOF){ i =0;while(str2[i]!='/0'){ str1[i]=(

2010-08-19 08:15:00 247

原创 pku 2575 Jolly Jumper

http://acm.pku.edu.cn/JudgeOnline/problem?id=2575 题意是给你n个数、看其相邻的数的差是否是由1~n-1组成、若是、则为Jolly Jumper 、否则不是。#include<cstdio>#include<cmath>#include<iostream>usingnamespace std;int data[3010],number;bool in[3010];intmain(){int i,flag;while(scanf("%d",

2010-08-19 08:10:00 352

原创 pku 1673 EXOCENTER OF A TRIANGLE

http://acm.pku.edu.cn/JudgeOnline/problem?id=1673 题意归结到最后就是求三角形的锤心。由三角形的锤心公式可求得： 垂心： A(x1,y1)B(x2,y2)C(x3,y3)，垂心H(x0,y0) 用斜率是负倒数关系Kbc=y3-y2/x3-x2 Kah=y1-y0/x1-x0 Kah=-1/Kbc 得到方程(y3-y2)/(x3-x2)=-(x1-x0)/(y1-y0) 同理可得方程

2010-08-19 08:05:00 290

原创 pku 2551 Ones

http://acm.pku.edu.cn/JudgeOnline/problem?id=2551 题意：有些数值时由全1组成的、给定一个数字n、求出是n的倍数的最小全1数字是几位数。#include<stdio.h>intmain(){__int64 number,a;int dig;while(scanf("%I64d",&number)!= EOF){ a = dig =1;while(a){ a = a*10+1; dig ++; a = a%nu

2010-08-18 22:32:00 262

原创 pku 3749 破译密码

http://acm.pku.edu.cn/JudgeOnline/problem?id=3749 题意是按照规定的方式破译密码。#include<iostream>#include<string>usingnamespace std;string data ="VWXYZABCDEFGHIJKLMNOPQRSTU";intmain(){int i; string str;while(getline(cin,str)&& str !="ENDOFINPUT"){if(str

2010-08-18 22:29:00 328

原创 pku 1251 Jungle Roads

http://acm.pku.edu.cn/JudgeOnline/problem?id=1251 题意求连接每一个村庄的路程的总和最短，用Prime算法求最小生成树。#include<cstdio>#include<iostream>usingnamespace std;int number;int length[26][26];bool intree[26];int dis[26];voidRead(){char a,c;int i,j,b,d;memset(length,9999

2010-08-18 22:26:00 280

原创 pku 2833 The Average

http://acm.pku.edu.cn/JudgeOnline/problem?id=2833 题意是求出去n1个最大值，n2个最小值后剩下的数的平均值，由于内存限制、不能完全存储、所以选择存储n1个最大值和n2个最小值，然后再用总和减去它们即可！#include<cstdio>#include<algorithm>usingnamespace std;__int64 max_t[11],min_t[11],total,data;intmain(){int i,n1,n2,n;do

2010-08-18 22:21:00 234

原创 pku 2780 Linearity

http://acm.pku.edu.cn/JudgeOnline/problem?id=2780 题意是求最多有几颗星星在一条线上#include<stdio.h>typedefstruct{int x;int y;}Point;Point p[1001];int number;voidRead(){int i;for(i =0;i < number;i ++)scanf("%d%d",&p[i].x,&p[i].y);}voidWork(){int count,max =0

2010-08-18 22:10:00 230

原创 pku 1016 Numbers That Count

http://acm.pku.edu.cn/JudgeOnline/problem?id=1016判断一个数结果变换后是否是self_number 或者 loop_number 或者经过15次变换后三名数都不是；变换规则是第二个数是第一个数的数字以及其出现的次数组合而成的。#include #include char str[17][90];int main(){ int i = 0,length,j,k,l,m,a,n,flag; scanf("%s",str[0]); while(strcmp(str[

2010-08-01 00:22:00 228

原创 pku 1013 Counterfeit Dollar

http://acm.pku.edu.cn/JudgeOnline/problem?id=1013 找出假币问题，输入三次数据以及结果、然后找出哪个币是假的。枚举 #include <stdio.h> #include <string.h> char left[3][7],right[3][7],result[3][5]; bool isLight(char x) { int i; for(i = 0;i < 3

2010-08-01 00:21:00 408

原创 pku 1012 Joseph

http://acm.pku.edu.cn/JudgeOnline/problem?id=1012 #include <stdio.h> int main() { int arr[15],i,k,m = 0,bad,rest; for(i = 0; i < 15; i ++) arr[i] = 0; scanf("%d",&k); while(k != 0) { m = 0;<b

2010-08-01 00:20:00 208

空空如也

空空如也