随笔档案「2017年12月」 - ing...go

全素组

摘要：package test; import java.util.*; public class test1 { public static void main(String[] args) { int i,j,k,i2,j2,k2,n,s,t,w,z,max; int[] p=new int[9000]; int[] q=new int[1... 阅读全文

posted @ 2017-12-29 22:42 ing...go 阅读(150) 评论(0) 推荐(0)

统计n！尾部零

摘要：统计正整数n的阶乘n！=1*2*...*n尾部连续零的个数。阅读全文

posted @ 2017-12-28 23:03 ing...go 阅读(189) 评论(0) 推荐(0)

递推-超级素数

摘要：设计要点根据超级素数的定义，m位超级素数去掉高位数字后是m-1位超级素数。一般地，k（k=2,3，......，m）位超级素数去掉高位数字后是k-1位超级素数。那么，在已求得g个k-1位超级素数a[i](i=1,2,...,g)时在a[i]的高位加上一个数字j（j=1,2，...，9），得到9g 阅读全文

posted @ 2017-12-27 22:46 ing...go 阅读(402) 评论(0) 推荐(0)

枚举-超级素数搜索

摘要：超级素数定义m位超级素数（1）m位超级素数本身为素数。（2）从高位开始，去掉1位后为m-1位素数，去掉2位后为m-2位素数.....去掉m-1位后位1位素数。枚举设计：1.为方便判断素数，应用试商法设计素数判别函数p(k)；2.为枚举m位数需要，通过自乘10（即c=c*10），计算m位数的起始数c；阅读全文

posted @ 2017-12-26 20:40 ing...go 阅读(739) 评论(0) 推荐(0)

贪心算法-最长作业优先

摘要：使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。可以考虑以下的贪心策略：（1）最长处理时间作业优先的贪心选择策略。（2）最短处理时间作业优先的贪心选择策略。（3）作业到达时间优先的贪心阅读全文

posted @ 2017-12-25 09:56 ing...go 阅读(1072) 评论(0) 推荐(0)

can_loopBack

摘要：/********************************************************************************************************* * * File : main.c * Hardware Environment: * Build Environment : RealView M... 阅读全文

posted @ 2017-12-24 23:14 ing...go 阅读(360) 评论(0) 推荐(0)

stm32ADC+DMA串口发送实验

摘要：/********************************************************************************************************* * * File : main.c * Hardware Environment: * Build Environment : RealView M... 阅读全文

posted @ 2017-12-23 23:44 ing...go 阅读(721) 评论(0) 推荐(0)

凑算式

摘要：这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。（比赛时，题目有改动）比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？阅读全文

posted @ 2017-12-20 23:45 ing...go 阅读(145) 评论(0) 推荐(0)

全排列

摘要：将数字 1 - n进行全排列按字典序从小到大输出阅读全文

posted @ 2017-12-19 22:56 ing...go 阅读(160) 评论(0) 推荐(0)

字符串相同

摘要：给你一个由大写字母组成的字符串，你可以用如下规则对其进行编码: 1、包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母 2、如果K为1，不输出K 阅读全文

posted @ 2017-12-18 22:05 ing...go 阅读(219) 评论(0) 推荐(0)

判断值相同

摘要：判断用户输入的数字与系统随机选择的数字有多少个是值相同的，以及有多少个数字是值相同，且顺序也相同的。阅读全文

posted @ 2017-12-17 22:11 ing...go 阅读(156) 评论(0) 推荐(0)

插入加号求最小值

摘要：在一个n位整数a中插入r个加号，将它分成r+1个整数，找出一种加号的插入方法，使得这r+1个整数的和最小。阅读全文

posted @ 2017-12-16 22:18 ing...go 阅读(439) 评论(0) 推荐(0)

动态规划递归—最小子段和

摘要：#include #include #include int j,a[1000]; void main() { int i,k,n,t,s,smin; int q(int j); t=time(0)%1000;srand(t); // 随机数发生器初始化 printf(" 序列中n个正负项,请确定n:"); scanf("%d",&n); p... 阅读全文

posted @ 2017-12-15 22:53 ing...go 阅读(336) 评论(0) 推荐(0)

动态规划-最小子段和

摘要：#include #include #include void main() { int i,j,k,t,n,s,smin,q[1000],a[1000]; t=time(0)%1000;srand(t); // 随机数发生器初始化 printf(" 序列中n个正负项,请确定n:"); scanf("%d",&n); printf(" 序... 阅读全文

posted @ 2017-12-14 22:23 ing...go 阅读(333) 评论(0) 推荐(0)

动态规划-编辑距离

摘要：设A和 B是两个是两个英文字符串 (仅包括英文字母，严格区分大小写 )。为了将 A变换为 B，可以采用如下三种字符操作：，可以采用如下三种字符操作：，可以采用如下三种字符操作： ①删除一个字符； ②插入一个字符； ③将一个字符改为另外。A变换为字符串变换为字符串 B所需的最小字符阅读全文

posted @ 2017-12-13 22:02 ing...go 阅读(163) 评论(0) 推荐(0)

计算字符个数-正则表达式

摘要：判断键盘输入的字符串各个字符个数或使用正则表达式判断阅读全文

posted @ 2017-12-12 22:51 ing...go 阅读(2198) 评论(0) 推荐(0)

生日蜡烛

摘要：某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。阅读全文

posted @ 2017-12-11 22:30 ing...go 阅读(111) 评论(0) 推荐(0)

动态规划-矩阵连乘积

摘要：在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。由该公式知计算C=AB总共需要pqr次的数乘。其标准计算公式为：现在的问题是，给定n个矩阵{A1,A2,…,An}。其中Ai与Ai 阅读全文

posted @ 2017-12-10 22:03 ing...go 阅读(269) 评论(0) 推荐(0)

接口回调(向上转型)

摘要：货车要装载一批货物，货物由三种商品组成：电视机、计算机和洗衣机。卡车需要计算出整批货物的重量。要求有一个ComputeWeight接口，该接口中有一法： pubLic double computeWeight( )；有三个实现该接口的类：Television、Computer和WashMachine 阅读全文

posted @ 2017-12-09 23:02 ing...go 阅读(2549) 评论(0) 推荐(1)

动态规划-最长公共子序列

摘要：import java.util.*; import java.io.*; public class LCSsequence { public static void main(String arg[]){ char[] x=new char[100]; char[] y=new char[100]; int i,m,n; ... 阅读全文

posted @ 2017-12-08 15:57 ing...go 阅读(141) 评论(0) 推荐(0)

枚举8项素数和环

摘要：package test; import java.util.*; public class SuShu{ public static void main(String arg[]) { int t,k,s,x; int[] g=new int[10];//g数组表示8位数a中每位数的数字. int 阅读全文

posted @ 2017-12-07 23:09 ing...go 阅读(178) 评论(0) 推荐(0)

登录过滤器

摘要：package test; import java.io.IOException; import javax.servlet.Filter; import javax.servlet.FilterChain; import javax.servlet.FilterConfig; import javax.servlet.ServletException; import javax.servl... 阅读全文

posted @ 2017-12-06 23:06 ing...go 阅读(143) 评论(0) 推荐(0)

线程调度

摘要：import java.awt.*; import javax.swing.*; public class PriorityTest extends JFrame { Thread threadA; //分别申明4个Thread引用 Thread threadB; Thread threadC; ... 阅读全文

posted @ 2017-12-04 14:29 ing...go 阅读(149) 评论(0) 推荐(0)

回溯素数环

摘要：回溯实现素数环阅读全文

posted @ 2017-12-03 23:43 ing...go 阅读(125) 评论(0) 推荐(0)

子集和数问题

摘要：已知n个正数：wi, 1<=i<=n, 和M。要求找出{wi }的所有子集使得子集内元素之和等于M。例如： n=4, (w1,w2,w3,w4)=(11,13,24,7)，M=31 则满足要求的子集是(11,13,7)和（24,7）。阅读全文

posted @ 2017-12-02 23:26 ing...go 阅读(241) 评论(0) 推荐(0)

整数变换问题：

摘要：整数i的两种变换定义为，（向下取整）；设计一个算法求给定两个整数a和b，用最少次数的和变换将整数a变换为b；例如阅读全文

posted @ 2017-12-01 23:33 ing...go 阅读(849) 评论(0) 推荐(0)

导航

12 2017 档案