Skip to content

Instantly share code, notes, and snippets.

View ayu-mushi's full-sized avatar
💛

ayu-mushi ayu-mushi

💛
View GitHub Profile
@ayu-mushi
ayu-mushi / Powerset_by_filterM.hs
Last active July 22, 2017 18:07
Explanation of why `filterM (const [True, False])` maps list to its power set(list)
import Control.Monad
import Control.Applicative
-- filterM (const [True, False])
-- filterM :: (Applicative m) => (a -> m Bool) -> [a] -> m [a]
-- filterM p = foldr (\x -> liftA2 (\flg -> if flg then (x:) else id) (p x)) (pure [])
-- (<*>) :: [a -> b] -> [a] -> [b]
MAILTO="ayu.mushi2015@gmail.com"
SHELL=/bin/zsh
PATH=/usr/local/lib/anaconda2/bin/:/opt/mozart/bin/:/usr/local/ghc-7.10/bin:/usr/local/ghc-7.8.4/bin:/usr/local/ghc-7.10.2/bin/:/usr/local/bin:~/.local/bin:/opt/local/bin:/usr/local/ghc-7.8/bin:~/.cabal/bin/:/sbin:/bin:/usr/sbin:/usr/bin:/usr/local/bin/
HOME=/home/ayu-mushi
LANG=ja_JP.UTF-8
LC_ALL=ja_JP.UTF-8
CONTENT_TYPE=text/plain; charset=UTF-8
@ayu-mushi
ayu-mushi / another_cap.js
Last active October 11, 2018 06:20
首都取得capicity
var request = require('request');
url = 'https://query.wikidata.org/sparql'
var query="SELECT\
?countriesLabel ?countriesDescription ?capitalLabel ?capitalDescription ?inception ?abolished ?dummy\
WHERE {\
{?countries rdfs:label \"" + process.argv[2] +
"\"@ja; wdt:P31 wd:Q3624078}\
UNION {?countries skos:altLabel \"" + process.argv[2] +
@ayu-mushi
ayu-mushi / coq1.v
Last active April 18, 2019 00:42
Coq 練習問題
Require Import ssreflect.
Section Coq1.
Variable P Q R : Prop.
Theorem imp_trans : (P -> Q) -> (Q -> R) -> P -> R.
Proof.
intros p q r.
apply q.
apply p.
assumption.
Qed.
@ayu-mushi
ayu-mushi / coq2.v
Last active April 30, 2019 11:45
Coq練習問題(2)
Require Import ssreflect.
Section Coq3.
Variable A : Set.
Variable R : A -> A -> Prop.
Variable P Q : A -> Prop.
Theorem exists_postpone : (exists x, forall y, R x y) -> (forall y, exists x, R x y).
Proof.
move => [ea] y.
move => y0.
@ayu-mushi
ayu-mushi / coq3.v
Last active May 12, 2019 06:35
coq練習問題(3)
Require Import ssreflect.
Lemma plusnS m n : m + S n = S (m + n).
Proof.
elim: m => /=.
+ done.
+ move => m IH.
by rewrite IH.
Qed.
Lemma plusSn m n : (S m) + n = S (m + n).
@ayu-mushi
ayu-mushi / coq4.v
Last active May 15, 2019 08:47
coq練習問題(4)
Require Import ssreflect.
Module Odd.
Inductive odd : nat -> Prop :=
| odd_1 : odd 1
| odd_SS : forall n, odd n -> odd (S (S n)).
Inductive even : nat -> Prop :=
| even_0 : even 0
| even_SS : forall n, even n -> even (S (S n)).
@ayu-mushi
ayu-mushi / coq5.v
Created May 22, 2019 01:50
Coq練習問題(5)
a
@ayu-mushi
ayu-mushi / coq6.v
Last active June 4, 2019 10:51
Coq exercise (6)
Require Import ssreflect.
From mathcomp Require Import all_ssreflect.
Require Import Extraction.
Section Sort.
Variables (A:Set) (le:A->A->bool).
(* 既に整列されたリストlの中にaを挿入する *)
Fixpoint insert a (l: list A) := match l with
@ayu-mushi
ayu-mushi / coq7.v
Last active June 7, 2019 14:36
Coq 練習問題(7)
Require Import ssreflect.
From mathcomp Require Import all_ssreflect.
Require Import Extraction.
(* 練習問題5.1 *)
Section sort.
Variable A : eqType.
Variable le : A -> A -> bool.