算法 - Ultramarine

试用 Prolog 语言解算法题

现有一列随机的正整数，算他有2^n个吧，然后两两结合生成一个二叉树，节点是上一级两个数的和，合成的cost是上一级两个数的乘积。而整个树的cost由总cost最高的那个branch决定，求用什么方法排列这一列数使生成的树cost最低。例如，1，2，3，4这四个数 C=21+12=33 % 将一个树分成等长的左子树和右子树 bisect(List, Left, Right) :- append(Left, Right, List), length(Left, LeftLength), length(Right, RightLength), LeftLength = RightLength. % 计算节点Cost = 左子树数字和 * 右子树数字和 element_cost(List, Cost) :- bisect(

C

怒练一发尾递归

#include <stdio.h> #include <stdlib.h> #define NULL ((void *)0) struct node { char data; struct node* next; }; struct node* read() { char c; struct node *tail = NULL, *node; struct node *list = NULL; for (;;) { c = getchar(); if (c == '\n') break; node

C

计算机是蛋疼人类的好朋友系列（

实验室有个玩具，不知道是谁手欠买来的。是这样的一个东西：据说它原来是个3x3x3的正方体，不知道又是谁手欠给展开了。由于智商很宝贵的原因，我拿手里摆弄了好几天都没给它恢复成一个正方体。怒，写个搜索算法。 #include <stdio.h> #define sbyte signed char // sbyte: (-128 to +127) #define SIZE 3 // Size of cube. #define AREA (SIZE * SIZE) // Area of a face of cube. #define VOLUME (SIZE * SIZE * SIZE) // Volume

算法

考研数据结构练手四：基数排序

#include <stdio.h> #define MAXN 100 typedef unsigned int node; int main() { int n = 0; int i, j, p; node k[MAXN]; node b[10][MAXN + 1]; node m = 0, e = 1; while(n < 1 || n > MAXN) scanf("%d&

算法

考研数据结构练手三：关键路径。

#include <stdio.h> #include <stdlib.h> int main(void) { int n, m, i, j, k; int *G; int *Q, *E, *L; scanf("%d", &n); G = (int*)calloc((n + 1) * n + 1, sizeof(int)); Q = (int*)calloc(n,

算法

考研数据结构练手二：拓扑排序。

#include <stdio.h> #include <stdlib.h> int main(void) { int n, m, i, j; int* G; scanf("%d", &n); G = (int*)calloc((n + 1) * n + 1, sizeof(int)); memset(G, 0, sizeof(G)); while(1) { scanf("

算法

考研数据结构练手一：生成哈夫曼树。

#include <stdio.h> #include <stdlib.h> struct node { int data; struct node* left; struct node* right; }; void freenode(struct node* n) { if(n->left != NULL) freenode(n->left); if(n->right != NULL) freenode(n->right); free(

JavaScript

sleepsort - javascript with html dom ver.

var n=prompt("Enter the Numbers Divided by Space","2 8 5 7 1 4").split(" "); while(n.length)setTimeout("document.write("+n.slice(-1)+"+\" \");",n.pop());