Project Euler Problem #102 in F#
What is the difference between something being completely legal and being completely decriminalized?
What should be the ideal length of sentences in a blog post for ease of reading?
Started in 1987 vs. Starting in 1987
Why didn't Voldemort know what Grindelwald looked like?
Strange behavior in TikZ draw command
1 John in Luther’s Bibel
Why do Radio Buttons not fill the entire outer circle?
Comic-book: Kids find a dead female superhero in the woods
What's the meaning of "what it means for something to be something"?
How can an organ that provides biological immortality be unable to regenerate?
Output visual diagram of picture
Can creatures abilities target that creature itself?
Mortal danger in mid-grade literature
What (if any) is the reason to buy in small local stores?
Is it legitimate to say「意味する」to mean "to mean"?
How to evaluate the research level of a paper before any publication?
Connection Between Knot Theory and Number Theory
PTIJ: Which Dr. Seuss books should one obtain?
What 1968 Moog synthesizer was used in the Movie Apollo 11?
What is this high flying aircraft over Pennsylvania?
In the event of Brexit being postponed beyond the EU elections, will UK voters in EU countries be eligible to participate?
Do people actually use the word "kaputt" in conversation?
Writing in a Christian voice
Reasons for having MCU pin-states default to pull-up/down out of reset
Project Euler Problem #102 in F#
$begingroup$
I've recently decided to get into functional programming F#, and I decided to learn the language through Project Euler. The following is my implementation of problem 102:
type Coord = x: int; y: int
let origin = x = 0; y = 0
let intToCoord [x; y] = x = x; y = y
let twiceTriangleArea a b c =
abs (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y))
let containsOrigin [a; b; c] =
twiceTriangleArea a b c = twiceTriangleArea origin a b +
twiceTriangleArea origin b c +
twiceTriangleArea origin a c
let solution =
System.IO.File.ReadLines "triangles.txt"
|> Seq.map (fun line ->
line.Split ',' |> Array.map int |> List.ofArray |> List.chunkBySize 2 |> List.map intToCoord
)
|> Seq.filter containsOrigin
|> Seq.length
printfn "%i" solution
While making this, I tried to maintain a functional style as much as possible.
Here is what mainly I want to get from a review:
- Is my code idiomatic and functional? Where can it be improved in this regard?
- Are there any areas where I am unnecessarily doing extra computation and the code can be simplified?
programming-challenge f#
$endgroup$
add a comment |
$begingroup$
I've recently decided to get into functional programming F#, and I decided to learn the language through Project Euler. The following is my implementation of problem 102:
type Coord = x: int; y: int
let origin = x = 0; y = 0
let intToCoord [x; y] = x = x; y = y
let twiceTriangleArea a b c =
abs (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y))
let containsOrigin [a; b; c] =
twiceTriangleArea a b c = twiceTriangleArea origin a b +
twiceTriangleArea origin b c +
twiceTriangleArea origin a c
let solution =
System.IO.File.ReadLines "triangles.txt"
|> Seq.map (fun line ->
line.Split ',' |> Array.map int |> List.ofArray |> List.chunkBySize 2 |> List.map intToCoord
)
|> Seq.filter containsOrigin
|> Seq.length
printfn "%i" solution
While making this, I tried to maintain a functional style as much as possible.
Here is what mainly I want to get from a review:
- Is my code idiomatic and functional? Where can it be improved in this regard?
- Are there any areas where I am unnecessarily doing extra computation and the code can be simplified?
programming-challenge f#
$endgroup$
add a comment |
$begingroup$
I've recently decided to get into functional programming F#, and I decided to learn the language through Project Euler. The following is my implementation of problem 102:
type Coord = x: int; y: int
let origin = x = 0; y = 0
let intToCoord [x; y] = x = x; y = y
let twiceTriangleArea a b c =
abs (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y))
let containsOrigin [a; b; c] =
twiceTriangleArea a b c = twiceTriangleArea origin a b +
twiceTriangleArea origin b c +
twiceTriangleArea origin a c
let solution =
System.IO.File.ReadLines "triangles.txt"
|> Seq.map (fun line ->
line.Split ',' |> Array.map int |> List.ofArray |> List.chunkBySize 2 |> List.map intToCoord
)
|> Seq.filter containsOrigin
|> Seq.length
printfn "%i" solution
While making this, I tried to maintain a functional style as much as possible.
Here is what mainly I want to get from a review:
- Is my code idiomatic and functional? Where can it be improved in this regard?
- Are there any areas where I am unnecessarily doing extra computation and the code can be simplified?
programming-challenge f#
$endgroup$
I've recently decided to get into functional programming F#, and I decided to learn the language through Project Euler. The following is my implementation of problem 102:
type Coord = x: int; y: int
let origin = x = 0; y = 0
let intToCoord [x; y] = x = x; y = y
let twiceTriangleArea a b c =
abs (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y))
let containsOrigin [a; b; c] =
twiceTriangleArea a b c = twiceTriangleArea origin a b +
twiceTriangleArea origin b c +
twiceTriangleArea origin a c
let solution =
System.IO.File.ReadLines "triangles.txt"
|> Seq.map (fun line ->
line.Split ',' |> Array.map int |> List.ofArray |> List.chunkBySize 2 |> List.map intToCoord
)
|> Seq.filter containsOrigin
|> Seq.length
printfn "%i" solution
While making this, I tried to maintain a functional style as much as possible.
Here is what mainly I want to get from a review:
- Is my code idiomatic and functional? Where can it be improved in this regard?
- Are there any areas where I am unnecessarily doing extra computation and the code can be simplified?
programming-challenge f#
programming-challenge f#
asked 1 min ago
Arnav BorborahArnav Borborah
723221
723221
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
);
);
, "mathjax-editing");
StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "196"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f215790%2fproject-euler-problem-102-in-f%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Code Review Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f215790%2fproject-euler-problem-102-in-f%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown