UVa
howlowl
这个作者很懒,什么都没留下…
展开
-
LRU——ch3蛇形填数
#include<stdio.h>#include<string.h>int main(){ const int maxn = 10; int n; int square[maxn][maxn]; while(scanf("%d", &n) == 1) { memset(square, 0, sizeof(square)); int...原创 2018-08-26 13:10:15 · 89 阅读 · 0 评论 -
CH6.3.3二叉树重建(给出先序中序遍历,求后序遍历)
书上的方法更简单,没有构造二叉树,直接将后序遍历顺序存在ans数组中,然后输出#include<stdio.h>#include<string.h>char input[100];struct Node{ char ch; Node* left; Node* right;};bool ok;Node* root;Node* newnode(cha...原创 2018-09-10 05:37:38 · 150 阅读 · 0 评论 -
CH7 生成给定数组a中元素的全排列
task:输入数组a,按字典序输出数组a元素的全排列注意,给定数组a中可能含有重复的元素,如数组1 1 1对每个位置pos 列举出所有可能的取值x(不重复),然后看该数值x可以在数组中出现多少次(在数组1 1 2中,1可出现2次),现在ans中已经出现了多少次#include<stdio.h>#include<string.h>#include<st...原创 2018-09-17 22:59:05 · 164 阅读 · 0 评论 -
CH6.4.2走迷宫
往四个方向走用代码怎么表示?#include<stdio.h>#include<string.h>int rowx[4] = {-1, 1, 0, 0}; //up down left rightint coly[4] = {0, 0, -1, 1};char path[4] = {'U', 'D', 'L', 'R'};const int maxn = ...原创 2018-09-10 20:23:53 · 125 阅读 · 0 评论 -
CH6.4.3 拓扑排序
test:4 30 12 13 24 40 11 22 33 0代码:#include<stdio.h>#include<string.h>const int maxn = 100;int map[maxn][maxn];int status[maxn];int topo_order[maxn];int num;int cur;...原创 2018-09-14 08:10:55 · 157 阅读 · 0 评论 -
uva10129play on words(欧拉回路)
看了以前的提示才写出来的,判断连通用了dfs(并查集是什么?)对于欧拉回路:首先判断:是否存在一条路径,使得我从一个结点出发, 每条边恰好走过一次(or给定的次数)?1、首先,图中所有点是连通的 (dfs,并查集)2、奇点?(1)无向图:除了起点和终点,其他点的进出次数必须相等。(2)最多有两个点的入度不等于出度,而且必须是其中一个点的出度比入度恰好大1(起点),另一个的入...原创 2018-09-14 19:05:36 · 166 阅读 · 1 评论 -
二分法猜数字(in unity)
using System.Collections;using System.Collections.Generic;using UnityEngine;using TMPro;public class NumberWizard : MonoBehaviour { [SerializeField] int min, max; int guess, original...原创 2018-10-05 04:26:05 · 571 阅读 · 0 评论 -
CH5 两位数相加进位数
‘#include<stdio.h>#include<string.h>#include<stdlib.h>int main() { int a, b, carry, count = 0; freopen("input.txt", "r", stdin); while (scanf("%d %d", &a, &b)原创 2018-11-11 23:42:37 · 111 阅读 · 0 评论 -
第7章 递归写next_permutation
1、same 前后start 不同2、return boolean 用于判断是否已经到达same,是否马上返回#include<algorithm>using namespace std;#include<stdio.h>#include<string.h>#include<stdlib.h>const int MAXN = 10...原创 2018-12-30 02:37:32 · 119 阅读 · 0 评论 -
CH5.4.2因子和阶乘
#include<stdio.h>#include<string.h>bool is_prime(int n){ if(n < 2) return false; for(int i = 2; i*i <= n; ++i) if(n % i == 0) return false; return true;}int prime[1...原创 2018-09-06 09:19:23 · 135 阅读 · 0 评论 -
CH6.3.2层次遍历
没有看清题目“相邻节点之间用一个空格空开”,看了read_input才开始自己写怕输入处理,不太会设计函数原型注意处理是否已赋值输入:(11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ()(3,L) (4,R) ()输出:代码:#include<stdio.h>#inc...原创 2018-09-09 07:54:03 · 103 阅读 · 0 评论 -
CH6.3.1小球下落
书上提供的超棒的模拟方法(只需知道小球是第几个到达某一节点的,就可以知道小球要往左还是往右,无需用数组保存开关状态来知道小球往左走还是往右走)#include<stdio.h>#include<string.h>#include<math.h>const int maxn = 1500000;int tree[maxn];int main(){...原创 2018-09-09 05:38:07 · 109 阅读 · 0 评论 -
CH3例题:最长回文子串
自己写的,不知道对不对,可能会太慢了:(枚举子串起点、从大到小的长度)#include<stdio.h>#include<string.h>#include<ctype.h>const int MAXN = 5000 + 100;int main(){ char org[MAXN], chr[MAXN]; int pos[MAXN]; /...原创 2018-08-27 14:24:23 · 133 阅读 · 0 评论 -
LRJ入门——反转整数
#include<stdio.h>#include<string.h>int main(){ //reverse an integer //#1: calculate int org; int input; int output; int num; scanf("%d", &org); input = org; output = 0;...原创 2018-08-24 05:22:22 · 242 阅读 · 0 评论 -
习题3-3乘积的末三位
(一)用ctrl+z终止输入, ctrl+z之前的数都被乘在一起(因为scanf)测试了输入:89aa9 && 3 **17#include<stdio.h>#include<string.h>#include<ctype.h>int main(){ // freopen("input.txt", "r", st...原创 2018-08-29 05:33:03 · 317 阅读 · 0 评论 -
习题2-9分数化小数
#include<stdio.h>#include<string.h>#include<math.h>int main(){ int a, b, c; while(scanf("%d%d%d", &a, &b, &c) == 3) { int divd; divd = a; printf("%d", di原创 2018-08-25 04:34:06 · 278 阅读 · 0 评论 -
CH5阶乘的精确值
2018.11.11#include<stdio.h>#include<string.h>#include<stdlib.h>const int MAXN = 3000;int res[MAXN];void print_res(){ int pos; for (pos = MAXN - 1; !res[pos]; pos--); // o...原创 2018-09-01 15:29:21 · 148 阅读 · 0 评论 -
CH6.1.2铁轨
#include<stdio.h>const int maxn = 1000;int b[maxn];int c[maxn];int c_num;int a_first;int main(){ // freopen("input.txt", "r", stdin); int tknum; //number of trucks int b_cur; wh...原创 2018-09-08 07:11:22 · 198 阅读 · 0 评论 -
CH6.2.1
#include<stdio.h>const int maxball = 500000 + 100;int left[maxball];int right[maxball];void link(int b1, int b2){ right[b1] = b2; left[b2] = b1;}int main(){ freopen("input.txt", "...原创 2018-09-09 01:01:59 · 96 阅读 · 0 评论 -
CH5非负整数+ - * / (整除) 运算
时隔一年多,整除还是写的磕磕巴巴的#include<stdio.h>#include<string.h>#include<iostream>#include<string>using std::string;using std::max;const int maxn = 1000;class bign{public: int...原创 2018-09-03 12:50:53 · 239 阅读 · 1 评论 -
第7章 生成subset 子集
#include<algorithm>using namespace std;#include<stdio.h>#include<string.h>#include<stdlib.h>const int MAXN = 100;int ans[MAXN];int maxnum;void print_set(int num){...原创 2018-12-30 02:56:19 · 127 阅读 · 0 评论