转自https://www.cnblogs.com/liujinggang/p/10549095.html 一.软件平台与硬件平台 软件平台: 操作系统:Windows 8.1 64-bit 开发套件:Vivado2015.4.2  Matlab2016a 仿真工具:Vivado自带仿真器 二.引言 在利用Verilog写数字信号处理相关算法的过程中往往涉及到对数据的量化以及截位处理.而在实际项目中,一种比较精确的处理方式就是先对截位后的数据进行四舍五入(round),如果在四舍五入的过程中由于

题目:给定数组A,大小为n,现给定数X,判断A中是否存在两数之和等于X 思路一: 1,先采用归并排序对这个数组排序, 2,然后寻找相邻<k,i>的两数之和sum,找到恰好sum>x的位置,如果sum=x则返回true, 3,找到位置后,保持i不变,从k处向前遍历,直到找到A[k]+A[i]等于x,并返回TRUE,如果找不到,则返回false. 论证步骤3:当前找到的位置恰好A[k]+A[i]>x,且前一位置的sum<x: 所以A[i]前面的数(不包括A[i])无论取哪两个数都

awk '{if(NR%5==0){print}}' your_file 取出可以被5整除的数awk '{if(NR<=300){print}}' your_file 取出行数小于300的数据awk '{$1="";print}' file 去掉第一列数据1.打印文件的第一列(域)                 : awk '{print $1}' filename2.打印文件的前两列(域)                 : awk '{print $1,$2}' filen

Goldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states: Every even integer, greater than 2, can be expressed as the sum of two primes [1]. Now your task is to check whether this conjecture h

回文很简单,就是正着读和反着读一样,要判断一个数是否为回文数只需要判断正反两个是不是相等即可. 再往深了想一下,只需要判断从中间分开的两个数一个正读,一个反读相等即可. 代码: class Solution { public boolean isPalindrome(int x) { if(x<0 || (x!=0 && x%10 ==0)) return false; int rev = 0; while(x>rev){ rev = rev*10+x%10; x = x/10

上两篇博文Cordic算法--圆周系统之旋转模式.Cordic算法--圆周系统之向量模式做了理论分析和实现,但是所用到的变量依然是浮点型,而cordic真正的用处是基于FPGA等只能处理定点的平台.只需将满足精度的浮点数,放大2^n倍,取整,再进行处理. 1. 旋转模式 假设要通过FPGA计算极坐标(55.6767°,1)的直角坐标.首先,角度值为浮点数,需要进行放大处理,放大10000倍.则预设的旋转角度同样要放大10000倍. 实现伪旋转(忽略模长补偿因子)的代码如下所示,注意,因为是整型运

上两篇博文Cordic算法--圆周系统之旋转模式.Cordic算法--圆周系统之向量模式做了理论分析和实现,但是所用到的变量依然是浮点型,而cordic真正的用处是基于FPGA等只能处理定点的平台.只需将满足精度的浮点数,放大2^n倍,取整,再进行处理. 1. 旋转模式 假设要通过FPGA计算极坐标(55.6767°,1)的直角坐标.首先,角度值为浮点数,需要进行放大处理,放大10000倍.则预设的旋转角度同样要放大10000倍. 实现伪旋转(忽略模长补偿因子)的代码如下所示,注意,因为是整型运

3. 字符处理命令 3.1 排序命令:sort (1)sort命令:#sort [选项] 文件名 选项 作用 -f 忽略大小写 -n 以数值型进行排序,默认使用字符串型排序 -r 反向排序 -t 指定分隔符,默认的分隔符是制表符 -k n[,m] 按照指定的字段范围排序,从第n字段开始,m字段结束(默认到行尾) (2)应用举例 ①排序用户信息文件:#sort /etc/passwd ②反向排序:#sort –r /etc/passwd ③按用户ID升序排序passwd文件:#sort -t ":

之前我们实现了叫地主.玩家和电脑自动出牌主要功能,但是还有个问题,出牌的时候,没有有效性检查和比较牌力大小.比如说,出牌3,4,5,目前是可以出牌的,然后下家可以出任何牌如3,6,9. 问题1:出牌检查有效性,就是出牌类型判断,像单张.对子.顺子.炸弹等等类型: 问题2:上家出牌后,下家再出牌的时候,要判断当前牌力是否大于上家的牌力: 那本篇我们主要解决以上2个问题. 卡牌信息类重构 首先,原先的卡牌类,已经实现了单张卡牌牌力的比较,但是有些复杂,我们先对这个比较逻辑进行优化.思路是卡牌的car

之前我们实现了叫地主.玩家和电脑自动出牌主要功能,但是还有个问题,出牌的时候,没有有效性检查和比较牌力大小.比如说,出牌3,4,5,目前是可以出牌的,然后下家可以出任何牌如3,6,9. 问题1:出牌检查有效性,就是出牌类型判断,像单张.对子.顺子.炸弹等等类型: 问题2:上家出牌后,下家再出牌的时候,要判断当前牌力是否大于上家的牌力: 那本篇我们主要解决以上2个问题. 卡牌信息类重构 首先,原先的卡牌类,已经实现了单张卡牌牌力的比较,但是有些复杂,我们先对这个比较逻辑进行优化.思路是卡牌的car

一.递归与二分法 一.递归 1.递归调用的定义 递归调用:在调用一个函数的过程中,直接或间接地调用了函数本身 2.递归分为两类:直接与间接 #直接 def func(): print('from func') func() func() # 间接 def foo(): print('from foo') bar() def bar(): print('from bar') foo() foo() 3.递归调用的特点和使用的注意点 递归调用:在调用一个函数的过程中,直接或间接地调用了函数本身 py

好久没写了,今天做题有点忘了,不会写了.重新做了一份,整理出来. import java.util.Scanner; public class 判断质数 { public static boolean isPrimeNumber(int num){ if(num==2)return true; if(num<2||num%2==0)return false; for(int i=3;i<=Math.sqrt(num);i+=2){ if(num%i==0){ return false; } }

Median Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12453   Accepted: 4357 Description Given N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i < j ≤ N). We can get C(N,2) differenc

1.码云地址: https://gitee.com/miaomiaobobo/WordCount 2.psp表格 PSP2.1表格 PSP2.1 PSP阶段 预估耗时 (分钟) 实际耗时 (分钟) Planning 计划 25 20 · Estimate · 估计这个任务需要多少时间 10 5 Development 开发 200 350 · Analysis · 需求分析 (包括学习新技术) 25 20 · Design Spec · 生成设计文档 30 20 · Design Review

Description The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (

转至:http://jinguo.iteye.com/blog/212049 理解有符号数和无符号数负数在计算机中如何表示呢? 这一点,你可能听过两种不同的回答. 一种是教科书,它会告诉你:计算机用“补码”表示负数.可是有关“补码”的概念一说就得一节课,这一些我们需要在第6章中用一章的篇幅讲2进制的一切.再者,用“补码”表示负数,其实一种公式,公式的作用在于告诉你,想得问题的答案,应该如何计算.却并没有告诉你为什么用这个公式就可以和答案? 另一种是一些程序员告诉你的:用二进制数的最高位表示符号,

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4881 连题意都转化不了了... 题意是要求从一个数列中选出两个上升序列的方案数: 先判断是否有解,如果最长下降子序列长度>2(有两条以上的线相互交织)则无解,先用树状数组判断一下: 分成一个个“连通块”来考虑,相互交织的几条线为一个连通块,连通块之间互不影响: 在 set 中留一个最大的元素作为此连通块的代表,也判断下一个元素是否在同一个连通块: 每个连通块有两种选法,所以最后答案就是 2

有这样一道面试题:现有40亿个整数,如果再给定一个新的整数,怎么判断这个整数是否在这40亿个整数中? 你可能首先会想到用一个set存储,那个新数只需判断是否在set中.但是如果用set存储的话,如果一个整数4个字节,40亿个的话就是160亿个字节,大概是16GB.这需要的内存就非常大了. 那么如果现在把内存限制在2GB,你会怎么做? 对于这次问题你可能会首先想到把这40亿个数据分8次加载,这样每次加载的数据就可以把内存限制在2GB. 但是如果这样做的话,会非常慢.从磁盘加载数据是非常慢的,比内存

P2657 [SCOI2009]windy数 同步数位DP 这题还是很简单的啦(差点没做出来 个位打表大佬请离开(包括记搜),我这里讲的是DP!!! 首先Cal(b+1)-Cal(a),大家都懂吧(算了,复制一遍吧<<((因为当前的Cal(k)是计算出从1到k-1的符合条件的数的个数,所以要计算a~b的个数要用Cal(b+1)-Cal(a).))>>) f[i][j]定义一样,以j开始的且符合条件的总位数为i的答案个数.(好绕啊) 预处理转移不用讲吧:f[i][j]+=f[i-1]

奇怪数(odometer) [题目描述] 一个正整数Z是奇怪数,当且仅当满足的条件是:Z的所有数字中,只有一个数字不同于其他数字.例如:33323.110 都是奇怪数,而 9779.5555 都不是奇怪数.给出两个正整数 X 和 Y,满足 100 <= X <= Y <= 10^16,请问区间[X,Y]内有多少个奇怪数? [输入格式]odometer.in 一行,两个整数,X 和 Y. [输出格式]odometer.out 一个整数.[输入样例] 110 133 [输出样例] 13 [样

题目: 把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 分析: 可以从1开始去判断每一个数是不是丑数,即判断数字是不是只能被2,3,5整除.当然这样比较耗时. 每一个丑数都是由较小的丑数乘上2或3或5来得到的,2,3,5本身就是由1乘上2,3,5而来.后面生成的丑数可以从前面的丑数分别乘上2,3,5取一个最小的即可,所乘的丑数也不用每次都从最开始遍历,设置三个指