第一题 第一题 标题:第几天 2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容。 这个,纯送分吧 1+31+28+31+30+4=125" role="presentation">1+31+28+31+30+4=1251+31+28+31+30+4=1251+31+28+31+30+4 = 125 或者用excal一拉就好了 第二题 标题:明码 汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节, 一共16行,布局是: 第1字节,第2字节 第3字节,第4字节 …. 第31字节, 第32字节 这道题目是给你一段 继续阅读 >>


殷健翔 18/06/05 01:58:05
前言 对于学通信的人来说,在学到数字信号处理时都会学到一个东东,叫做快速傅里叶变换(Fast Fourier Transform,简称FFT)。这东西真的挺有用的,但是只要有那么一点用的东西,就是特别难的。(现在也有很多不完整的地方,以后再补充~) 什么是FFT FFT,即为快速傅氏变换,是离散傅氏变换的快速算法,它是根据离散傅氏变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现,但是对于在计算机系统或者说数字系统中应用离散傅立叶变换,可以说是进了一大步 FFT是一种用来计算DFT(离散傅里叶变换)和IDFT(离散傅里叶反变换)的一种快速算法。这种算法运用了一种高深的数学方式、把原来复杂度为O(n2)" role="presentation">O(n2)O(n2)O(n^2) 的朴素多项式乘法转化为了O(nlogn)" role="presentation">O(nlogn)O(nlogn)O(nlogn)的算法。 首先上DFT的公 继续阅读 >>


殷健翔 18/05/15 09:40:22
7-4 排座位(25 分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:宾客1 宾客2 关系,其中关系为1表示是朋友,-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行,每行给出一对需要查询的宾客编号。 这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友,朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。 输出格式: 对每个查询输出一行结果:如果两位宾客之间是朋友,且没有敌对关系,则输出No problem;如果他们之间并不是朋友,但也不敌对,则输出OK;如果他们之间有敌对,然而也有共同的朋友,则输出OK but…;如果他们之间 继续阅读 >>


殷健翔 18/04/27 21:19:46
毫无营养的博客,纯粹给自己公众号打广告~ 新开的一个公众号,大家记得加关注了 公众号的内容主要是关于自己的一些学习生活上的总结以及blog上的一些文章了~ 作者:YinJianxiang 发表于 2018/04/23 00:49:58 原文链接 https://blog.csdn.net/YinJianxiang/article/details/80045200 阅读:49 评论:2 查看评论 继续阅读 >>


殷健翔 18/04/23 00:49:58
前言 说实话自己已经很久没有更新博客了,一方面是自己在这地方天天摸鱼,不好好学习,没什么可以更新的东西;令一方面,自己是在太懒,没办法,毕竟在一个非211、985学校的所谓“实验班”待着,学习太差,蒟蒻一个,还得应付一天到晚的通原、信号与系统、模电、数电…没办法,学业要紧…学业要紧…(不能挂科)不过期间还是水了一次数学建模美赛(当然还有其他的比赛),虽然有很多的不足,完成的也不够好,但感觉第一次比赛还是应该多想些积极的方面。也挺感谢自己的两个队友书记(主要建模和翻译,顺便帮我写paper)和时神(网络大神,负责算法编程)的,(至于我,苦逼写(bian)paper,latex排版,还有协助时神算法实现)要是没有他们可能也就没有这次的机会。至于结果,只拿到一个S,不算特别好,甚至感觉有点窝囊。当然也恭喜那些拿M奖和H奖的童鞋,真的很优秀^_^ 日程 2018年数模美赛时间在北京时间2月9日6点至2月13日9点举行(真的很无语,离春节就一个星期,一个蒟蒻背井离乡,真的挺凄惨的) 201 继续阅读 >>


殷健翔 18/04/23 00:14:40
C. Phone Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya has several phone books, in which he recorded the telephone numbers of his friends. Each of his friends can have one or several phone numbers. Vasya decided to organize information about the phone numbers of friends. You will be given n strings — all entries from Vasya's phone books. Each entry starts w 继续阅读 >>


殷健翔 18/01/03 15:28:53
Trailing Zeroes (III) LightOJ - 1138 You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the trail.大体题意:N!后面有Q个0,给你Q,求NInputInput starts with an integer T (≤ 10000), denoting the number of test cases.Each case contains an integer Q (1 ≤ Q ≤ 108) in a line.OutputFor each case, print the case number and N. If no solut 继续阅读 >>


殷健翔 18/01/02 14:23:23
前言 这几天做课设,Linux下的Huffman编码译码器,在命令行输入文件时希望能够实现自动补全,避免错误的同时使输入更加的便捷,于是便想到了暑假时的readline()函数,readline()函数确实很赞,可以与当前的Bash命令行进行交互 Readline库的安装 在Ubuntu下命令行安装 sudo apt-get install libreadline6-dev 这样Readline库就安装完成 Readline库的动态链接 然后进行一下小测试 #include<iostream> #include<readline/readline.h> using namespace std; int main() { char a[] = "please input a string\n"; char *input = readline(a); printf("%s\n",input); return 0; } 继续阅读 >>


殷健翔 18/01/02 14:05:06
前言 大二感觉真的特别水,第一次感觉到自己啥都不会,同时啥也不愿意学,整个人和一个废人差不多,博客也没怎么更新(说到底还是太懒,下面都是替自己找个借口)这次的训练题实际算是半个月之前就已经做完,上个星期排出成绩,最近又是信号报告,数学建模上机报告,数据结构课程设计报告,搞得天天特别狼狈,而且这次的题最后的模拟退火算法也没有实现,感觉能力还是欠缺了很多吧,算法真的很重要。 至于博客也不是神马论文,很多地方也不用那么文绉绉的吧,当然格式也不可能那么的规范。 我们队的思路可能比较简单,而且效果不算是很好,希望各位大佬能够给指点一下。 问题 疯狂的UNO 问题重述 UNO的wiki “UNO是一种趣味性比较强的游戏,它基于颜色和数字不断的轮流出牌,并含有各种功能牌(大部分带有惩罚的性质),最终出完或者剩余牌计分最低的赢得比赛。 牌的类型 普通牌 有红,黄,蓝,绿四种颜色,每种颜色都有 0号牌1张 1-9号牌两张 共计76张 功能牌 有红,黄,蓝,绿四种颜色,每种颜色都 继续阅读 >>


殷健翔 18/01/02 08:39:46
转自:http://cppblog.com/menjitianya/archive/2015/12/02/212395.html 一、数论基本概念       1、整除性       2、素数            a.素数与合数            b.素数判定            c.素数定理            d.素数筛选法       3、因数分解            a.算术基本定理            b.素数拆分            c.因子个数            d.因子和       4、最大公约数(GCD)和最小公倍数(LCM)       5、同余            a.模运算            b.快速幂取模            c.循环节 二、数论基础知识        1、欧几里德算法(辗转相除法)        2、扩展欧几里德定理            a.线性同余            b.同余方程求解            c 继续阅读 >>


殷健翔 17/12/09 17:21:02