congmingyige

2017年5月6日

zoj3956(Course Selection System)_Solution

摘要： zoj3956_Solution H=sum(hi),C=sum(ci),Value=H*H-H*C-C*C 求Value的最大值 Solution：动态规划：共两维：H,C 固定一维C，在该维值C相同的情况下另一维应最大H，从而动态规划另一维H，转变为01背包问题。优化： H*H-H*C-C 阅读全文

posted @ 2017-05-06 11:29 congmingyige 阅读(207) 评论(0) 推荐(0) 编辑

网易2017秋招编程题——回文序列解题报告

摘要： Problem:https://www.nowcoder.com/question/next?pid=2811407&qid=46573&tid=6015849 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , 阅读全文

posted @ 2017-05-06 00:09 congmingyige 阅读(1744) 评论(0) 推荐(1) 编辑

2017年5月5日

qsort代码(pascal/c/c++)与思想及扩展(随机化，TopK)

摘要： 1.快速排序思想：从一堆数A中找到一个数x，然后把这堆数x分成两堆B,C，B堆的数小于(或小于等于)该数，放在左边，C堆的数大于(或大于等于)该数，放在右边，有可能把该数x单独分开，放在中间。然后对小于(或小于等于)该数的堆B和大于(或大于等于)该数的堆C进行上述相同的操作，直到堆中的数只有一个，不阅读全文

posted @ 2017-05-05 21:42 congmingyige 阅读(547) 评论(0) 推荐(0) 编辑

Qsort(c)_Sort(c++)用法

摘要： Sort函数(c) (来自codeblocks) stdlib.h _CRTIMP void __cdecl qsort(void*, size_t, size_t, int (*)(const void*, const void*)); (来自网络) void qsort( void *base, 阅读全文

posted @ 2017-05-05 00:50 congmingyige 阅读(263) 评论(0) 推荐(0) 编辑

2017年5月4日

方阵求值——上三角行列式、定义(康拓展开求值)

摘要： --update 又遇到这个问题，然后搜文章，竟然搜到自己的文章，呵呵~ Problem：求方阵A的值。设求n*n的矩阵：加法的操作次数为P(n)，乘法的操作次数与为M(n)。对于方法1： j1~jn共有n!种选法：j1有n种选法，j2有n-1种选法，…，jn有1种选法。 P(n)=n!-1 M 阅读全文

posted @ 2017-05-04 23:22 congmingyige 阅读(3385) 评论(0) 推荐(0) 编辑

全排序各种求法

摘要：全排序与康拓展开 n=3 全排列： 123 132 213 231 312 321 每个数列由1~n组成，且出现一次。对于第一个位置，有n种选择，对于第二个位置，有(n-1)种选择，…，对于最后一个位置，有1种选择，所有共有n!种排序方法。数列从小到大排序（或从大到小排序，或不排序））。数列: 阅读全文

posted @ 2017-05-04 23:17 congmingyige 阅读(344) 评论(0) 推荐(0) 编辑

24点——判断4个数能否经过运算使得结果为24

摘要： rqnoj74 Attention: 1.容易忽略(a[1]_a[2])_(a[3]_a[4]) 模式 2.通过两个整数相除，若保存结果为实型形式，不仅设置保存结果的变量为实型，而且还要1.0*x/y。 Way1：从所有的数中任意找到两个，并选择任意运算符并运算，使得两个数变成一个数，最后只剩下一阅读全文

posted @ 2017-05-04 19:36 congmingyige 阅读(1076) 评论(0) 推荐(0) 编辑

堆排序程序及证明

摘要：堆排序：二叉树。如果按升序排列，保证父节点的值小于等于子节点的值。堆排序证明： 1. for i=n/2 downto 1 do down(i); I.每次点i向下操作前保证：以点i的子节点为根节点的子树的所有节点满足它的值小于等于其子节点的值(如果有子节点)。 II.每次点i向下操作后保证：以点阅读全文

posted @ 2017-05-04 00:11 congmingyige 阅读(458) 评论(0) 推荐(0) 编辑

2017年5月3日

c语言输入字符注意

摘要： 1.c=getchar(); //getchar can't accept Space Tab 2. scanf("%c",&c); printf("%ld\n",(long)c); //Enter 10 //Space 32 //Tab 9 3.while (scanf("%c",&c)!=EOF 阅读全文

posted @ 2017-05-03 21:47 congmingyige 阅读(249) 评论(0) 推荐(0) 编辑

2017年4月27日

c输出格式

摘要： 1 #include 2 #include 3 #include 4 5 int main() 6 { 7 //取整 8 printf("%ld\n",(long)19.999); 9 //保留0位小数部分 10 printf("%.lf\n",19.999); 11 12 //四舍五入 13 //(long)是取整最右... 阅读全文

posted @ 2017-04-27 23:20 congmingyige 阅读(110) 评论(0) 推荐(0) 编辑

公告