Aealen的博客

数据结构–拓扑排序拓扑排序是图中重要的操作之一,在实际中应用很广泛.再AOV网中,不应该出现有向环路,因为有环意味着某项活动以自己作为先决条件,这样就进入了死循环.因此,对给定的AOV网应该首先判定网中是否存在环*.检测的办法就是对有向图进行拓扑排序,拓扑排序是指照有向图给出的次序关系,将图中顶点排成一个线性序列,对于有向图中没有限定次序关系的顶点,则可以人为加上任意的次序关系.由此所得顶点的线性序列称为拓扑有序序列.*1.拓扑排序的定义给出有向图G - ( V , E ), 对于V中顶点的线性

十进制转二进制补码(正负都可) 指针初学将一个十进制正(负)整数转换为对应的二进制补码(用指针完成十进制转二进制:1.先判断该整数是正数还是负数 如果是正数则二进制补码首位为1 , 且对应的二进制补码就是原. 如果是 负数 则二进制补码为原码基础上取反且末位加1(加1则涉及进位 )代码:#include"stdio.h"#include"Stdio.h...

C语言 角谷定理 递归法 初学题目:角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。代码:计数并输出每步结果.#include"stdio.h"#include"stdlib.h"int count = 0;int jg(int x){ if (x != 1) { ...

用递归写 赶鸭子题题目:一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的==一半又一只==。这样他经过了==七个村子==后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子.代码题目:一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子.代码#include"std...